Juegos Estticos

Tema 3: Estrategias Mixtas

Universidad Carlos III de Madrid

I Hemos visto que hay juegos que no tienen EN en estrategias
puras (por ejemplo Pares y Nones)
I En el juego de Pares/Nones, qu estrategia adoptar cada
jugador?.
I Si un jugador fuese propenso a jugar Pares (o Nones) ms
frecuentemente que Nones (Pares), perdera con ms
frecuencia que ganara.
I Cabe esperar que los jugadores jueguen Pares o Nones con
aproximadamente la misma frecuencia.
I Debemos considerar la posibilidad de que los jugadores utilicen
distribuciones de probabilidad para seleccionar sus acciones.
I Objetivo: predecir la distribucin de probabilidad qu se
jugar.
 I D
I -1 , 1 1 , -1

1 , -1 -1 , 1
D

Portero
I No hay EN en puras

-1 , 1 1 , -1

1 , -1 -1 , 1

I Supongamos que el portero randomiza y con probabilidad p

salta a la izquierda. Cual es la mejor respuesta del delantero?
I Si p = 1, tirar a la derecha
I Si p = 0, tirar a la izquierda
El pago esperado del delantero es

Dispara izquierda : 1 p+1 (1 p ) = 1 2p

Dispara derecha : 1 p + ( 1) (1 p ) = 2p 1

I Debera tirar a la izquierda si p < 1/2 ya que

1 2p > 2p 1 sii 2 > 4p

I Debera tirar a la derecha si p > 1/2 ya que

2p 1>1 2p sii 4p > 2

I Est indiferente si p = 1/2

qu valor de p es el mejor para el portero?

Cul es su mejor estrategia mixta?
 Portero Estrategia Pago del
p del delantero portero
L (p = 1) D -1.0
R (p = 0) I -1.0
p = 0.75 D -0.5
p = 0.25 I -0.5
p = 0.55 D -0.1
p = 0.50 IyD 0

La mejor estrategia es p = 0.5, justo aquella que obliga al

delantero a randomizar.
Estrategias mixtas:

I Un jugador elige su estrategia para que su oponente est

indiferente entre sus puras
I Si mi oponente sabe lo que har, entonces perder
I Si lo hace bien, entonces su oponente obtiene los mismos
pagos con cualquiera de sus estrategias

RECORDEMOS...
un jugador DEBE ELEGIR SU ESTRAGIA MIXTA
de forma tal que mantenga A SU OPONENTE
"ADIVINANDO" QU JUGAR
Clculo de las Estrategias mixtas
Dos mtodos:
1.- Funcin de mejor respuesta
2.- Aplicando la denicin de EN
Pares y Nones:
Supongamos que los jugadores eligen las estrategias
1 = (p, 1 p ) y 2 = (q, 1 q ), donde p es la probabilidad con
que el Jugador 1 elige P1 y q es la probabilidad con que el 2 juega
P2 . Supondremos que el 1 gana si la suma es par y el 2 si es impar.

q 1-q
P2 N2
p P1 1, 1 1, 1
1-p N1 1, 1 1, 1
En este caso = (1 , 2 ) es una lotera que da (P1 , P2 ) con
probabilidad pq, (P1 , N2 ) con probabilidad p (1 q ), etctera.
Funcin de mejor respuesta

EU1 ( P1 ) = q (1) + (1 q )( 1) = 2q 1
|{z}
p =1
EU1 ( N1 ) = 1 2q
|{z}
p =0
EU1 (P1 ) ? EU1 (N1 ) sii 2q 1 ? 1 2q sii q ? 1/2
8 8
< p=1 si q > 21 < q=0 si p > 12
R1 (q ) = p 2 [0, 1] si q = 12 y R2 (p ) = q 2 [0, 1] si p = 12
: :
p=0 si q < 12 . q=1 si p < 12 .
La nica solucin al sistema de ecuaciones p = R1 (q ) y q = R2 (p )
es p = q = 21 . Por tanto EN (G ) = ( 21 , 12 ), ( 21 , 12 )
 q
R2(p) R1(q)
1

1/2
NE ={(,)(,)}

p
1/2 1
Dada la forma normal del juego:

L R
T 2, 1 0, 2
B 1, 2 3, 0

