Somalia is the most corrupt state in the world, according to the latest index compiled by the Berlin-based corruption watchdog, Transparency International. The group polled thousands of people in 177 countries about their perception of corruption.