The leaders of Australia’s two major political parties began negotiating power deals with independent lawmakers today after the nation’s closest election in decades failed to deliver a clear mandate to govern.

Prime minister Julia Gillard said today no major party had won a majority of parliamentary seats in Australia’s general election and she had started negotiating with independent MPs in an effort to cling to power.