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) existe (al menos) un EN
• ui (x1,x2)=(x1−x2)3, i=1,2 (se cumplen las hipótesis del teorema)

TJ_07-08_10 3

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

⎛ q ⎞
p = r1 (q ) = argmax U 1 ( ( p ,1 − p ), (q ,1 − q ) ) = ( p ,1 − p ) A 1 ⎜ ⎟ ri : [0,1] → [0,1]
p ∈[0,1] ⎝1 − q ⎠
A 1 = (a ij )1≤i , j ≤2
max
0 ≤ p ≤1
( (a 11 + a 21 − a12 − a 22 ) q + a12 + a 22 ) p − (a12 + a 21 + a 22 ) q + a 22
(matriz de pagos de J1)
⎧1 a +a
si q > a12 +a1222 −a1122 −a21
⎪
⎪
r 1 (q ) = ⎨[0,1] si q = a12 +aa1222 +−aa1122 −a21 =q0 análogamente se obtiene r2 (y p0)
⎪ a12 +a 22
⎪⎩0 si q < a12 +a22 −a11 −a21
q0>0, p0<0 las dos curvas siempre se cortan (al menos en un punto!!)
q q q

1 1 1

q0

p p p
0 p0 1 0 p0 1 0 1
q0 =1 q0 ≥1, p0≤0
p0, q0∈(0,1)
TJ_07-08_10 4
 Juegos simétricos
DEF
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 j

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 A 1 = A 2T

DEF
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…?

S D
Ejemplos? −5, -5
S 1, -1

• Gallina D -1, 1 0, 0

juego simétrico equilibrios

EN={(S,D),(D,S)} asimétricos

No lo tiene!! … en estrategias puras!!

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 J2
J3 → p p e J3 → e p e

J1 p 5,5,5
5, 4,6,4
4, p 4,4,6
4, 2,3,3
2,
J1
e 6,4,4
6, 3,3,2
3, e 3,2,3
3, 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! m 1 = m 2 = m 3 = ( p ,1 − p )

IUE 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

p 2 − 2 p (1 − p ) − (1 − p )2 = 0 1
2p 2 − 1 = 0 p* =  0, 7
2

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