Teoría de Juegos
Teoría de Juegos
Teoría de Juegos
Facultad de Ingeniería
E.P de Ingeniería de Sistemas e Informática
TEORIA DE JUEGOS
INTEGRANTES :
Maguiña Alvarado Diego
Mariño Azaña, Junior
Rodríguez Huingo Christian
Rodríguez Gil Anghelo
DOCENTE:
Ms. Ing. Dayán Fernando Macedo Alcántara
ASIGNATURA:
Investigación de Operaciones II
Ejemplo
El dilema del prisionero
Se trata de un ejemplo que nos permite entender muchas aplicaciones de la teoría de
juegos en la vida real. Supongamos una situación en la que somos detenidos junto con
otra persona por un delito de robo. La pena por este delito es de dos años de cárcel. La
policía sabe que también ha habido un herido por arma de fuego, pero no sabe cuál de los
dos detenidos ha sido el culpable; la pena por este otro delito es de cinco años de prisión.
“Los juegos con estrategias combinadas pueden resolverse por medio de métodos gráficos
o programación lineal. La solución gráfica es adecuada para juegos con exactamente dos
estrategias puras de uno o ambos jugadores. Por otra parte, la PL (programación lineal)
puede resolver cualquier juego de suma cero entre dos personas. El método gráfico es
interesante porque explica la idea de un punto de silla visualmente.”
Ejemplo:
El juego no tiene ninguna solución de estrategia pura porque los valores maximin y
minimax no son iguales. Las retribuciones esperadas de A correspondientes a las
estrategas puras de B se dan como
4. Solución de juegos por medio de programación lineal.
Ejemplo:
Es claro que no hay estrategias puras en equilibrio. Formulamos uno de los problemas de
programación lineal, o el del jugador 1
O bien, el del jugador 2