Académique Documents
Professionnel Documents
Culture Documents
ESCUELA DE ECONOMA
TEORA DE JUEGOS
Taller 1
Prof. Luis Alejandro Palacio G
1. EL JUEGO DE LA INSPECCIN.
Un empleado fue contratado por su jefe para realizar cierta tarea. El empleado puede decidir
trabajar (T) o no trabajar (NT). Los costos de trabajar para el empleado son iguales a G y el
nivel de producto que el consigue en caso que trabaje ser igual a V. El jefe puede
inspeccionar (I) o no inspeccionar (NI). Si el jefe decide inspeccionar incurre en un gasto
igual a H, pero le provee evidencias sobre si el agente trabaja o no. Han convenido que el jefe
le pague a su empleado un salario W, a menos que tenga evidencia de que el empleado no ha
trabajado. Los dos jugadores toman sus decisiones simultneamente. Para solucionar el juego
suponga que W >G > H > 0.
a. Describa el problema anterior como un juego en forma estratgica y encuentre los
equilibrios de Nash en estrategias puras.
SOLUCIN
Jefe
I NI
T WG , VHW WG , VW
Empleado
NT 0 , H W , W
d e f
g h I
El pas I enva una flota naval a destruir A, la cual debe desplazarse por los diferentes ros y
se detiene cada noche en una de las intersecciones (por ejemplo, IhebA quiere decir que la
flota paso la primera noche en h, luego en e y as sucesivamente). Si al cuarto da la flota
logra llegar al pas A, entonces lo destruir y ganar la guerra el pas I.
Para defenderse, el pas A enva un buque que solamente puede desplazarse por tres sitios
contiguos (por ejemplo, Abcf quiere decir que la flota paso la primera noche en b, luego en c
y as sucesivamente). Si el buque logra intersectar a la flota en alguno de los lugares donde
sta pasa la noche, entonces la destruir y ganar la guerra el pas A.
1
a. Plantee esta situacin como un juego en forma estratgica y determine el equilibrio de
Nash en estrategias puras.
b. Elimine las estrategias dbilmente dominadas y determine el juego resultante.
SOLUCIN
N I , A
S A (b, e, f ) (b, c, f ) (b, e, h) (b, e, d ) (d , e, f ) (d , e, h) (d , g , h) (d , e, b)
S I ( f , c, b) ( f , e, d ) ( f , e, h) (h, e, b) (h, g , d ) (h, e, d )
I
F,C,B F,E,D F,E,H H,E,B H,G,D H,E,D
B,E,F 0,1 1,0 1,0 1,0 0,1 1,0
B,C,F 1,0 0,1 0,1 0,1 0,1 0,1
B,E,H 0,1 1,0 1,0 1,0 0,1 1,0
A B,E,D 0,1 1,0 1,0 1,0 1,0 1,0
D,E,F 0,1 1,0 1,0 1,0 0,1 1,0
D,E,H 0,1 1,0 1,0 1,0 0,1 1,0
D,G,H 0,1 0,1 1,0 0,1 1,0 0,1
D,E,B 1,0 1,0 1,0 1,0 0,1 1,0
I
F,C,B F,E,D F,E,H H,E,B H,G,D H,E,D
B,E,D 0,1 1,0 1,0 1,0 1,0 1,0
A
D,E,B 1,0 1,0 1,0 1,0 0,1 1,0
I
F,C,B H,G,D
A B,E,D 0,1 1,0
D,E,B 1,0 0,1
De lo anterior se puede concluir que el juego resultante es un juego 2x2 que no se puede
solucionar en estrategias puras.
2
3. HALCN Y PALOMA.
Dos animales de cierta poblacin pelean por una presa de valor V. Cada animal puede
comportarse como una paloma o como un halcn. Si estos animales se enfrentan y ambos se
comportan como palomas, entonces ellos se dividen en partes iguales el valor de la presa; si
ambos se comportan como halcones, se pelearn ferozmente reduciendo el valor de la presa
en C y cualquiera de los dos puede ganarla con igual probabilidad; si uno de ellos se
comporta como halcn y el otro como paloma, entonces el halcn obtiene la presa y no le da
nada al otro.
a. Describa el problema como un juego en forma normal y encuentre los equilibrios de Nash
en estrategias puras. Nota: analice que paso cuando C > V y cuando V > C
SOLUCIN
J2
H P
(V C )
,
2
H V , 0
(V C )
2
J1
V
,
2
P 0, V
V
2
J2
H P
(V C )
,
2
H V , 0
(V C )
2
J1
V
,
2
P 0 , V
V
2
4. MODELO DE VOTACIN.
Hay tres electores, 1, 2 y 3, y tres alternativas, A, B y C. Los electores votan simultneamente
por una alternativa y no se permite la abstencin. La alternativa con ms votos gana, y si
ninguna alternativa consigue la mayora, entonces gana la alternativa A.
Una vez se ha realizado las votaciones, las preferencias de los electores sobre los resultados
de la votacin se pueden representar de la siguiente forma:
3
U1 (A) = U2 (B) = U3 (C) = 2
U1 (B) = U2 (C) = U3 (A) = 1
U1 (C) = U2 (A) = U3 (B) = 0.
Donde, por ejemplo, U3 (C) = 2 significa que si gana el candidato C, este resultado le
representa una utilidad de 2 para el jugador 3.
a. Represente esta situacin como un juego en forma estratgica y encuentre todos los
equilibrios de Nash en estrategias puras.
SOLUCIN
J2 J2
A B C A B C
A 2, 0, 1 2, 0, 1 2, 0, 1 A 2, 0, 1 1, 2, 0 2, 0, 1
J1 B 2, 0, 1 1, 2, 0 2, 0, 1 J1 B 1, 2, 0 1, 2, 0 1, 2, 0
C 2, 0, 1 2, 0, 1 0, 1, 2 C 2, 0, 1 1, 2, 0 0, 1, 2
A B
J3
J2
A B C
A 2, 0, 1 2, 0, 1 0, 1, 2
J1 B 2, 0, 1 1, 2, 0 0, 1, 2
C 0, 1, 2 0, 1, 2 0, 1, 2
C
J3
5. Dos individuos estn interesados en comprar cada uno un automvil y solamente puede
escoger entre un vehculos japons o un vehiculo francs. Al jugador 1 le gustan ms los
vehculos franceses, y al jugador 2 le gustan ms los vehculos japoneses, sin embargo, para
garantizar que haya un mejor suministro de repuestos es deseable que ambos jugadores
compren vehculos del mismo proveedor.
Estas preferencias se pueden representar por medio de las siguientes funciones de utilidad:
U 1 (W1 ,W2 ) u1 (W1 ) 2W1W2
U 2 (W1 ,W2 ) u 2 (W2 ) 2W1W2
Donde Wi 1 Si i adquiere un vehiculo japons, para i {1, 2 }
Wi 1 Si i adquiere un vehiculo francs, para i {1, 2 }
u1 (1) 1; u1 ( 1) 2; u2 (1) 2; u 2 ( 1) 1.
4
U1 ( J , J ) 1 2 (1) (1) 3 U1 ( F , J ) 2 2 ( 1) (1) 0
U 2 ( J , J ) 2 2 (1) (1) 4 U 2 ( F , J ) 2 2 (1) (1) 0
U1 ( J , F ) 1 2 (1) ( 1) 1 U1 ( F , F ) 2 2 (1) (1) 4
U 2 ( J , F ) 1 2 (1) ( 1) 1 U 2 ( F , F ) 1 2 (1) (1) 3
J2
Japons Francs
J1 Japons 3,4 -1 , -1
francs 0,0 4,3
6. La guardia imperial de Napolen Bonaparte se enfrenta a las tropas inglesas del General
Wellington. Para esta contienda, hay 5 campos de batalla con valores militares 1, 2, 3 ,4 y 5
respectivamente. Cada General es dotado con 4 escuadrones y debe decidir a qu campo de
batalla los enva, pero solo puede enviar un escuadrn como mximo a cada campo.
a. Cuando el combate comienza, los pagos de cada ejercito sern iguales al valor militar de
los campos de batalla en los cuales tenga superioridad numrica, y en caso que en un
campo de batalla halla igual numero de escuadrones, entonces ninguno lo gana. Describa
esta situacin como un juego en forma normal y encuentre los equilibrios de Nash.
b. Ahora suponga que lo importante es ganar la guerra, y la gana aquel ejrcito que obtenga
mayor valor militar por los territorios ocupados. Analice este nuevo juego y verifique que
el equilibrio de Nash es una combinacin de estrategias dbilmente dominantes.
SOLUCIN:
a. Para plantear el juego, las estrategias de cada jugador representarn el campo de batalla
que descuidan. Por ejemplo, I significa que se enviaron escuadrones a todos lo campos de
batalla menos al campo 1.
WELLINGTON
I II III IV V
I 0,0 2,1 3,1 4,1 5,1
II 1,2 0,0 3,2 4,2 5,2
NAPOLEON
III 1,3 2,3 0,0 4,3 5,3
IV 1,4 2,4 3,4 0,0 5,4
V 1,5 2,5 3,5 4,5 0,0
b.
WELLINGTON
5
I II III IV V
I 0,0 1 , -1 1 , -1 1 , -1 1 , -1
II -1 , 1 0,0 1 , -1 1 , -1 1 , -1
NAPOLEON
III -1 , 1 -1 , 1 0,0 1 , -1 1 , -1
IV -1 , 1 -1 , 1 -1 , 1 0,0 1 , -1
V -1 , 1 -1 , 1 -1 , 1 -1 , 1 0,0
El equilibrio de Nash es (I ,I); y es fcil observar que estas estrategias siempre brindan mayor o
igual utilidad sobre todas las dems estrategias disponibles, sin importar lo que este haciendo el
adversario.
SOLUCIN
J2
A B C D E
A 63, -1 28, -1 -2, 0 -2, 45 -3, 19
B 32, 1 2, 2 2, 5 33, 0 2, 3
J1 C 54, 1 95, -1 0, 2 4, -1 0, 4
D 1, -33 -3, 43 -1, 39 1, -12 -1, 17
E -22, 0 1, -13 -1, 88 -2, -57 -3, 72
Luego, para el jugador 2, las estrategias A y B son dominadas por la estrategia E, por lo tanto
podemos eliminarlas.
J2
6
C D E
A -2, 0 -2, 45 -3, 19
J1 B 2, 5 33, 0 2, 3
C 0, 2 4, -1 0, 4
En una tercera ronda, para el jugador 1, las estrategias A y C son dominadas por la
estrategia B, por lo tanto podemos eliminarlas.
J2
C D E
J1 B 2, 5 33, 0 2, 3
Por ltimo, para el jugador 2, las estrategias D y E son dominadas por la estrategia C, por lo tanto
podemos eliminarlas.
SOLUCION
7
Ahora, las estrategias A y D para J 1 son dominadas por B, adems la estrategia F de J 2 es
dominada por E, por lo tanto se pueden eliminar
J2
D E
J1 B 56, 30, 28 32, 40, 30
G
J3
En la tercera ronda, la estrategia D es dominada por E, por lo tanto la solucin del juego por
eliminacin iterada de estrategias fuertemente dominantes es (B, E, G)
SOLUCIN
J2
1 2 3 4 5
1 1,1 -1 , -2 -1 , -3 -1 , -4 -1 , -5
2 -2 , -1 2,2 -2 , -3 -2 , -4 -2 , -5
J1
3 -3 , -1 -3 , -2 3,3 -3 , -4 -3 , -5
4 -4 , -1 -4 , -2 -4 , -3 4,4 -5 , -4
5 -5 , -1 -5 , -2 -5 , -3 -5 , -4 5,5
Los equilibrios de Nash en estrategias puras son: (1, 1); (2, 2); (3, 3); (4, 4); (5, 5).
10. Dos grupos elite de cierto ejercito de deben enfrentar como parte de su entrenamiento. El
primer grupo es el de los Infantes, los cuales cuentan con cuatro estrategias. El otro grupo es
el de los Artilleros, que cuentan con tres estrategias. El siguiente diagrama muestra la
probabilidad de que el grupo de los infantes derrote a los artilleros.
Artilleros
8
Artillera Pesada, Artillera Artillera ligera,
baja velocidad Mediana alta velocidad
Armas de asalto 0.3 0.25 0.15
Infantes Granadas de mano 0.18 0.14 0.16
Morteros 0.35 0.22 0.17
Minas terrestres 0.21 0.16 0.1
Utilice la eliminacin iterada de estrategias fuertemente dominadas para determinar la
solucin de este juego.
SOLUCIN
Este esquema se puede interpretar como un juego de suma cero, dado que la probabilidad de
ganar de un equipo es la misma probabilidad de perder del otro.
En una primera ronda, se puede eliminar las estrategias Minas terrestres y Granadas de
mano por ser dominadas por Morteros; de igual forma, Artillera pesada es dominada
por Artillera mediana
Artilleros
Artillera Artillera ligera,
Mediana alta velocidad
Armas de asalto 0.25 , 0.75 0.15 , 0.85
Infantes
Morteros 0.22 , 0.78 0.17 , 0.83
Por ltimo, Armas de asalto es dominada por Morteros, por lo tanto, la solucin de este
juego por eliminacin iterada de estrategias fuertemente dominadas es (Morteros, Artillera
ligera)
9
SOLUCIN
Para entender mejor esta funcin de utilidad es til graficar las diferentes posibilidades
Vi Pj Vi Pj
U U
Vi-Pj Vi-Pj
(Vi-Pj)/m (Vi-Pj)/m
0 Pi 0 Pi
Pj Vi Vi Pj
(Vi-Pj)/m
Vi Pj
Vi-Pj
0 Pi
Pj= Vi
10
( Pj , ) si Vi Pj
Pi (Pj ) 0 , Pj si Vi Pj
0 , si Vi Pj
Por lo tanto el equilibrio de Nash est donde se crucen todas las mejores respuestas,
(V1 ,V2 , ... ,Vn ) , es decir, cada persona escribe en el papel el nmero que coincide con su
valoracin; ganndose la subasta la persona que ms valore el objeto.
12. Tres amigos van a ir a un restaurante. Cada uno de ellos elegir simultneamente lo que va a
comer y la cuenta se dividir en partes iguales. Si uno de ellos elige un plato de precio Pi y
contribuye con X pesos a la cuenta, su utilidad es igual a P i X . Calcule los equilibrios de
Nash en estrategias puras de este juego.
SOLUCIN
U 1 1 1
P1 2 0
P1 2 3
1 1
1
2 P1 2
3
2
3
P1
2
9
Por lo tanto, jugar es una estrategia fuertemente dominante, porque siempre es mejor
4
9 9 9
respuesta, y el equilibrio de Nash ser , ,
4 4 4
13. Utilice el siguiente juego en forma estratgica para mostrar que el orden en que se
eliminan iteradamente estrategias dbilmente dominadas puede afectar el conjunto
de posibles resultados:
J2
11
C D E
A 2,1 1,1 0,0
J1 B 1,2 3,1 2,1
C 2 , -2 1 , -1 -1 , -1
SOLUCIN
Por otro lado, si primero elimino la estrategia C del J1 que es dominada dbilmente por la
estrategia A,
J2
C D E
A 2,1 1,1 0,0
J1
B 1,2 3,1 2,1
J2
C D
A 2,1 1,1
J1
B 1,2 3,1
J2
C
A 2,1
J1
B 1,2
12
14. Una corporacin que posee cierto activo debe decidir si permite que un corredor de bolsa lo
invierta en un proyecto productivo. Si la corporacin pone el activo en manos del corredor de
bolsa, este debe decidir si efectivamente lo invierte y recibe una comisin o si simplemente se
apropia del activo sin invertirlo. Sea X el valor del activo que posee la corporacin, R la
rentabilidad de la inversin y P la comisin.
Modele esta situacin como un juego en forma estratgica y en encuentre el equilibrio de
Nash. Comente el resultado.
Solucin
15. Discutiendo acerca de la evolucin social y sus beneficios, J. Rousseau (1755) describe la
siguiente situacin a la que se enfrenta un grupo de cazadores que persiguen un venado:
En el trabajo de cazar un venado cada cazador debe sentir que su propsito es mantenerse
fiel a su objetivo; sin embargo, si una liebre pasara cerca de alguno de ellos, no habra duda
de que ste la perseguira sin escrpulos y que, habiendo obtenido su presa, poco le
importara haber causado a sus compaeros la perdida de las suyas.
a. Modele esta situacin en una bimatriz asumiendo que las nicas acciones disponibles a
cada agente son cazar venado y cazar liebre
b. Encuentre el equilibrio de Nash e interprete el resultado.
SOLUCIN
V Valor del venado
L Valor de la liebre
V
Sea V , L 0 y L
2
J2
CV CL
V V
CV , 0,L
J1 2 2
L L
CL L,0 ,
2 2
16. A mediados del siglo XX mientras se discerna la segunda guerra mundial se presento un
hecho bastante crtico, la batalla del mar de Bismarck, para controlar Nueva Guinea. El jefe
13
de los aliados, el general Kenney, tenda reportes de inteligencia que indicaban que el ejrcito
japons hara movimientos de tropa y convoyes del puerto de Rabaul, en la punta oriental de
la isla de Nueva Bretaa, a Lae, que esta justo al este de Nueva Bretaa en Nueva Guinea. El
jefe de los japoneses tenda dos alternativas: Tomar una ruta pasando por el norte, o bien otra
por el sur de Nueva Bretaa. En la ruta por el norte, donde con seguridad la visibilidad sera
muy mala debido al clima, el viaje durar tres das, mientras que en la ruta por el sur el clima
sera ms favorable, lo que conlleva a que el viaje solo tardar un da.
SOLUCIN
N = Ruta del Norte (Mala visibilidad)
S = Ruta del Sur (Buena visibilidad)
D = Valor de detectar y destruir el convoy
J2
Norte Sur
D D
Norte 3 , 3 ,0
J1 2 2
D 1 ,
Sur 1 , 0
D
17. En el viaje de regreso de unas vacaciones se perdieron los equipajes de dos viajeros que
haban comprado exactamente los mismos objetos. La compaa area le dice a los viajeros
que cada uno debe solicitar un pago por el valor de los objetos extraviados, que se sabe es un
numero mltiplo de mil entre 7.000 y 10.000, ambos incluidos. La compaa se compromete
a pagar a cada uno el MNIMO de las dos cantidades solicitadas, pero para asegurarse que no
exista engao, se le quitarn 3.000 a la persona que haga la solicitud ms alta para drselos a
la que hizo la ms baja.
a. Por medio de una matriz plantee este problema como un juego en forma estratgica y
encuentre los equilibrios de Nash en estrategias puras de este juego
SOLUCIN
J2
7.000 8.000 9.000 10.000
7.000 7.000 , 7.000 10.000 , 4.000 10.000 , 4.000 10.000 , 4.000
8.000 4.000 , 10.000 8.000 , 8.000 11.000 , 5.000 11.000 , 5.000
J1
9.000 4.000 , 10.000 5.000 , 11.000 9.000 , 9.000 12.000 , 6.000
10.000 4.000 , 10.000 5.000 , 11.000 6.000, 12.000 10.000, 10.000
14
Por lo tanto, el nico equilibrio de Nash del juego es (7.000 , 7.000)
18. Considere la siguiente situacin. Tres jugadores deben escoger entre cara o sello, y cada uno
de ellos obtiene un paga igual al numero de jugadores que escogieron la misma estrategia que
el. Por ejemplo, U1 (c, c, s ) U 2 (c, c, s ) 2 y U 3 (c, c, s ) 1 . Plantee esta situacin como
un juego en forma normal y encuentre los equilibrios de Nash en estrategias puras.
19. Dos amigos acordaron encontrarse a cierta hora en la universidad, pero en el momento de
dejar claro el lugar se cort la comunicacin. En el momento que estaban hablando, uno de
ellos se encontraba en la entrada de la universidad y el otro esta en la biblioteca, lo cual es de
conocimiento comn. Sin embargo existe un tercer lugar donde podran encontrarse, el
edificio de ciencias humanas.
a. Plantee esta situacin como un juego en forma normal, donde los pagos deban reflejar que
lo fundamental es que los dos amigos se encuentren, sin importar el lugar. Adems
encuentre los equilibrios de Nash para este juego.
b. Ahora considere que desplazarse cuesta, es decir, se sabe que el jugador 1 esta en la
entrada y el jugador 2 en la biblioteca y si ellos decidieran cambiar de lugar incurriran en
un costo. Suponga adems que el costo de desplazarse es menor que lo que ganan cuando
se encuentran. Plantee esta nueva situacin como un juego y encuentre los equilibrios de
Nash.
15