TEMA 3:

TEORÍA DE
JUEGOS
Docente: Lic. Marisol Paredes Alarcón
Marzo de 2020

CARRERA DE ADMINISTRACIÓN DE EMPRESAS

MATERIA: INVESTIGACIÓN OPERATIVA II
CASO 2: CON PUNTO SILLA (Sin estrategias dominadas)

En la anterior presentación del Caso 1 denominado

Estrategias Dominadas, se procedió a eliminar una serie de
estrategias hasta quedarnos con sólo una estrategia para
elegir.
Pero ¿Qué pasa si no tenemos estrategias dominadas como
en el Caso 1?, para ello podemos optar por el Caso 2.
Ahora veremos este segundo caso donde se intenta jugar de
tal forma de minimizar la pérdida máxima.
 CASO 2: CON PUNTO SILLA (Sin estrategias dominadas)
Ahora suponga la matriz de pagos siguiente. Este juego no tiene
estrategias dominadas (Verifique…). ¿Qué dice la teoría de juegos que
debe usarse en este caso?

JUGADOR 2

ESTRATEGIA 1 2 3

1 -3 -2 6
JUGADOR 1
2 2 0 2

3 5 -2 -1
CASO 2: CON PUNTO SILLA (Sin estrategias dominadas)
El razonamiento es que cada jugador debe jugar de tal
manera que minimice su perdida 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.
En la matriz de pagos, implica que el jugador 1 debe elegir
aquella estrategia cuyo pago mínimo sea el mayor, mientras
que el jugador 2 debe elegir aquella cuyo pago máximo al
jugador 1 sea el menor.
 CASO 2: CON PUNTO SILLA (Sin estrategias dominadas)
Este criterio se muestra en la tabla, donde se identifica la estrategia 2
como la estrategia maximin del jugador 1, y la estrategia 2 es la
estrategia minimax del jugador 2.

JUGADOR 2

ESTRATEGIA 1 2 3 Mínimo

1 -3 -2 6 -3
JUGADOR 1 Valor maximin
2 2 0 2 0

3 5 -2 -4 -4

Máximo 5 0 6

Valor minimax
 CASO 2: CON PUNTO SILLA (Sin estrategias dominadas)
Observe que en esta matriz de pagos el mismo elemento proporciona
tanto el valor mínimo como el máximo. Se debe a que este elemento
por un lado es el mínimo del renglón y por otro lado el máximo de la
columna.
JUGADOR 2

ESTRATEGIA 1 2 3 Mínimo

1 -3 -2 6 -3
JUGADOR 1 Valor maximin
2 2 0 2 0

3 5 -2 -4 -4

Máximo 5 0 6

Valor minimax
CASO 2: CON PUNTO SILLA (Sin estrategias dominadas)
Esta posición de un elemento se llama Punto Silla. Esta es una
solución estable (llamada también solución de equilibrio).

JUGADOR 2

ESTRATEGIA 1 2 3 Mínimo

1 -3 -2 6 -3
JUGADOR 1 Valor maximin
2 2 0 2 0

3 5 -2 -4 -4

Máximo 5 0 6

Valor minimax
 BIBLIOGRAFIA SUGERIDA
■ (1) Hillier, Lieberman (2010). Introducción a la Investigación de Operaciones.
Novena edición. Mcgraw-Hill/Interamericana editores. México. Capítulo 14.