Investigación de

Operaciones 2
Andrés David Bonilla Cortés
Unidad 1
Formulación de juegos de
dos personas y suma cero

Pedro Armijo 2
¿Pares o Nones?

3
Formulación de juegos de dos personas
y suma cero

Un juego de dos personas se caracteriza por

1. Las estrategias del jugador 1.
2. Las estrategias del jugador 2.
3. La matriz de pagos.

¿Qué es estrategia?

Pedro Armijo 4
MATRIZ DE PAGOS

• Muestra la ganancia (positiva o

negativa) del jugador 1, que
resultaría con cada combinación
de estrategias de los dos
jugadores. Se presenta sólo la
matriz del jugador 1, puesto que
la del jugador 2 es el negativo de
ésta, debido a la naturaleza de
suma cero del juego.

Pedro Armijo 5
Un objetivo primordial de la teoría de juegos es desarrollar criterios
racionales para seleccionar una estrategia, los cuales implican dos
supuestos importantes:

1. Ambos jugadores son racionales.

2. Ambos jugadores eligen sus estrategias sólo para promover su
propio bienestar (sin compasión para el oponente).

Pedro Armijo 6
SOLUCIÓN DE JUEGOS SENCILLOS: EJEMPLO PROTOTIPO

Pedro Armijo 7
Formulación como un juego de dos personas y suma
cero
Para formular este problema como un juego de dos personas y suma cero se
deben identificar los dos jugadores (obviamente, los dos políticos), las
estrategias de cada uno de ellos y la matriz de pagos.
Según la forma en que se estableció el problema, cada jugador tiene tres
estrategias:
Estrategia 1 = pasar un día en cada ciudad.
Estrategia 2 = pasar los dos días en Bigtown.
Estrategia 3 = pasar los dos días en Megalópolis.

Pedro Armijo 8
Formulación de la matriz de pagos

Pedro Armijo 9
Variación 1 del ejemplo
• Esta situación es bastante especial; en ella
se puede obtener la respuesta con sólo
aplicar el concepto de estrategia
dominada para eliminar una serie de
estrategias inferiores hasta que quede sólo
una que se pueda elegir.
• Una estrategia es dominada por una
segunda estrategia si esta última es siempre
al menos tan buena (y algunas veces
mejor) como la primera, sin que importe lo
que haga el oponente. Una estrategia
dominada se puede eliminar de inmediato
para consideraciones posteriores.

Pedro Armijo 10
En consecuencia, ambos jugadores deberán elegir su estrategia 1

Pedro Armijo 11
Pedro Armijo 12
Pedro Armijo 13
Variación 2 del ejemplo

• Cada jugador debe jugar de tal manera que

minimice su pérdida máxima, siempre que
el resultado de su elección no pueda ser
aprovechado por su oponente para mejorar
su posición. Esto se conoce como criterio
minimax, criterio estándar que propone la
teoría de juegos para elegir una estrategia.

Pedro Armijo 14
Pedro Armijo 15
Pedro Armijo 16
Pedro Armijo 17
Pedro Armijo 18
Pedro Armijo 19
Pedro Armijo 20
Variación 3 del ejemplo
• ¿Cómo debe jugarse este juego?

Pedro Armijo 21
en este caso, el valor máximo (-2) y el valor mínimo (2) no coinciden.
El resultado es que no hay punto silla.

Pedro Armijo 22
 Inserte o arrastre y coloque su imagen

Juegos con
estrategias
Mixtas

23
Juegos con estrategias Mixtas
Cuando un juego no tiene punto silla, la teoría de juegos aconseja a cada jugador asignar una
distribución de probabilidad sobre su conjunto de estrategias

Pedro Armijo
Pedro Armijo 25
Teorema minimax

Pedro Armijo 26
PROCEDIMIENTO DE SOLUCIÓN GRÁFICO
• Para ilustrar este procedimiento, considere la variación 3 del
problema de la campaña política. Observe que la tercera estrategia
pura del jugador 1 está dominada por la segunda, por lo que la matriz
de pagos se puede reducir a la forma dada en la tabla.

Pedro Armijo 27
Entonces, para cada estrategia pura de que dispone el jugador 2, el
pago esperado para el jugador 1 será:

Pedro Armijo 28
A continuación se grafican estas rectas del pago esperado
el pago esperado será el promedio ponderado apropiado de los puntos correspondientes a estas tres rectas

Pedro Armijo 29
• Según el criterio minimax (o
maximin), el jugador 1 quiere
maximizar este pago esperado
mínimo. En consecuencia, debe
elegir el valor de x1 para el que
la recta inferior tenga su mayor
valor, es decir, el valor en el que
las rectas (–3 + 5x1) y (4 – 6x1)
se cruzan, de donde se obtiene
un pago esperado de

Pedro Armijo 30
Jugador 2

Pedro Armijo 31
Pedro Armijo 32
Pedro Armijo 33
Pedro Armijo 34
Pedro Armijo 35
Gracias