(posted June 3, 2012)

The ACM’s (Association for Computing Machinery) Special Interest Group on Computation Theory (SIGACT) together with the European Association for Theoretical Computer Science (EATCS) will recognize three groups of researchers for their contributions to understanding how selfish behavior by users and service providers impacts the behavior of the Internet and other complex computational systems. The three papers on Algorithmic Game Theory are due to Elias Koutsoupias and Christos H. Papadimitriou (GTS Council Member), Tim Roughgarden and Éva Tardos, and Noam Nisan and Amir Ronen. They will receive the 2012 Gödel Prize, sponsored jointly by SIGACT and EATCS for outstanding papers in theoretical computer science at the International Colloquium on Automata, Languages and Programming (ICALP), July 9-13, in Warwick, UK.

Congratulations to the prizewinners for this recognition of their seminal work on Algorithmic Game Theory!