Está en la página 1de 9

Juegos Estaticos

Soluciones de juegos
Juegos estaticos con informacion completa
Parte I: Estrategias Puras
Microeconoma II
Melanie Oyarz un W.
melanie.oyarzun@ucv.cl
30 de marzo de 2014
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Outline
1 Juegos Estaticos
Dilema del prisionero
2 Soluciones de juegos
Dominancia
Dominancia en el dilema del prisionero
Ejercicio
Equilibrio de Nash
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dilema del prisionero
Juegos estaticos
Primero nos concentraremos en los llamados juegos
estaticos.
Seran juegos simples de la siguiente forma:
1
Los jugadores toman desiciones simultaneamente; o sin
conocer lo que hace el otro.
2
Reciben sus ganancias, que dependen la combinacion de
acciones que acaban de elgir.
Partiremos restringiendonos a juegos con informacion
completa: las ganancias y conjuntos de estrategias son
conocidos por ambos jugadores.
Juego estatico
Un juego estatico sera aquel donde la desicion es tomada de
manera individual por cada jugador y cada jugador no tiene
conocimiento de la desicion tomada por los otros antes de
realizar su propia eleccion.
Las desiciones son tomadas a la vez o de tal forma en que el
orden en que se toman es irrelevante.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dilema del prisionero
Dilema del prisionero I
Vamos a revisar el mas famoso juego estatico.
Polica detiene a dos sospechosos de un delito grave.
Fiscal tiene poca evidencia, busca una confesion.
Separan a los sospechosos y Fiscal ofrece el siguiente trato:
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dilema del prisionero
Dilema del prisionero II
Si t u conesas y tu amigo
no conesa, recibiras pena
reducida de 1 a no de prision
y tu amigo ira a la carcel
por 4 a nos.
Si ambos conesan, cada
uno recibira 3 a nos de
prision.
Si ninguno conesa, Fiscal
procede con acusacion de
delito menor y ambos
obtienen 2 a nos de prision.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dilema del prisionero
Dilema del prisionero III
Elementos del juego
Conjunto de Jugadores = 1, 2
Conjunto de Acciones de J1 es A1 = confesar, callar y el de
J2 es A2 = confesar, callar.
Los rendimientos de J1 y J2 son: (para simplicar, convertimos
rendimiento a a nos de libertad en los proximos 4 a nos.)
u1(confesar,confesar)=1 u2(confesar,confesar)=1
u1(confesar,callar)=3 u2(confesar,callar)=3
u1(callar,confesar)=0 u2(callar,confesar)=0
u1(callar,callar)=2 u2(callar,callar)=2
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dilema del prisionero
Dilema del prisionero IV
Como representamos un juego
Los juegos se pueden representar de dos formas, extensiva y
normal.
Forma extensiva
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dilema del prisionero
Dilema del prisionero V
Forma normal
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Solucion de un juego
Como se encuentra el resultado de un juego?
1
Dominancia:
Criterio que se nala que un agente racional debiera descartar las
estrategias que, independiente de lo que haga el adversario, le
brinda menor benecio que otra.
2
Equilibrio:
Perl de decisiones del cual ning un agente desea desviarse
unilateralmente, pues cada uno alcanza el mejor resultado
condicionado por las decisiones optimas de los demas.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Dominancia I
1. Estrategia debilmente dominada:
La estrategia s

i
es debilmente dominada o dominada por la
estrategia s

i
si para cada combinacion de estrategias de los
otros jugadores, el rendimiento de i de jugar s

i
es inferior o
igual al rendimiento de i de jugar s

i
:
u
i
(s

i
, s
i
) u
i
(s

i
, s
i
)
Para cada perl de estrategia de los demas jugadores de los
demas jugadores.
Es decir, siempre le conviene usar s

i
al menos tanto como usar
s

i
, hagan lo que hagan los otros jugadores y a veces le
conviene mas.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Dominancia II
2. Estrategia estrictamente dominada:
La estrategia s

i
es estrictamente dominada por la estrategia
s

i
si para cada combinacion de estrategias de los otros
jugadores, el rendimiento de i de jugar s

i
es inferior o igual al
rendimiento de i de jugar s

i
:
u
i
(s

i
, s
i
) < u
i
(s

i
, s
i
)
Para cada perl de estrategia de los demas jugadores de los
demas jugadores.
Es decir, siempre le conviene mas usar s

i
que s

i
, hagan lo que
hagan los otros jugadores .
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Dominancia III
3. Estrategia dominante:
La estrategia s

i
es dominante cuando a un jugador le
conviene usar s

i
al menos tanto como cualquier otra, hagan lo
que hagan los otros jugadores:
u
i
(s
i
, s
i
) u
i
(s

i
, s
i
)
La estrategia s

