Kalai Prize
The Prize in Game Theory and Computer Science of the Game Theory Society in Honor of Ehud Kalai ( German : Prize in Game Theory and Computer Science of the Game Theory Society in honor of Ehud Kalai), usually referred to as the Kalai Prize for short , is one of The Game Theory Society 's scientific award from the interface between game theory and computer science . It is named after the Israeli mathematician Ehud Kalai .
background
The prize was donated by Yoav Shoham in 2008 to recognize significant contributions from the interface between game theory and computer science. It is awarded every four years to one or more scientists who are 45 years or older at the time of the award and is endowed with USD 2,500 plus a travel grant for participation in the Society's world congress, which takes place every four years. Originally, the decade before the respective award was planned as the time frame, in 2016 this was adjusted based on the Gödel Prize , so that since then the work may not be older than 14 years.
Previous winners
- 2008: Constantinos Daskalakis , Paul W. Goldberg , Christos Papadimitriou ("The Complexity of Computing a Nash Equilibrium", 2006)
- 2012: Benjamin Edelman , Michael Ostrovsky , Michael Schwarz ("Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars worth of Keywords", 2007) and Hal Varian ("Position Auctions", 2006)
- 2016: Tim Roughgarden ("Intrinsic Robustness of the Price of Anarchy", 2009)