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

el mismo contexto del cap. 2

Sesión 10
Estrategias mixtas: definición

TJ_07-08_10 1

Estrategias mixtas en juegos estáticos

G = {J , {S i }i ∈J , {u i }i ∈J } S i =espacio de estrategias puras (≡acciones)

Es útil considerar un tipo de estrategias más sofisticado:

DEF
Una estrategia mixta mi de Ji es una lotería en su espacio de estrategias Si:

Si S i = {s 1i , s 2i ,..., s ki } , k = k (i ) (depende de cada Ji ) las estrategias mixtas son:

m i = ( p1 , p 2 ,..., p k ) con p j ≥ 0, p1 + p 2 + .... + p k = 1

donde pj es la probabilidad de jugar la estrategia sij

El espacio de estrategias mixtas de Ji se escribe ∆i=∆Si

Ejemplos:
1. Toda estrategia pura se puede identificar con una mixta:
(1, 0, 0,..., 0) ≡ s 1i , (0,1,..., 0) ≡ s 2i ,... , (0, 0,...,1) ≡ s ki S i ⊂ ∆i
i
2. Estrategia mixta “uniforme”: m = ( K1 ,..., K1 )

3. Estrategia que excluye jugar s1: m i = (0, p 2 ,..., p k )

TJ_07-08_10 2
 DEF

Soporte de una estrategia mixta mi es el conjunto de puras que puede jugar en mi

{
sop m i = s ji ∈ S i : p j > 0 ⊂ S i}
• Una estrategia mixta mi se llama completa si sopmi =Si
• Una estrategia mixta que no es pura (soporte no unitario) se llama propia.

EJEMPLO
1. (DP) m1=(1/2,1/2)⇒ J1 lanza una moneda justa y confiesa si sale C, y no
confiesa si sale X.

2. (Pi-Pa-Ti) m2=(1/3,0,2/3) ≡ J2 sólo juega Pi y Ti, con prob (Ti)= 2 prob (Pi)

Razones para considerar estrategias mixtas (“mezclar estrategias puras”)?

(1) Aún hay juegos que no sabemos “resolver” (MC, Pi-Pa-Ti,..)

(2) En muchas situaciones es una idea natural (ej: “con un 90% iré a tu fiesta)

(3) Interpretación poblacional (DP) o frecuencial (Pi-Pa-Ti)

TJ_07-08_10 3

En todo caso, si los jugadores acaban jugando una estrategia mixta es porque
tiene mayor utilidad…..
los jugadores tienen que “valorar” sus estrategias mixtas!!

Al considerar estrategias mixtas hay que considerar utilidades VNM!!

• Cap. 2 ⇒ bastan utilidades ordinales

• Cap.3 ⇒ necesarias utilidades VNM
NOTA:
G1 G2
A B A B
A 2, 2 4, 1 A 4, 2 10, 1
B 1, 4 3, 3 B 3, 7 6, 4

• G1 y G2 son el mismo juego en el cap. 2

• G1 y G2 son juegos distintos en el cap.3 !!

En el cap.3 se sobreentiende: {
G = J , {∆i }
i ∈J
, {U i }i ∈J }
estrategias mixtas utilidades VNM

∆= ∆1× ∆2 ×…× ∆N espacio de perfiles en estrategias mixtas

TJ_07-08_10 4
 Valoración de estrategias mixtas: cálculo de utilidades VNM

EJEMPLO (MC)
MC
MC
u 1 (C ,C ) = 1 = U 1 ((1, 0), (0,1)) C
C(1/2) X
X(1/2)
1, −1 −1,
C 1×1/2
C(1) −1, 11
1×1/2
cap.2 cap.3
−1, 1 1,
X 0×1/2
X(0) 1, −1
−1
0×1/2
Valoración del perfil: m = (1, 0), m = ( , )
1 2 1
2
1
2

J1: U 1 ( (1, 0 ) , ( 12 , 12 ) ) = 1
2
u 1 (C ,C ) + 12 u 1 (C , X ) = 12 × 1 + 12 × (−1) = 0

