Christos Papadimitriou and Elias Koutsoupias have won the 2012 Gödel Prize. Papadimitriou is a former computer science faculty member and was Koutsoupias' adviser when he received his Ph.D. in 1994. The Gödel Prize is jointly awarded by the European Association for Theoretical Computer Science and the ACM Special Interest Group on Algorithms and Computation Theory in recognition of outstanding papers in theoretical computer science. Koutsoupias and Papadimtriou's "Worst-case Equilibria" paper introduced the "price of anarchy" concept, a measure of the extent to which competition approximates cooperation.
No comments:
Post a Comment