viernes, 15 de mayo de 2015

Solución mediante programación lineal (V)

Obsérvese el importante hecho de que este problema de programación lineal y el obtenido para el jugador I son duales uno del otro en el sentido descrito en las secciones 6.1 y 6.4 (En particular, este problema está en la forma dada para el problema primal y del jugador I es el correspondiente al problema dual). Este hecho tiene varias implicaciones importantes. Una es que se pueden encontrar las estrategias mixtas óptimas para los dos jugadores al resolver sólo uno de los problemas de programación lineal puesto que la solución óptima dual es un producto complementario automático de los cálculos del método símplex para encontrar la solución óptima primal. Una segunda implicación es que esto trae consigo toda la teoría de dualidad (descrita en el capítulo 6) para fundamentar en ella la interpretación y el análisis de los juegos.


No hay comentarios.:

Publicar un comentario