Velocidad de convergencia de juego ficticio simultáneo y alternante

Extendemos algunos resultados sobre la convergencia de juego ficticio, permitiendo el uso de reglas de desempate, y probamos que existen juegos de 2 jugadores con dimensiones mínimas para los cuales la cantidad de pasos que se requiere antes de alcanzar un equilibrio de Nash puro es exponencial en e...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Arbiser, Ariel, Badaloni, Federico
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2021
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/141570
http://50jaiio.sadio.org.ar/pdfs/siiio/SIIIO-01.pdf
Aporte de:
Descripción
Sumario:Extendemos algunos resultados sobre la convergencia de juego ficticio, permitiendo el uso de reglas de desempate, y probamos que existen juegos de 2 jugadores con dimensiones mínimas para los cuales la cantidad de pasos que se requiere antes de alcanzar un equilibrio de Nash puro es exponencial en el tamaño de representación de las matrices de utilidad, tanto para el juego ficticio simultáneo como para el alternante.