JORGE CAMILO ATENCIA AMAYA

MARIA LUCIA CORDERO RAMOS

1.
Jugador 2
Estrategia 1 2 3 4
1 2 -3 -1 1
Jugador 1 2 -1 1 -2 2
3 -1 2 -1 3

Determine la estrategia optima de cada jugador. Para ello elimine de manera sucesiva las
estrategias dominadas. Proporcione una lista de estas estrategias dominadas (y la estrategia
dominante correspondiente) en el orden en la que se eliminó.

2. Encuentre el punto silla del juego que tiene la siguiente matriz de pagos.
Jugador 2
Estrategia 1 2 3
1 1 -1 1
Jugador 1 2 -1 0 2
3 3 1 3

Utilice el criterio minimax para encontrar la mejor estrategia de cada jugador. ¿Tiene este
juego un punto silla? ¿se trata de un juego estable?

SOLUCIÓN

MINIMAX
Jugador 2 Valor
1 2
Estrategia Mínimo
3
1 1 -1 -1
Jugador 1 2 1 -1
3 -1 0 1 Criterio Maximin
2
JORGE CAMILO ATENCIA AMAYA
MARIA LUCIA CORDERO RAMOS

3 1
3
Valor Máximo 3 1 3
Criterio
Minimax

La mejor estrategia del jugador 1, es la fila de la estrategia 3. Y la mejor estrategia del

jugador 2, es la columna de la estrategia 2 respectivamente.
Observamos que ambos valores tanto máximo y minimo son iguales, presentándose el
punto silla , por lo que el juego es estable.

3. encuentre el punto silla del juego que tiene la siguiente matriz de pagos.
Jugador 2
Estrategia
1 2 3 4

1 3 -3 -2 -4
Jugador 1 2 -4 -2 -1 1
3 1 -1 2 0

Aplique el criterio minimax para encontrar la mejor estrategia de cada jugador. ¿Tiene este
juego un punto silla? ¿se trata de un juego estable?

SOLUCIÓN

MINIMAX
Jugador 2 Valor
1 2 3 4
Estrategia Mínimo
1 3 -3 -2 -4 -4
Jugador 1 2 -4 -2 -1 1 -4
3 1 -1 2 0 -1 Criterio
JORGE CAMILO ATENCIA AMAYA
MARIA LUCIA CORDERO RAMOS

Maximin
Valor Máximo 3 -1 2 1
Criterio
Minimax

La mejor estrategia del jugador 1, es la fila de la estrategia 3. Y la mejor estrategia del

jugador 2, es la columna de la estrategia 2 respectivamente.
Observamos que ambos valores tanto máximo y mínimo son iguales, presentándose el
punto silla, por lo que el juego es estable.

4. Considere un juego de mesa entre dos personas. Cada una comienza con tres fichas:
una roja, una blanca y una azul. Cada ficha se puede usar una sola vez. Para
comenzar, cada jugador elige una de sus fichas y la coloca sobre la mesa, tapada;
después ambos la destapan y determinan 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 elige 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 la ficha que le
queda y se determina el tercer pago, que es el final.

Fichas ganadoras Pagos ($)

Rojo gana a blanco 90
Blanco gana a azul 70
Azul gana a rojo 50
Fichas iguales 0

Formule este problema como un juego de suma cero entre dos personas, e identifique la
forma de las estrategias y pagos
Formulación:

 Conjetura: primer jugador y segundo jugador son equitativos, 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).
JORGE CAMILO ATENCIA AMAYA
MARIA LUCIA CORDERO RAMOS

 Número de estrategias para el jugador 1 “h” y para jugador 2 “a” => h = a = 3.

 Matriz de pagos, se pueden distribuir los pagos de la siguiente manera:

Estrategia Jugador 2
R B A
R 0 90 -50
Jugador 1 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
Para el Jugador 1.
 Si escoge la estrategia “R”, el jugador 2 podría escoger “A”, entonces perdería -$50.
 Si escoge la estrategia “B”, el jugador 2 podría escoger “R”, entonces perdería -$90.
 Si escoge la estrategia “A”, el jugador 2 podría escoger “B”, entonces perdería -$70.
Para el Jugador 2.
 Si escoge la estrategia “R”, el jugador 1 podría escoger “A”, entonces perdería -$50
 Si escoge la estrategia “B”, el jugador 1 podría escoger “R”, entonces perdería -$90.
 Si escoge la estrategia” A”, el jugador 1 podría escoger “B”, entonces perdería -$70.

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, elegiría la estrategia dominada “B “, con ello el jugador 2
elegiría su estrategia dominada “B”; luego el jugador 1 elegiría su estrategia dominada “R”
y el jugador 2 respondería eliminando su estrategia “B”. Con ello las estrategias óptimas
que elegirían los jugadores serían:
Jugador 1 => “A”
JORGE CAMILO ATENCIA AMAYA
MARIA LUCIA CORDERO RAMOS

Jugador 2 => “A”

Estrategia Jugador 2
A
Jugador 1 A 0

Respuesta:
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.
5. Considere el siguiente juego de mesa entre dos jugadores. Un árbitro tira una
moneda al aire, anota si cae cara o cruz y la muestra solo al jugador1. Este jugador
puede: i) pasar y pagar 5 dólares al jugador 2 o ii) apostar. Si el jugador 1pasa, el
juego se termina, pero si apuesta, el juego sigue el jugador 2 puede: i) pasar y pagar
5 dólares al jugador 1, o ii) apostar. Si el jugador 2 apuesta, el árbitro le muestra la
moneda; si es cara, el jugador 2 paga 10 dólares al jugador 1; si es cruz, el jugador 2
recibe 10 dólares del jugador 1.

a) Promocione las estrategias puras de cada jugador. (sugerencia: el jugador 1

tendrá cuatro estrategias puras que especifican como respondería a cada uno de
los dos resultados que le muestra el árbitro; el jugador 2 tendrá dos estrategias
puras que especifican como respondería si el jugador 1 apuesta.)
b) Desarrolle la matriz de pagos de este juego con valores esperados de los
elementos, cuando sea necesario. Identifique y elimine las estrategias
dominadas.
c) Muestre que ninguno de los elementos de la matriz de pagos que se obtuvo son
puntos sillas. Explique por qué cualquier elección fija de una estrategia pura de
cada jugador tiene que ser una solución inestable, por lo que, en su lugar, deben
usarse estrategia mixta.
d) Escriba una expresión para el pago esperando en términos respectivas. Muestre
a que se reduce esta expresión en los siguientes casos: i) e jugador 2 usa su
primera estrategia, ii) el jugador 2 usa su segunda estrategia, iii) el jugador 2
asigna probabilidades iguales al empleo de sus dos estrategias.