fórmula de utilidad esperada X={(C,C),(C,X),(X,C),(X,X)}

lotería=(1,0)×(1/2,1/2)=(1/2, 1/2, 0, 0)
J2: U 2 ( (1, 0 ) , ( 12 , 12 ) ) = 1
2
u 2 (C ,C ) + 12 u 2 (C , X ) = 12 × (−1) + 12 × 1 = 0

J1 prefiere el perfil ((1,0),(1/2,1/2)) que el (C,X) o (X,C)

Una conclusión
J2 prefiere el perfil ((1,0),(1/2,1/2)) que el (C,C) o (X,X)

En general:
U i (m 1 = ( p ,1 − p ), m 2 = (q ,1 − q )) = E( p ,1− p )×(q ,1−q ) [u i ]
esperanza v.a. X →R
TJ_07-08_10 probabilidad en X 5

Fórmula para cálculo de utilidades VNM en juegos 2×2

m = (m 1 , m 2 ) perfil en estrategias mixtas

U i (m 1 , m 2 ) = U i (( p ,1 − p ), (q ,1 − q )) = E( p ,1− p )×(q ,1−q ) [u i ] =

= pq ⋅ u i (C ,C ) + p (1 − q ) ⋅ u i (C , X ) + (1 − p )q ⋅ u i ( X ,C ) + (1 − p )(1 − q ) ⋅ u i ( X , X ) =

= p (q ⋅ u i (C ,C ) + (1 − q ) ⋅ u i (C , X ) ) + (1 − p ) (q ⋅ u i ( X ,C ) + (1 − q ) ⋅ u i ( X , X ) ) =

⎛ q ⋅ u i (C ,C ) + (1 − q ) ⋅ u i (C , X ) ⎞
= ( p ,1 − p ) ⎜ ⎟ =
⎝ q ⋅ u i ( X ,C ) + (1 − q ) ⋅ u i ( X , X ) ⎠

⎛ u (C ,C ) u i (C , X ) ⎞ ⎛ q ⎞ la utilidad VNM siempre

= ( p ,1 − p ) ⎜ i ⎟⎜ ⎟ depende linealmente
⎝ u i ( X ,C ) u i ( X , X ) ⎠ ⎝1 − q ⎠ de cada probabilidad!!
m1 Ai = matriz de (m22) t
pagos de Ji

Fórmula matricial para cálculo de utilidades VNM en juegos 2×2

⎛ u i (s 11 , s 12 ) u i (s 11 , s 22 ) ⎞
i=1,2 U i (m 1 , m 2 ) = m 1 Ai (m 2 )t con Ai = ⎜ 2 ⎟
⎝ u i (s 2 , s 1 ) u i (s 2 , s 2 ) ⎠
1 2 1

TJ_07-08_10 6
 Valoración de estrategias mixtas: cálculo de utilidades VNM
EJEMPLO (MC)

MC
m 1 = ( 23 , 13 ), m 2 = ( 13 , 23 )
CC
(q) X(1-
X q)
⎛ 1 −1 ⎞ ⎛ 13 ⎞ ⎛ −31 ⎞
U 1 (m 1 , m 2 ) = ( 23 , 13 ) ⎜ ⎟⎜ 2 ⎟ (3 3)⎜ 1 ⎟ =
= ,
2 1 −2
9
+ 1
9
= −1
9
C(pC) 1, −1 −1, 1
⎝ −1 1 ⎠ ⎝ 3 ⎠ ⎝3⎠ X(1-pX) −1, 1 1, −1
⎛ −1 1 ⎞ ⎛ 13 ⎞ ⎛ 13 ⎞
U 2 ( m 1 , m 2 ) = ( 23 , 13 ) ⎜ ⎜
⎟ 2 ⎟ = ( ,
2 1
3 3 ) ⎜ −1 ⎟
= 2
9
− 19 = 1
9
⎝ 1 −1 ⎠ ⎝ 3 ⎠ ⎝3⎠

En general m 1 = ( p ,1 − p ), m 2 = (q ,1 − q )

