Aquí hay algunos artículos principales de diferentes aspectos de la teoría de juegos.
Kempe et al, Maximizando la propagación de la influencia a través de una sociedad
Red
Siempre ha sido un gran problema: ¿a quién dirigirse para marketing y promoción para que popularicen aún más su producto? En este artículo altamente citado, los autores explican los métodos de difusión de información que se convirtieron en una base para futuras investigaciones en esta área.
Koutsoupias, Papadimitriou, Equilibrios en el peor de los casos
Anarquía vs equilibrio de Nash. ¿Qué es óptimo y qué es social óptimo? Los autores han trabajado en la situación en la que, a pesar de la información global, algunos agentes pueden intentar alcanzar su mejor nivel o participar en la anarquía.
- ¿Qué podría mejorarse sobre la educación en informática?
- ¿Qué estructuras de datos son más eficientes que las tablas hash?
- ¿Cuál es el contexto de los algoritmos de transmisión en la ciencia de datos?
- ¿Por qué la teoría de la complejidad computacional es un campo importante y cuáles son algunos sistemas / productos interesantes que se crean a partir de ella?
- ¿Dónde está el "YouTube" de la computación humana gratuita?
Papadimitriou, Algoritmos, Juegos e Internet
Este artículo resume varias ideas básicas de la teoría de juegos y sus aplicaciones en informática.
Sandholm, Algoritmo para la determinación óptima del ganador en
subastas combinatorias, en Inteligencia Artificial 135 (2002)
Una parte importante en la investigación relacionada con las subastas es determinar los ganadores para que los ingresos sean máximos en situaciones donde los licitantes ofertan en combinaciones de artículos.
Roughgarden, Tardos, ¿Qué tan malo es el enrutamiento egoísta?
Los autores han respondido cuál es el precio que pagamos por el anarquismo en una red congestionada. Si usted tiene experiencia en informática, esta es una lectura obligada. Roughgarden ha hecho un gran trabajo en esta área.
John Nash, puntos de equilibrio en juegos de n personas
Solo por eso, la lista no se vería bien sin mencionar esta.