i
es estrictamente dominante si todas las
desigualdades se cumplen de manera estricta.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Dominancia en el dilema del prisionero I
Cual es el resultado del juego?
Si jugador j elige confesar, al jugador i le conviene confesar.
Si jugador j elige callar, al jugador i le conviene confesar.
Para el prisionero i, la accion callar esta dominada por
confesar.
Independiente de lo que haga j, a i le conviene confesar. Lo
mismo le ocurre a jugador j.
Alternativamente, la accion confesar es dominante.
Resultado = (confesar, confesar), y ambos reciben condena de
3 a nos de carcel (1 a no de libertad).
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Dominancia en el dilema del prisionero II
Este metodo de encontrar la solucion del juego se conoce
como Uso de Estrategias Dominantes (UED):
Pertenecen a la solucion del juego los perles de estrategias
en los cuales cada jugador usa una estrategia dominante.
Ej: este concepto de solucion aplica en el Dilema del
Prisionero.
Cada jugador tiene estrategia dominante (confesar).
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Dominancia en el dilema del prisionero III
Aspecto favorable
Si la tiene, un jugador racional jugara una estrategia
dominante independientemente de lo que sepa o suponga de
las estrategias de los otros jugadores.
Aspecto desfavorable
Este concepto no siempre es aplicable (es mas bien la
excepcion).
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Dominancia en el dilema del prisionero IV
Paradoja del dilema del prisionero
Ambos podran obtener condena menor de 2 a nos y gozar de
2 a nos de libertad si ambos cooperan y no conesan.
El resultado (confesar, confesar) ocurre porque no cooperan
Tal como fue denido este juego no pueden cooperar, los
sospechosos fueron separados.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Ejercicio dominancia I
Encuentre resultado del siguiente juego.
Supuesto: los jugadores son racionales, y la informacion es de
dominio p ublico (yo se que t u sabes que yo se que t u sabes)
Resultado?
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
EIE I
Este proceso de solucion se denomina Eliminacion Iterativa de
Estrategias Estrictamente Dominadas (EIEED):
1
De cada uno de los jugadores, se eliminan todas las estrategias
que estan estrictamente dominadas en el juego inicial G; se
construye el juego reducido G1 que resulta de la eliminacion.
2
De cada uno de los jugadores, se eliminan todas las estrategias
que estan estrictamente dominadas en el juego reducido G1; se
construye el juego reducido G2 que resulta de la eliminacion.
3
Y as sucesivamente. Se acaba el proceso cuando ya no hay
estrategias por eliminar.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
EIE II
Favorable: requiere hipotesis de racionalidad y dominio
p ublico de informacion.
Desfavorable: No siempre es posible obtener solucion unica.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
EIE III
Ejemplo
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
EIE IV
Ejemplo
J1: Media esta dominada por Baja
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
EIE V
Ejemplo
J1: Media esta dominada por Baja
J2: Derecha esta dominada por Izquierda
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
EIE VI
Ejemplo
J1: Media esta dominada por Baja
J2: Derecha esta dominada por Izquierda
J1: Baja esta dominada por Alta
Resultado: S
EIE
= (Alta, Izquierda)
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
EIE VII
Ejercicio
Encuentre resultado del siguiente juego, buscando estrategias
estrictamente dominadas.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
EIE VIII
En este caso, no hay estrategias estrictamente dominadas.
Como se resuelve?
Pasaremos a un nuevo concepto: equilibrio de Nash
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Equilibrio de Nash I
Un perl de estrategias de las que ning un jugador desea
desviarse unilateralmente, dadas las estrategias de los demas
jugadores.
Metodo: Suponiendo que el otro jugador elije cierta
estrategia, encontrar la mejor respuesta.
El equilibrio de Nash sera la mejor respuesta mutua
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Equilibrio de Nash II
Volvamos al ejercicio anterior.
La mejor respuesta mutua es (s
1
, s
2
) = (abajo, derecha)
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Equilibrio de Nash III
En un equilibrio Nash, cada jugador no necesariamente
alcanza el mejor resultado posible.
Se alcanza el mejor resultado condicionado por las decisiones
optimas de los demas.
Cada jugador juega su respuesta optima:
Se dice que s
i
es una respuesta optima del jugador i a las
estrategias de sus rivales s
i
siempre que:
u
i
(s
i
, s
i
) u
i
(s

i
, s
i
) s

i
S
i
Denominaremos a s
i
como parte del conjunto de mejores
respuestas de i dado lo que hacen los demas.
s
i
BR
i
(s
i
)
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Equilibrio de Nash IV
Equilibrio de Nash (EN):
EN es un perl de estrategias (s

1
, s

2
, . . . , s

n
) donde para cada
jugador i = 1, 2, , n, s

i
es una respuesta optima a las s

i
estrategias de EN de los demas jugadores. Es decir,
s

i
BR
i
(s

i
)
El perl (s

i
, s

i
) es EN si para cada jugador i:
u
i
(s

i
, s

i
) u
i
(s
i
, s

i
)
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Equilibrio de Nash V
En un juego con 2 jugadores, (s

1
, s

2
) es un EN si s

1
y s

2
son
respuestas optimas mutuamente:
u
1
(s

1
, s

2
) u
1
(s
1
, s

2
) s
1
S
1
u
2
(s

2
, s

1
) u
2
(s
2
, s

1
) s
2
S
2
El equilibrio Nash:
Es estable porque aunque todos revelan sus estrategias,
ninguno tiene incentivo a desviarse.
El equilibrio Nash no necesariamente es unico.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Equilibrio de Nash VI
Ejemplo: Guerra de los sexos
2 jugadores, esposa (jugador 1) y esposo (jugador 2)
Desean salir por la noche a divertirse, pueden ir al ballet o a
un partido de f utbol.
Ambos preeren estar juntos que separados.
Condicionado en estar juntos, esposa preere ballet y esposo
preere f utbol.
Toman su decision simultaneamente sin ponerse de acuerdo.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Equilibrio de Nash VII
Ejemplo: Guerra de los sexos
1
Describa el juego, en terminos de jugadores, conjunto de
estrategias y pagos.
2
Identique las mejores respuestas para todas las estrategias.
3
Encuentre el equilibrio de Nash.
M. Oyarz un Juegos estaticos con inf. completa
Juegos Estaticos
Soluciones de juegos
Dominancia
Equilibrio de Nash
Equilibrio de Nash VIII
Ejemplo: Guerra de los sexos
Ejemplo de juego con mas de un solo EN.
No hay estrategia dominante.
S son estrategias puras.
M. Oyarz un Juegos estaticos con inf. completa