Estrategias Mixtas 272641

Estrategias mixtas
Benjamn Matta
Departamento de Economa
Universidad de Santiago
Microeconoma II
Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 1 / 46

Contenidos
1 Estrategias mixtas
Pagos esperados
Estrategias estrictamente dominadas, en estrategias mixtas
Equilibrio de Nash, en estrategias mixtas
Funcion de mejor respuesta
Caracterizacion de equilibrio de Nash

Estrategias mixtas
En los juegos en forma normal, hemos limitado las acciones de los

jugadores a elegir un unico elemento de su conjunto de acciones.
En esta seccion vamos a ampliar las posibilidades de los jugadores, en
particular vamos a permitir que los jugadores puedan aleatorizar sus
acciones.
Por ejemplo en la batalla de los sexos la mujer puede decidir lanzar
una moneda, si sale cara ir al boxeo y si sale sello ir a la opera.
A este tipo de acciones aleatorias las denominamos estrategias mixtas.

Estrategias mixtas
Definicion

En un juego en forma normal G = N, (Ai )iN , (ui )iN , una estrategia
mixta de un jugador i N es una distribucion de probabilidad sobre Ai .
Recordemos que una distribucion de probabilidad sobre un conjunto

es una regla que asigna a cada elemento del conjunto su probabilidad
de ocurrencia, con la particularidad que la suma de las probabilidades
de todos los elementos del conjunto es igual a 1.

Estrategias mixtas
Denotamos por (Ai ) el conjunto de todas las distribuciones de

probabilidad sobre el conjunto Ai .
Notemos que si el conjunto Ai tiene al menos dos elementos,
entonces el conjunto (Ai ) tiene infinitos elementos.

Estrategias mixtas
A un elemento de (Ai ), lo denotamos como i (Ai ). Es decir i

es una estrategia mixta para el jugador i N.
La probabilidad que le asigna la estrategia mixta i (Ai ) a la
accion ai Ai , la denotamos como i (ai ).
A los elementos del conjunto Ai , los comenzaremos a llamar
estrategias puras.

Estrategias mixtas
En este curso solo utilizaremos estrategias mixtas cunado los

conjuntos de acciones de cada jugador son finitos, es decir para cada
jugador i N se tiene que el conjunto Ai tiene un numero finito de
elementos.

Estrategias mixtas
Por ejemplo, si para el jugador i N el conjunto de acciones es

Ai = {ai1 , ai2 , ai3 , ai4 , ..., aim }, el conjunto de estrategias mixtas es
m
( )
X
n h
(Ai ) = i R+ | i (ai ) = 1
h=1
Por lo tanto, para todo i (Ai )Pse tiene que

i = (i (ai1 ), i (ai2 ), ..., i (aim )) y m h
h=1 i (ai ) = 1.

Estrategias mixtas
Observacion
Toda estrategia pura se puede ver como una estrategia mixta, que le da
probabilidad 1 a esa accion y probabilidad cero a el resto.

Estrategias mixtas
El conjunto de perfiles de estrategias mixtas es iN (Ai ).

Un elemento de este conjunto iN (Ai ) es de la forma
= (1 , 2 , ..., n ),1 Donde 1 (A1 ), 2 (A2 ), ...,
n (An ).
1
Esto es para el caso de n jugadores.
Estrategias mixtas
El conjunto de perfiles de estrategias mixtas de los rivales del jugador

i N es jN (Aj ).
j6=i
Un elemento de este conjunto i jN (Aj ) es de la forma
j6=i
i = (1 , ..., i1 , i+1 , ..., n ), Donde 1 (A1 ), 2 (A2 ),
..., n (An ).

Contenidos
Pagos esperados

Estrategias mixtas
Pagos esperados
Si permitimos que los jugadores utilicen reglas de azar para

determinar la accion que utilizaran, no podemos conocer a priori cual
sera el perfil de acciones que resultara del juego.
Dado un perfil de estrategias mixtas iN (Ai ), podemos
calcular una distribucion de probabilidades sobre los diferentes perfiles
de acciones.
La probabilidad con que el perfil de acciones a = (a1 , a2 , ..., an ) A
es el resultado del juego es (a) = iN i (ai ).2
2
Notar que al ocupar el producto estamos asumiendo que las decisiones de los
jugadores son independientes.
Estrategias mixtas
Pagos esperados
Conociendo la distribucion de probabilidades sobre los diferentes

