Está en la página 1de 2

 Tema: Teoría de juegos, “Juego de suma cero” con estrategias dominadas.

 Libro: Introducción a la Investigación de Operaciones 9na edición.


 Autor: Frederick S. Hiller y Gerald J. Lieberman.
 Ejercicio capítulo N°14, número 14.1-3.
Problema.- Considere un juego de mesa entre dos personas. Cada uno comienza con tres
fichas una roja, blanca y azul. Cada ficha se puede usar una sola vez. Para comenzar cada jugados
elige sus fichas y la coloca sobre la mesa, tapada después ambos la destapan y de terminan el
pago para el ganador. En particular si ambos tienen el mismo color, es un empate de otra
manera, la tabla que sigue indica el ganador y el pago que deben recibir del otro jugador.

FICHA GANADORA PAGO ($)


Rojo gana a blanco 90
Blanco gana a azul 70
Azul gana a rojo 50
En seguida cada jugador elige Fichas iguales 0 una de sus dos fichas
restantes y se repite el proceso con un nuevo
pago de acuerdo con la tabla. Por último cada jugador juega con la ficha que le quede y se
determina el tercer pago que es el final. Formule el problema como un juego de suma cero
entre dos personas e identifique la forma de las estrategias y pagos.
DESARROLLO.-
1) Formulación:
 Supuesto: Jugador uno y dos son racionales, juegan a la vez, buscan su bienestar y
conocen sus estrategias pero no cuál elegirá su oponente.
 Estrategias para cada jugador: rojo (R), blanco (B) y azul (A).
 Número de estrategias para jugador 1 “n” y para jugador 2 “m” => n = m = 3.
 Matriz de pagos, se pueden distribuir los pagos como lo siguiente:
J2
R B A
J1 R 0 90 -50
B -90 0 70
A 50 -70 0
Interpretación.- Con esta disposición de pagos, lo que gana uno lo
pierde el otro, por ello es un juego de suma cero.

En la explicación de estrategias:

 Para el Jugador 1.-


Si elige estrategia “R”, el jugador 2 podría elegir “A”, esto le perjudicaría en - $50.
Si elige estrategia “B”, el jugador 2 podría elegir “R”, esto le perjudicaría en - $50.
Si elige estrategia “A”, el jugador 2 podría elegir “B”, esto le perjudicaría en - $50.
 Para el Jugador 2.-
Si elige estrategia “R”, el jugador 2 podría elegir “A”, esto le perjudicaría en - $50.
Si elige estrategia “B”, el jugador 2 podría elegir “R”, esto le perjudicaría en - $50.
Si elige estrategia “A”, el jugador 2 podría elegir “B”, esto le perjudicaría en - $50.

Solución por el método de estrategias dominadas.- Si eliminamos la estrategia dominada en cada


jugada para cada jugador evitando el peor resultado, se tendría:
Interpretación.- Como el jugador 1
comienza primero, R B A elegiría la estrategia dominada “ B “,
con ello el jugado 2 R 0 90 -50 elegiría su estrategia dominada “B”;
luego el jugador 1 B -90 0 70 elegiría sus estrategia dominada “R” y el
jugador 1 respondería A 50 -70 0 eliminando sus estrategia “B”. Con ello
las estrategias óptimas que elegirían los jugadores serían: J 1 => “A” y

J 2 => “A”.

El valor del juego sería: = 0, coincidiendo: minimax = maximín = 0 teniéndose un punto silla (sus
estrategias son óptimas y es justo). Reduciéndose la matriz de pagos, donde ningún jugador
recibiría pago, tampoco pierden, si empatan.