Un nuevo algoritmo para la resolucion de juegos bimatriciales
Tóm tắt
En este artículo se da un nuevo algoritmo para la resolución de juegos bimatriciales basado en encontrar las respuestas óptimas a las estrategias de cada jugador. El desarrollo del algoritmo se basa en un teorema de convexidad que se demuestra en el artículo.
Tài liệu tham khảo
GARCIA LAGUNA, J. (1991): «Una generalización de la caracterización de puntos extremos»,Trabajos de Investigación Operativa, 6, 71–82, 1991.
KUHN, H. W. (1961): «An algorithm for equilibium points in bimatrix games»,Proc. Nat. Acad. Sci. U.S.A.,47, 1556–1662.
LEMKE, C. E., y HOWSON, J. T., (1974): «Equilibrium points of bimatrix games»,J. Soc. Indust. Appl. Math., 12, 413–423.
MILLS, H. (1960): «Equilibrium points in finite games»,J. Soc. Indust. Appl. Math., 8, 397–402.
VOROB’EV, N. N. (1958): «Equilibrium points in bimatrix games»,Theory Probability Appl. 3, 297–309.
WINKELS, H. M. (1979): «An algorithm to determine all equilibrium points of a bimatrix game», pp. 137–148, en O. Moeschlin y D. Pallaschki (eds.),Game Theory and related topics, North-Holland, Amsterdam.