perfiles de acciones, cada jugador puede calcular el pago esperado
X
Ui () = (a)ui (a)
aA
X
Ui () = iN i (ai )ui (a).
aA

Estrategias mixtas
Pagos esperados: ejemplo
Consideremos a modo de ejemplo el dilema de los prisioneros

J1/J2 Confesar No confesar
Confesar -6 , -6 0 , -9
No confesar -9 , 0 -1 , -1
Supongamos que los jugadores utilizan las estrategias mixtas

1 1
1 = (1 (confesar), 1 (no confesar)) = ,
2 2

1 2
3 3

Estrategias mixtas
Podemos calcular la distribucion de probabilidades sobre los perfiles de

acciones, dado = (1 , 2 ).
1 1 1
(confesar, confesar) = 1 (confesar) 2 (confesar) = =
2 3 6
12 2
(confesar, no confesar) = 1 (confesar) 2 (no confesar) = =
23 6
11 1
(no confesar, confesar) = 1 (no confesar) 2 (confesar) = =
23 6
1 2 2
(no confesar, no confesar) = 1 (no confesar)2 (no confesar) = =
2 3 6

Estrategias mixtas
Dada la distribucion de probabilidades sobre los perfiles de acciones,

podemos calcular el pago esperado de cada jugador
U1 () = (confesar, confesar) u1 (confesar, confesar) + ...
...(confesar, no confesar) u1 (confesar, no confesar) + ...

...(no confesar, confesar) u1 (no confesar, confesar) + ...
...(no confesar, no confesar) u1 (no confesar, no confesar)
1 2 1 2 16
U1 () = (6) + (0) + (9) + (1) =
6 6 6 6 6

Estrategias mixtas
Pagos esperados
Ejercicio: Dadas las estrategias mixtas anteriores, determinar el pago

esperado del jugador 2.

Estrategias mixtas
Pagos esperados
Dado un perfil de estrategias mixtas de los rivales del jugador i N,

i jN (Aj ).
j6=i
El jugador i N puede calcular una distribucion de probabilidades
sobre los perfiles de acciones de los rivales.
La probabilidad con que los rivales utilizan el perfil ai Ai es
i (ai ).
Dada la distribucion de probabilidades sobre los perfiles de acciones
de los rivales, el jugador i N puede calcular el pago esperado por
jugar cada accion ai Ai
X
Ui (ai , i ) = i (ai )ui (ai , ai )
ai Ai

Estrategias mixtas
Pagos esperados:ejemplo

Confesar -6 , -6 0 , -9
No confesar -9 , 0 -1 , -1
Supongamos que el jugador 2 utiliza la estrategia mixta

1 2
3 3

Estrategias mixtas
Pagos esperados:ejemplo
Podemos calcular el pago esperado del jugador 1 por utilizar cada

accion
1 2
U1 (confesar, 2 ) = 6 + 0 = 2
3 3
1 2 11
U1 (no confesar, 2 ) = 9 + (1) =
3 3 3

Estrategias mixtas
Pagos esperados
Dado un perfil de estrategias de los rivales del jugador i N,

ai Ai .
El jugador i N puede calcular el pago esperado por jugar cada
estrategia mixta i (Ai )
X
Ui (i , ai ) = i (ai )ui (ai , ai )
ai Ai

Estrategias mixtas
Pagos esperados

Confesar -6 , -6 0 , -9
No confesar -9 , 0 -1 , -1
Supongamos que el jugador 1 utiliza la estrategia mixta

1 1
2 2

Estrategias mixtas
Pagos esperados
Podemos calcular el pago esperado del jugador 1 por utilizar la

estrategia mixta i (Ai ) y le jugador 2 cada accion
1 1 15
U1 (1 , confesar) = 6 + (9) =
2 2 2
1 1 1
U1 (1 , no confesar) = 0 + (1) =
2 2 2

Contenidos
Pagos esperados

Estrategias mixtas
Cuando permitimos que los jugadores utilicen estrategias mixtas,

podemos definir un concepto mas fuerte de estrategia estrictamente
dominada.
Definicion

En un juego G = N, (Ai )iN , (ui )iN , para el jugador i N la estrategia
ai Ai esta estrictamente dominada por la estrategia mixta i (Ai ) si
Ui (i , ai ) > ui (ai , ai ) ai Ai

