¿Existe algún programa informático que permita resolver equilibrios de Nash de estrategia mixta para dos jugadores dada la matriz de pagos de cada uno?
Respuestas
¿Demasiados anuncios?
Sí. Aquí tiene dos de los que he sido coautor:
http://gametheoryexplorer.org/
Al primero le sucede el segundo, que también resuelve juegos de forma extensiva para dos jugadores y ofrece más algoritmos.
Ambos permiten enumerar todos los equilibrios (incluidos todos los componentes de equilibrio de los juegos degenerados) de los juegos de bimatriz, y sólo requieren que se introduzca una matriz para los juegos de suma cero y simétricos.
Agradeceremos sus comentarios al respecto, ya que, sobre todo el segundo, se encuentra en fase de desarrollo.
Para el uso fuera de línea, también debería consultar el binario nash del programa lrs (que el software web anterior utiliza como uno de sus algoritmos):
http://cgm.cs.mcgill.ca/~avis/C/lrslib/USERGUIDE.html#nash
Para la teoría subyacente, véase, por ejemplo
D. Avis, G. Rosenberg, R. Savani , y B. von Stengel (2010). Enumeration of Nash Equilibria for Two-Player Games. Teoría económica 42, 9-37.
También debe conocer el paquete de software Gambit:
http://gambit.sourceforge.net/
Los solucionadores web anteriores son distintos del software principal de Gambit, pero están afiliados a él.
Jay Godse
Puntos
5157
Si tiene Mathematica hay un algoritmo de fuerza bruta de mi autoría . No es tan eficiente como los enumerados por Rahul Savani y sólo funciona bien para juegos pequeños (digamos 4x4 o más pequeños). La única ventaja es que si estás familiarizado con Mathematica no tienes que incurrir en el coste de aprender algo nuevo o instalar un sistema como Gambit.
