Beruflich Dokumente
Kultur Dokumente
Teoría de juegos
Tercer curso. 2007-08. Licenciatura en Economía.
Capítulo 3
Juegos estáticos con información completa II:
Estrategias mixtas
Sesión 14
Razones para jugar estrategas mixtas. El teorema de Nash. Juegos simétricos.
TJ_07-08_10 1
Una estrategia mixta puede dominar a otras puras, a su vez no dominadas por una pura.
EJEMPLO I C D
A 1, 2 4, 2 3, 1
• J1 y J2 no tienen estrategias dominadas (por puras)
M 2,44
2, 2, 0 2, 1
J2: D nunca subrayada ⇒ dominada…. por una pura D 4, 0 1 ,4 3, 1
EJEMPLO (anterior)
EID (mixtas) permite eliminar las estrategias M de J1 y D de J2, que no se eliminan con EID (puras)
y finalmente aislar una solución por dominación
Segunda iteración: G1 I C D
• J1 elimina I dominada por C A 1, 2 4, 2 3, 1
1ª
Tercera iteración: M 2,
2,44 2, 0 2, 1
3ª
• J2 elimina D dominada por A D 4, 02 1 ,4 3, 1
TJ_07-08_10 3
Una estrategia mixta es más efectiva en juegos donde “ser predecible” es malo
(por ejemplo en juegos de suma cero)
DEF
NOTA:
• Una estrategia maximin de J i maximiza su pago esperado bajo la hipótesis
(muy pesimista) de que haga lo que haga, los otros jugadores actuarán en
cada caso de modo que su pago sea mínimo. es una estrategia conservadora!
U i M ≡ min
i i
U i (mMi ,m −i ) ≥ min
i i
U i (m i ,m −i ) para toda mi ∈∆i
m − ∈∆ − m − ∈∆ −
TJ_07-08_10 5
EJEMPLO
I C D
Estrategia maximin (pura)
A 1, 22
1*, 4, 2 3, 1
min u1 (A , s 2 ) = 1
2*,
2,44 3,
2, 0 2*,
2, 11
2
s ∈S 2
M
min u 1 (M , s ) = 2
2
sM = M
1
D 4, 2 1 ,4
1*,4 3, 1
s 2 ∈S 2
s M2 = I
min u 1 (D , s 2 ) = 1
2
s ∈S 2 (J1 sólo mira sus pagos
para hallar su maximin!!)
J1 garantiza pago 1 y J2 pago 2
EJEMPLO I D
s M1 = A o B s M2 = D A 2, -2* −1*, 1
B −1*, 1 1,−1*
Jugando puras: J1 y J2 garantizan pago -1
U 1 (( p ,1 − p ), I ) = 2 p − (1 − p ) = 3p − 1 1
TJ_07-08_10 7
I D
I C D
A A 2, −2* −1*, 1
1, 2*
1*, 2 4, 2 3, 1*
3, 1
M 2*,
2,44 3,
2, 0*
0 2*, 1*
2, 1 B −1*, 1 1, −1*
D 4, 2*
4, 2 1 ,4
1* ,4 3, 1*
3, 1
[Ejercicio]
los pagos de un EN siempre son al menos tan buenos como los maximin!
LEMA
Si (m1*, m2*) es un EN (mixtas) de G , el pago VNM de cada jugador es al menos
igual que su pago maximin:
[Ejercicio: demostración]
TJ_07-08_10 8
EN y estrategias maximin en juegos de suma cero [Von Neumann]
DEF
u 1 (s 1 , s 2 ) + u 2 (s 1 , s 2 ) = 0, para cada ( s 1 , s 2 ) ∈ S
NOTAS:
• La suma de los pagos en cada casilla de la tabla estratégica del juego es nula,
es decir: las matrices de pagos son opuestas A 1 = −A 2
La teoría da un predicción muy precisa sobre cómo jugar en juegos de suma cero.
¿Se sostiene
Se ha en la que
confirmado práctica? ¿Son los profesionales
los jugadores jugadores maxminimizadores?
juegan minimax!
• servicio en el tenis [Walker & Wooders (2001) Playing minimax at Wimbledon, AER ]
• lanzamientos de penalties [Palacios-Huerta (2003) Professionals play minimax, RES] ]
TJ_07-08_10 10
¿Qué tal mezcla la gente?
U i (s j , m 2 *, m 3 *,..., mN *) = U i (s k , m 2 *, m 3 *,..., mN *)
• Estrategias={I,D} U 1 (I , m 2 *) = U 1 (D , m 2 *)
• Pagos= prob/porcentaje ganar
los porcentajes de ganados deben ser iguales!
(si ambos juegan óptimamente)