DEPARTAMENTO DE ANÁLISIS ECONÓMICO I

José-Manuel Rey

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 15
Razones para jugar estrategas mixtas. El teorema de Nash. Juegos simétricos.

TJ_07-08_10

1

Razones para considerar estrategias mixtas

3. Existencia de solución para juegos finitos
DEF G={J,{∆i }i∈J, {Ui }i∈J} es finito si J y los espacios de estrategias puras Si son finitos ¿Hay muchos juegos con “solución”? Si “solución” = EN en e. mixtas Todos los finitos !!

TEOREMA de Nash (existencia de equilibrio en juegos finitos) (1950) Todo G finito tiene al menos un equilibrio de Nash en estrategias mixtas NOTAS: 1. Es un resultado de existencia puro: no se construye la solución, se deduce que debe existir indirectamente. 2. Da una condición suficiente (no necesaria) para que exista solución. Hay juegos infinitos con solución (Cournot) 3. No afirma nada sobre la unicidad de solución (cuestión típica de TJ: selección de EN)
TJ_07-08_10 2

El teorema de Nash es una aplicación de otro (en estrategias puras): TEOREMA (Condición suficiente de existencia de EN (puras)) Sea G={J,{Si }i∈J, {ui }i∈J} (estrategias puras) con, para cada i∈J : • Si ⊂R, cerrado, acotado y convexo, • ui (s1, s2,…,sN) continua en (s1, s2,…,sN)∈S y cuasicóncava en si∈Si entonces G tiene al menos un EN (estrategias puras). NOTA: • f cóncava ⇒ f cuasicóncava • f: R→R creciente o decreciente ⇒ f cuasicóncava EJEMPLO • J1,J2 • S1=S2=[0,1] (estrategias x1 y x2) • ui (x1,x2)=(x1−x2)3, i=1,2 existe (al menos) un EN (se cumplen las hipótesis del teorema)

TJ_07-08_10

3

demostración (visual) del teorema de Nash en juegos 2×2

p = r1 (q ) = argmax U 1 ( ( p ,1 − p ), (q ,1 − q ) ) = ( p ,1 − p ) A 1 ⎜
p ∈[0,1]

⎛ q ⎞ ⎟ ⎝1 − q ⎠

ri : [0,1] → [0,1]

max
0 ≤ p ≤1

( (a

11

+ a 21 − a12 − a 22 ) q + a12 + a 22 ) p − (a12 + a 21 + a 22 ) q + a 22

A 1 = (a ij )1≤i , j ≤2
(matriz de pagos de J1)

a +a 22 ⎧1 si q > a12 +a12 −a11 −a21 22 ⎪ ⎪ 22 r 1 (q ) = ⎨[0,1] si q = a12 +a12 +a11 −a21 =q0 a 22 −a ⎪ a12 +a 22 ⎪0 si q < a12 +a22 −a11 −a21 ⎩

análogamente se obtiene r2 (y p0)

q0>0, p0<0 q
1

las dos curvas siempre se cortan (al menos en un punto!!)
q
1 1

q

q0

p
0

p
0

p
0

p0 p0, q0∈(0,1)

1

p0 q0 =1
TJ_07-08_10

1

q0 ≥1, p0≤0

1
4

DEF

Juegos simétricos

Un juego G={J,{Si }i∈J, {ui }i∈J} es simétrico si x: (1) S 1= S 2=…= S
N

(2) Para dos jugadores i,j , intercambiar sus estrategias, para cada perfil del resto, implica intercambiar sus ganancias, sin alterar el pago de los demás:

Para cada i,j ,k ∈J
• u i (s i = s , s j = s ', s −i − j ) = u j (s i = s ', s j = s , s −i − j ), para cada s , s ' ∈ S i = S
j

• u k (s i = s , s j = s ', s −i − j ) = u k (s i = s ', s j = s , s −i − j ), para cada s , s ' ∈ S i = S NOTAS En un juego simétrico, a los jugadores les da igual intercambiar sus etiquetas.
En juego bipersonales: ui (si,sj )= uj (sj,si ) para cada ,si,sj∈S DEF

j

T A1 = A2

Un perfil m=(m1,…,mN ) (quizá en mixtas) de G es simétrico si mi= mj para cada i,j
(todos los jugadores juegan la misma estrategia) TJ_07-08_10 5

No debería un juego simétrico tener un equilibrio de Nash simétrico…?
Ejemplos? S S D
−5, -5 -1, 1

D
1, -1 0, 0 equilibrios asimétricos

• Gallina
juego simétrico

EN={(S,D),(D,S)} … en estrategias puras!!

No lo tiene!!

TEOREMA (Existencia e EN simétricos en juegos simétricos)

Dado un juego G={J, {Si }i∈J, {ui }i∈J} simétrico, con Si =A⊂R para i ∈J
a) Si A es compacto y convexo y, para cada i∈J, ui es continua en las N variables en S=A×A×. (N)..×A y es estrictamente cóncava en la variable si en Si ⇒ ⇒ G tiene al menos un EN simétrico en estrategias puras. b) Si G es finito

⇒ tiene al menos un EN simétrico en estrategias mixtas

[Ejercicio] Calcular el/los EN simétricos de Gallina
TJ_07-08_10 6

EJEMPLO (Quién paga la caña?)

J2 J3 → p J1
p e p

e

J3 → e J1
p e

p

J2

e

5,5,5 5, 6,4,4 6,

4,6,4 4, 3,3,2 3,

4,4,6 4, 3,2,3 3,

2,3,3 2, 1,1,1 1,

EN(G)= {(p,e,e),(e,p,e),(e,e,p)}

no hay ninguno simétrico en puras!

Debe haber un EN en mixtas simétrico!
IUE

m 1 = m 2 = m 3 = ( p ,1 − p )

U 1 (p, ( p ,1 − p ), (q ,1 − q ), ( p ,1 − p )) = U 1 (e, ( p ,1 − p ), (q ,1 − q ), ( p ,1 − p ))
5 p 2 + 4(1 − p ) p + 4 p (1 − p ) + 2(1 − p )2 = 6 p 2 + 3(1 − p ) p + 3p (1 − p ) + (1 − p )2
1 2

p 2 − 2 p (1 − p ) − (1 − p )2 = 0

2p 2 − 1 = 0

p* =

0, 7

m 1 * = m 2 * = m 3 * = (0.7, 0.3)
Por simetría: esa es la mejor predicción del juego! TJ_07-08_10 7