1
NASH EQUILIBRIA CON ESTRATEGIAS MIXTAS. (NOTAS No. VII)
I) Recapitulación:
1. Si existen estrategias estrictamente dominantes para algún jugador,
éstas serán ejecutadas, para cualquiera opción que pudiese ser
ejercida por los otros jugadores (-i).
u
Los pasos 2 y 3 arrojan el conjunto de estrategias no dominadas, S i
2
NASH EQUILIBRIA CON ESTRATEGIAS MIXTAS. (NOTAS No. VII)
I) Recapitulación:
3) Agotada la estructura de dominancia, se busca un patrón a partir del
común conocimiento de los jugadores (racionalidad): esto es, se
u
buscan las estrategias o el conjunto de estrategias a partir de S , las i
𝝈𝑏 = 1�2, 0, 1�2, 0
Nash Equilibrium
𝝈𝑎 = (1�4, 3�4 , 0,0)
Jugador B
𝑏1 𝑏2 𝑏3
𝑎1 (0,7) (2,5) (7,0)
Jugador A
𝑎2 (5,2) (3,3) (5,2)
𝑎3 (7,0) (2,5) (0,7)
6
Cadenas de inferencias
- ¿Deberíamos eliminar 𝑎1 ?
No, porque el jugador A pudiese pensar que el jugador B pueda jugar 𝑏3 , y A
no quiere perder (7).
- ¿Deberíamos eliminar 𝑎2 ?
No porque A pudiera pensar que B pueda jugar 𝑏2 , y A no quiere perder (3).
- ¿Deberíamos eliminar 𝐴3 ?
No, porque A pudiera pensar que B jugaría 𝑏1 , y A no quiere perder (7).
- ¿Deberíamos eliminar 𝑏1 ?
No, porque B pudiera pensar que A jugaría 𝑎1 y B no quiere perder (7).
- ¿Deberíamos eliminar 𝑏2 ?
No, porque B pudiera pensar que A jugaría 𝑎2 , y B no quiere perder (3).
- ¿Deberíamos eliminar 𝑏3 ?
No, porque B pudiera pensar que A jugaría 𝑎3 , y B no quiere perder (7)...
7
De lo anterior, podemos colegir que:
𝑅
i) El conjunto de estrategias racionalizables de A es 𝑆 = 𝑎1 , 𝑎2 , 𝑎3
𝑎
𝑅
ii) El conjunto de estrategias racionalizables de B es 𝑆 = 𝑏1 , 𝑏2 , 𝑏3
𝑏
8
Definición del equilibrio de Nash
Un equilibrio de Nash, digamos 𝑆𝑎∗ , 𝑆𝑏 ∗ es una combinación de estrategias
tal que:
𝑼𝒂 𝑺𝒂∗ , 𝑺𝒃∗ ≥ 𝑼𝒂 𝑺𝒂, 𝑺𝒃∗ ∀ 𝑺𝒂 ∈ 𝑺𝒂𝑹 ; y
𝑼𝒃 𝑺𝒂∗ , 𝑺𝒃∗ ≥ 𝑼𝒂 𝑺𝒂∗ , 𝑺𝒃 ∀ 𝑺𝒃 ∈ 𝑺𝒃𝑹 .
Así,
¿(𝑎1 , 𝑏1 ) es un equilibrio de Nash?
¿(𝑎2 , 𝑏2 )?
Este es un equilibrio de Nash ( el único que existe en este juego).
- 𝑏2 es mejor respecto de 𝑎2 Equilibrio de Nash en
- 𝑎2 es mejor respecto a 𝑏2 estrategias puras.
9
Maneras de justificar el equilibrio de Nash
10
Maneras de justificar el equilibrio de Nash…
11
Maneras de justificar el equilibrio de Nash…
13
Maneras de justificar el equilibrio de Nash…
iv. Convención Social.
Una manera particular de jugar un juego pudiese surgir en el tiempo si
un juego fuese repetido y apareciese una convención social estable.
Si fuese así, sería obvio (y altamente racional) que todos los
jugadores mantengan la convención social.
𝒙𝒊
𝝈𝒊 =
𝒙𝟏 + 𝒙𝟐 + ⋯ + 𝒙𝒊 + ⋯ + 𝒙𝒏
𝒍𝒊𝒊
𝝅𝒊 𝒙𝟏∗ , … , … , 𝒙𝒊∗ , … , 𝒙𝒏∗ = (𝒙𝟏𝒕 , … , 𝒙𝒊𝒕 , … , 𝒙𝒏𝒕 )
𝒕 →∞
Lo cual significa que:
𝐚𝐫𝐫 𝒎𝒎𝒎 𝝅𝒊 ∗
𝟏𝟏) 𝒙𝒊 ∗ = (𝒙𝒊 , … , 𝒙∗ 𝒊 − 𝟏, 𝒙𝒊∗ , 𝒙∗ 𝒊 + 𝟏, … 𝒙𝒏∗ )
𝒙𝒊
16
Entendemos que 𝒙𝒊∗ es la mejor respuesta de la firma 𝒊 ante el gasto
publicitario óptimo de no i, (_i):
𝒙∗ − 𝒊 = (𝒙𝟏∗ , … , 𝒙∗ − 𝒊 − 𝟏, 𝒙𝒊∗ , 𝒙∗ − 𝒊 + 𝟏, … 𝒙𝒏∗ ).
La condición de primer orden es
�−𝒙𝒊
𝒙 �𝟐
𝒙
12) 𝑽 ⋅ 𝒎𝒊 [ � 𝟐 ]-1=0 si y solo si �−
𝒙𝒊 = 𝒙 ∀𝒊 = 𝟏, … , 𝒏
𝒙 𝒎𝒊 𝑽
∙
Sumando sobre ambos lados de (12):
𝒏 𝒏 𝒏
�𝟐
𝒙 𝟏
� 𝒙𝒊 = 𝒏 𝒙� − � � = � 𝒙𝒊
𝑝𝑝𝑝𝑝 𝒙
𝑽 𝒎𝒊
𝒊=𝟏 𝒊=𝟏 𝒊=𝟏
17
�
𝒙 𝟏 𝒏−𝟏 ⋅𝑽
Por lo cual, (13) 𝟏 = 𝐧 − ∑𝒏𝒊=𝟏 si y solo si �=
𝒙 𝟏
𝑽 𝒎𝒊 ∑𝒏
𝒊=𝟏 𝒎𝒊
𝒏−𝟏 𝑽
�=
𝒙
∑𝒏𝒊=𝟏 𝟏�𝒎
𝒊
Nash Participación
Beneficio
Equilibria de mercado
Data: 𝑉 = 107
Proposición 7.1: Existe un equilibrio de Nash en un juego Γn=[I, {Si}, {Ui(.)}] si,
para todo i= 1,…,I:
1. Si es un subconjunto no vacío, convexo y compacto perteneciente a un
espacio Euclideano 𝑹𝒎 .
2. U(S1,…, Si) es continua en (S1,…, Si) y cuasi-cóncava.
19
Definición de cuasiconcavidad de una función: Una función f,
definida sobre un conjunto convexo 𝑆 ⊂ 𝑅𝑛 es cuasicóncava si el
conjunto sobre nivel 𝑃𝑎 = 𝑥 ∈ 𝑆: 𝑓 𝑥 ≥ 𝑎 es convexo para todo
número a.
21
Obsérvese que si 𝒙, 𝒙° ∈ 𝑷𝒂, también 𝟏 − 𝛌 𝒙 + 𝝀𝒙° pertenece a 𝑷𝒂, entonces
es 𝑷𝒂 convexo. En otras palabras, 𝒇 definida sobre un conjunto convexo 𝑺 ⊂ 𝑹𝒏
es cuasicóncava si el conjunto de sobrenivel 𝑷𝒂 = 𝒙 ∈ 𝑺: 𝒇 𝒙 ≥ 𝒂 es convexo.
Por 1, 2=3:
2𝑞 − 1 = 1 − 2𝑞 ⇒ 4𝑞 = 2 𝑠𝑠 𝑦 𝑠𝑠𝑠𝑠 𝑠𝑠 𝑞 ∗ = 1⁄2. Similarmente 𝑃∗ = 1⁄2
Dada estas probabilidades, no es accidental que un jugador que aleatoriza en la
búsqueda del equilibrio de Nash en este juego sea indiferente en jugar cara (H)
o sello (T). Esta indiferencia entre las estrategias jugadas con una probabilidad
positiva es una característica de los equilibrios de las estrategias mixtas.
Confirmamos lo dicho en la siguiente proposición:
⇒ 𝜎𝑠 = 1�11 ≅ 0,0909.
El razonamiento es similar para la Sra. Schelling. Claramente para el Sr.
Thomas, dada la probabilidad 𝝈𝒔 de la Sra. Schelling, es indiferente cualquiera
de sus dos estrategias puras.
Por consiguiente, encontramos que tanto E.S. como G.C. son equilibrios de
Nash con 𝝈𝒔 para el Sr. Thomas (90,90). El mismo razonamiento es válido para
la Sra. Schelling.
Claramente lo anterior ejemplifica un equilibrio de Nash no bayesiano (con
información perfecta).
29
Existencia del equilibrio de Nash
¿Un equilibrio de Nash necesariamente existe en un juego?
Sí, bajo ciertas circunstancias.
Proposición 7.3:
Cada juego 𝜞𝒏 = [𝑰, 𝜟 𝑺𝒊 . 𝑼𝒊 . ] en el cual los conjuntos 𝑆1 , … , 𝑆𝐼 tienen un
conjunto finito de elementos contiene por los menos un equilibrio de Nash con
estrategias mixtas.
Por tanto, para el tipo de juego considerados hasta ahora, un equilibrio de Nash
siempre existe si los equilibrios derivados de la aleatorización sean aceptados.
La aleatorización es clave en este resultado, como se pudo observar en el juego
matching pennies, en el cual no existe un equilibrio de Nash con estrategias
puras.
30
La existencia de equilibrios con estrategias puras infinitas (variables continuas)
viene dada por la proposición 7.1.
31
REFERENCIAS:
32