Iceland's president presented a new government on Saturday under Social Democratic Prime Minister Kristrun Frostadottir that aims to