Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Acciones dominadas en juegos de información imperfecta

Created by
  • Haebom

Autor

Sam Ganzfried

Describir

Este artículo define y estudia el concepto de estrategias dominantes en juegos con información incompleta. Si bien las estrategias dominantes pueden identificarse en tiempo polinomial en juegos estratégicamente formados, el proceso de conversión a juegos estratégicamente formados con información incompleta puede aumentar exponencialmente el tamaño del juego. Este artículo presenta un algoritmo de tiempo polinomial para identificar acciones dominantes en juegos con información incompleta. Este algoritmo permite identificar acciones estrictamente o débilmente dominadas y reducir eficientemente el tamaño del árbol de juego mediante la eliminación iterativa de acciones dominantes. El papel de las acciones dominantes se explora experimentalmente utilizando la variante de póker Texas Hold'em No-Limit "All In or Fold".

Takeaways, Limitations

Takeaways: Proporcionamos un algoritmo de tiempo polinomial que identifica y elimina eficientemente las acciones dominantes en juegos con información incompleta, reduciendo el tamaño del juego en la etapa de preprocesamiento de los cálculos de equilibrio de Nash. Esto puede contribuir a mejorar la eficiencia de los cálculos de equilibrio de Nash. Demostramos su aplicabilidad a juegos del mundo real (p. ej., póker).
_Limitations: El rendimiento real del algoritmo presentado puede variar según el tamaño y la complejidad del juego. No se garantiza la eficiencia en todos los tipos de juegos con información incompleta. El Texas Hold'em No-Limit "All In or Fold" es un tipo de juego específico, y su generalización a otros juegos podría requerir mayor investigación.
👍