3
T ) = 2q ? EU1 (|{z}
EU1 (|{z} B ) = q + 3(1 q ) sii q ?
4
p =1 p =0
2
EU2 (|{z}
L ) = p + 2(1 p ) ? EU2 (|{z}
R ) = 2p sii p 7
3
q =1 q =0
8 8
< 1, q > 43 0,
< p > 32
3 2
R1 (q ) = [0, 1] , q= 4 R2 (p ) = [0, 1] , p= 3
: :
0, q < 34 1, p < 23
Grcamente:

R1(q)
1
3/4
NE ={(2/3,1/3)(3/4,1/4)}

R2(p)
p

Vemos que existe un nico equilibrio de Nash en estrategias mixtas:

2 3 2 1 3 1
p= ,q = NE (G ) = T+ B , L+ R
3 4 3 3 4 4
Denicin de EN
I Una estrategia mixta ser una respuesta ptima a una
estrategia pura o mixta del otro jugador slo si los pagos que
producen cada una de las estragias puras en su soporte son
iguales.
I Si no lo fueran, el jugador debera utilizar ms aquella
estrategia que de pagos mayores, contradiciendo que sea una
respuesta ptima
I En el juego
L R
T 2, 1 0, 2
B 1, 2 3, 0

3
EU1 (T ) = 2q = EU1 (B ) = q + 3(1 q ) sii q =
4
2
EU2 (L) = p + 2(1 p ) = EU2 (R ) = 2p sii p =
3
2
NE (G ) = 3T + 13 B , 3 1
4L + 4R
Problemas con Mixtas usando la igualacin de pagos
I Si como en el ejemplo anterior la igualacin de pagos produce
valores de p y q interiores (p, q, 2 (0, 1)) estos son los nicos
equilibrios de Nash en mixtas.
I Si alguno de ellos es un valor extremo ( p 2 f0, 1g o
q 2 f0, 1g) debemos recurrir a la funcin de mejor respuesta
para encontrar TODOS los EN en mixtas. Vemoslo con la
ayuda de un ejemplo.

L R
T 3, 1 1,5
B 2,2 4,2

3
EU1 (T ) = 3q + 1 q = EU1 (B ) = 2q + 4(1 q ) sii q =
4
EU2 (L) = p + 2(1 p ) = EU2 (R ) = 5p + 2(1 p ) sii p = 0
3 1
Es un EN= B, 4L + 4R pero hay otros.
 8
< 0 q 3/4
[0, 1] p=0
p (q ) = [0, 1] q = 3/4 and q (p ) =
: 0 p>0
1 q 3/4

I Dibujando las funciones de mejor respuesta vemos que

NE (G ) = B, (qL + 1 qR ) q 2 0, 34
Mixtas y Racionalizables

Dado que los jugadores pueden optar por elegir sus acciones de
acuerdo con distribuciones de probabilidad, tenemos que
plantearnos esta posibilidad a la hora de determinar si una
estrategia est estrictamente dominada.
Consideremos el siguiente juego en forma normal:

A2 B2 C2
A1 1, 1 2, 2 0, 4
B1 2, 2 1, 1 2, 0
C1 3, 3 0, 2 4, 1

En este juego no hay estrategias estrictamente dominadas de

acuerdo con la denicin formulada anteriormente. Sin embargo
parece intuitivo que una mixta con A2 y C2 podra dominar a B2 .
Llammosla 2 = (q, 0, 1 q ).
Pagos con 2 para el jugador 2 son:

B2 2
A1 2 q + (1 q ) 4 = 4 3q
B1 1 2q + 0 = 2q
C1 2 3q + 1 q = 1 + 2q
Para tener dominancia:

4 3q > 2 : q < 2/3

2q > 1 : q > 1/2
1 + 2q > 2 : q > 1/2

Por lo tanto la estrategia mixta domina estrictamente para todo

q 2 21 , 23 .
Sea 2 = ( 85 , 0, 38 ). Veamos que domina a la estrategia B2 :

A2 B2 C2 2
5 17
A1 1, 1 2, 2 0, 4 (8, 8 )
B1 2, 2 1, 1 2, 0 ( 16 10
8 , 8 )
C1 3, 3 0, 2 4, 1 ( 27 18
8 , 8 )

Una vez eliminada B2 , la eliminacin sucesiva de estrategias

dominadas resulta en S = f(C1 , A2 )g.