Iceland's president said Tuesday she had tasked the leader of the Social Democrats with trying to form a coalition government after the party came out on top in a weekend election.