⎛ 1 −1 ⎞ ⎛ q ⎞ ⎛ 2q − 1 ⎞
U 1 ( m 1 , m 2 ) = ( p ,1 − p ) ⎜ ⎟⎜ ⎟ = ( p ,1 − p ) ⎜ ⎟ = 4 pq − 2 p − 2q + 1
⎝ −1 1 ⎠ ⎝ 1 − q ⎠ ⎝ 1 − 2q ⎠

⎛ −1 1 ⎞ ⎛ q ⎞ ⎛ 1 − 2q ⎞
U 2 ( m 1 , m 2 ) = ( p ,1 − p ) ⎜ ⎟⎜ ⎟ = ( p ,1 − p ) ⎜ ⎟ = −4 pq + 2 p + 2q − 1 = −U 1 (m , m )
1 2

⎝ 1 −1 ⎠ ⎝ 1 − q ⎠ ⎝ 2q − 1 ⎠

juego de suma cero

TJ_07-08_10 7

Fórmula para cálculo de utilidades VNM en juegos m×n

La fórmula matricial vale para juegos bipersonales m×n

LEMA

Dado G={J={J1,J2}, {∆i }i=1,2, {Ui }i=1,2}, la utilidad VNM para Ji del perfil en
estrategias mixtas (m1=(p11 ,p12,…,p1m ), m2=(p21 ,p22,…,p2n )) está dada por la
fórmula:
U i (m 1 , m 2 ) = m 1 ⋅ Ai ⋅ (m 2 )t

