El Premio en Teoría de Juegos e Informática en Honor a Ehud Kalai es un premio otorgado por la Game Theory Society . El premio se otorga por artículos destacados en la interfaz de la teoría de juegos y la informática . Siguiendo las reglas de elegibilidad del Premio Gödel , se da preferencia a los autores que tengan 45 años o menos en el momento de la concesión. Fue establecido en 2008 por una donación de Yoav Shoham en honor a las contribuciones de Ehud Kalai para tender un puente entre estos dos campos. [1]
Destinatarios
Año | Destinatarios | Artículo |
---|---|---|
2008 | Constantinos Daskalakis Paul W. Goldberg Christos Papadimitriou | La complejidad de calcular un equilibrio de Nash [2] |
2012 | Benjamin Edelman Michael Ostrovsky Michael Schwarz Hal Varian | Publicidad en Internet y la subasta generalizada de segundo precio: venta de miles de millones de dólares en palabras clave [3] y subastas de posición [4] |
2016 | Tim Roughgarden | Robustez intrínseca del precio de la anarquía [5] |
Ver también
Referencias
- ^ "Sociedad de teoría de juegos: conferencias y premios nombrados" . www.gametheorysociety.org . Consultado el 7 de diciembre de 2016 .
- ^ C. Daskalakis, PW Goldberg y CH Papadimitriou (2009). "La complejidad de calcular un equilibrio de Nash". Revista SIAM de Computación . 39 (3): 195-259. CiteSeerX 10.1.1.68.6111 . doi : 10.1137 / 070699652 .
- ^ Edelman, Ben; Ostrovsky, Michael; Schwarz, Michael (2007). "Publicidad en Internet y la subasta de segundo precio generalizado: venta de miles de millones de dólares en palabras clave". American Economic Review . 97 (1): 242-259. CiteSeerX 10.1.1.333.8132 . doi : 10.1257 / aer.97.1.242 .
- ^ Hal R. Varian: "Subastas de posición". Revista Internacional de Organización Industrial, 2006, doi : 10.1016 / j.ijindorg.2006.10.002 .
- ^ Roughgarden, Tim (2015). "Robustez intrínseca del precio de la anarquía". Revista de la ACM . 62 (5): 1–42. CiteSeerX 10.1.1.703.8557 . doi : 10.1145 / 2806883 . S2CID 207228912 .