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 tamaño del juego puede crecer exponencialmente durante la transformación a juegos estratégicamente formados con información incompleta. Este artículo presenta un algoritmo de tiempo polinomial para determinar qué acciones en un juego de n jugadores están (estrictamente o débilmente) dominadas por estrategias mixtas. Este algoritmo puede extenderse para eliminar iterativamente las acciones dominantes, reduciendo eficientemente el tamaño del árbol de juego en el preprocesamiento para el cálculo del equilibrio de Nash. 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: Mejoramos la eficiencia del cálculo del equilibrio de Nash al proporcionar un algoritmo eficiente para identificar y eliminar acciones dominantes en juegos con información incompleta en tiempo polinomial. También presentamos un método práctico de preprocesamiento que reduce la complejidad computacional al reducir el tamaño del árbol de juego.
Limitations: El rendimiento y la eficiencia reales del algoritmo presentado pueden variar según el tipo y tamaño del juego. Solo se presenta un análisis experimental de la variante de póker Texas Hold'em No-Limit "All In or Fold", y se requiere más investigación para determinar su generalización a otros tipos de juego. La complejidad de tiempo polinomial del algoritmo se basa en análisis teóricos, y en la implementación práctica deben considerarse consideraciones de tiempo constante.
👍