Anda di halaman 1dari 2

IO2- R.

Delgadillo

Ejercicios de Teoría de juegos

1.- Determine el valor y las estrategias óptimas para el juego suma cero para dos personas
de la tabla siguiente.

4 5 5 8
6 7 6 9
5 7 5 4
6 6 5 5

2.- Determine el valor y las estrategias óptimas para el juego suma cero de dos personas de
la tabla siguiente

1 2 3
2 0 3

3.- El jugador 1 escribe un entero entre 1 y 20 en un trozo de papel. Sin mostrar el trozo de
papel al jugador 2, el jugador 1 dice al jugador 2 lo que escribió. El jugador 1 puede mentir
o decir la verdad. El jugador 2 tiene que adivinar si el jugador 1 dice la verdad o no. Si lo
atrapan en la mentira, el jugador 1 debe pagar $10 al jugador 2; si se le acusa falsamente de
mentiroso, el jugador 1 recibe $5 del jugador 2. si el jugador 1 dice la verdad y el jugador 2
adivina que el jugador 1 dice la verdad, entonces el jugador 1 debe pagar $1 al jugador 2. si
el jugador 1 miente y el jugador 2 no lo adivina, el jugador 1 gana $5 al jugador 2.
Determine el valor de este juego y la estrategia óptima de cada uno de los jugadores.

4.- Dos empresas competidoras tienen que especificar de manera simultanea cuanto fabricar
de un producto. La utilidad total que ganan las dos compañías es siempre $1000. Si el nivel
de producción de la firma 1 es bajo y el de la firma 2 también es bajo, entonces la firma 1
gana una utilidad de $500, si el nivel de la firma 1 es bajo y el de la 2 es alto, entonces la
utilidad de la firma 1 es $400. Si el nivel de producción de la firma 1 es alto y también el de
la firma 2, entonces la utilidad de la firma 1 es $600; pero si el nivel de la firma 1 es alto y
el de la firma 2 es bajo, entonces la utilidad de la firma 1 es de solo $300. Encuentre el
valor y las estrategias óptimas de este juego de suma constante.

5.- Utilice el concepto de estrategias dominadas para determinar las estrategias óptimas
para la matriz de recompensas de la siguiente tabla.

-5 -10 -1 -10 2 -1
-1 2 -10 7 -5 20
2 7 -5 -10 -10 7
7 20 -1 -1 -1 2
20 7 -10 7 -1 -10

6.- Hay cinco trincheras (1,2 3,4 y 5) en las que un soldado se puede esconder según figura
1. Un artillero tiene solo un tiro y podría disparar a cualquiera de los cuatro puntos A, B, C,
o D. Un disparo mata a un soldado si éste está en una trinchera adyacente al punto donde
IO2- R.Delgadillo

pegó el disparo. Por ejemplo, un disparo hecho al punto B matará al soldado si éste se
encuentra en la trinchera 2 o en la 3, y un disparo dirigido al punto D matará al soldado si
éste está en la trinchera 4 o 5. Suponga que el artillero recibe una recompensa de 1 si
muere el soldado y una recompensa de 0 si el soldado sobrevive al disparo.
a) Suponga que es un juego suma cero y construya la matriz de recompensas.
b) Encuentre y elimine todas las estrategias dominadas
c) Sabemos que una estrategia óptima del soldado es esconderse 1/3 de las veces en las
trincheras 1, 3 y 5. También sabemos que una estrategia óptima del artillero es disparar 1/3
de las veces a A y un tercio de las veces a D y 1/3 de las veces a B oC. Determine el valor
del juego con respecto al artillero.
d) Suponga que el soldado elige la siguiente estrategia no óptima; ½ de las veces se
esconde en la trinchera 1; ¼ del tiempo se esconde en la trinchera 3 y ¼ del tiempo se
esconde en la trinchera 5. Determine una estrategia para el artillero que asegure que su
recompensa esperada excederá al valor del juego.
e) escriba el PL de cada jugador y compruebe que las estrategias del inciso c) son
estrategias óptimas.

1 A 2 B 3 C 4 D 5

7. Burger Real, ha obtenido una licencia para abrir sucursales en tres distritos: Miraflores,
San Isidro y Surco. Sus estudios de mercado muestran que los dos primeros distritos tienen
un mercado potencial de 4,000 hamburguesas/día, mientras que el tercero de de 2,000
hamburguesas/día. En la actualidad puede financiar solo una sucursal. Su principal
competidor, Mac Pollo también ha obtenido licencias para estos distritos e igualmente esta
planificando abrir solo una sucursal. Si sucede que ambos se ubican en el mismo distrito
compartirán las ventas potenciales de los tres distritos por igual, pero si se ubican en
diferentes distritos, cada uno obtendrá todo el potencial de su distrito y la mitad del
potencial del tercer distrito (los pagos son el número de hamburguesas que se vende, menos
el número de hamburguesa que el competidor va ha vender). Plantee y resuelva el
problema.

8.- Un agricultor tiene la opción de incrementar sus ganancias respecto de sus sembríos de
trigo, cebada o arroz. Su éxito dependerá de las condiciones meteorológicas que puede ser
seco, medio o húmedo, su matriz de pagos en miles de soles es la siguiente

Seco Promedio Húmedo


Trigo 23 18 10
Cebada 13 16 20
Arroz 11 20 21

Si el agricultor no tiene los pronósticos del clima ¿que combinación de cultivos debe
seleccionar?

Anda mungkin juga menyukai