Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema3 0809 Print PDF
Tema3 0809 Print PDF
Iñigo Iturbe-Ormaeche
U. de Alicante
2008-09
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Introducción
Estrategias dominantes
Eliminación iterativa
Equilibrio de Nash
Existencia de equilibrio
Cooperación y equilibrio
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Introducción
1n2 C N
C 2,2 0,3
N 3,0 1,1
Estrategia dominante
La estrategia si es una estrategia estrictamente dominante
para el jugador i si para toda combinación de estrategias del
resto de jugadores s i 2 S i , donde
S i S0 .. Si 1 Si +1 .. Sn :
Esto es, para cualquier cosa que hagan los demás, esa
estrategia le proporciona un pago mayor
Predicción: Si todos y cada uno de los jugadores tienen una
estrategia dominante, todos ellos la emplearán
Esto se llama equilibrio en estrategias dominantes
En el dilema del prisionero, el EED es (N,N)
Problema: en la mayor parte de los juegos los individuos no
tienen una estrategia dominante, por lo que no existe en
general un EED
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Estrategias dominadas
Ejemplo 1
2
A B C
X 2,2 4,4 5,3
1 Y 4,4 7,7 6,2
Z 3,5 2,6 8,8
Ejemplo 2
¿Y ahora?
2
A B C
X 5,2 1,1 0,3
1 Y 4,4 7,2 6,1
Z 3,5 2,6 4,3
Aquí sólo el 1 tiene una estrategia dominada (Z)
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Ejemplo 3
¿Y aquí?
2
A B
X 1,2 1,0
1 Y 3,4 0,2
Z 0,5 3,6
Parece que ninguna estrategia está dominada. No obstante, X
está dominada por la estrategia mixta (0,1/2,1/2)
Jugando X, el 1 obtiene 1 si el 2 juega A y 1 si el 2 juega B
Jugando (0,1/2,1/2) el 1 obtiene (1/2)*3+(1/2)*0=3/2 si el
2 juega A y (1/2)*0+(1/2)*3=3/2 si el 2 juega B
Si la estrategia si está dominada, también lo está cualquier
estrategia mixta que asigna a si probabilidad positiva
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Eliminación iterativa
Ejemplo 4
Vemos un juego con dos jugadores, Epi y Blas
Blas
A B C
X 2,0 1,3 0,10
Epi Y 4,4 7,2 4,1
Z 3,5 5,7 10,4
Ejemplo 5
Equilibrio de Nash
π i si , s i π i si , s i
AnO C F
C 3,2 1,1
F 0,0 2,3
1n2 P N
P -6,6 6,-6
N 6,-6 -6,6
ρi ( σ i ) = f σ i 2 Σi : π i ( σ i , σ i ) π i (σ i , σ i ) g
para toda σ i 2 Σi
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Ejemplo 8
Dos individuos deben decidir cuánto esfuerzo ponen en un
trabajo común. Si ambos ponen más esfuerzo, ambos están
mejor
Los niveles de esfuerzo son a1 , a2 0 . Además c > 0
Los pagos son:
u1 (a1 , a2 ) = a1 (c + a2 a1 )
u2 (a1 , a2 ) = a2 (c + a1 a2 )
Ejemplo 8 (continuación)
Representación grá…ca
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Ejemplo 8 (…nal)
1
a1 = (c + a2 )
2
1
a2 = (c + a1 )
2
Finalmente obtenemos a1 = a2 = c
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Representación grá…ca
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Pares o nones
Matriz de pagos:
1n2 P N
P -6,6 6,-6
N 6,-6 -6,6
En el único equilibrio de Nash ambos usan la estrategia mixta
(1/2,1/2)
Sup. 2 usa (2/3,1/3). La mejor respuesta del 1 es N. Es decir,
jugar la estrategia mixta (0,1). ¿Por qué?
Jugando P gana (2/3)(-6)+(1/3)(6)=-2. Jugando N gana
(2/3)(6)+(1/3)(-6)=2. Jugando P con probabilidad σ 1 y N
con probabilidad 1 σ 1 gana:
2σ 1 +2(1 σ1) = 2 4σ 1
Lo mejor que puede hacer es σ 1 = 0 . Es decir, jugar la
estrategia pura N (o estrategia mixta (0, 1))
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Pares o nones 2
Pero si el 1 juega N, la mejor respuesta del 2 no es la
estrategia mixta (2/3,1/3), sino jugar N (estrategia mixta
(0, 1))
Para que sea un equilibrio de Nash cada uno de ellos debe
estar jugando una estrategia que sea una mejor respuesta a la
estrategia del otro
Las correspondencias de mejor respuesta son:
8
< f1g si σ 2 < 1/2 (gana 6 12σ 2 )
ρ1 ( σ 2 ) = [0, 1] si σ 2 = 1/2 (gana 0)
:
f0g si σ 2 > 1/2 (gana 12σ 2 6)
8
< f1g si σ 1 > 1/2 (gana 12σ 1 6)
ρ2 ( σ 1 ) = [0, 1] si σ 1 = 1/2 (gana 0)
:
f0g si σ 1 < 1/2 (gana 6 12σ 1 )
Si las dibujamos vemos que el único equilibrio es
σ 1 = σ 2 = 1/2
Introducción Estrategias dominantes Eliminación iterativa Equilibrio de Nash Existencia de equilibrio Cooperación y equilibrio
Jugador 2
Piedra Papel Tijera
Piedra 0, 0 -1, 1 1, -1
Jugador 1 Papel 1, -1 0, 0 -1, 1
Tijera -1, 1 1, -1 0, 0
Lanzamiento de penalties
Los pagos eran:
JnP I D
I 60,40 95,5
D 90,10 70,30
Aceptar Castigar
Reparto Justo 10, 10 0, 0
Reparto Codicioso 100, 1 0, 0
La tasa de descuento