Estrategias mixtas
El proceso de eliminacion iterativa de estrategias estrictamente

dominadas es equivalente al que vimos anteriormente.

Estrategias mixtas
Estrategias estrictamente dominadas, en estrategias mixtas: Ejemplo
Consideremos el siguiente ejemplo

J1/J2 I D
A 3,- 0,-
M 0,- 3,-
B 1,- 1,-
Con la primera definicion que vimos de estrategia estrictamente

dominada, no existen estrategias estrictamente dominadas. Es decir,
no hay ninguna estrategia pura que domine a otra estrategia pura.
Hay alguna estrategia mixta que domine a una estrategia
pura?cual?

Estrategias mixtas
Pero si existe una estrategia mixta que domina a la accion B, por

ejemplo la estrategia mixta ( 21 , 12 , 0) domina a la estrategia pura B

1 1 3
U1 = , , 0 , I = > 1 = u1 (B, I )
2 2 2

1 1 3
U1 = , , 0 , D = > 1 = u1 (B, D)
2 2 2

Estrategias mixtas
Entonces si hay conocimiento comun de la racionalidad, el juego

queda
J1/J2 I D
A 3,- 0,-
M 0,- 3,-

Contenidos
Pagos esperados

Estrategias mixtas
Equilibrio de Nash
Cuando permitimos que los jugadores utilicen estrategias mixtas,

debemos ampliar la definicion de equilibrio de Nash
Definicion

En un juego G = N, (Ai )iN , (ui )iN , un perfil de estrategias mixtas,
iN (Ai ), es un equilibrio de Nash en estrategias mixtas si y solo si
i N
ui (i , i

) ui (i , i ) i (Ai )

Estrategias mixtas
Equilibrio de Nash
Observacion

Dado un juego G = N, (Ai )iN , (ui )iN , un equilibrio de Nash en
estrategias puras a A es un equilibrio de Nash en estrategias mixtas de
G . es decir a satisface i N
ui (a ) Ui (i , ai

) i (Ai )
Cual es la intuicion?

Estrategias mixtas
Definicion
La funcion Bri : jN (Aj ) (Ai ), que a cada elemento del conjunto
j6=i
de perfiles de estrategias mixtas de los rivales le asigna un elemento del
conjunto de estrategias mixtas del jugador i N. Que esta dada por
Bri (i ) = argmaxi (Ai ) Ui (i , i )
Se denomina funcion de mejor respuesta.

Estrategias mixtas
Funcion de mejor respuesta: Ejemplo
Consideremos el juego de polica y ladron

P/L I D
I 1 , -1 -1 , 1
D -1 , 1 1 , -1
La funcion de mejor respuesta del jugador 1 depende de la estrategia

mixta del jugador 2.

Estrategias mixtas
Supongamos, sin perdida de generalidad, que el jugador dos utiliza la

estrategia mixta
2 = (2 (I ), 2 (D)) = (q, 1 q)
El pago espera del jugador 1 por jugar cada una de sus acciones, dada
la estrategia mixta 2 = (q, 1 q) del jugador 2, son
U1 (I , (q, 1 q)) = 1 q + (1) (1 q) = 2q 1
U1 (D, (q, 1 q)) = 1 q + 1 (1 q) = 1 2q

Podemos graficar estos pagos en funcion de q

Estrategias mixtas
U1
1 U1 (I , )
0 1 q
1
2
1
U1 (D, )

Estrategias mixtas
Entonces la funcion de mejor respuesta para el jugador 1 es

1

(0, 1) si q < 2
1
Br1 (q) = (p, 1 p)p [0, 1] si q = 2
1
(1, 0) si q >

2

Estrategias mixtas
La funcion de mejor respuesta del jugador 2 depende de la estrategia

mixta del jugador 1. Supongamos, sin perdida de generalidad, que el
jugador 1 utiliza la estrategia mixta
1 = (1 (I ), 1 (D)) = (p, 1 p)
El pago espera del jugador 2 por jugar cada una de sus acciones, dada
la estrategia mixta 1 = (p, 1 p) del jugador 1, son
U2 ((p, 1 p), I ) = 1 p + 1 (1 p) = 1 2p
U1 ((p, 1 p), D) = 1 p + (1) (1) = 2p 1

Podemos graficar estos pagos en funcion de p

Estrategias mixtas
U2
1 U1 (, D)
0 1 p
1
2
1
U1 (, I )