donde Ai = (u i (s k1 ), u i (s k2 ' ))1≤k ≤k (1) es la matriz de pagos de Ji

1≤k '≤k (2)

NOTA: Con más jugadores, la fórmula tiene un aspecto algo más complicado:

i ∈J m i = ( p1i , p 2i ,..., p ki (i ) ) k(i)= número de estrategias de Ji

U i (m 1 , m 2 ,..., m N ) = ∑
1≤i 1 ≤k (1), 1≤i 2 ≤ (2),..., 1≤i N ≤k (N )
k
p i1 p i2 ⋅ ⋅ ⋅ p iNN ⋅ u i (s i1 , s i2 ,..., s iNN )
1 2 1 2

ponderación valoración

TJ_07-08_10 depende linealmente de cada pij 8

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

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

Perfil m 1 = (1, 0), m 2 = ( 12 , 12 ), m 3 = ( 13 , 23 )

U 1 (m 1 , m 2 , m 3 ) = U 1 ((1, 0), ( 12 , 12 ), ( 13 , 23 )) =
= 1 ⋅ 12 ⋅ 13 ⋅ u 1 ( p , p , p ) + 1 ⋅ 12 ⋅ 23 ⋅ u 1 ( p , p , e ) + 1 ⋅ 12 ⋅ 13 ⋅ u 1 ( p , e , p ) + 1 ⋅ 12 ⋅ 23 ⋅ u 1 ( p , e , e ) =

25
= 1 ⋅ 12 ⋅ 13 ⋅ 5 + 1 ⋅ 12 ⋅ 23 ⋅ 4 + 1 ⋅ 12 ⋅ 13 ⋅ 4 + 1 ⋅ 12 ⋅ 23 ⋅ 4 =
6
¿Cómo tienen que jugar J1 y J2 para que a J3 le de igual pagar que no?
m 1 = ( p ,1 − p ), m 2 = (q ,1 − q )

U 3 (( p ,1 − p ), (q ,1 − q ), (1, 0)) = U 3 (( p ,1 − p ), (q ,1 − q ), (0,1)) [Ejercicio]

TJ_07-08_10 9

Equilibrio de Nash en estrategias mixtas

DEF

Sea G={J,{∆i }i ∈J {Ui }i∈J} un juego estático con utilidades VNM.

Un perfil m * = (m 1 *, m 2 *,..., m N *) es un equilibrio de Nash en estrategias mixtas

si, para cada i∈J U i (m i *, m −i *) ≥ U i (m i , m −i *), para toda m i ∈ ∆i

[como en estrategias puras, se escribe m−i=(m1,…, mi−1, mi+1,…, mN)]

• Es decir, para cada i, mi* es la mejor estrategia (mixta) de Ji frente al perfil m-i* del resto

• Es decir, si se define la correspondencia mejor respuesta de Ji (en estrategias mixtas)

Ri (m −i ) = argmax U i (m i , m −i ) Ri: ∆−i → ∆i

m i ∈∆i
entonces

m * = (m 1 *, m 2 *,..., m N *) EN (mixtas) m i * ∈ Ri (m −i *), para cada i ∈ J

es decir,
m i * ∈ GrR i (m −i *), para cada i ∈ J

TJ_07-08_10 10
 EJEMPLO (EN en mixtas de MC) MC
C(q) X(1-q)
m 1 = ( p ,1 − p ), m 2 = (q ,1 − q ) EN (mixtas)?
C ( p) 1, −1 −1, 1
X(1-p) −1, 1 1, −1
Cálculo de r1: (dada m2)

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

p ∈[0,1]

función
max U 1 ( ( p ,1 − p ) , (q ,1 − q ) ) = 4 pq − 2 p − 2q + 1 = 2(2q − 1) p − 2q + 1 lineal de p
p ∈[0,1]

⎧1 si q > 12
⎪ pendiente de la recta
p = r1 (q ) = ⎨[0,1] si q = 1
2 gráfica de U1((p,1-p),(q,1-q))
⎪0 si q < 1
⎩ 2

Cálculo de r2(p)= argmax U 2 (( p ,1 − p ), (q ,1 − q ))

q ∈[0,1]

max U 2 ( ( p ,1 − p ) , (q ,1 − q ) ) = −4 pq + 2 p + 2q − 1 = 2(2q − 1) p − 2q + 1
q ∈[0,1]

⎧0 si p > 12
⎪
q = r2 ( p ) = ⎨[0,1] si p = 12
⎪1 si p < 1
⎩ 2
TJ_07-08_10 11

EJEMPLO (EN en estrategias mixtas en MC)

⎧1 si q > 12 ⎧0 si p > 12
⎪ ⎪
p = r1 (q ) = ⎨[0,1] si q = 1
2
q = r2 ( p ) = ⎨[0,1] si p = 12
⎪0 si q < 1 ⎪1 si p < 1
⎩ 2 ⎩ 2

1
p* = 1
2
= q * es un EN!

1/2

m * = ( ( 12 , 12 ), ( 12 , 12 ) )
p
0 1/2 EN en e.mixtas
1

• No se puede hacer “mejor” que sacar C o X con la misma probabilidad ½!!

(y de cualquier otro modo se hace peor: el EN es único!)

• Resultado del juego? cualquier perfil: (C,C),(C,X),(X,C),(X,X) con la misma prob ¼!!

TJ_07-08_10 12
 Cálculo de EN (en mixtas) para juegos 2×2

El método gráfico para encontrar EN (en mixtas):

1. Hallar las correspondencias mejor respuesta de cada Ji

2. Representar sus grafos
3. Hallar todas los perfiles en su intersección

parece no prometer ni para dos jugadores con dos estrategias….

{ }
GrR1 = (R1 (m 2 ), m 2 ) : m 2 ∈ ∆ 2 ⊂ \ 2 ⊂ ∆1 × ∆ 2 ⊂ \ 4 !!!

pero si se parametriza cada mi con un solo parámetro….

m 1 = ( p ,1 − p ), m 2 = (q ,1 − q )
Ri : ∆ j ⊂ \2 → ∆ j ⊂ \2
R1 (q ,1 − q ) = ( p ,1 − p ) R 2 ( p ,1 − p ) = (q ,1 − q )

se pueden definir dos correspondencias “mejor respuesta” de R→R!!

q → r1 (q ) = {p ∈ [0,1] : ( p ,1 − p ) = R1 (q ,1 − q )}
ri : [0,1] → [0,1]
p → r1 ( p ) = {q ∈ [0,1] : (q ,1 − q ) = R1 ( p ,1 − p )}

NOTA (( p *,1 − p *), (q *,1 − q *)) es EN (p *,q *) = (r1 (q *), r2 (p *))

TJ_07-08_10 13