Teora de la organizacin industrial 2009

Clase 10 Equilibrio de Nash

La clase pasada: Concurso de belleza Keynesiano

Ronda 1 2 4 7 8 9 12 13 14 16 17 19 20 21 22 23 25 27 29 31 33 35 37 39 41 43 45 47 Luis Alejandro Aguilar Londoo Juan Camilo Alzate Restrepo Nelson Botero Giraldo Carlos Alberto Botero Restrepo Maira AlejandraCalle Casas Uber Herley Chaverra Silva Carlos MauricioDuque Restrepo Juan David Gomez Giraldo Luis Alberto Gonzalez Gil Esteban Gonzalez Perez David Hidalgo Hidalgo Juan Camilo Jaramillo Alzate Johnattan Jaramillo Gomez Yudy Liset Jimenez Cano Alvaro Jimenez Millan Jorge Eliecer Miranda Salas Henry Alberto Pineros Aristizaba Ana Maria Restrepo Zuluaga David Julian Saldaa Santacru Rocio Sanchez Zapata Catherine Tobon Martinez Andres Felipe Trujillo Garcia Andres Felipe Valencia Patio Alejandro Jose Vallecilla Cardona Cristian Olmedo Zambrano Perez hernan zapta piscila Media 2/3Media 20 62 32 25.5 27 75 45 33 23 33 75 27 24 20 45 37 35 15 50 14 17 22.5 33 21 65 36 d1 3.38 38.62 8.62 2.12 3.62 51.62 21.62 9.62 0.38 9.62 51.62 3.62 0.62 3.38 21.62 13.62 11.62 8.38 26.62 9.38 6.38 0.88 9.62 2.38 41.62 12.62 Ronda 2 15 19 14 15.2 22 15 26 17 12 12 21 27 29 12 9 28 19 13.8 9 15 19 25.8 5 20 32 45 23.5 19.27 12.85 d2 2.15 6.15 1.15 2.35 9.15 2.15 13.15 4.15 0.85 0.85 8.15 14.15 16.15 0.85 3.85 15.15 6.15 0.95 3.85 2.15 6.15 12.95 7.85 7.15 19.15 32.15 10.65 Ronda3?

35.08 23.38

Hay una estrategia dominante?

100 66.667 44.444 29.630 19.753 13.169 8.779 5.853 3.902 2.601 1.734 1.156 0.771 0.514 0.343 0.228 0.152 0.101 0.068 0.045 0.030 0.020 . 0

Inicio: 2/3*100 domina a 100 2/3*66.666 domina a 66.667 2/3*44.444 domina a 44.444

0 domina a todas las otras estrategias

Y porqu nadie us la estrategia dominante?

Razonamiento poco profundo? Estrategias aleatorias? Nadie espera un oponente astuto?

Juego de suma no constante

Minimax no necesariamente coincide con un equilibrio Muchos juegos de inters econmico no pueden resolverse por dominacin estricta iterada

Cul es la solucin?
Buscar una solucin tal que un jugador que se desve unilateralmente de la estrategia de equilibrio reciba un pago inferior Equilibrio de NASH

John Nash (1928)

Ej. Equilibrio de Nash

columna fila U M D L 4,3 2,1 3,0 M 5,1 8,4 9,6 R 6,2 3,6 2,8

Equilibrio de Nash
Perfil de estrategias tal que la estrategia de cada jugador es una respuesta ptima a las estrategias de los otros jugadores Def. Equilibrio de Nash Una estrategia mixta * es un Equilibrio de Nash si, para todos los jugadores i,
* * ui ( i* , i ) ui ( si , i ) si S i

Equilibrio de Nash
Equilibrio de Nash:
Consiste en las conjeturas sobre la probabilidad de ocurrencia de las estrategias (c ,f, ) y la probabilidad de que dichas estrategias sean elegidas (pf, pc), tal que: Las conjeturas son correctas: pf = f, pc = c; y Cada jugador escoge (pf) y (pc) de forma que maximiza su utilidad esperada, dadas sus conjeturas.

1. 2.

Equilibrio de Nash
Estrategias puras Un equilibrio de Nash en estrategias puras es un par (f*, c*) tal que:
uf(f*,c*) uf(f,c*) para cada estrategia f de F, y uc(f*, c*) uc(f*,c) para cada estrategia c de C

Cul es el equilibrio de Nash de la Batalla de los sexos?

Ananas misa ftbol

misa Tola ftbol

4,1

0,0

0,0

1,4

Cul es el equilibrio de Nash de Gallina?

Buzz Jimmy Saltar de ltimo Saltar de ltimo Salto de gallina -10,-10 -5,5 Salto de gallina 5,-5 0,0

Hay un equilibrio de Nash?

Columna c s

c Fila s

20,80

70,30

90,10

30,70

Teorema Existencia (Nash)

Suponga que un juego tiene un nmero finito de estrategias para cada jugador. Entonces existe al menos un equilibrio de Nash en estrategias mixtas

Cul es la estrategia mixta de equilibrio?

Columna c s

c Fila s

20,80

70,30

90,10

30,70

Funcin de reaccin (Mejor respuesta)

s Mejor respuesta de fila a cualquier estrategia de columna -70 c+40 s=0

fila : 70 c + 40 s = 0

c, s 0 c + s = 1

7/11

4/11 c+ s=1

Equilibrio en estrategias mixtas

ps Mejor respuesta de columna a cualquier estrategia de fila

columna : 50 pc 60 ps = 0 pc + p s = 1 pc , p s 0

50p c-60p s=0 5/11

6/11 p c+ p s=1

pc

Equilibrio de Nash
c=4/11

Columna c s

p c=6/11

c Fila s

20,80

70,30

90,10

30,70

Equilibrio de Nash
Predicciones consistentes de cmo se jugar el juego
Los jugadores pueden predecirlo, predecir que los oponentes pueden predecirlo Predecir que el resultado No es un equilibrio de Nash, implica suponer que al menos un jugador se equivocar

Predicciones consistentes no necesariamente son buenas predicciones

Equilibrio de Nash
Generaliza el teorema Minimax a juegos de suma distinta de cero Muestra que puede haber ms de una solucin Extiende el caso a ms de dos jugadores

Equilibrio de Nash
Si una ronda de eliminacin iterada de estrategias dominadas produce un nico perfil de estrategias de equilibrio: s*=(s*1,,s*i) s* es necesariamente un Equilibrio de Nash Cualquier perfil de estrategias que sea un equilibrio de Nash considera slo estrategias que no son estrictamente dominadas

Mltiples equilibrios
cul se juega? Mecanismo que conduzca a que todos los jugadores esperen el mismo equilibrio P/E reputacin en Gallina Y si no han jugado nunca? En algunas situaciones, usar informacin por fuera de la forma estratgica
Punto focal (Schelling) P/E escoger una hora de encuentro y recibir un premio si coinciden (12:00 medioda vs. 13:53)

Juguemos:
Columna Fila U L 8,10 R -100,9

7,6

6,5