Estrategias mixtas

Benjamı́n Matta

Departamento de Economı́a
Universidad de Santiago

Microeconomı́a II

Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 1 / 46

Contenidos

1 Estrategias mixtas
Pagos esperados
Estrategias estrictamente dominadas, en estrategias mixtas
Equilibrio de Nash, en estrategias mixtas
Función de mejor respuesta
Caracterización de equilibrio de Nash

Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 2 / 46

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 sección 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.

Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 3 / 46

Estrategias mixtas

Definición


En un juego en forma normal G = N, (Ai )i∈N , (ui )i∈N , una estrategia
mixta de un jugador i ∈ N es una distribución de probabilidad sobre Ai .

Recordemos que una distribución 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.

Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 4 / 46

Estrategias mixtas Denotamos por ∆(Ai ) el conjunto de todas las distribuciones de probabilidad sobre el conjunto Ai . Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 5 / 46 . entonces el conjunto ∆(Ai ) tiene infinitos elementos. Notemos que si el conjunto Ai tiene al menos dos elementos.

lo denotamos como αi ∈ ∆(Ai ). Estrategias mixtas A un elemento de ∆(Ai ). La probabilidad que le asigna la estrategia mixta αi ∈ ∆(Ai ) a la acción ai ∈ Ai . A los elementos del conjunto Ai . Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 6 / 46 . los comenzaremos a llamar estrategias puras. Es decir αi es una estrategia mixta para el jugador i ∈ N. la denotamos como αi (ai ).

Estrategias mixtas En este curso sólo utilizaremos estrategias mixtas cunado los conjuntos de acciones de cada jugador son finitos. Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 7 / 46 . es decir para cada jugador i ∈ N se tiene que el conjunto Ai tiene un numero finito de elementos.

