Cuando miras la teoría de juegos a través de la “Lente Algorítmica”, obtienes la teoría algorítmica de juegos. Hay muchas maneras de hacerlo. Los fuelles son solo algunos de los temas que encontré.
- Calcule cosas en GT “clásico”. Por ejemplo, cada juego tiene un equilibrio de Nash. La pregunta algorítmica es calcular tal equilibrio. Esto resultó ser muy trivial y jugó un papel central en AGT.
- Juegos de aumento con computación. El GT clásico generalmente asume que los jugadores son todopoderosos. Sin embargo, algunos argumentan que es más práctico restringir a los jugadores a las mismas restricciones de la “vida real” que enfrentamos, por ejemplo, suponiendo que no pueden resolver problemas difíciles de NP. Algunos juegos se vuelven bastante interesantes bajo tales restricciones.
- Expanda el espacio de solución utilizando técnicas similares a otros campos de la teoría de CS. Por ejemplo, a veces, cuando es imposible diseñar buenos mecanismos deterministas, recurrimos a mecanismos aleatorios. Este enfoque es muy similar a lo que sucedió con los algoritmos en línea hace un tiempo.