Estrategias mixtas
Entonces la funcion de mejor respuesta para el jugador 2 es

1

(1, 0) si p < 2
1
Br2 (p) = (q, 1 q)q [0, 1] si p = 2
1
(0, 1) si p >

2

Estrategias mixtas
Proposicion (Caracterizacion de equilibrio de Nash)

es un EN i N i = Bri (i

)
En la practica podemos graficar las funciones de mejor respuesta de

cada jugador, y en los puntos donde se interceptan son los equilibrios
de Nash. (Es decir se cumple la proposicion anterior en los puntos en
que se cortan las dos funciones de mejor respuesta).

Estrategias mixtas
Caracterizacion de equilibrio de Nash: Ejemplo
Continuando con el ejemplo del juego de polica y ladron, podemos

graficar las funciones de mejor respuesta en el plano q p

Estrategias mixtas
1
Br1
1
2
0 Br2
1 1 q
2

Estrategias mixtas
En este juego solo hay un equilibrio de Nash

1 1 1 1
EN = , , ,
2 2 2 2
Ejercicio: Encuentre los equilibrios de Nash en estrategias mixtas de

la batalla de los sexos.

Referencias
Gibbons, R. (1992). Game theory for applied economists. Princeton

University Press.
Vial y Zurita. (2007). MICROECONOMIA INTERMEDIA.
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE

Estrategias Mixtas 272641

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Estrategias Mixtas 272641

Загружено:

Авторское право:

Доступные форматы

Estrategias mixtas

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 1 / 46

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 2 / 46

En los juegos en forma normal, hemos limitado las acciones de los

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 3 / 46

Recordemos que una distribucion de probabilidad sobre un conjunto

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 4 / 46

Denotamos por (Ai ) el conjunto de todas las distribuciones de

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 5 / 46

A un elemento de (Ai ), lo denotamos como i (Ai ). Es decir i

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 6 / 46

En este curso solo utilizaremos estrategias mixtas cunado los

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 7 / 46

Por ejemplo, si para el jugador i N el conjunto de acciones es

Por lo tanto, para todo i (Ai )Pse tiene que

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 8 / 46

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 9 / 46

El conjunto de perfiles de estrategias mixtas es iN (Ai ).

El conjunto de perfiles de estrategias mixtas de los rivales del jugador

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 11 / 46

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 12 / 46

Si permitimos que los jugadores utilicen reglas de azar para

Conociendo la distribucion de probabilidades sobre los diferentes

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 14 / 46

Consideremos a modo de ejemplo el dilema de los prisioneros

Supongamos que los jugadores utilizan las estrategias mixtas

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 15 / 46

Podemos calcular la distribucion de probabilidades sobre los perfiles de

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 16 / 46

Dada la distribucion de probabilidades sobre los perfiles de acciones,

U1 () = (confesar, confesar) u1 (confesar, confesar) + ...

...(confesar, no confesar) u1 (confesar, no confesar) + ...

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 17 / 46

Ejercicio: Dadas las estrategias mixtas anteriores, determinar el pago

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 18 / 46

Dado un perfil de estrategias mixtas de los rivales del jugador i N,

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 19 / 46

Consideremos a modo de ejemplo el dilema de los prisioneros

Supongamos que el jugador 2 utiliza la estrategia mixta

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 20 / 46

Podemos calcular el pago esperado del jugador 1 por utilizar cada

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 21 / 46

Dado un perfil de estrategias de los rivales del jugador i N,

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 22 / 46

Consideremos a modo de ejemplo el dilema de los prisioneros

Supongamos que el jugador 1 utiliza la estrategia mixta

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 23 / 46

Podemos calcular el pago esperado del jugador 1 por utilizar la

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 24 / 46

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 25 / 46

Cuando permitimos que los jugadores utilicen estrategias mixtas,

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 26 / 46

El proceso de eliminacion iterativa de estrategias estrictamente

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 27 / 46

Consideremos el siguiente ejemplo

Con la primera definicion que vimos de estrategia estrictamente

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 28 / 46

Pero si existe una estrategia mixta que domina a la accion B, por

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 29 / 46

Entonces si hay conocimiento comun de la racionalidad, el juego

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 30 / 46

Benjamn Matta (Universidad de Santiago) Estrategias mixtas Microeconoma II 31 / 46

Cuando permitimos que los jugadores utilicen estrategias mixtas,