Prix Kalai
distinction mathématique
Pour les articles homonymes, voir Kalai (homonymie).
Le Prix Kalai ou Prix en théorie des jeux et en informatique en l'honneur d'Ehud Kalai est un prix scientifique remis par la Société de théorie des jeux. Le prix est attribué pour des articles remarquables à l'interface de la théorie des jeux et de l'informatique. Suivant les règles d'admissibilité du Prix Gödel, la préférence est donnée à des auteurs qui ont 45 ans ou moins au moment de l'attribution. Il a été créé en 2008 par un don de Yoav Shoham en l'honneur des contributions d'Ehud Kalai dans le rapprochement de ces deux domaines[1].
Lauréats modifier
| Année | Lauréats | Article |
|---|---|---|
| 2008 | Constantinos Daskalakis Paul W. Goldberg Christos Papadimitriou |
The Complexity of Computing a Nash Equilibrium[2] |
| 2012 | Benjamin Edelman Michael Ostrovsky Michael Schwarz Hal Varian |
Internet Advertising and the Generalized-Second Price Auction: Selling Billions of Dollars worth of Keywords[3] et Position Auctions[4] |
| 2016 | Tim Roughgarden | Intrinsic Robustness of the Price of Anarchy[5] |
Voir aussi modifier
Références modifier
- « Game Theory Society », sur www.gametheorysociety.org (consulté le )
- C. Daskalakis, P.W. Goldberg and C.H. Papadimitriou, « The Complexity of Computing a Nash Equilibrium », SIAM Journal on Computing, vol. 39, no 3, , p. 195–259 (DOI 10.1137/070699652)
- Ben Edelman, Michael Ostrovsky et Michael Schwarz, « Internet Advertising and the Generalized-Second Price Auction: Selling Billions of Dollars worth of Keywords », American Economic Review, vol. 97, no 1, , p. 242–259 (DOI 10.1257/aer.97.1.242)
- Hal R. Varian: "Position Auctions". International Journal of Industrial Organization, 2006, DOI 10.1016/j.ijindorg.2006.10.002 .
- Tim Roughgarden, « Intrinsic Robustness of the Price of Anarchy », Journal of the ACM, ACM, vol. 62, no 5, (DOI 10.1145/2806883, lire en ligne)
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Kalai Prize » (voir la liste des auteurs).
