Accueil🇫🇷Chercher

Prix Kalai

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

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

Références

  1. « Game Theory Society », sur www.gametheorysociety.org (consulté le )
  2. 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)
  3. 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)
  4. Hal R. Varian: "Position Auctions". International Journal of Industrial Organization, 2006, DOI 10.1016/j.ijindorg.2006.10.002 .
  5. 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).
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.