ai3 .. ai2 . el conjunto de estrategias mixtas es m ( ) X n h ∆(Ai ) = αi ∈ R+ | αi (ai ) = 1 h=1 Por lo tanto. Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 8 / 46 .. . αi (ai2 ).. αi (aim )) y m h h=1 αi (ai ) = 1. si para el jugador i ∈ N el conjunto de acciones es Ai = {ai1 ... para todo αi ∈ ∆(Ai )Pse tiene que αi = (αi (ai1 ). aim }.. Estrategias mixtas Por ejemplo. ai4 . .

Estrategias mixtas Observación Toda estrategia pura se puede ver como una estrategia mixta. que le da probabilidad 1 a esa acción y probabilidad cero a el resto. Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 9 / 46 .

.. α2 ∈ ∆(A2 )..1 Donde α1 ∈ ∆(A1 ). Estrategias mixtas El conjunto de perfiles de estrategias mixtas es Πi∈N ∆(Ai ). .... Un elemento de este conjunto α ∈ Πi∈N ∆(Ai ) es de la forma α = (α1 . αn ∈ ∆(An ). 1 Esto es para el caso de n jugadores. . α2 . Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 10 / 46 . αn ).

αi+1 . Estrategias mixtas El conjunto de perfiles de estrategias mixtas de los rivales del jugador i ∈ N es Πj∈N ∆(Aj ).. Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 11 / 46 . . αn ).. αn ∈ ∆(An ).. αi−1 .... j6=i Un elemento de este conjunto α−i ∈ Πj∈N ∆(Aj ) es de la forma j6=i α−i = (α1 .. α2 ∈ ∆(A2 ).. Donde α1 ∈ ∆(A1 ). . ..

Contenidos 1 Estrategias mixtas Pagos esperados Estrategias estrictamente dominadas. en estrategias mixtas Función de mejor respuesta Caracterización de equilibrio de Nash Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 12 / 46 . en estrategias mixtas Equilibrio de Nash.

Dado un perfil de estrategias mixtas α ∈ Πi∈N ∆(Ai ). Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 13 / 46 .. podemos calcular una distribución de probabilidades sobre los diferentes perfiles de acciones.2 2 Notar que al ocupar el producto estamos asumiendo que las decisiones de los jugadores son independientes. an ) ∈ A es el resultado del juego es α(a) = Πi∈N αi (ai ). a2 .. La probabilidad con que el perfil de acciones a = (a1 . Estrategias mixtas Pagos esperados Si permitimos que los jugadores utilicen reglas de azar para determinar la acción que utilizarán. . no podemos conocer a priori cual será el perfil de acciones que resultara del juego..

a∈A Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 14 / 46 . Estrategias mixtas Pagos esperados Conociendo la distribución de probabilidades sobre los diferentes perfiles de acciones. cada jugador puede calcular el pago esperado X Ui (α) = α(a)ui (a) a∈A X Ui (α) = Πi∈N αi (ai )ui (a).

-9 No confesar -9 . α1 (no confesar)) = . α2 (no confesar)) = . 0 -1 . -1 Supongamos que los jugadores utilizan las estrategias mixtas   1 1 α1 = (α1 (confesar). 3 3 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 15 / 46 . 2 2   1 2 α2 = (α2 (confesar). -6 0 . Estrategias mixtas Pagos esperados: ejemplo Consideremos a modo de ejemplo el dilema de los prisioneros J1/J2 Confesar No confesar Confesar -6 .

confesar) = α1 (confesar) · α2 (confesar) = · = 2 3 6 12 2 α(confesar. no confesar) = α1 (no confesar)·α2 (no confesar) = · = 2 3 6 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 16 / 46 . Estrategias mixtas Pagos esperados: ejemplo Podemos calcular la distribución de probabilidades sobre los perfiles de acciones. dado α = (α1 . 1 1 1 α(confesar. no confesar) = α1 (confesar) · α2 (no confesar) = = · 23 6 11 1 α(no confesar. α2 ). confesar) = α1 (no confesar) · α2 (confesar) = · = 23 6 1 2 2 α(no confesar.

confesar) + . . Estrategias mixtas Pagos esperados: ejemplo Dada la distribución de probabilidades sobre los perfiles de acciones. confesar) · u1 (confesar.. .. podemos calcular el pago esperado de cada jugador U1 (α) = α(confesar....α(confesar... confesar) · u1 (no confesar. no confesar) · u1 (no confesar...α(no confesar. no confesar) · u1 (confesar. no confesar) 1 2 1 2 −16 U1 (α) = · (−6) + · (0) + · (−9) + · (−1) = 6 6 6 6 6 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 17 / 46 .. .. no confesar) + ..α(no confesar. confesar) + .

Estrategias mixtas Pagos esperados Ejercicio: Dadas las estrategias mixtas anteriores. determinar el pago esperado del jugador 2. Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 18 / 46 .

el jugador i ∈ N puede calcular el pago esperado por jugar cada acción ai ∈ Ai X Ui (ai . La probabilidad con que los rivales utilizan el perfil a−i ∈ A−i es α−i (a−i ). α−i ) = α−i (a−i )ui (ai . Estrategias mixtas Pagos esperados Dado un perfil de estrategias mixtas de los rivales del jugador i ∈ N. j6=i El jugador i ∈ N puede calcular una distribución de probabilidades sobre los perfiles de acciones de los rivales. a−i ) a−i ∈A−i Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 19 / 46 . α−i ∈ Πj∈N ∆(Aj ). Dada la distribución de probabilidades sobre los perfiles de acciones de los rivales.

-9 No confesar -9 . -6 0 . -1 Supongamos que el jugador 2 utiliza la estrategia mixta   1 2 α2 = (α2 (confesar). Estrategias mixtas Pagos esperados:ejemplo Consideremos a modo de ejemplo el dilema de los prisioneros J1/J2 Confesar No confesar Confesar -6 . 3 3 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 20 / 46 . 0 -1 . α2 (no confesar)) = .

α2 ) = −9 · + (−1) · = 3 3 3 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 21 / 46 . Estrategias mixtas Pagos esperados:ejemplo Podemos calcular el pago esperado del jugador 1 por utilizar cada acción 1 2 U1 (confesar. α2 ) = −6 · + 0 · = −2 3 3 1 2 −11 U1 (no confesar.

a−i ) ai ∈Ai Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 22 / 46 . a−i ) = αi (ai )ui (ai . Estrategias mixtas Pagos esperados Dado un perfil de estrategias de los rivales del jugador i ∈ N. a−i ∈ A−i . El jugador i ∈ N puede calcular el pago esperado por jugar cada estrategia mixta αi ∈ ∆(Ai ) X Ui (αi .

α1 (no confesar)) = . -9 No confesar -9 . 0 -1 . 2 2 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 23 / 46 . -1 Supongamos que el jugador 1 utiliza la estrategia mixta   1 1 α1 = (α1 (confesar). -6 0 . Estrategias mixtas Pagos esperados Consideremos a modo de ejemplo el dilema de los prisioneros J1/J2 Confesar No confesar Confesar -6 .

no confesar) = 0 · + (−1) · = 2 2 2 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 24 / 46 . Estrategias mixtas Pagos esperados Podemos calcular el pago esperado del jugador 1 por utilizar la estrategia mixta αi ∈ ∆(Ai ) y le jugador 2 cada acción 1 1 −15 U1 (α1 . confesar) = −6 · + (−9) · = 2 2 2 1 1 −1 U1 (α1 .

en estrategias mixtas Equilibrio de Nash. Contenidos 1 Estrategias mixtas Pagos esperados Estrategias estrictamente dominadas. en estrategias mixtas Función de mejor respuesta Caracterización de equilibrio de Nash Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 25 / 46 .

en estrategias mixtas Cuando permitimos que los jugadores utilicen estrategias mixtas. podemos definir un concepto mas fuerte de estrategia estrictamente dominada. a−i ) > ui (ai . a−i ) ∀a−i ∈ A−i Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 26 / 46 . Definición En un juego G = N. (Ai )i∈N . (ui )i∈N . Estrategias mixtas Estrategias estrictamente dominadas. para el jugador i ∈ N la estrategia ai ∈ Ai está estrictamente dominada por la estrategia mixta αi ∈ ∆(Ai ) si Ui (αi .

Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 27 / 46 . en estrategias mixtas El proceso de eliminación iterativa de estrategias estrictamente dominadas es equivalente al que vimos anteriormente. Estrategias mixtas Estrategias estrictamente dominadas.

0.. 1.- M 0.- B 1. en estrategias mixtas: Ejemplo Consideremos el siguiente ejemplo J1/J2 I D A 3..- Con la primera definición que vimos de estrategia estrictamente dominada. Estrategias mixtas Estrategias estrictamente dominadas. no hay ninguna estrategia pura que domine a otra estrategia pura. ¿Hay alguna estrategia mixta que domine a una estrategia pura?¿cual? Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 28 / 46 . Es decir.. 3. no existen estrategias estrictamente dominadas.

0) domina a la estrategia pura B    1 1 3 U1 = . I = > 1 = u1 (B. D = > 1 = u1 (B. D) 2 2 2 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 29 / 46 . 0 . en estrategias mixtas Pero si existe una estrategia mixta que domina a la acción B. I ) 2 2 2    1 1 3 U1 = . Estrategias mixtas Estrategias estrictamente dominadas. 0 . . . por ejemplo la estrategia mixta ( 21 . 12 .

0.- Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 30 / 46 . en estrategias mixtas Entonces si hay conocimiento común de la racionalidad. el juego queda J1/J2 I D A 3. 3. Estrategias mixtas Estrategias estrictamente dominadas..- M 0..

Contenidos 1 Estrategias mixtas Pagos esperados Estrategias estrictamente dominadas. en estrategias mixtas Función de mejor respuesta Caracterización de equilibrio de Nash Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 31 / 46 . en estrategias mixtas Equilibrio de Nash.

es un equilibrio de Nash en estrategias mixtas si y solo si ∀i ∈ N ui (αi∗ . α−i ) ∀αi ∈ ∆(Ai ) Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 32 / 46 . (Ai )i∈N . α−i ∗ ∗ ) ≥ ui (αi . α∗ ∈ Πi∈N ∆(Ai ). debemos ampliar la definición de equilibrio de Nash Definición En un juego G = N. Estrategias mixtas Equilibrio de Nash Cuando permitimos que los jugadores utilicen estrategias mixtas. (ui )i∈N . un perfil de estrategias mixtas.

es decir a∗ satisface ∀i ∈ N ui (a∗ ) ≥ Ui (αi . (Ai )i∈N . Estrategias mixtas Equilibrio de Nash Observación Dado un juego G = N. (ui )i∈N . un equilibrio de Nash en estrategias puras a∗ ∈ A es un equilibrio de Nash en estrategias mixtas de G . a−i ∗ ) ∀αi ∈ ∆(Ai ) ¿Cual es la intuición? Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 33 / 46 .

Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 34 / 46 . α−i ) Se denomina función de mejor respuesta. Estrategias mixtas Función de mejor respuesta Definición La función Bri : Πj∈N ∆(Aj ) → ∆(Ai ). Que esta dada por Bri (α−i ) = argmaxαi ∈∆(Ai ) Ui (αi . 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.

Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 35 / 46 . -1 -1 . -1 La función de mejor respuesta del jugador 1 depende de la estrategia mixta del jugador 2. Estrategias mixtas Función de mejor respuesta: Ejemplo Consideremos el juego de policı́a y ladrón P/L I D I 1 . 1 1 . 1 D -1 .

son U1 (I . 1 − q) El pago espera del jugador 1 por jugar cada una de sus acciones. (q. que el jugador dos utiliza la estrategia mixta α2 = (α2 (I ). α2 (D)) = (q. Estrategias mixtas Función de mejor respuesta: Ejemplo Supongamos. sin perdida de generalidad. 1 − q)) = 1 · q + (−1) · (1 − q) = 2q − 1 U1 (D. 1 − q) del jugador 2. dada la estrategia mixta α2 = (q. 1 − q)) = −1 · q + 1 · (1 − q) = 1 − 2q Podemos graficar estos pagos en función de q Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 36 / 46 . (q.

·) 0 1 q 1 2 1 U1 (D. ·) Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 37 / 46 . Estrategias mixtas Función de mejor respuesta: Ejemplo U1 1 U1 (I .

1] si q = 2 1 (1. Estrategias mixtas Función de mejor respuesta: Ejemplo Entonces la función de mejor respuesta para el jugador 1 es 1   (0. 1) si q < 2 1 Br1 (q) = (p. 0) si q >  2 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 38 / 46 . 1 − p)∀p ∈ [0.

α1 (D)) = (p. que el jugador 1 utiliza la estrategia mixta α1 = (α1 (I ). son U2 ((p. 1 − p). 1 − p). I ) = −1 · p + 1 · (1 − p) = 1 − 2p U1 ((p. 1 − p) El pago espera del jugador 2 por jugar cada una de sus acciones. Supongamos. Estrategias mixtas Función de mejor respuesta: Ejemplo La función de mejor respuesta del jugador 2 depende de la estrategia mixta del jugador 1. 1 − p) del jugador 1. D) = 1 · p + (−1) · (1−) = 2p − 1 Podemos graficar estos pagos en función de p Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 39 / 46 . sin perdida de generalidad. dada la estrategia mixta α1 = (p.

Estrategias mixtas Función de mejor respuesta: Ejemplo U2 1 U1 (·. D) 0 1 p 1 2 1 U1 (·. I ) Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 40 / 46 .

1 − q)∀q ∈ [0. Estrategias mixtas Función de mejor respuesta: Ejemplo Entonces la función de mejor respuesta para el jugador 2 es 1   (1. 1) si p >  2 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 41 / 46 . 1] si p = 2 1 (0. 0) si p < 2 1 Br2 (p) = (q.

Estrategias mixtas Caracterización de equilibrio de Nash Proposición (Caracterización 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. Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 42 / 46 . y en los puntos donde se interceptan son los equilibrios de Nash. (Es decir se cumple la proposición anterior en los puntos en que se cortan las dos funciones de mejor respuesta).

Estrategias mixtas Caracterización de equilibrio de Nash: Ejemplo Continuando con el ejemplo del juego de policı́a y ladrón. podemos graficar las funciones de mejor respuesta en el plano q × p Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 43 / 46 .

Estrategias mixtas Caracterización de equilibrio de Nash p 1 Br1 1 2 0 Br2 1 1 q 2 Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 44 / 46 .

2 2 2 2 Ejercicio: Encuentre los equilibrios de Nash en estrategias mixtas de la batalla de los sexos. Estrategias mixtas Caracterización de equilibrio de Nash En este juego solo hay un equilibrio de Nash     1 1 1 1 EN = . . Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 45 / 46 . .

(1992). Vial y Zurita. Game theory for applied economists. Princeton University Press. Referencias Gibbons. R. MICROECONOMIA INTERMEDIA. PONTIFICIA UNIVERSIDAD CATLICA DE CHILE Benjamı́n Matta (Universidad de Santiago) Estrategias mixtas Microeconomı́a II 46 / 46 . (2007).