SlideShare una empresa de Scribd logo
1 de 89
Descargar para leer sin conexiΓ³n
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Conceptos SoluciΓ³n: El Equilibrio de Nash
J.C.Segura Ms.Sc.
Universidad de La Salle
Facultad de Ciencias EconΓ³micas y Sociales
Escuela Colombiana de IngenierΓ­a
Facultad de EconomΓ­a
jcsegura@lasalle.edu.co / juan.segura@escuelaing.edu.co / j.c.segura@gmail.com
URL: http://microeconomica.googlepages.com / twitter: @JackFlash
BogotΓ‘, D.C., Abril de 2013
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
PresentaciΓ³n
La NociΓ³n de Equilibrio de Nash es la pieza central, el criterio de soluciΓ³n nuclear en la TeorΓ­a
ClΓ‘sica de los Juegos. Su relevancia tiene que ver con la potencia de este criterio en el momento de
encontrar soluciones a juegos, conflictos en los que los individuos involucrados actΓΊan
estratΓ©gicamente, una potencia que muchas veces se echa de menos cuando se aplican otros criterios
esenciales como aquΓ©l asociado a los nombres de Von Neumann y Morgenstern (MinMax) o aquel
otro de la eliminaciΓ³n iterada de estrategias estrictamente dominadas.
La mayorΓ­a de los juegos pueden no ser resueltos mediante el principio de dominancia estricta
iterada. En la otra mano, el concepto soluciΓ³n de Nash supone una posibilidad para una gran
variedad de juegos [ Fundenberg & Tirole (1991): 11) ]
En efecto, el reconocer que en un equilibrio de un juego no cooperativo de N personas en el cual
no es necesario limitarse al principio de common knowledge1 y ningΓΊn jugador tiene nada que ganar al
cambiar su estrategia en forma unilateral, i.e., si un jugador ha elegido una estrategia y ningΓΊn
jugador puede beneficiarse del cambio de estrategia, mientras los demΓ‘s permanecen en sus
estrategias elegidas, el concepto de soluciΓ³n asΓ­ definido termina capturando soluciones que los
otros criterios suelen normalmente omitir.
1
β€œEl conocimiento comΓΊn de los pagos de un juego no es condiciΓ³n ni necesaria ni suficiente para justificar un Equilibrio de Nash. En particular, en algunas justificaciones es
suficiente que los jugadores simplemente conozcan su propios pagos” [ Fundenberg and Tirole (1992): 5 ]
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
DefiniciΓ³n. Estrategias Mixtas [ Fundenberg & Tirole (1992): 5 ]
Una estrategia mixta, notada con πœŽπ‘– es una distribuciΓ³n de probabilidades sobre las estrategias puras de un
jugador. La aleatorizaciΓ³n de cada jugador es independiente de la de sus oponentes y el pago
correspondiente a un perfil de estrategias mixtas es el valor esperado de los pagos correspondientes a
cada estrategia pura.
El espacio de estrategias mixtas del i-Γ©simo jugador se representa mediante Σ𝑖 y πœŽπ‘–( 𝑠𝑖) es la probabilidad
πœŽπ‘– que se le asigna a 𝑠𝑖. El espacio de perfiles de estrategias mixtas se nota con Ξ£ = ∏ Σ𝑖𝑖 . El pago
correspondiente al perfil 𝜎 del jugador 𝑖 estΓ‘ dado por:
𝑒𝑖( 𝜎) ≑ βˆ‘ (∏ πœŽπ‘—(𝑠𝑗)
𝐼
𝑗=1
) 𝑒𝑖( 𝑠)
π‘ βˆˆπ‘†
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
DefiniciΓ³n. Utilidad Esperada [ Manrique et. al. (1999:180) ]
La utilidad esperada de un jugador es el pago que podrΓ­a recibir como resultado de las distintas loterΓ­as
que sobre estrategias puras pueda enfrentar un jugador, i.e. cuando se introduce aleatoriedad en el
comportamiento del individuo. Con base en la definiciΓ³n anterior ( Estrategia Mixta ), dada por ejemplo
𝜎 = (𝜎1, 𝜎2, … , 𝜎 𝑁) ∈ ∏ Δ𝑖
𝑁
𝑖=1
𝑒𝑖( 𝜎) ≑ βˆ‘ (∏ πœŽπ‘—(𝑠𝑗)
𝐼
𝑗=1
) 𝑒𝑖( 𝑠)
π‘ βˆˆπ‘†
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo [ Manrique et. al. Tirole (1999:180) ]
Considere el siguiente Juego:
Jugador 2
x2 y2
Jugador 1
x1 3, 2 5, 1
y2 4, 1 2, 3
Suponga que no hay certeza para ningΓΊn jugador acerca de lo que su contraparte harΓ‘. En este caso cada
jugador aleatoriza sus decisiones asignando probabilidades de acuerdo con sus estimaciones. Si p 𝑇
=
( 𝑝1, 𝑝2) y q 𝑇
= ( π‘ž1, π‘ž2) son estrategias mixtas para los jugadores 1 y 2, respectivamente, entonces, las
utilidades esperadas por jugador son como sigue:
 Jugador 1: 𝑒1( 𝜎) = 𝑝1(3π‘ž1 + 5π‘ž2) + 𝑝2(4π‘ž1 + 2π‘ž2)
 Jugador 2: 𝑒2( 𝜎) = π‘ž1(2𝑝1 + 𝑝2) + π‘ž2( 𝑝1 + 3𝑝2)
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo [ Fundenberg and Tirole (1992:5) ]:
Considere el siguiente juego:
Columna
L M R
Fila
U 4, 3 5, 1 6, 2
M 2, 1 8, 4 3, 6
D 3, 0 9, 6 2, 8
Suponga que una estrategia mixta para el jugador 1 es un vector (𝜎1( π‘ˆ), 𝜎1( 𝑀), 𝜎1( 𝐷)) con
probabilidades todas mayores que cero y tales que 𝜎1( π‘ˆ) + 𝜎1( 𝑀) + 𝜎1( 𝐷) = 1. Por otra parte, una
estrategia mixta para el jugador 2 es un vector (𝜎2( 𝐿), 𝜎2( 𝑀), 𝜎2( 𝑅)) con probabilidades todas mayores
que cero y tales que 𝜎2( 𝐿) + 𝜎2( 𝑀) + 𝜎2( 𝑅) = 1. Entonces los pagos para los perfiles 𝜎1 = (1
3
, 1
3
, 1
3
) y
𝜎2 = (0, 1
2
, 1
2
) son:
𝑒1( 𝜎1) =
1
3
(0 βˆ™ 4 +
1
2
βˆ™ 5 +
1
2
βˆ™ 6) +
1
3
(0 βˆ™ 2 +
1
2
βˆ™ 8 +
1
2
βˆ™ 3) +
1
3
(0 βˆ™ 3 +
1
2
βˆ™ 9 +
1
2
βˆ™ 2) =
11
2
𝑒2( 𝜎2) = 0 (
1
3
βˆ™ 3 +
1
3
βˆ™ 1 +
1
3
βˆ™ 0) +
1
2
(
1
3
βˆ™ 1 +
1
3
βˆ™ 4 +
1
3
βˆ™ 6) +
1
2
(
1
3
βˆ™ 2 +
1
3
βˆ™ 6 +
1
3
βˆ™ 8) =
27
6
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: La Batalla de los Sexos [ (sic) Varian (1993:313) ]
Felisa Fila y Carlos Columna no saben si estudiar microeconomΓ­a o macroeconomΓ­a este semestre. Felisa
obtiene la utilidad 2 y Carlos la utilidad 1 si ambos estudian micro; las ganancias son inversas si ambos
estudian macro. Si asisten a cursos diferentes, ambos obtienen utilidad 0. El juego, puesto en forma
estratΓ©gica adquiere la siguiente forma:
Carlos
Micro Macro
Felisa
Micro 2, 1 0, 0
Macro 0, 0 1, 2
Si Carlos cree que Felisa elegirΓ‘ estudiar micro, obtendrΓ‘ 1 eligiendo Micro y 0 escogiendo Macro: Micro
es la mejor respuesta de Carlos a la elecciΓ³n de Felisa cuando ella elige Micro. Al mismo tiempo, si
Carlos elige Micro, lo Γ³ptimo para Felisa es elegir tambiΓ©n Micro.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
El problema es susceptible de ponerse y resolverse como un problema de optimizaciΓ³n. Sean ( 𝑝 π‘Ž, 𝑝 𝑏)
las probabilidades de que Felisa elija β€œMicro” y β€œMacro” respectivamente y sean ( 𝑝𝑖, 𝑝 𝑑) las
probabilidades de que Carlos elija β€œMicro” y β€œMacro” respectivamente.
El problema de Felisa es:
max
(𝑝 π‘Ž,𝑝 𝑏)
𝑝 π‘Ž[ 𝑝𝑖2 + 𝑝 𝑑0] + 𝑝 𝑏[ 𝑝𝑖0 + 𝑝 𝑑1] 𝑠. π‘Ž. {
𝑝 π‘Ž + 𝑝 𝑏 = 1
𝑝 π‘Ž β‰₯ 0
𝑝 𝑏 β‰₯ 0
La funciΓ³n de Lagrange es:
Ξ¦( 𝑝 π‘Ž, 𝑝 𝑏; πœ†, πœ‡ π‘Ž, πœ‡ 𝑏) = 2𝑝 π‘Ž 𝑝𝑖 + 𝑝 𝑏 𝑝 𝑑 βˆ’ πœ†( 𝑝 π‘Ž + 𝑝 𝑏 βˆ’ 1) βˆ’ πœ‡ π‘Ž 𝑝 π‘Ž βˆ’ πœ‡ 𝑏 𝑝 𝑏
Las condiciones de Kuhn-Tucker son:
[ 𝑝 π‘Ž]: 2𝑝𝑖 βˆ’ πœ† βˆ’ πœ‡ π‘Ž = 0
[ 𝑝 𝑏]: 𝑝 𝑑 βˆ’ πœ† βˆ’ πœ‡ 𝑏 = 0
Supondremos 𝑝 π‘Ž > 0, 𝑝 𝑏 > 0 luego πœ‡ π‘Ž = πœ‡ 𝑏 = 0 por tanto igualando las CPO:
2𝑝𝑖 = 𝑝 𝑑
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Y dado 𝑝𝑖 + 𝑝 𝑑 = 1
𝑝𝑖 + 2𝑝𝑖 = 1 ∴ ( 𝑝𝑖
βˆ—
, 𝑝 𝑑
βˆ— ) = (
1
3
,
2
3
) ∎
En el caso de Felisa se obtiene ( 𝑝 π‘Ž
βˆ—
, 𝑝 𝑏
βˆ—) = (2
3
, 1
3
). Reemplazando estos valores en su funciΓ³n objetivo:
2𝑝 π‘Ž
βˆ—
𝑝𝑖
βˆ—
+ 𝑝 𝑏
βˆ—
𝑝 𝑑
βˆ—
= 2 Γ— (
2
3
Γ—
1
3
) + (
1
3
Γ—
2
3
) =
2
3
Que representa la ganancia esperada tanto para Carlos como para Felisa: β€œObsΓ©rvese que cada uno de ellos
preferirΓ­a los equilibrios de la estrategia pura a la estrategia mixta, ya que las ganancias son mayores para los dos jugadores”
[ Varian (1993): 315 ].
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
DefiniciΓ³n. Dominancia Estricta en Estrategias Mixtas
Considere el juego finito en forma normal Ξ“ = [𝑁, ( 𝐢𝑖)𝑖=1
𝑁
, ( 𝑒𝑖)𝑖=1
𝑁
]. Se dice que una estrategia mixta
πœŽπ‘– ∈ βˆ†π‘– es estrictamente dominante si y solo si existe otra estrategia mixta πœŽπ‘–
β€²
∈ βˆ†π‘– tal que:
𝑒𝑖( πœŽπ‘–, πœŽβˆ’π‘–) > 𝑒𝑖( πœŽπ‘–
β€²
, πœŽβˆ’π‘–) para toda πœŽβˆ’π‘– ∈ βˆ†βˆ’π‘–
En este caso, la estrategia πœŽπ‘–
β€²
∈ βˆ†π‘– es una estrategia estrictamente dominada.
* * *
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
ProposiciΓ³n 1
Una estrategia mixta de un jugador que asigna una probabilidad no negativa a una estrategia pura
estrictamente dominada, tambiΓ©n es estrictamente dominada. En otros tΓ©rminos: si una estrategia pura
es eliminada por ser estrictamente dominada, esta no puede hacer parte de ninguna estrategia mixta
estrictamente dominante.
DemostraciΓ³n [SegΓΊn Manrique et. al. (1999: 183)]: Sean 𝑁 = {1,2}, 𝐢1 = {𝐴, 𝐡}, 𝐢2 = {𝐢, 𝐷}. Suponga
que 𝐴 ≻1 𝐡. Sean ademΓ‘s las estrategias mixtas 𝜎1 = ( 𝑝, 1 βˆ’ 𝑝) siendo 𝑝 la probabilidad asociada a la
estrategia 𝐡, y 𝜎2 = ( π‘ž, 1 βˆ’ π‘ž), donde π‘ž es la probabilidad asociada a la estrategia 𝐷. En este caso:
𝑒1( 𝜎1, 𝜎2) = 𝑝𝐸( 𝐡) + (1 βˆ’ 𝑝) 𝐸( 𝐴) donde: {
𝐸( 𝐡) = π‘ž βˆ™ 𝑒1( 𝐡, 𝐷) + (1 βˆ’ π‘ž) βˆ™ 𝑒1( 𝐡, 𝐢)
𝐸( 𝐴) = π‘ž βˆ™ 𝑒1( 𝐴, 𝐷) + (1 βˆ’ π‘ž) βˆ™ 𝑒1( 𝐴, 𝐢)
Puesto que 𝑒1( 𝐴, βˆ—) > 𝑒1( 𝐡, βˆ—) β†’ 𝐸( 𝐴) > 𝐸( 𝐡). Entonces:
𝑒1( 𝜎1, 𝜎2) = 𝑝𝐸( 𝐡) + (1 βˆ’ 𝑝) 𝐸( 𝐴) < 𝑝𝐸( 𝐴) + (1 βˆ’ 𝑝) 𝐸( 𝐴)
∴ 𝑒1( 𝜎1, 𝜎2) = 𝑝𝐸( 𝐡) + (1 βˆ’ 𝑝) 𝐸( 𝐴) < 𝐸( 𝐴) = [0 βˆ™ 𝐸( 𝐡) + 1 βˆ™ 𝐸( 𝐴)] = 𝑒1( 𝜎1
β€²
, 𝜎2)
Siendo 𝜎1
β€²
= (0,1) ≻1 ( 𝑝, 1 βˆ’ 𝑝) = 𝜎1. En este caso 𝜎1
β€²
es estrategia (mixta) fuertemente dominante∎
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
El Equilibrio de Nash
El concepto soluciΓ³n del Equilibrio de Nash se basa en el postulado segΓΊn el cual β€œla combinaciΓ³n de
estrategias que los jugadores predeciblemente escogerΓ‘n es aquella en la cual ningΓΊn jugador podrΓ­a mejorar su pago escogiendo
unilateralmante una estrategia diferente, si supone que los otros continuarΓ‘n jugando la estrategia previamente escogida”
[Manrique, Villa, Junca, Monsalve (1999:184)]. En consecuencia un equilibrio de Nash constituye un
perfil de estrategias tal que cada una de las estrategias de los jugadores involucrados es una respuesta
Γ³ptima a las estrategia de los otros jugadores. [ Fundenberg & Tirole (1991): 11 ]
Equilibrio de Nash en Estrategias Puras2
(Manrique et.al. (1999): 184)
En un juego en forma estrategia Ξ“ = [𝑁, ( 𝐢𝑖)𝑖=1
𝑁
, ( 𝑒𝑖)𝑖=1
𝑁
] se dice que un Equilibrio de Nash en
estrategias puras para el juego finito Ξ“ es una estrategia π‘βˆ—
= ( 𝑐𝑖
βˆ—
)𝑖=1
𝑁
siempre que
𝑒𝑖( 𝑐1
βˆ—
, … , π’„π’Š
βˆ—
, … , 𝑐 𝑁
βˆ— ) β‰₯ 𝑒𝑖( 𝑐1
βˆ—
, … , π’„π’Š, … , 𝑐 𝑁
βˆ— ) toda 𝑐𝑖, todo 𝑖 = 1, … , 𝑁
2
Cfr. Manrique et al (1999:184), Fundenberg and Tirole (1991:11), Monsalve y ArΓ©valo (2005:55) y Barron (2008:111) entre otros.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo [Manrique et. al. (1999:185)]
En el juego a continuaciΓ³n hay un ΓΊnico Equilibrio de Nash en estrategias puras constituido por el par
(m,t) con pagos 𝑒𝑖 = (5,5) en el cual ningΓΊn jugador tiene incentivos para desviarse de dicha estrategia:
II
t s
I
k 3, 1 1, 3
m 5, 5 4, 2
i. En efecto, si II piensa que el I jugarΓ‘ m su mejor respuesta es jugar t. Si II juega t, no tiene incentivo
para desviarse a la estrategia s, caso en el cual recibirΓ­a un pago menor e igual a $4.
ii. Si, el Jugador I piensa que el Jugador II ha de jugar t su mejor respuesta es jugar m que implica un
pago de $5 respecto de la alternativa (k), que le reportarΓ­a un pago de $3: en este caso, el Jugador I
no ve atractivo elegir otra estrategia, dadas los menores retornos asociados.
iii. Considere sin embargo el par (s, m) que supone los pagos (4,2). Si el Jugador I piensa que II jugarΓ‘
s estarΓ‘ bien quedarse en m; sin embargo si el Jugador II piensa que I jugarΓ‘ m, entonces su mejor
respuesta serΓ­a moverse a t, caso en el cual recibirΓ­a $3 mΓ‘s. No es un Equilibrio de Nash
iv. Considere ademΓ‘s el par (k, t) que reporta pagos (3,2). Empezando con II, note que si supone que
I jugarΓ‘ k, entonces tendrΓ‘ incentivo para moverse a s (+$2). En la otra mano, si I supone que II
jugarΓ‘ t lo mejor para Γ©l serΓ­a moverse a m (+$2). Tampoco es un Equilibrio de Nash.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo [Manrique et. al. (1999: 185)]:
En el juego a continuación hay dos (2) Equilibrios de Nash en estrategias puras: ( 𝐴, 𝐢) y ( 𝐡, 𝐷)
II
C D
I
A 10, 10 0, 0
B 0, 0 1, 1
Observaciones:
 Note que si bien 𝑂1 = ( 𝐴, 𝐢) y 𝑂2 = ( 𝐡, 𝐷) son Equilibrios de Nash estos observan una relaciΓ³n
de dominancia especΓ­fica: 𝑂1 ≻𝑖 𝑂2 , es decir, 𝑂1 es Pareto Superior a 𝑂2 βˆ€π‘– = {𝐼, 𝐼𝐼} y cabrΓ­a
esperarse (en el mundo real) alguna suerte de cooperaciΓ³n entre los dos jugadores, para alcanzar
dicho resultado.
 Se dice entonces que 𝑂1 = ( 𝐴, 𝐢) es un β€œEquilibrio Focal” pues resulta naturalmente preferido a los
demΓ‘s equilibrios.
 Note ademΓ‘s que la Focalidad del Equilibrio no supone que un equilibrio que pueda caracterizarse asΓ­,
sea efectivamente la soluciΓ³n del juego. [e.g. TexPLORE vs. Clampett ]
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo PeatΓ³n y Conductor [Manrique et. al. (1999: 177)]
Conductor
sc ac Cc
PeatΓ³n
sc 50, -3 -99, -2 -100, -3
ac -2, -99 -51, -51 -101, -3
c -50, -100 -3, -101 -3, -3
 El PeatΓ³n no presenta estrategias estricta (o aΓΊn dΓ©bilmente) dominantes. Para el Conductor β€œcc” domina
[ dΓ©bilmente ] β€œsc”. Su eliminaciΓ³n deja al juego de la siguiente forma:
ac cc
sc -99, -2 -100, -3
ac -51, -51 -101, -3
cc -3, -101 -3, -3
 En la siguiente ronda, la estrategia β€œcc” del peatΓ³n domina estrictamente a las demΓ‘s. Eliminando las
estrategias restantes, el ΓΊnico resultado viable es (cc,cc), que es un equilibrio de Nash (por quΓ©?)
ac cc
c -3, -101 -3, -3
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: Caza del Ciervo [ PΓ©rez, Jimeno, CerdΓ‘ (2004: 66, 93) ]
Dos cazadores acuerdan salir a buscar presa. Cada individuo enfrenta la disyuntiva de permanecer en el
puesto de observaciΓ³n asignado (convenido) con el objetivo de cazar un ciervo ( 𝑉), o bien intentar cazar
el ciervo pero estar atento a las liebres que ocasionalmente salen (π‘Š). Los dos cazadores serΓ‘n capaces
de cazar un ciervo si permanecen en el puesto asignado, ignorando las liebres. Si uno de los cazadores
no coopera en el objetivo de cazar el ciervo, no podrΓ‘ por sΓ­ mismo cazarlo. Los dos cazadores prefieren
el ciervo a las liebres y las liebres a nada. La matriz de pagos es:
Cazador II
Cooperar Buscar Liebre
Cazador I
Cooperar V, V 0, 2W
Buscar Liebre 2W, 0 W, W
Siendo V >2W, W>0. Hay dos equilibrios de Nash en estrategias puras, ( 𝑉, 𝑉) y ( π‘Š, π‘Š) [ Discuta ]
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: El Juego de la Gallina
Dos jΓ³venes de los aΓ±os de 1950 arrancan sus carros, acelerando cada uno en direcciΓ³n del otro. Las
alternativas que cada conductor tiene son β€œContinuar” (𝐢) o β€œQuitarse” (𝑄). Si los dos continΓΊan, reciben
un pago negativo dado el choque que se suscita en este caso. Si uno de ellos elige quitarse del camino
mientras el otro continΓΊa, es un β€œgallina” y recibe un pago de cero en tanto que el otro recibe un pago
positivo. Si los dos se retiran, los dos son considerados gallinas. 𝑁 = {1,2}, 𝑆𝑖 = { 𝐢, 𝑄} βˆ€π‘–
II
C Q
I
C -1, -1 1, 0
Q 0, 1 0, 0
Hay dos equilibrios de Nash en estrategias puras, ( 𝐢, 𝑄) y ( 𝑄, 𝐢).
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: Una Matriz no Cuadrada de Pagos
Considere la siguiente matriz de pagos:
No hay estrategias estrictamente dominadas para ningΓΊn jugador y hay dos (2) equilibrios de Nash: (𝑆, 𝐻)
y (𝐷, 𝐹).
H F
S 5,2 1,1
D 1,1 5,2
W 2,3 2,3
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Correspondencia de Respuesta Γ“ptima (Correspondencias de ReacciΓ³n)
[ Ver PΓ©rez, Jimeno & CerdΓ‘, (JCP) (2004: 95~) ]
Es siempre ΓΊtil definir en forma sistemΓ‘tica el conjunto de acciones disponibles para un jugador que le
garantizan el mejor pago posible, dada la acciΓ³n conjunta de los demΓ‘s individuos en el juego (Monsalve,
ArΓ©valo, 2006: 72), i.e., calcular las estrategias Γ³ptimas que el jugador podrΓ­a elegir como respuesta a
cualquier combinaciΓ³n de estrategias por parte de los otros jugadores.
En el caso del i-Γ©simo jugador se busca un conjunto de estrategias que supongan la mejor respuesta del
jugador i a las estrategias de los –i restantes individuos. A esta relaciΓ³n se le denomina Correspondencia de
Respuesta Γ“ptima (Correspondencia de ReacciΓ³n) y se nota 𝑅𝑖( 𝑠𝑖)
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Correspondencia de Respuesta Γ“ptima
DefiniciΓ³n [Correspondencia de Respuesta Γ“ptima ]: Considere el juego finito en forma normal
Ξ“ = [𝑁, ( 𝑠𝑖)𝑖=1
𝑁
, ( 𝑒𝑖)𝑖=1
𝑁
]
Entonces, para cada uno de los 𝑖 = 1,2, … , 𝑁 jugadores, se llama Correspondencia de Respuesta Γ“ptima o
Correspondencia de Mejor Respuesta o Correspondencia de ReacciΓ³n a la regla que a cada combinaciΓ³n de
estrategias
π‘ βˆ’π‘– = ( 𝑠1, 𝑠2, … , π‘ π‘–βˆ’1, 𝑠𝑖+1, … , 𝑠 𝑁)
asigna el conjunto 𝑅𝑖( π‘ βˆ’π‘–), siempre que y si y sΓ³lo si resulta que:
𝑒𝑖( 𝑠1, 𝑠2, … , π‘ π‘–βˆ’1, 𝑠𝑖
β€²
, 𝑠𝑖+1, … , 𝑠 𝑁) β‰₯ 𝑒𝑖( 𝑠1, 𝑠2, … , π‘ π‘–βˆ’1, 𝑠𝑖, 𝑠𝑖+1, … , 𝑠 𝑁)
βˆ€π‘ π‘– ∈ 𝑆𝑖
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Correspondencia de Respuesta Γ“ptima
Teorema [Correspondencia de Respuesta Γ“ptima y Equilibrio de Nash]: Considere el juego finito en forma
estratΓ©gica:
Ξ“ = [𝑁, ( 𝑠𝑖)𝑖=1
𝑁
, ( 𝑒𝑖)𝑖=1
𝑁
]
Entonces el perfil de estrategias:
π‘ βˆ—
= ( 𝑠1
βˆ—
, 𝑠2
βˆ—
, … , π‘ π‘–βˆ’1
βˆ—
, 𝑠𝑖
βˆ—
, 𝑠𝑖+1
βˆ—
, … , 𝑠𝑖
βˆ—
)
Es un equilibrio de Nash si y sΓ³lo si:
𝑠𝑖
βˆ—
∈ 𝑅𝑖( π‘ βˆ’π‘–
βˆ— )
Prueba: Ver Fundenberg and Tirole, 1992.β€”
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: Juego de la Mayor Diferencia
Sea 𝑁 ≔ 2. El juego consiste en que los dos jugadores escriben al mismo tiempo un nΓΊmero π‘₯𝑖 ∈ [0,1]
y los pagos estΓ‘n constituidos por la diferencia entre cada uno de los nΓΊmeros escritos de acuerdo con
la siguiente regla:
𝑒1( 𝑠1, 𝑠2) = 𝑒2( 𝑠1, 𝑠2) = ( 𝑠1 βˆ’ 𝑠2)2
Si 𝑠2 = 3
4
entonces la respuesta Γ³ptima de 𝑠1 = 0
Si 𝑠1 = 1
4
entonces la respuesta Γ³ptima de 𝑠2 = 1, etc.
Las correspondencias de respuesta Γ³ptimas de cada jugador, 𝑅𝑖( π‘ βˆ’π‘–) en este caso son:
Jugador 1 Jugador 2
𝑅1( 𝑠2) =
{
0 ⟷ 𝑠2 >
1
2
1 ⟷ 𝑠2 <
1
2
0 Γ³ 1 ⟷ 𝑠2 =
1
2
𝑅2( 𝑠1) =
{
0 ⟷ 𝑠1 >
1
2
1 ⟷ 𝑠1 <
1
2
0 Γ³ 1 ⟷ 𝑠1 =
1
2
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: Juego del Reparto (Nash Calls)
El juego consiste en repartirse un valor. El reparto se hace con las siguientes reglas. Cada jugador escribe
un nΓΊmero entre 0 y 1 que representa la fracciΓ³n del activo que desean que se les entregue. Si la suma de
los dos nΓΊmeros es menor o igual que 1, a cada jugador se le entrega lo que pidiΓ³. Si la suma de los dos
nΓΊmeros es mayor que 1, ninguno de los jugadores recibe nada. En forma normal, el juego adquiere la
siguiente forma.
𝑖 = {1,2}, 𝑠𝑖 = [0, 1] βˆ€π‘– = 1,2
Pagos (Juego Infinito)
Jugador 1 Jugador 2
𝑒1( 𝑠1, 𝑠2) {
𝑠1 ⟷ ( 𝑠1 + 𝑠2) ≀ 1
0 ⟷ 𝑒𝑛 π‘œπ‘‘π‘Ÿπ‘œ π‘π‘Žπ‘ π‘œ
𝑒2( 𝑠1, 𝑠2) {
𝑠2 ⟷ ( 𝑠1 + 𝑠2) ≀ 1
0 ⟷ 𝑒𝑛 π‘œπ‘‘π‘Ÿπ‘œ π‘π‘Žπ‘ π‘œ
 Si, por ejemplo, el Jugador 2 juega 𝑠2 = 1
2
la respuesta Γ³ptima de 1 es 𝑠1
βˆ—
= 1
2
= 1 βˆ’ 𝑠2
 Si, por ejemplo, el Jugador 1 juega 𝑠1 = 4
5
la respuesta Γ³ptima de 2 es 𝑠1
βˆ—
= 1
5
= 1 βˆ’ 𝑠1
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Por lo tanto, las correspondencias de respuesta Γ³ptima para cada uno de los jugadores son:
Jugador 1 Jugador 2
𝑅1( 𝑠2) = {
1 βˆ’ 𝑠2 ⟷ 𝑠2 < 1
[0, 1] ⟷ 𝑠2 = 1
𝑅2( 𝑠1) = {
1 βˆ’ 𝑠1 ⟷ 𝑠1 < 1
[0, 1] ⟷ 𝑠1 = 1
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: Juego Simple de Cournot [PΓ©rez, Jimeno & CerdΓ‘, (2004:98) ]
Dos jugadores escriben al mismo tiempo un nΓΊmero π‘žπ‘– ∈ [0,1]. Los pagos correspondientes a cada uno
de los jugadores son los siguientes:
πœ‹π‘– = {
πœ‹1 = π‘ž1(1 βˆ’ π‘ž1 βˆ’ π‘ž2)
πœ‹2 = π‘ž2(1 βˆ’ π‘ž1 βˆ’ π‘ž2)
Para el Jugador 1, la correspondencia de respuesta Γ³ptima se obtiene resolviendo para todo π‘ž2 ∈ [0,1]:
max
π‘ž1
πœ‹1 = π‘ž1(1 βˆ’ π‘ž1 βˆ’ π‘ž2) 𝑠. π‘Ž. ∢ 0 ≀ π‘ž1 ≀ 1
Las CPO son:
πœ•πœ‹1
π‘ž1
= (1 βˆ’ π‘ž1 βˆ’ π‘ž2) βˆ’ π‘ž1 = 1 βˆ’ 2π‘ž1 βˆ’ π‘ž2 = 0
∴ π‘ž1
0
= 𝑅1( π‘ž2) =
1 βˆ’ π‘ž2
2
∈ [0,1]
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Para el Jugador 1, la correspondencia de respuesta Γ³ptima se obtiene resolviendo:
max
π‘ž2
πœ‹1 = π‘ž2(1 βˆ’ π‘ž1 βˆ’ π‘ž2) 𝑠. π‘Ž. ∢ 0 ≀ π‘ž2 ≀ 1
Las CPO son:
πœ•πœ‹2
π‘ž2
= 1 βˆ’ π‘ž1 βˆ’ 2π‘ž2 = 0
∴ π‘ž2
0
= 𝑅2( π‘ž1) =
1 βˆ’ π‘ž1
2
∈ [0,1]
El(los) equilibrio(s) de Nash se encuentra en el lugar en el cual cada estrategia es una respuesta Γ³ptima a la(s)
otra(s). Esto es, el(los) equilibrio(s) de Nash se encuentran en el punto en el cual
π‘ž1
0
= 𝑅1( π‘ž2) =
1 βˆ’ π‘ž2
2
=
1 βˆ’ π‘ž1
2
= 𝑅2( π‘ž1) = π‘ž2
0
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Es decir, debe resolverse el sistema:
π‘ π‘¦π‘ π‘’π‘ž( π‘ž1, π‘ž2) == {
π‘ž1 =
1 βˆ’ π‘ž2
2
[1]
π‘ž2 =
1 βˆ’ π‘ž1
2
[2]
De la ecuaciΓ³n [1]:
2π‘ž1 = 1 βˆ’ π‘ž2 β†’ π‘ž2 = 1 βˆ’ 2π‘ž1
Reemplazando en [2]:
1 βˆ’ 2π‘ž1 =
1 βˆ’ π‘ž1
2
2 βˆ’ 4π‘ž1 = 1 βˆ’ π‘ž1
∴ π‘ž1
βˆ—
=
1
3
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Reemplazando de nuevo en [2]
2π‘ž2 =
2
3
=
2
6
=
1
3
= π‘ž2
βˆ—
Es decir, el conjunto de los Equilibrios de Nash es el perfil de estrategias: ( π‘ž1
βˆ—
, π‘ž2
βˆ—) = (1
3
, 1
3
)
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Equilibrios de Nash (Estrategias Puras):
 El concepto de Equilibrio de Nash es ampliamente atractivo por la versatilidad relativa que ofrece al
en la bΓΊsqueda de equilibrio para una amplΓ­sima variedad de juegos.
 Es conveniente notar que, en general los conjuntos de equilibrios estudiados bajo los distintos
conceptos-soluciΓ³n al momento son tales que: ED βŠ† EID βŠ† EN
 En general, los equilibrios de Nash dan lugar a pagos que son al menos tan preferibles como los pagos
mΓ­nimos garantizados (MinMax) aun cuando en general las estrategias de seguridad no son Equilibrios
de Nash.
 La conducta de seguridad y el comportamiento no cooperativo solo coinciden en juegos
estrictamente competitivos [ Montet & Serra, 2008:66 ]. No obstante, debe esperarse que no
siempre existan equilibrios de Nash en estrategias puras.
 Para probar que un juego tiene al menos un Equilibrio de Nash buscaremos mostrar que el perfil
de estrategias π‘ βˆ—
= ( 𝑠1
βˆ—
, 𝑠2
βˆ—
, … , π‘ π‘–βˆ’1
βˆ—
, 𝑠𝑖
βˆ—
, 𝑠𝑖+1
βˆ—
, … , 𝑠𝑖
βˆ—) es un equilibrio de Nash si y sΓ³lo si 𝑠𝑖
βˆ—
∈
𝑅𝑖( π‘ βˆ’π‘–
βˆ—
), es decir, probar que existe al menos un equilibrio de Nash equivale a probar que existe un
𝑠𝑖
βˆ—
tal que 𝑠𝑖
βˆ—
∈ 𝑅𝑖( π‘ βˆ’π‘–
βˆ—
).
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Existencia de Equilibrios de Nash (Estrategias Puras)
Considere la correspondencia 𝑅: 𝑆 ⇉ 𝑆 definida por el producto cartesiano de los espacios de estrategias
de los 𝑁 jugadores (Cfr. Fundenberg & Tirole, (1992: 6)]
𝑅( 𝑠) = ∏ 𝑅𝑖( π‘ βˆ’π‘–
βˆ— )
𝑁
𝑖=1
Siendo 𝑆 = ∏ 𝑆𝑖
𝑁
𝑖=1 . En tΓ©rminos vectoriales, esto equivale a poner:
π‘ βˆ—
∈ 𝑅( π‘ βˆ—)
Es decir, un juego tendrΓ‘ un Equilibrio de Nash siempre que 𝑅 tenga un punto fijo. Dado que la relaciΓ³n
supra plantea un mapeo punto-conjunto (set to point mapping), el Teorema de Punto Fijo de Kakutani,
que es el instrumento analΓ­tico utilizado por JohnNash para mostrar la existencia de este tipo de
equilibrios, es justamente el instrumento a utilizar a los efectos descritos. Una definiciΓ³n detallada de
estos contenidos aparece en [6.], [8.], [11.] y [12]. El teorema de existencia de EN se presenta a
continuaciΓ³n.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Teorema [Existencia de un Equilibrio de Nash ]: Considere el juego en forma estratΓ©gica,
Ξ“ = [𝑁, ( 𝑠𝑖)𝑖=1
𝑁
, ( 𝑒𝑖)𝑖=1
𝑁
]
Se dice que el juego Ξ“ tiene al menos un Equilibrio de Nash si, para todos y cada uno de los 𝑖 = 1, β‹― , 𝑁
jugadores en el juego:
ο€­ El conjunto 𝑆𝑖 de estrategias es un subconjunto compacto y convexo de un Espacio Euclidiano;
ο€­ La funciΓ³n de retorno 𝑒𝑖 es continua y estrictamente cuasi-concava en 𝑠𝑖
DemostraciΓ³n: Para todo 𝑖 ∈ 𝑁
ο€­ El conjunto 𝑅𝑖( π‘ βˆ’π‘–
βˆ— ) es no vacΓ­o puesto que 𝑒𝑖 es continua y 𝑆𝑖 es compacto;
ο€­ Al mismo tiempo, se puede garantizar que 𝑅𝑖( π‘ βˆ’π‘–
βˆ—
) es convexo puesto que 𝑒𝑖 es cuasi cΓ³ncava en
𝑆𝑖;
ο€­ 𝑅 = ∏ 𝑅𝑖𝑖 es hemi-continua superior puesto que 𝑒𝑖 es continua, βˆ€π‘– = 1, … , 𝑁
Entonces, por el teorema de Punto Fijo de Kakutani, 𝑅 tiene un punto fijo∎
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: El Duopolio de Cournot
El mercado de una mercancΓ­a homogΓ©nea estΓ‘ habitado por 𝑛 = 2 firmas que compiten en cantidades.
Sea π‘žπ‘— la cantidad de mercancΓ­a que produce la j-Γ©sima firma. Considere los siguientes supuestos:
 La funciΓ³n inversa de demanda3
correspondiente a la j-Γ©sima firma es decreciente y lineal para todo
π‘ž 𝑗 ∈ [0, π‘Ž 𝑏⁄ ]
 El coste marginal de la firma 𝑗 es constante y tal que 𝐢𝑀𝑔𝑗 < π‘Ž βˆ€π‘— = 1, … , 𝑛
 No hay costos fijos;
 El mercado absorbe cualquier oferta de las firmas.
 En general, el precio de mercado, es tal que
𝑃( 𝑄) = {
π‘Ž βˆ’ 𝑏𝑄 ⟷ π‘Ž > 𝑏𝑄
0 ⟷ π‘Ž ≀ 𝑏𝑄
Donde 𝑏 > 0 y βˆ‘ π‘žπ‘— = π‘ž1 + π‘ž2 = 𝑄𝑗
3
La funciΓ³n inversa de demanda no es el recΓ­proco de la funciΓ³n de demanda; el termino β€œinversa” alude al concepto analΓ­tico de funciΓ³n inversa. Por consiguiente, dada π‘ž =
𝑓(𝑝), la funciΓ³n inversa de demanda, que relaciona la cantidad de mercancΓ­a π‘˜-Γ©sima con el precio de mercado, 𝑝 π‘˜ se expresa como 𝑝 = π‘“βˆ’1(π‘ž)∎
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Las funciones de costes relevantes son:
𝐢𝑗(π‘žπ‘—) = π‘π‘žπ‘—, 𝑐 < π‘Ž
Mientras que la funciΓ³n de beneficio correspondiente a la firma j viene dada por:
πœ‹π‘—(π‘žπ‘—, π‘žβˆ’π‘—) = π‘ž 𝑗( π‘Ž βˆ’ 𝑏𝑄) βˆ’ π‘π‘žπ‘—
Esto es:
{
πœ‹1( π‘ž1, π‘ž2) = π‘ž1( π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2) βˆ’ π‘π‘ž1 = π‘ž1( π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐)
πœ‹2( π‘ž1, π‘ž2) = π‘ž2( π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2) βˆ’ π‘π‘ž2 = π‘ž2( π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐)
En forma normal, el juego de Cournot cuenta con 𝑁 = 2 jugadores con espacios de estrategias 𝑆1 =
𝑆2 = [0, π‘Ž 𝑏⁄ ] y con funciones de pago:
𝑒𝑗(π‘ž 𝑗, π‘žβˆ’π‘—) = π‘žπ‘—[π‘Ž βˆ’ (𝑏 βˆ‘ π‘žπ‘—
𝑁
𝑗=1 ) βˆ’ 𝑐] todo 𝑗 = 1,2
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Para computar el(los) equilibrio(s) de Nash, tΓ©ngase en cuenta que la respuesta Γ³ptima de cada actor a
una acciΓ³n del otro actor, 𝑅𝑗(π‘ βˆ’π‘—), se obtiene de la soluciΓ³n del problema:
max
π‘ž 𝑗
𝑒𝑗(π‘žπ‘—, π‘žβˆ’π‘—) = π‘žπ‘—[π‘Ž βˆ’ (𝑏 βˆ‘ π‘žπ‘—
𝑁
𝑗=1 ) βˆ’ 𝑐] sujeta a: 0 ≀ π‘žπ‘— ≀ π‘Ž 𝑏⁄
En el caso de la firma 1:
max
π‘ž1
𝑒1( π‘ž1, π‘ž2) = π‘ž1[ π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐] sujeta a: 0 ≀ π‘ž1 ≀ π‘Ž 𝑏⁄
CPO:
πœ•π‘’1( π‘ž1, π‘ž2)
πœ•π‘ž1
= [ π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐] + π‘ž1(βˆ’π‘) = 0
Esto es,
π‘ž1
βˆ—
=
π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž2
2𝑏
Note que para este problema las C2O: πœ•2
𝑒1(βˆ™) πœ•π‘ž1
2
= βˆ’2𝑏 < 0⁄ por lo que π‘ž1
βˆ—
corresponde a un
mΓ‘ximo, y por tanto, para la firma 1,
π‘ž1
βˆ—
≑ 𝑅1( π‘ž2) =
π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž2
2𝑏
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
En lo que respecta a la firma 2, el problema es:
max
π‘ž2
𝑒2( π‘ž1, π‘ž2) = π‘ž2[ π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐] sujeta a: 0 ≀ π‘ž2 ≀ π‘Ž 𝑏⁄
CPO:
πœ•π‘’2( π‘ž1, π‘ž2)
πœ•π‘ž2
= [ π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐] + π‘ž2(βˆ’π‘) = 0
Esto es,
π‘ž2
βˆ—
≑ 𝑅2( π‘ž1) =
π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž1
2𝑏
Suponga que el par ( π‘ž1
βˆ—
, π‘ž2
βˆ—) es un Equilibrio de Nash. Entonces, por el teorema de existencia presentado
supra, π‘ž1
βˆ—
≑ 𝑅1( π‘ž2) y π‘ž2
βˆ—
≑ 𝑅2( π‘ž1). Es decir, es la soluciΓ³n del sistema de ecuaciones:
{
π‘ž1
βˆ—
=
π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž2
2𝑏
π‘ž2
βˆ—
=
π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž1
2𝑏
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Reemplazando la expresiΓ³n para π‘ž2
βˆ—
en π‘ž1
βˆ—
:
π‘ž1
βˆ—
=
π‘Ž βˆ’ 𝑐 βˆ’ 𝑏 (
π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž1
2𝑏
)
2𝑏
De donde,
π‘ž1
βˆ—
=
π‘Ž βˆ’ 𝑐
3𝑏
Bajo el mismo razonamiento,
π‘ž2
βˆ—
=
π‘Ž βˆ’ 𝑐
3𝑏
Y, el conjunto de puntos de equilibrio (de Nash) vendrΓ‘ dado por:
𝑆 𝐸𝑁
≑ [π‘ž1
βˆ—
=
π‘Ž βˆ’ 𝑐
3𝑏
, π‘ž2
βˆ—
=
π‘Ž βˆ’ 𝑐
3𝑏
]
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Dado que la cantidad total de equilibrio βˆ‘ π‘žπ‘— = π‘ž1 + π‘ž2 = 𝑄𝑗
π‘„βˆ—
= π‘ž1
βˆ—
+ π‘ž2
βˆ—
= 2 βˆ™
π‘Ž βˆ’ 𝑐
3𝑏
En tanto que el precio de equilibrio viene dado por:
𝑃( π‘„βˆ—) = π‘Ž βˆ’ π‘π‘„βˆ—
= π‘Ž βˆ’ 𝑏 (2 βˆ™
π‘Ž βˆ’ 𝑐
3𝑏
) =
π‘Ž + 2𝑐
3
Recuerde que la funciΓ³n de beneficio de la firma j estΓ‘ dada por πœ‹π‘— = π‘žπ‘—[π‘Ž βˆ’ (𝑏 βˆ‘ π‘žπ‘—
𝑁
𝑗=1 ) βˆ’ 𝑐]. Luego en el Γ³ptimo,
fijando j=1 (el mismo procedimiento aplica a la otra empresa),
πœ‹1
βˆ—
= 𝑒1
βˆ—( π‘ž1
βˆ—
, π‘ž2
βˆ—) = π‘ž1
βˆ—
[π‘Ž βˆ’ 𝑏 (
π‘Ž βˆ’ 𝑐
3𝑏
) βˆ’ 𝑏 (
π‘Ž βˆ’ 𝑐
3𝑏
) βˆ’ 𝑐] = π‘ž1
βˆ—
[π‘Ž βˆ’
π‘Ž βˆ’ 𝑐
3
βˆ’
π‘Ž βˆ’ 𝑐
3
βˆ’ 𝑐]
∴ πœ‹1
βˆ—
=
( π‘Ž βˆ’ 𝑐)2
9𝑏
= πœ‹2
βˆ—
Y el beneficio total en la industria,
Ξ βˆ—
= πœ‹1
βˆ—
+ πœ‹2
βˆ—
=
( π‘Ž βˆ’ 𝑐)2
9𝑏
+
( π‘Ž βˆ’ 𝑐)2
9𝑏
= 2 [
( π‘Ž βˆ’ 𝑐)2
9𝑏
]
En resumen, el equilibrio en esta industria viene dado por una tupla:
[π‘ƒβˆ—(π‘„βˆ—); π‘„βˆ—
(π‘žπ‘—
βˆ—
); Ξ βˆ—
(πœ‹π‘—
βˆ—
)]
𝑗=1
𝑁=2
= [(
π‘Ž + 2𝑐
3
) ; (
2(π‘Ž βˆ’ 𝑐)
3𝑏
) ; (
2(π‘Ž βˆ’ 𝑐)2
9𝑏
) ]
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: El Oligopolio de Cournot
Extendamos el resultado de Cournot a un nΓΊmero 𝑗 = 1, … , 𝑛 de firmas cada una con un nivel de
producciΓ³n, π‘žπ‘—. La funciΓ³n inversa de demanda es, como en el caso anterior,
𝑃( 𝑄) = {
π‘Ž βˆ’ 𝑏𝑄 ⟷ π‘Ž > 𝑏𝑄
0 ⟷ π‘Ž ≀ 𝑏𝑄
Con 𝑏 > 0 y βˆ‘ π‘žπ‘— = π‘ž1 + π‘ž2+, … , +π‘ž π‘›βˆ’1 + π‘ž 𝑛 = 𝑄𝑗
La funciΓ³n de costos de la firma j viene dada por:
𝐢𝑗(π‘žπ‘—) = π‘π‘ž 𝑗 𝑐 < π‘Ž βˆ€π‘—
El beneficio de la firma j es:
πœ‹π‘— = π‘žπ‘— 𝑃( 𝑄) βˆ’ 𝐢𝑗(π‘žπ‘—) = π‘žπ‘— 𝑃(π‘žπ‘— + π‘„βˆ’π‘—) βˆ’ 𝐢𝑗(π‘žπ‘—) = π‘žπ‘—[π‘Ž βˆ’ 𝑏(π‘žπ‘— + π‘„βˆ’π‘—)] βˆ’ π‘π‘žπ‘—
πœ‹π‘— = π‘žπ‘—[π‘Ž βˆ’ 𝑏(π‘žπ‘— + π‘„βˆ’π‘—) βˆ’ 𝑐]
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
La respuesta Γ³ptima de la firma j a una combinaciΓ³n de acciones π‘žβˆ’π‘— = (π‘ž1, … , π‘žπ‘—βˆ’1, π‘žπ‘—+1, … , π‘ž 𝑛) es la
soluciΓ³n de
max
π‘ž 𝑗
πœ‹π‘— = π‘žπ‘—[π‘Ž βˆ’ 𝑏(π‘žπ‘— + π‘„βˆ’π‘—) βˆ’ 𝑐] sujeta a: π‘žπ‘— ∈ [0, π‘Ž
𝑏
]
Las condiciones relevantes para Γ³ptimo son:
πœ•πœ‹π‘—(π‘žπ‘—, π‘žβˆ’π‘—)
πœ•π‘žπ‘—
= [π‘Ž βˆ’ 𝑏(π‘žπ‘— + π‘„βˆ’π‘—) βˆ’ 𝑐] βˆ’ π‘π‘žπ‘— = 0
∴ π‘Ž βˆ’ 2π‘π‘žπ‘— βˆ’ π‘π‘„βˆ’π‘— βˆ’ 𝑐 = 0
La C2O permite verificar la cuasi concavidad (estricta) de πœ‹π‘— por lo que CPO supone un mΓ‘ximo.
El vector π‘žβˆ—
= (π‘ž1
βˆ—
, π‘ž2
βˆ—
, … , π‘ž π‘—βˆ’1
βˆ—
, π‘žπ‘—
βˆ—
, π‘žπ‘—+1
βˆ—
, … , π‘ž 𝑛
βˆ—
) caracteriza a un Equilibrio de Nash si se verifican:
π‘Ž βˆ’ 2π‘π‘žπ‘—
βˆ—
βˆ’ π‘π‘„βˆ’π‘—
βˆ—
βˆ’ 𝑐 = 0 todo 𝑗 = 1, … , 𝑛
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Es claro (simetrΓ­a) que π‘žπ‘—
βˆ—
= π‘žπ‘–
βˆ—
, 𝑖 β‰  𝑗. AdemΓ‘s se notarΓ‘ que π‘π‘„βˆ’π‘—
βˆ—
= 𝑏( 𝑛 βˆ’ 1) π‘žπ‘—
βˆ—
. Ergo,
π‘Ž βˆ’ 2π‘π‘žπ‘—
βˆ—
βˆ’ π‘π‘„βˆ’π‘—
βˆ—
βˆ’ 𝑐 =
π‘Ž βˆ’ 2π‘π‘žπ‘—
βˆ—
βˆ’ 𝑏( 𝑛 βˆ’ 1) π‘žπ‘—
βˆ—
βˆ’ 𝑐 = 0
2π‘π‘žπ‘—
βˆ—
+ 𝑏( 𝑛 βˆ’ 1) π‘žπ‘—
βˆ—
= π‘Ž βˆ’ 𝑐
π‘žπ‘—
βˆ—
(2𝑏 + 𝑏( 𝑛 βˆ’ 1)) = π‘Ž βˆ’ 𝑐
∴ π‘žπ‘—
βˆ—
=
π‘Ž βˆ’ 𝑐
𝑏( 𝑛 + 1)
βˆ€π‘—
El equilibrio de Nash es el n-vector:
[π‘ž1
βˆ—
=
π‘Ž βˆ’ 𝑐
𝑏( 𝑛 + 1)
, … , π‘žπ‘—
βˆ—
=
π‘Ž βˆ’ 𝑐
𝑏( 𝑛 + 1)
, … , π‘ž 𝑛
βˆ—
=
π‘Ž βˆ’ 𝑐
𝑏( 𝑛 + 1)
]
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
La cantidad total de mercancΓ­a en el equilibrio, es:
π‘„βˆ—
= βˆ‘ (
π‘Ž βˆ’ 𝑐
𝑏( 𝑛 + 1)
)
𝑛
𝑗=1
= 𝑛 (
π‘Ž βˆ’ 𝑐
𝑏( 𝑛 + 1)
)
Los precios de equilibrio,
𝑃( π‘„βˆ—) = π‘Ž βˆ’ 𝑏 [𝑛 (
π‘Ž βˆ’ 𝑐
𝑏( 𝑛 + 1)
)] =
π‘Ž + 𝑛𝑐
𝑛 + 1
El beneficio individual de equilibrio:
πœ‹π‘—
βˆ—
≑ 𝑒𝑗
βˆ—
= π‘žπ‘—
βˆ—
(π‘Ž βˆ’ 𝑏(π‘žπ‘—
βˆ—
+ π‘„βˆ’π‘—
βˆ—
) βˆ’ 𝑐)
= π‘žπ‘—
βˆ—
(π‘Ž βˆ’ 𝑏 (𝑛 (
π‘Ž βˆ’ 𝑐
𝑏( 𝑛 + 1)
)) βˆ’ 𝑐) = π‘žπ‘—
βˆ—
(π‘Ž βˆ’ 𝑛
π‘Ž βˆ’ 𝑐
𝑛 + 1
βˆ’ 𝑐)
∴ πœ‹π‘—
βˆ—
=
( π‘Ž βˆ’ 𝑐)2
𝑏( 𝑛 + 1)2
βˆ€= 1, … , 𝑛
Y el beneficio de equilibrio agregado,
Ξ βˆ—
= βˆ‘ πœ‹π‘—
βˆ—
𝑛
𝑗=1
= βˆ‘
( π‘Ž βˆ’ 𝑐)2
𝑏( 𝑛 + 1)2
= 𝑛 [
( π‘Ž βˆ’ 𝑐)2
𝑏( 𝑛 + 1)2
]
𝑛
𝑗=1
∎
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: El Modelo de Bertrand - Productos HomogΓ©neos4
Contrario a la opinión de Agustín Cournot, el matemÑtico francés Joseph Louis François Bertrand (1822-
1900) creΓ­a que las firmas utilizaban precios (en lugar de cantidades) para ajustar a la demanda de
mercado.
En el modelo de Bertrand las firmas compiten en precios y venden toda la producciΓ³n que puedan poner
en el mercado y que los demandantes quieran comprar a ese precio.
Considere una economΓ­a con j = {1, 2} firmas que producen un cierto bien y cuya estrategia de
competencia es la modificaciΓ³n de los precios a los que participan en el mercado relevante.
Sea π‘ž( 𝑝) la funciΓ³n de demanda de mercado del producto. Entonces:
 El consumidor compra al precio mΓ‘s bajo siendo indiferente entre quienes venden el producto si
las firmas tienen el mismo precio;
 π‘ž( 𝑝) es monΓ³tona decreciente en 𝑝 ∈ [0, 𝑝𝑐)
 π‘ž( 𝑝) = 0 si 𝑝 β‰₯ 𝑝𝑐
 El proceso fabril de las dos firmas se caracteriza por funciones de costes idΓ©nticas (sin coste fijo) y
con costes marginales constantes 𝑐
 Sea 𝑝 𝑀 el precio de monopolio de la mercancΓ­a. Entonces vale 0 < 𝑐 < 𝑝 𝑀 < 𝑝𝑐
4
Cfr. PΓ©rez, Jimeno & CerdΓ‘ (2004): 119-122.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
La demanda que enfrenta la j-Γ©sima firma estΓ‘ segmentada en funciΓ³n de la relaciΓ³n que mantiene el
precio ofrecido por ella con el precio de la firma rival.
π‘žπ‘—(𝑝𝑗, 𝑝𝑖) =
{
0 ⟷ 𝑝𝑗 > 𝑝𝑖
π‘ž(𝑝𝑗) ⟷ 𝑝𝑗 < 𝑝𝑖
π‘ž(𝑝𝑗) 2⁄ ⟷ 𝑝𝑗 = 𝑝𝑖
Las funciones de costes son:
𝐢𝑗(π‘žπ‘—) = π‘π‘žπ‘— βˆ€π‘—
Y los beneficios:
πœ‹π‘—(𝑝𝑗, 𝑝𝑖) =
{
0 ⟷ 𝑝𝑗 > 𝑝𝑖
(𝑝𝑗 βˆ’ 𝑐) βˆ™ π‘ž(𝑝𝑗) ⟷ 𝑝𝑗 > 𝑝𝑖
(𝑝𝑗 βˆ’ 𝑐) βˆ™ π‘ž(𝑝𝑗) 2⁄ ⟷ 𝑝𝑗 = 𝑝𝑖
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
En el modelo de Bertrand, un Equilibrio de Nash es un vector de precios π‘βˆ—
= (𝑝𝑗
βˆ—
, 𝑝𝑖
βˆ—
) al cual el precio
fijado por la j-Γ©sima firma es la reporta el mayor beneficio, dado el precio de la firma rival, i.e.,
𝑒𝑗(𝑝𝑗
βˆ—
, 𝑝𝑖
βˆ—
) β‰₯ 𝑒𝑗(𝑝𝑗, 𝑝𝑖
βˆ—
) βˆ€π‘— = 1,2; βˆ€π‘π‘— ∈ 𝑆𝑗
La discontinuidad de la demanda de mercado es heredada por la funciΓ³n de beneficio de cada una de las
firmas razΓ³n por la cual, las funciones de respuesta Γ³ptima 𝑅𝑗(π‘ βˆ’π‘—) no pueden ser derivadas usando el
cΓ‘lculo.
A la sazΓ³n una caracterizaciΓ³n del equilibrio para este juego consiste en estudiar diferentes puntos
candidatos a equilibrio y estudiar su estabilidad relativa, i.e., β€œconsiderar todas las situaciones (de equilibrio)
posibles y descartar aquellas que no cumplan con nuestra definiciΓ³n(es decir descartar aquellas situaciones en las que alguna
empresa pudiera conseguir un beneficio mayor alterando la situaciΓ³n mediante el cambio de su precio)” (PΓ©rez, Jimeno
& CerdΓ‘, 2008: 120). Las situaciones a las que las firmas involucradas se enfrentan, son las siguientes:
i. 𝑝𝑗
βˆ—
> 𝑝𝑖
βˆ—
= 𝑐. El precio de las firmas es diferente; el precio de la firma rival se fija al coste marginal;
ii. 𝑝𝑗
βˆ—
> 𝑝𝑖
βˆ—
> 𝑐. El precio de las firma es distinto y mayor que el coste marginal;
iii. 𝑝𝑗
βˆ—
= 𝑝𝑖
βˆ—
> 𝑐. Los precios de las dos firmas son iguales y mayores que el coste marginal;
iv. 𝑝𝑗
βˆ—
= 𝑝𝑖
βˆ—
= 𝑐. Los precios de las dos firmas son iguales e iguales al coste marginal;
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
De acuerdo con estas posibilidades, valΓ³rense los beneficios de las firmas, segΓΊn el caso:
Caso i: 𝑝𝑗
βˆ—
> 𝑝𝑖
βˆ—
= 𝑐. En este caso, los beneficios son:
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = {
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = π‘ž( 𝑝𝑖
βˆ—)( 𝑝𝑖
βˆ—
βˆ’ 𝑐) = π‘ž( 𝑐)( 𝑐 βˆ’ 𝑐) = 0
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = 0
Suponga, sin embargo, que la firma i elige un precio distinto y superior al costo marginal 𝑐 pero aΓΊn
inferior al precio de la otra firma, e.g. 𝑝𝑖
β€²
= 𝑝𝑗
βˆ—
βˆ’ πœ– > 𝑐. En este caso, los beneficios de la firma i son:
𝑒𝑖(𝑝𝑖
β€²
, 𝑝𝑗
βˆ—
) = π‘ž( 𝑝𝑖
β€²
)( 𝑝𝑖
β€²
βˆ’ 𝑐) > 0
i.e.., La firma tiene incentivos para desviarse de la situaciΓ³n inicial propuesta y, consecuentemente este
caso no constituye un Equilibrio de Nash.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Caso ii: 𝑝𝑗
βˆ—
> 𝑝𝑖
βˆ—
> 𝑐. El precio de las firmas es distinto y mayor que el coste marginal. En este escenario
los beneficios de las firmas son
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = {
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = π‘ž( 𝑝𝑖
βˆ—)( 𝑝𝑖
βˆ—
βˆ’ 𝑐) = π‘ž( 𝑝𝑖
βˆ—)( 𝑝𝑖
βˆ—
βˆ’ 𝑐) > 0
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = 0
Puesto que 𝑝𝑗
βˆ—
> 𝑝𝑖
βˆ—
, el beneficio para la firma j es cero. No obstante suponga que esta firma reduce su
precio en una cantidad πœ– de modo que el nuevo precio sea igual al precio de la otra firma, menos una
cantidad determinada 𝑝𝑗
β€²
= ( 𝑝𝑖
βˆ—
βˆ’ πœ–) > 𝑐, entonces, el beneficio para esta firma es:
𝑒𝑗(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = π‘ž(𝑝𝑗
β€²
)(𝑝𝑗
β€²
βˆ’ 𝑐) = π‘ž(𝑝𝑗
β€²
) (𝑝𝑖
βˆ—
βˆ’ πœ–βŸ
>𝑐
βˆ’ 𝑐) > 0
Al adoptar esta estrategia la firma j obtendrΓ­a beneficio positivo, situaciΓ³n que involucra un incentivo
para desviarse de esta situaciΓ³n y, por tanto, no constituye un Equilibrio de Nash.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Caso iii: Los precios de las dos firmas son iguales y mayores que el coste marginal, i.e. 𝑝𝑗
βˆ—
= 𝑝𝑖
βˆ—
> 𝑐. Los
beneficios de las firmas, en esta situaciΓ³n, son:
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = {
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = π‘ž( 𝑝𝑖
βˆ—
)( 𝑝𝑖
βˆ—
βˆ’ 𝑐) 2⁄ > 0
𝑒𝑗(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = π‘ž(𝑝𝑗
βˆ—
)(𝑝𝑗
βˆ—
βˆ’ 𝑐) 2⁄ > 0
En este caso, las firmas obtienen un beneficio estrictamente positivo si bien se reparten el mercado entre
los dos. Note ademΓ‘s que si cualquier firma reduce su precio por debajo del de la otra firma, se queda
con todo el mercado duplicando prΓ‘cticamente su beneficio. En efecto, suponga que:
𝑝𝑖
β€²
= 𝑝𝑖
βˆ—
βˆ’ πœ– < 𝑝𝑗
βˆ—
con 𝑝𝑖
β€²
> 𝑐
En este caso,
𝑒𝑖(𝑝𝑖
β€²
, 𝑝𝑗
βˆ—
) = π‘ž( 𝑝𝑖
βˆ—
βˆ’ πœ–)( 𝑝𝑖
βˆ—
βˆ’ πœ– βˆ’ 𝑐) β‰ˆ 2𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) > 𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
)
Por consiguiente, cualquiera de las dos firmas tiene incentivos para fijar un precio inferior al de su rival,
siendo este un equilibrio inestable, i.e., una situaciΓ³n de no Equilibrio de Nash.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Caso iv: 𝑝𝑗
βˆ—
= 𝑝𝑖
βˆ—
= 𝑐. Los precios de las dos firmas son iguales entre si e iguales al coste marginal. En
este caso, los beneficios de las firmas son:
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = {
𝑒𝑖(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = π‘ž( 𝑝𝑖
βˆ—
)( 𝑝𝑖
βˆ—
βˆ’ 𝑐) = π‘ž( 𝑐)( 𝑐 βˆ’ 𝑐) = 0
𝑒𝑗(𝑝𝑖
βˆ—
, 𝑝𝑗
βˆ—
) = π‘ž(𝑝𝑗
βˆ—
)(𝑝𝑗
βˆ—
βˆ’ 𝑐) = π‘ž( 𝑐)( 𝑐 βˆ’ 𝑐) = 0
Esto es, ninguna de las firmas observa rentas no competitivas y ninguna de ellas tiene incentivo para
desviarse de esta situaciΓ³n (compruebe que es asΓ­) que se constituye en el Equilibrio de Nash.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
En tΓ©rminos de funciones de reacciΓ³n (correspondencias de respuesta Γ³ptima):
 Si el precio fijado por la firma i, 𝑝𝑖 es menor que el costo marginal, 𝑐 cualquier respuesta 𝑝𝑗 > 𝑝𝑖
es Γ³ptima pues implica beneficios nulos, en contraste con respuestas 𝑝𝑗 ≀ 𝑝𝑖 , que implican
beneficio negativo (pΓ©rdida).
 Si el precio fijado por la firma i, 𝑝𝑖 es igual al costo marginal, 𝑐 cualquier respuesta 𝑝𝑗 β‰₯ 𝑝𝑖 es
Γ³ptima pues implica beneficios nulos, en contraste con respuestas 𝑝𝑗 < 𝑐, que implican beneficio
negativo (pΓ©rdida).
 Si el precio fijado por la firma i, 𝑝𝑖 es igual al costo marginal, 𝑐 pero menor o igual al precio de
monopolio 𝑝 𝑀 no existe una respuesta 𝑝𝑗 Γ³ptima a la estrategia 𝑝𝑖:
o Mientras 𝑝𝑗 se aproxima desde abajo a 𝑝𝑖, el beneficio de la firma j se aproxima a la que supone
el precio de monopolio 𝑝 𝑀.
o Sin embargo, cuando 𝑝𝑗=𝑝𝑖, el beneficio salta a la mitad (los dos individuos se reparten el
mercado),
o Si, 𝑝𝑗 sigue aumentando por encima de 𝑝𝑖, el beneficio salta a cero.
Claramente, dado el precio de la otra firma, siempre es mejor fijar un precio ligeramente inferior, pero
nunca Γ³ptimo.
 Si el precio fijado por la firma i, 𝑝𝑖 es mayor que el precio de monopolio, 𝑝 𝑀, la respuesta 𝑝𝑗 = 𝑝 𝑀
es la ΓΊnica respuesta Γ³ptima, pues proporciona el mΓ‘ximo beneficio.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Adaptado de PJC (2004: 123)
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Final Remark (Bertrand)
La soluciΓ³n para el juego de Bertrand es un equilibrio de Nash que coincide con un equilibrio en
estrategias dΓ©bilmente dominadas.
Para la firma j-Γ©sima la estrategia 𝑝𝑗
βˆ—
= 𝑐 estΓ‘ dΓ©bilmente dominada por cualquier otra estrategia 𝑝𝑗
βˆ—
> 𝑐
tal que π‘ž(𝑝𝑗
βˆ—
) > 0 pues:
 DarΓ­a lugar a beneficios estrictamente positivos si 𝑝𝑖
βˆ—
β‰₯ 𝑝𝑗
βˆ—
, pero
 DarΓ­a lugar a beneficios nulos si 𝑝𝑖
βˆ—
< 𝑝𝑗
βˆ—
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Equilibrios de Nash (Estrategias Mixtas):
No todo juego finito tiene un Equilibrio de Nash por SoluciΓ³n. Considere, por ejemplo, el Juego del
Lanzamiento de las Monedas:
Jugador 2
Cara Sello
Jugador 1
Cara 1, -1 -1, 1
Sello -1, 1 1, -1
Considerando correspondencias de respuesta Γ³ptima, al Jugador 1 le resulta conveniente responder a
cualquier estrategia del Jugador 2 con la misma estrategia en tanto que al Jugador 2, le resulta mΓ‘s
rentable, dada cualquier estrategia del Jugador 1, elegir la estrategia opuesta. Las correspondencias de
respuesta Γ³ptima son,
 Jugador 1: 𝑅1( 𝑠2) = 𝑠2, i.e., 𝑅1( πΆπ‘Žπ‘Ÿπ‘Ž) = πΆπ‘Žπ‘Ÿπ‘Ž ; 𝑅2( π‘†π‘’π‘™π‘™π‘œ) = π‘†π‘’π‘™π‘™π‘œ
 Jugador 2: 𝑅2( 𝑠1) = βˆ’π‘ 1, i.e., 𝑅2( πΆπ‘Žπ‘Ÿπ‘Ž) = π‘†π‘’π‘™π‘™π‘œ ; 𝑅2( π‘†π‘’π‘™π‘™π‘œ) = πΆπ‘Žπ‘Ÿπ‘Ž
Es decir, no hay perfiles de estrategias puras en las que cada una de ella sea respuesta Γ³ptima de la otra.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Equilibrios de Nash (Estrategias Mixtas):
El juego de las monedas, se sabe que tiene una soluciΓ³n MaxiMin (Von Neumann-Morgenstern) en
estrategias mixtas, dada una aleatorizaciΓ³n de la conducta del jugador que ahora se representa como un
individuo que no elige ΓΊnicamente estrategias puras, sino loterΓ­as sobre los conjuntos de estrategias
(puras) que pueden generar para Γ©l un perfil dado de estrategias: En el juego de las monedas el Jugador
1 puede Jugar Cara con probabilidad 0.25 y Jugar Sello con probabilidad 0.75.
DefiniciΓ³n. Estrategias Mixtas (PJCerdΓ‘ [2006]: 146)
Volvamos sobre la definiciΓ³n de Estrategias Mixtas presentada en la p.4 supra:
Sea 𝑆𝑖 = {𝑠𝑖
1
, 𝑠𝑖
2
, β‹― , 𝑠𝑖
π‘˜
} el conjunto de estrategias puras del i-Γ©simo jugador. Entonces, una estrategia
mixta para este jugador es una loterΓ­a β€”es decir una distribuciΓ³n de probabilidadesβ€”, πœŽπ‘– =
(πœŽπ‘–
1
, πœŽπ‘–
2
, β‹― , πœŽπ‘–
π‘˜
) sobre los elementos de 𝑆𝑖 esto es, a cada distribuciΓ³n de probabilidades sobre 𝑆𝑖 =
{𝑠𝑖
1
, 𝑠𝑖
2
, β‹― , 𝑠𝑖
π‘˜
}, donde los elementos de πœŽπ‘– son todos no negativos y suman 1
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Al conjunto de las estrategias mixtas del i-Γ©simo jugador se notarΓ‘ con Ξ”( 𝑆𝑖) que se define como:
Ξ”( 𝑆𝑖) = {πœŽπ‘– = (πœŽπ‘–
1
, πœŽπ‘–
2
, β‹― , πœŽπ‘–
π‘˜
): πœŽπ‘–
𝑗
β‰₯ 0, βˆ€π‘— = 1,2,3, … , π‘˜ 𝑦 βˆ‘ πœŽπ‘–
𝑗
= 1
π‘˜
𝑗=1
}
 Toda estrategia pura es una estrategia mixta: Bajo este tipo de definiciΓ³n una estrategia mixta da
probabilidad 1 a una ΓΊnica estrategia y cero a las demΓ‘s. La estrategia pura 𝑠𝑖
𝑗
es entonces
susceptible de ser identificada con la estrategia mixta πœŽπ‘– = (0, 0, β‹― ,1, β‹― ,0,0) siendo 1 la j-Γ©sima
estrategia pura.
 Para cada estrategia mixta es posible identificar y distinguir al conjunto de estrategias puras que
reciben probabilidad estrictamente positiva. Este subconjunto recibe el nombre de Soporte de dicha
estrategia (mixta).
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
DefiniciΓ³n.β€” Soporte de una Estrategia Mixta
Sea 𝑆𝑖 = {𝑠𝑖
1
, 𝑠𝑖
2
, β‹― , 𝑠𝑖
π‘˜
} el conjunto de estrategias puras del i-Γ©simo jugador. Entonces, el soporte de
una estrategia mixta πœŽπ‘– es el subconjunto de estrategias puras, al cual πœŽπ‘– asigna probabilidades
positivas, i.e.
𝑠𝑒𝑝𝑝( πœŽπ‘– ) = {𝑠𝑖
π‘˜
∈ 𝑆𝑖 ∢ πœŽπ‘–(𝑠𝑖
π‘˜
) > 0 }
 El soporte de una estrategia mixta πœŽπ‘–, 𝑠𝑒𝑝𝑝( πœŽπ‘– ) βŠ† 𝑆𝑖 tal que 𝑠𝑖
𝑗
∈ 𝑠𝑒𝑝𝑝( πœŽπ‘– ) ⟷ πœŽπ‘–
𝑗
> 0.
 Se dirΓ‘ que la estrategia mixta πœŽπ‘– es una estrategia mixta completa si dicha estrategia coincide con
el conjunto de estrategias puras del jugador, es decir, 𝑠𝑒𝑝𝑝( πœŽπ‘– ) = 𝑆𝑖.
 Una estrategia mixta es completa si asigna una probabilidad estrictamente positiva a cada estrategia
pura de 𝑆𝑖
 Toda estrategia pura es una estrategia mixta de soporte unitario, i.e., un soporte de un ΓΊnico
elemento.
 Toda estrategia mixta no pura (de soporte no unitario) se denomina estrategia mixta propia.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo ( PJC: 147 ) Sea el siguiente juego:
Jugador 2
Izquierda Derecha
Jugador 1
Arriba 3, 2 1, 4
Centro 1, 3 2, 1
Abajo 2, 2 2, 0
 Los conjuntos de estrategias puras son: {
𝑆1 = [ 𝐴, 𝐢, 𝐡]
𝑆2 = [ 𝐼, 𝐷]
 Una estrategia mixta para el Jugador 1 puede ser una distribuciΓ³n 𝜎1 = { 𝑝, π‘ž, 1 βˆ’ 𝑝 βˆ’ π‘ž} donde 𝑝
es la probabilidad de elegir Arriba, π‘ž es la probabilidad de elegir C, y Abajo se elige con probabilidad
1 βˆ’ 𝑝 βˆ’ π‘ž.
 Una estrategia mixta para el Jugador 2 puede ser una distribuciΓ³n 𝜎2 = { π‘Ÿ, 1 βˆ’ π‘Ÿ} con π‘Ÿ siendo la
probabilidad de jugar Izquierda mientras que la estrategia Derecha se juega con probabilidad (1 βˆ’ π‘Ÿ).
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
ο€­ Para el Jugador 1, toda estrategia mixta en la que 𝑝 > 0, π‘ž > 0, 1 βˆ’ 𝑝 βˆ’ π‘ž > 0 tendrΓ‘ un conjunto
soporte 𝑠𝑒𝑝𝑝( 𝜎1 ) igual al nΓΊmero de estrategias puras siendo asΓ­ una estrategia mixta completa.
ο€­ Una estrategia mixta completa para este jugador es (1
2
, 1
4
,
1
4
), en donde jugar 𝐴 tiene probabilidad 1
2
,
jugar 𝐢 tiene probabilidad 1
4
, y jugar 𝐡 tiene probabilidad 1
4
tiene un conjunto soporte que coincide
con el conjunto de estrategias puras, 𝑆1: 𝑠𝑒𝑝𝑝(1
2
, 1
4
,
1
4
).
ο€­ En contraste, si una estrategia mixta para el jugador 1 es una loterΓ­a (0, 1
3
,
2
3
) esta no puede entenderse
como una estrategia mixta completa porque asigna probabilidad 0 a la estrategia pura 𝐴, y su
soporte es un subconjunto propio de 𝑆1: 𝑠𝑒𝑝𝑝(0, 1
3
,
2
3
) = { 𝐡, 𝐢};
ο€­ Las estrategias puras { 𝐴, 𝐡, 𝐢} pueden entenderse como las estrategias mixtas:
(1,0,0), (0,1,0), (0,0,1).
ο€­ Bajo estrategias mixtas las funciones de pago dejan de ser determinΓ­sticas para tornarse en aleatorias;
ο€­ Bajo estrategias mixtas, las funciones de pago dejan de ser ordinales.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: Matching Pennies.β€” Suponga de nuevo el juego de las monedas. En este caso 𝑆1 = 𝑆2 =
( πΆπ‘Žπ‘Ÿπ‘Ž π‘†π‘’π‘™π‘™π‘œ) con pagos:
Jugador 2
Cara Sello
Jugador 1
Cara 1, -1 -1, 1
Sello -1, 1 1, -1
Sean 𝜎1 = ( 𝑝, 1 βˆ’ 𝑝) y 𝜎2 = ( π‘ž, 1 βˆ’ π‘ž). Entonces, los pagos esperados para cada jugador son:
 π‘ˆ1(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝𝑒1( πΆπ‘Žπ‘Ÿπ‘Ž, πΆπ‘Žπ‘Ÿπ‘Ž) + (1 βˆ’ 𝑝) 𝑒1( π‘†π‘’π‘™π‘™π‘œ, πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝(1) + (1 βˆ’
𝑝)(βˆ’1) = 𝑝 βˆ’ 1 + 𝑝 = 2𝑝 βˆ’ 1
 π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝𝑒2( πΆπ‘Žπ‘Ÿπ‘Ž, πΆπ‘Žπ‘Ÿπ‘Ž) + (1 βˆ’ 𝑝) 𝑒2( π‘†π‘’π‘™π‘™π‘œ, πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝(βˆ’1) + (1 βˆ’
𝑝)(1) = βˆ’π‘ + 1 βˆ’ 𝑝 = 1 βˆ’ 2𝑝
En tanto que:
 π‘ˆ1(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) = 𝑝𝑒1( πΆπ‘Žπ‘Ÿπ‘Ž, π‘†π‘’π‘™π‘™π‘œ) + (1 βˆ’ 𝑝) 𝑒1( π‘†π‘’π‘™π‘™π‘œ, π‘†π‘’π‘™π‘™π‘œ) = 𝑝(βˆ’1) + (1 βˆ’
𝑝)(1) = βˆ’π‘ + 1 βˆ’ 𝑝 = 1 βˆ’ 2𝑝
 π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) = 𝑝𝑒2( πΆπ‘Žπ‘Ÿπ‘Ž, π‘†π‘’π‘™π‘™π‘œ) + (1 βˆ’ 𝑝) 𝑒2( π‘†π‘’π‘™π‘™π‘œ, π‘†π‘’π‘™π‘™π‘œ) = 𝑝(1) + (1 βˆ’
𝑝)(βˆ’1) = 𝑝 + 1 + 𝑝 = 2𝑝 βˆ’ 1
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Los pagos esperados al combinar las dos estrategias mixtas son:
π‘ˆ1[ 𝜎1, 𝜎2] = π‘ˆ1[( 𝑝, 1 βˆ’ 𝑝) , ( π‘ž, 1 βˆ’ π‘ž)] = π‘žπ‘ˆ1(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) + (1 βˆ’ π‘ž) π‘ˆ1(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ)
= π‘ž(2𝑝 βˆ’ 1) + (1 βˆ’ π‘ž)(1 βˆ’ 2𝑝) = 1 βˆ’ 2𝑝 βˆ’ 2π‘ž + 4π‘π‘ž
π‘ˆ2[ 𝜎1, 𝜎2] = π‘ˆ2[( 𝑝, 1 βˆ’ 𝑝) , ( π‘ž, 1 βˆ’ π‘ž)]
= 𝑝 βˆ™ π‘ž(βˆ’1) + (1 βˆ’ 𝑝) βˆ™ π‘ž βˆ™ (1) + 𝑝 βˆ™ (1 βˆ’ π‘ž)(1) + (1 βˆ’ 𝑝) βˆ™ (1 βˆ’ π‘ž)(βˆ’1)
= βˆ’1 + 2𝑝 + 2π‘ž βˆ’ 4π‘π‘ž
Suponga ex post que se tienen los siguientes pares de estrategias: ((1 3⁄ , 2 3⁄ ), πΆπ‘Žπ‘Ÿπ‘Ž) y
((1 3⁄ , 2 3⁄ ), (4 5⁄ , 1 5⁄ ))
Ejercicio: CuΓ‘les son las ganancias esperadas de los jugadores 1ΒΈy 2 en cada caso?
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Utilidad Esperada en Juegos Bi-persona
Sea Ξ“ un juego con dos jugadores cuyos conjuntos de estrategias puras son:
𝑆1 = { 𝑠1
1
, 𝑠1
2
, … , 𝑠1
π‘š} y 𝑆2 = { 𝑠2
1
, 𝑠2
2
, … , 𝑠2
𝑛}
Sea ademÑs la estrategia mixta: 𝜎2 = { 𝜎2
1
, 𝜎2
2
, … , 𝜎2
𝑛}
Si el jugador 1 juega 𝑠1
𝑖
y el jugador 2 juega 𝜎2 las ganancias esperadas para cada jugador serÑn:
π‘ˆ1(𝑠1
𝑖
, 𝜎2) = 𝜎2
1
𝑒1(𝑠1
𝑖
, 𝑠2
1
) + 𝜎2
2
𝑒1(𝑠1
𝑖
, 𝑠2
2
) + β‹― + 𝜎2
𝑛
𝑒1(𝑠1
𝑖
, 𝑠2
𝑛
) = βˆ‘ 𝜎2
𝑗
𝑒1(𝑠1
𝑖
, 𝑠2
𝑗
)
𝑛
𝑗=1
π‘ˆ2(𝑠1
𝑖
, 𝜎2) = 𝜎2
1
𝑒2(𝑠1
𝑖
, 𝑠2
1
) + 𝜎2
2
𝑒2(𝑠1
𝑖
, 𝑠2
2
) + β‹― + 𝜎2
𝑛
𝑒2(𝑠1
𝑖
, 𝑠2
𝑛
) = βˆ‘ 𝜎2
𝑗
𝑒2(𝑠1
𝑖
, 𝑠2
𝑗
)
𝑛
𝑗=1
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Suponga que el jugador 1 ahora juega 𝜎1 = { 𝜎1
1
, 𝜎1
2
, … , 𝜎1
π‘š} y el jugador 2 juega 𝜎2 = { 𝜎2
1
, 𝜎2
2
, … , 𝜎2
𝑛},
las ganancias esperadas serΓ‘n:
π‘ˆ1( 𝜎1, 𝜎2) = 𝜎1
1
π‘ˆ1( 𝑠1
1
, 𝜎2) + 𝜎1
2
π‘ˆ1( 𝑠1
2
, 𝜎2) + β‹― + 𝜎1
π‘š
π‘ˆ1( 𝑠1
π‘š
, 𝜎2) =
= 𝜎1
1
βˆ‘ 𝜎2
𝑗
𝑒1(𝑠1
1
, 𝑠2
𝑗
)
𝑛
𝑗=1
+ 𝜎1
2
βˆ‘ 𝜎2
𝑗
𝑒1(𝑠1
2
, 𝑠2
𝑗
)
𝑛
𝑗=1
+ β‹― + 𝜎1
π‘š
βˆ‘ 𝜎2
𝑗
𝑒1(𝑠1
π‘š
, 𝑠2
𝑗
)
𝑛
𝑗=1
= βˆ‘ 𝜎1
𝑖
(βˆ‘ 𝜎2
𝑗
𝑒1(𝑠1
𝑖
, 𝑠2
𝑗
)
𝑛
𝑗=1
)
π‘š
𝑖=1
= βˆ‘ βˆ‘ 𝜎1
𝑖
𝜎2
𝑗
𝑒1(𝑠1
𝑖
, 𝑠2
𝑗
)
𝑛
𝑗=1
π‘š
𝑖=1
En tanto que para el Jugador 2:
π‘ˆ2( 𝜎1, 𝜎2) = 𝜎1
1
π‘ˆ2( 𝑠1
1
, 𝜎2) + 𝜎1
2
π‘ˆ2( 𝑠1
2
, 𝜎2) + β‹― + 𝜎1
π‘š
π‘ˆ2( 𝑠1
π‘š
, 𝜎2) =
= 𝜎1
1
βˆ‘ 𝜎2
𝑗
𝑒1(𝑠1
1
, 𝑠2
𝑗
)
𝑛
𝑗=1
+ 𝜎1
2
βˆ‘ 𝜎2
𝑗
𝑒2(𝑠1
2
, 𝑠2
𝑗
)
𝑛
𝑗=1
+ β‹― + 𝜎1
π‘š
βˆ‘ 𝜎2
𝑗
𝑒2(𝑠1
π‘š
, 𝑠2
𝑗
)
𝑛
𝑗=1
= βˆ‘ 𝜎1
𝑖
(βˆ‘ 𝜎2
𝑗
𝑒2(𝑠1
𝑖
, 𝑠2
𝑗
)
𝑛
𝑗=1
)
π‘š
𝑖=1
= βˆ‘ βˆ‘ 𝜎1
𝑖
𝜎2
𝑗
𝑒2(𝑠1
𝑖
, 𝑠2
𝑗
)
𝑛
𝑗=1
π‘š
𝑖=1
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Las Ganancias Esperadas en Forma Matricial:
Considere un juego Ξ“ con estrategias puras 𝑆1 = { 𝑠1
1
, 𝑠1
2
, … , 𝑠1
π‘š} y 𝑆2 = { 𝑠2
1
, 𝑠2
2
, … , 𝑠2
𝑛} , y con
estrategias mixtas 𝜎1 = { 𝜎1
1
, 𝜎1
2
, … , 𝜎1
π‘š} y 𝜎2 = { 𝜎2
1
, 𝜎2
2
, … , 𝜎2
𝑛}. En tonces, la representaciΓ³n en forma
estratΓ©gicas es:
Jugador 2
𝑠2
1
𝑠2
1 … 𝑠2
𝑛
Jugador 1 𝑠1
1
𝑒1(𝑠1
1
, 𝑠2
1), 𝑒2(𝑠1
1
, 𝑠2
1) 𝑒1(𝑠1
1
, 𝑠2
2), 𝑒2(𝑠1
1
, 𝑠2
2) … 𝑒1(𝑠1
1
, 𝑠2
𝑛), 𝑒2(𝑠1
1
, 𝑠2
𝑛)
𝑠1
2
𝑒1(𝑠1
2
, 𝑠2
1), 𝑒2(𝑠1
2
, 𝑠2
1) 𝑒1(𝑠1
Β΄2
, 𝑠2
2
), 𝑒2(𝑠1
2
, 𝑠2
2) … 𝑒1(𝑠1
2
, 𝑠2
𝑛), 𝑒2(𝑠1
2
, 𝑠2
𝑛)
… … … … …
𝑠1
π‘š
𝑒1(𝑠1
π‘š
, 𝑠2
1), 𝑒2(𝑠1
π‘š
, 𝑠2
1) 𝑒1(𝑠1
π‘š
, 𝑠2
2), 𝑒2(𝑠1
π‘š
, 𝑠2
2) … 𝑒1(𝑠1
π‘š
, 𝑠2
𝑛), 𝑒2(𝑠1
π‘š
, 𝑠2
𝑛)
Sean: 𝐴1 = ( 𝑒1( 𝑠1
𝑖
, 𝑠2
𝑗
)) y 𝐴2 = ( 𝑒2( 𝑠1
𝑖
, 𝑠2
𝑗
)), que corresponden respectivamente a las submatrices de
ganancias del Jugador 1 y del Jugador 2. Entonces, la ganancia esperada de cada jugador, dadas las
estrategias mixtas 𝜎1 y 𝜎2, son:
π‘ˆ1 = 𝜎1 𝐴1 𝜎2 y π‘ˆ2=𝜎1 𝐴2 𝜎2
Donde las matrices involucradas son todas conformables para multiplicaciΓ³n.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo (PJC, 2004: 150~): Considere de nuevo el juego,
Jugador 2
Izquierda Derecha
Jugador 1
Arriba 3, 2 1, 4
Centro 1, 3 2, 1
Abajo 2, 2 2, 0
i. Sean 𝜎1 = {2 3⁄ , 1 6⁄ , 1 6⁄ } y 𝜎2 = {1 3⁄ , 2 3⁄ }. Entonces, dadas:
𝐴1 = (
3 1
1 2
2 2
) y 𝐴2 = (
2 4
3 1
2 0
)
Las ganancias esperadas de jugar las estrategias mixtas propuestas para cada jugador son:
π‘ˆ1 = 𝜎1 𝐴1 𝜎2
𝑇
= (2 3⁄ , 1 6⁄ , 1 6⁄ ) (
3 1
1 2
2 2
) (
1 3⁄
1 3⁄
) = 31 18⁄
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
π‘ˆ2 = 𝜎1 𝐴2 𝜎2
𝑇
= (2 3⁄ , 1 6⁄ , 1 6⁄ ) (
2 4
3 1
2 0
) (
1 3⁄
1 3⁄
) = 47 18⁄
ii. Considere ahora el siguiente par de estrategias: 𝜎1 = (2 3⁄ , 1 6⁄ , 1 6⁄ ) y 𝑠2 = πΌπ‘§π‘žπ‘’π‘–π‘’π‘Ÿπ‘‘π‘Ž.
ΒΏCuΓ‘les son las utilidades esperadas de los Jugadores?
π‘ˆ1( 𝜎1, 𝜎2) = 𝜎1 𝐴1 𝜎2
𝑇
= (2 3⁄ , 1 6⁄ , 1 6⁄ ) (
3 1
1 2
2 2
) (
1
0
) = (5 2⁄ 4 3⁄ ) (
1
0
) = 5 2⁄
π‘ˆ2( 𝜎1, 𝜎2) = 𝜎1 𝐴2 𝜎2
𝑇
= (2 3⁄ , 1 6⁄ , 1 6⁄ ) (
2 4
3 1
2 0
) (
1
0
) = (13 6⁄ 17 6⁄ ) (
1
0
) = 31 6⁄
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
DefiniciΓ³n: Equilibrio de Nash en Estrategias Mixtas:
Sea el Juego Ξ“ = [ 𝑁; 𝑆1, … , 𝑆 𝑁; 𝑒1, … , 𝑒 𝑁]. Entonces, se dice que el perfil de estrategias mixtas πœŽβˆ—
=
( 𝜎1
βˆ—
, … , πœŽπ‘–
βˆ—
, … , 𝜎 𝑁
βˆ— ) es un Equilibrio de Nash (en estrategias mixtas), si para todo 𝑖 = 1,2, … , 𝑁
π‘ˆπ‘–( 𝜎1
βˆ—
, … , πœŽπ‘–βˆ’1
βˆ—
, πœŽπ‘–
βˆ—
, πœŽπ‘–+1
βˆ—
, … , 𝜎 𝑁
βˆ— ) β‰₯ π‘ˆπ‘–( 𝜎1
βˆ—
, … , πœŽπ‘–βˆ’1
βˆ—
, πœŽπ‘–, πœŽπ‘–+1
βˆ—
, … , 𝜎 𝑁
βˆ— )
Para todo πœŽπ‘– ∈ Ξ”( 𝑆𝑖) = {πœŽπ‘– = (πœŽπ‘–
1
, πœŽπ‘–
2
, β‹― , πœŽπ‘–
π‘˜
): πœŽπ‘–
𝑗
β‰₯ 0, βˆ€π‘— = 1,2,3, … , π‘˜ 𝑦 βˆ‘ πœŽπ‘–
𝑗
= 1π‘˜
𝑗=1 }
Esto es, si para todo 𝑖 = 1,2, … , 𝑁 resulta que:
πœŽπ‘–
βˆ—
= argmax
πœŽπ‘–
{ π‘ˆπ‘–( 𝜎1
βˆ—
, … , πœŽπ‘–βˆ’1
βˆ—
, πœŽπ‘–, πœŽπ‘–+1
βˆ—
, … , 𝜎 𝑁
βˆ— )}
O sea, cuando para cada uno de los 𝑖 = 1,2, … , 𝑁 jugadores πœŽπ‘–
βˆ—
es respuesta Γ³ptima a πœŽβˆ’π‘–
βˆ—
ObservaciΓ³n: El pago esperado de una estrategia mixta de un jugador, dadas las estrategias de los demΓ‘s
jugadores, es una combinaciΓ³n convexa de los pagos de las estrategias puras soporte de esa estrategia mixta:
luego la ganancia esperada de una estrategia mixta debe estar entre las ganancias mΓ‘xima y mΓ­nima de las
estrategias puras soporte del jugador.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Teorema: Equilibrio de Nash (Ampliado)
Sea el Juego Ξ“ = [ 𝑁; 𝑆1, … , 𝑆 𝑁; 𝑒1, … , 𝑒 𝑁] . Se dice que el perfil de estrategias mixtas πœŽβˆ—
=
( 𝜎1
βˆ—
, … , πœŽπ‘–
βˆ—
, … , 𝜎 𝑁
βˆ— ) es un Equilibrio de Nash si y solo si para todo 𝑖 = 1,2, … , 𝑁 con estrategia mixta
πœŽπ‘–
βˆ—
= (πœŽπ‘–
1βˆ—
, πœŽπ‘–
2βˆ—
, … , πœŽπ‘–
π‘—βˆ—
, … ) el hecho de que πœŽπ‘–
π‘—βˆ—
> 0 implica que 𝑠𝑖
𝑗
es una respuesta Γ³ptima a πœŽβˆ’π‘–
βˆ—
=
( πœŽπ‘–
βˆ—
, … , πœŽπ‘–βˆ’1
βˆ—
, πœŽπ‘–+1
βˆ—
… , 𝜎 𝑛
βˆ— ).
DemostraciΓ³n: Ver Fundenberg and Tirole (1992)
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo (PJC, 2004: 155~): Considere de nuevo el juego,
Jugador 2
Izquierda Derecha
Jugador 1
Arriba (A) 3, 2 1, 4
Centro (C) 1, 3 2, 1
Abajo (B) 2, 2 2, 0
El juego tiene un ΓΊnico Equilibrio de Nash en estrategias mixtas bajo el perfil [(1 2⁄ , 0, 1 2⁄ ), (1 2⁄ , 1 2⁄ )]:
Cualquier estrategia del Jugador 1 con soporte contenido en el conjunto { 𝐴, 𝐡} incluidas las estrategias puras 𝐴 y 𝐡 es
respuesta óptima a la estrategia mixta del jugador 2, 𝜎2
βˆ—
= (1 2⁄ , 1 2⁄ ). Al mismo tiempo, cualquier estrategia, pura
o mixta del jugador 2 es respuesta óptima a la estrategia , 𝜎1
βˆ—
= (1 2⁄ , 0, 1 2⁄ ) del Jugador 1.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
i. Dada la estrategia 𝜎2
βˆ—
= (1 2⁄ , 1 2⁄ ) del jugador 2, el jugador 1 obtiene las mismas ganancias al
utilizar distintas estrategias con soporte { 𝐴, 𝐡}. En efecto,
π‘ˆ1( 𝜎1, 𝜎2) = 𝜎1 𝐴1 𝜎2
𝑇
= (1 2⁄ , 0, 1 2⁄ ) (
3 1
1 2
2 2
) (
1 2⁄
1 2⁄
) = (5 2⁄ , 3 2⁄ ) (
1 2⁄
1 2⁄
) = 2
π‘ˆ1( 𝐴, 𝜎2) = (1, 0,0) (
3 1
1 2
2 2
) (
1 2⁄
1 2⁄
) = (3,1) (
1 2⁄
1 2⁄
) = 2
π‘ˆ1( 𝐡, 𝜎2) = (0, 0,1) (
3 1
1 2
2 2
) (
1 2⁄
1 2⁄
) = (2,2) (
1 2⁄
1 2⁄
) = 2
π‘ˆ1((1 3⁄ , 0, 2 3⁄ ), 𝜎2) = (1 3⁄ , 0, 2 3⁄ ) (
3 1
1 2
2 2
) (
1 2⁄
1 2⁄
) = (7 3⁄ , 5 3⁄ ) (
1 2⁄
1 2⁄
) = 2
En general, dada 𝜎2
βˆ—
cualquier estrategia 𝜎1 = (𝑝1
π‘˜
, 0, 1 βˆ’ 𝑝1
π‘˜
) de soporte { 𝐴, 𝐡} genera ganancia
2 para el jugador 1. Compruebe que:
π‘ˆ1 ((𝑝1
π‘˜
, 0, 1 βˆ’ 𝑝1
π‘˜
), 𝜎2) = ((𝑝1
π‘˜
, 0, 1 βˆ’ 𝑝1
π‘˜
)) (
3 1
1 2
2 2
) (
1 2⁄
1 2⁄
) = (2 + 𝑝1
π‘˜
, 2 βˆ’ 𝑝1
π‘˜
) (
1 2⁄
1 2⁄
) = 2
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
ii. Dada la estrategia 𝜎1
βˆ—
= (1 2⁄ , 0, 1 2⁄ ) las ganancias para el jugador 2 serΓ‘n:
π‘ˆ2( 𝜎1
βˆ—
, 𝜎2) = 𝜎1 𝐴2 𝜎2
𝑇
= (1 2⁄ , 0, 1 2⁄ ) (
2 4
3 1
2 0
) (
1 2⁄
1 2⁄
) = (2, 2) (
1 2⁄
1 2⁄
) = 2
π‘ˆ2( 𝜎1
βˆ—
, 𝐼) = 𝜎1 𝐴2 𝜎2
𝑇
= (1 2⁄ , 0, 1 2⁄ ) (
2 4
3 1
2 0
) (
1
0
) = (2, 2) (
1
0
) = 2
π‘ˆ2( 𝜎1
βˆ—
, 𝐷) = 𝜎1 𝐴2 𝜎2
𝑇
= (1 2⁄ , 0, 1 2⁄ ) (
2 4
3 1
2 0
) (
0
1
) = (2, 2) (
0
1
) = 2
π‘ˆ2(𝜎1
βˆ—
, (4 5⁄ , 1 5⁄ )) = 𝜎1 𝐴2 𝜎2
𝑇
= (1 2⁄ , 0, 1 2⁄ ) (
2 4
3 1
2 0
) (
4 5⁄
1 5⁄
) = (2, 2) (
4 5⁄
1 5⁄
) = 2
π‘ˆ2(𝜎1
βˆ—
, ( 𝑝2
1
, 1 βˆ’ 𝑝2
1)) = 𝜎1 𝐴2 𝜎2
𝑇
= (1 2⁄ , 0, 1 2⁄ ) (
2 4
3 1
2 0
) (
𝑝2
1
1 βˆ’ 𝑝2
1) = (2, 2) (
𝑝2
1
1 βˆ’ 𝑝2
1) = 2
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Equilibrios de Nash en Estrategias Mixtas en Juegos 2 Γ— 2
Para calcular los Equilibrios de Nash en juegos 2 Γ— 2 se usa la siguiente propiedad de las estrategias
mixtas:
Una estrategia mixta es respuesta Γ³ptima a otra estrategia pura o mixta determinada, si y solo si sus estrategias puras
soporte son respuesta Γ³ptima. Como consecuencia tales estrategias puras producen ganancias iguales y mΓ‘ximas, dada la
estrategia del otro jugador (PJC, 2004: 158).
El procedimiento para obtener grΓ‘ficamente los Equilibrios de Nash se resume a continuaciΓ³n (PJC, id.):
i. FΓ­jense estrategias mixtas genΓ©ricas ( 𝑝, 1 βˆ’ 𝑝) y ( π‘ž, 1 βˆ’ π‘ž);
ii. CalcΓΊlese la utilidad esperada que obtiene el jugador 1 de cada estrategia pura cuando la estrategia
del jugador 2 es ( π‘ž, 1 βˆ’ π‘ž);
iii. Seguidamente, calcΓΊlese la correspondencia de respuesta Γ³ptima del Jugador 1, 𝑅1( π‘ž);
iv. ProcΓ©dase con el Jugador 2, calculando la utilidad esperada de cada una de las estrategias puras
cuando la estrategia del jugador 1 es ( 𝑝, 1 βˆ’ 𝑝).
v. Calcule a continuaciΓ³n la correspondencia de respuesta Γ³ptima del jugador 2, 𝑅2( 𝑝);
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
vi. Represente grΓ‘ficamente las correspondencias 𝑅𝑖(βˆ™) en el plano 𝑝, π‘ž. Los Equilibrios de Nash se
encuentran en los puntos en los que 𝑅1( π‘ž) y 𝑅2( 𝑝) se intersecan.
Ejemplo (PJC, 2004: 158~): Matching Pennies. Considere de nuevo el siguiente juego:
Jugador 2
Cara Sello
Jugador 1
Cara 1, -1 -1, 1
Sello -1, 1 1, 1
i. Sean 𝜎1 = ( 𝑝, 1 βˆ’ 𝑝) y 𝜎2 = ( π‘ž, 1 βˆ’ π‘ž)
ii. Fije ( π‘ž, 1 βˆ’ π‘ž). En el caso del Jugador 1 se tiene:
π‘ˆ1(πΆπ‘Žπ‘Ÿπ‘Ž, ( π‘ž, 1 βˆ’ π‘ž)) = π‘ž(1) + (1 βˆ’ π‘ž)(βˆ’1) = 2π‘ž βˆ’ 1
π‘ˆ1(π‘†π‘’π‘™π‘™π‘œ, ( π‘ž, 1 βˆ’ π‘ž)) = π‘ž(βˆ’1) + (1 βˆ’ π‘ž)(1) = 1 βˆ’ 2π‘ž
iii. Se tienen las siguientes situaciones:
π‘ˆ1(πΆπ‘Žπ‘Ÿπ‘Ž, ( π‘ž, 1 βˆ’ π‘ž)) > π‘ˆ1(π‘†π‘’π‘™π‘™π‘œ, ( π‘ž, 1 βˆ’ π‘ž)) ⟷ 2π‘ž βˆ’ 1 > 1 βˆ’ 2π‘ž ⟷ π‘ž > 1 2⁄
π‘ˆ1(πΆπ‘Žπ‘Ÿπ‘Ž, ( π‘ž, 1 βˆ’ π‘ž)) < π‘ˆ1(π‘†π‘’π‘™π‘™π‘œ, ( π‘ž, 1 βˆ’ π‘ž)) ⟷ 2π‘ž βˆ’ 1 < 1 βˆ’ 2π‘ž ⟷ π‘ž < 1 2⁄
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
π‘ˆ1(πΆπ‘Žπ‘Ÿπ‘Ž, ( π‘ž, 1 βˆ’ π‘ž)) = π‘ˆ1(π‘†π‘’π‘™π‘™π‘œ, ( π‘ž, 1 βˆ’ π‘ž)) ⟷ 2π‘ž βˆ’ 1 = 1 βˆ’ 2π‘ž ⟷ π‘ž = 1 2⁄
En consecuencia,
 La respuesta Γ³ptima del jugador 1 a cualquier ( π‘ž, 1 βˆ’ π‘ž) serΓ‘ Cara si π‘ž > 1 2⁄ ;
 La respuesta Γ³ptima del jugador 1 a cualquier ( π‘ž, 1 βˆ’ π‘ž) serΓ‘ Sello si π‘ž < 1 2⁄ ;
 La respuesta Γ³ptima del jugador 1 a cualquier ( π‘ž, 1 βˆ’ π‘ž) serΓ‘ Cara o Sello si π‘ž = 1 2⁄ ;
𝑅1( π‘ž) = {
𝑝 = 0( π½π‘’π‘”π‘Žπ‘Ÿ π‘†π‘’π‘™π‘™π‘œ) ↔ π‘ž < 1 2⁄
𝑝 = 1( π½π‘’π‘”π‘Žπ‘Ÿ πΆπ‘Žπ‘Ÿπ‘Ž) ↔ π‘ž > 1 2⁄
𝑝 ∈ [0,1] ↔ π‘ž = 1 2⁄
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
iv. Fije ahora ( 𝑝, 1 βˆ’ 𝑝) para el Jugador 1. Calcule los pagos esperados para el Jugador 2. En este
caso,
π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝(βˆ’1) + (1 βˆ’ 𝑝)(1) = 1 βˆ’ 2𝑝
π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) = 𝑝(1) + (1 βˆ’ 𝑝)(βˆ’1) = 2𝑝 βˆ’ 1
Se tienen las siguientes situaciones:
 π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) > π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) ⟷ 1 βˆ’ 2𝑝 > 2𝑝 βˆ’ 1 ⟷ 𝑝 < 1 2⁄
 π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) < π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) ⟷ 1 βˆ’ 2𝑝 < 2𝑝 βˆ’ 1 ⟷ 𝑝 > 1 2⁄
 π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) = π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) ⟷ 1 βˆ’ 2𝑝 = 2𝑝 βˆ’ 1 ⟷ 𝑝 = 1 2⁄
En este caso, la correspondencia de respuesta Γ³ptima del Jugador 2 es:
𝑅2( 𝑝) = {
π‘ž = 0( π½π‘’π‘”π‘Žπ‘Ÿ π‘†π‘’π‘™π‘™π‘œ) ↔ 𝑝 > 1 2⁄
π‘ž = 1( π½π‘’π‘”π‘Žπ‘Ÿ πΆπ‘Žπ‘Ÿπ‘Ž) ↔ 𝑝 < 1 2⁄
π‘ž ∈ [0,1] ↔ 𝑝 = 1 2⁄
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
En tΓ©rminos grΓ‘ficos, la Correspondencia de Respuesta Γ“ptima del Jugador 2:
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Combinando los grΓ‘ficos de 𝑅1( π‘ž) y 𝑅2( 𝑝) en el espacio 𝑝, π‘ž:
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: La Batalla de los Sexos (otra vez!)
Los pagos en este juego son los que aparecen en seguida:
Jugador 2
Cine FΓΊtbol
Jugador 1 Cine 1, 2 0, 0
FΓΊtbol 0, 0 2, 1
El juego tiene dos equilibrios de Nash en estrategias puras. Considere para el jugador 2 la estrategia mixta
𝜎2 = ( π‘ž, 1 βˆ’ π‘ž). El jugador 1 obtiene los siguientes niveles de utilidad para cada una de sus estrategias
puras asΓ­:
π‘ˆ1( 𝐢𝑖𝑛𝑒, 𝜎2) = (1) π‘ž + 0(1 βˆ’ π‘ž) = π‘ž
π‘ˆ1( πΉπ‘’π‘‘π‘π‘œπ‘™, 𝜎2) = (0) π‘ž + 2(1 βˆ’ π‘ž) = 2 βˆ’ 2π‘ž
π‘ˆ1( 𝐢𝑖𝑛𝑒, 𝜎2) = π‘ˆ1( πΉπ‘’π‘‘π‘π‘œπ‘™, 𝜎2) ↔ π‘ž = 2 βˆ’ 2π‘ž β†’ π‘ž = 2/3
Cuando π‘ž = 2/3, J1 es indiferente respecto de sus dos estrategias puras y por lo tanto respecto de
cualquiera de sus estrategias mixtas
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
La correspondencia de respuesta Γ³ptima para J1 es:
𝑅1( 𝜎2) = {
𝑝 = 1 ↔ π‘ž > 2/3
𝑝 = 0 ↔ π‘ž < 2/3
𝑝 ∈ [0,1] ↔ π‘ž = 2/3
Ahora considere 𝜎1 = (𝑝, 1 βˆ’ 𝑝). Para J2 las ganancias esperadas serΓ‘n:
π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), 𝐢𝑖𝑛𝑒) = 2𝑝 + 0(1 βˆ’ 𝑝) = 2𝑝
π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΉπ‘’π‘‘π‘π‘œπ‘™) = 0𝑝 + 1(1 βˆ’ 𝑝) = 1 βˆ’ 1𝑝
π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), 𝐢𝑖𝑛𝑒) = π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΉπ‘’π‘‘π‘π‘œπ‘™) ↔ 2𝑝 = 1 βˆ’ 1𝑝 β†’ 𝑝 =
1
3
𝑅2( 𝜎1) = {
π‘ž = 1 ↔ 𝑝 > 1/3
π‘ž = 0 ↔ 𝑝 < 1/3
π‘ž ∈ [0,1] ↔ 𝑝 = 1/3
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
GrΓ‘ficamente:
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Ejemplo: HalcΓ³n-Paloma (otra vez!)
Dos individuos pueden comportarse de manera agresiva (HalcΓ³n) o pacΓ­fica (Paloma) por la posesiΓ³n de
un objeto de valor, V. Si los dos se comportan en modo agresivo, del conflicto resultante surgirΓ‘n unos
costos C. Si ambos se comportan de manera conciliadora, se repartirΓ‘n el objeto. Si uno se comporta en
forma pacΓ­fica y el otro no, el pacΓ­fico no obtienen nada y el agresivo se quedarΓ‘ con todo. Los pagos en
este juego son los que aparecen en seguida:
Jugador 2
Paloma HalcΓ³n
Jugador 1 Paloma 𝑉 2⁄ , 𝑉 2⁄ 0, 𝑉
HalcΓ³n 𝑉, 0 𝑉 2⁄ βˆ’ 𝐢, 𝑉 2 βˆ’ 𝐢⁄
Sean 𝑉 = 2 y 𝐢 = 4. Los pagos para este juego son:
Jugador 2
HalcΓ³n Paloma
Jugador 1 HalcΓ³n 1, 1 0, 2
Paloma 2, 0 -3, -3
El Juego presenta dos EN en estrategias puras: (Paloma, HalcΓ³n), (HalcΓ³n, Paloma).
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Suponga que para J1 𝜎1 = ( 𝑝, 1 βˆ’ 𝑝) y que para J2 𝜎1 = ( π‘ž, 1 βˆ’ π‘ž). Las utilidades esperadas serΓ‘n:
π‘ˆ1 = ( 𝑝, 1 βˆ’ 𝑝) (
1 0
2 βˆ’3
) (
π‘ž
1 βˆ’ 1
) = 3𝑝 + 5π‘ž βˆ’ 4π‘π‘ž βˆ’ 3
π‘ˆ2 = ( 𝑝, 1 βˆ’ 𝑝) (
1 2
0 βˆ’3
) (
π‘ž
1 βˆ’ 1
) = 5𝑝 + 3π‘ž βˆ’ 4π‘π‘ž βˆ’ 3
El Jugador 1 maximiza su ganancia esperada, i.e., resuelve:
max
𝑝
π‘ˆ1 = 3𝑝 + 5π‘ž βˆ’ 4π‘π‘ž βˆ’ 3
Las condiciones relevantes para Γ³ptimo son:
πœ•π‘ˆ1
πœ•π‘
= 3 βˆ’ 4π‘ž = 0 β†’ ( π‘ž, 1 βˆ’ π‘ž) = (3 4⁄ , 1 4⁄ )
 Note que 3 βˆ’ 4π‘ž < 0 β†’ βˆ’4π‘ž < βˆ’3. Multiplicando ambos lados por (-1) se tiene que si π‘ž > 3/4
el beneficio mΓ‘ximo de J1 se torna negativo. Por lo tanto, si π‘ž > 3/4, esto es, si J2 juega Paloma, J1
deberΓ­a hacer 𝑝 = 0, esto es, deberΓ‘ jugar HalcΓ³n.
 Si 3 βˆ’ 4π‘ž > 0 β†’ π‘ž < 3/4 y J1 deberΓ‘ jugar 𝑝 = 1, i.e., deberΓ‘ jugar paloma.
 Cuando 3 βˆ’ 4π‘ž = 0, π‘ž = 3/4 y J1 serΓ‘ indiferente entre jugar HalcΓ³n o Paloma asΓ­ como respecto
de cualquier otra estrategia mixta a su disposiciΓ³n.
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Por su parte, el Jugador 2 deberΓ‘ resolver:
max
π‘ž
π‘ˆ2 = 5𝑝 + 3π‘ž βˆ’ 4π‘π‘ž βˆ’ 3
CPO:
πœ• π‘ˆ2
πœ•π‘ž
= 3 βˆ’ 4𝑝 = 0
 El Jugador 2 deberΓ‘ jugar HalcΓ³n (jugarΓ‘ π‘ž = 0), siempre que J1 juegue 𝑝 > 3/4 (siempre que J1,
juegue Paloma);
 El Jugador 2 deberΓ‘ jugar Paloma (jugarΓ‘ π‘ž = 1) siempre que J1 juegue 𝑝 < 3/4 (i.e., siempre que
J1, juegue HalcΓ³n);
 El Jugador 2 serΓ‘ indiferente respecto de sus estrategias puras y de cualquier combinaciΓ³n lineal de
ellas, siempre que 𝑝 = 3/4
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
GrΓ‘ficamente, el juego HalcΓ³n-Paloma adquiere la siguiente manifestaciΓ³n:
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Teorema: Equilibrio de Nash (Existencia)
Sea el Juego Ξ“ = [ 𝑁; 𝑆1, … , 𝑆 𝑁; 𝑒1, … , 𝑒 𝑁]. Suponga que se cumplen:
i. 𝑆𝑖 es subconjunto no vacΓ­o y compacto de ℝ π‘˜
ii. 𝑒𝑖 es continua en 𝑆 = ∏ 𝑆𝑖 = 𝑆1 Γ— 𝑆2 Γ— β‹― Γ— 𝑆 𝑁
𝑁
𝑖=1 y es estrictamente cuasicΓ³ncava en 𝑠𝑖
Entonces, existe al menos un Equilibrio de Nash en Estrategias Puras para Ξ“
DemostraciΓ³n: Ver Fundenberg and Tirole 1992.
Corolario (Nash, 1950):
En todo juego finito Ξ“ = [ 𝑁; 𝑆1, … , 𝑆 𝑁; 𝑒1, … , 𝑒 𝑁], existe al menos un Equilibrio de Nash en estrategias
Mixtas bajo i. y ii.
DemostraciΓ³n: Ver PJC 2004: 173
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
ApΓ©ndice: Teorema Punto Fijo [ Kakutani ]:
Sea 𝑋 un subconjunto compacto y convexo de ℝℓ
y sea 𝑇: 𝑋 ⇉ 𝑋 una correspondencia tal que:
ο€­ Para todo π‘₯ ∈ 𝑋 el conjunto 𝑇( π‘₯) es no vacΓ­o y convexo
ο€­ 𝑇( π‘₯) es hemicontinuo superior
Entonces, βˆƒπ‘₯βˆ—
∈ 𝑋 tal que π‘₯βˆ—
∈ 𝑇( π‘₯)
TeorΓ­a de los Juegos – Equilibrio de Nash //
@JackFlash
Referencias
 Bauman, Y. (2009): Quantum Micro, Class Notes. Whitman College.
 Barron, E.N. (2008): Game Theory. An Introduction. Hoboken (N.J.): John Wiley.
 Fundenberg, D. and J. Tirole (1992): Game Theory. Cambridge: MIT press.
 Gibbons, R. (1992): Un Primer Curso de TeorΓ­a de Juegos. Barcelona: Antoni Bosch.
 Jehle, G. and P.J. Reny (2001): Advanced Microeconomic Theory. N.Y.: Addison-Wesley.
 Lancaster, K. (2011): Mathematical Economics. N.Y.(N.Y.): Dover.
 Manrique, O., E. Villa, G. Junca y S. Monsalve (1999): Competencia Imperfecta I: Equilibrio de Nash en Juegos
Estaticos. CapΓ­tulo IV En: Monsalve, S. [ed.] (1999): IntroducciΓ³n a los Conceptos de Equilibrio en EconomΓ­a.
BogotΓ‘: Universidad Nacional de Colombia.
 Mas-Colell, A., M.D. Whinton and J.R.Green (1985): Microeconomic Theory. Oxford: Oxford University
Press.
 Monsalve, S. [ed.] (1999): IntroducciΓ³n a los Conceptos de Equilibrio en EconomΓ­a. BogotΓ‘: Universidad Nacional
de Colombia.
 Monsalve, S. y J. ArΓ©valo [eds.] (2005): Un Curso de TeorΓ­a de Juegos ClΓ‘sica. BogotΓ‘: Universidad Externado
de Colombia.
 Montet, C. and D. Serra (2003): Game Theory & Economics. N.Y. (N.Y.): Palgrave.
 Nash, John (1950): Equilibrium points in n-person games. Proceedings of the National Academy of Sciences
36(1):48-49.
 Nash, John (1951): Non-Cooperative Games. The Annals of Mathematics 54(2):286-295.
 Takayama, A. (1985): Mathematical Economics. Cambridge: Cambridge University Press.
 Varian, H. (1993): Microeconomic Analysis. N.Y.: Norton & Co.

MΓ‘s contenido relacionado

La actualidad mΓ‘s candente

Modulo 5_Demanda_del_Consumidor_parte 1
Modulo 5_Demanda_del_Consumidor_parte 1Modulo 5_Demanda_del_Consumidor_parte 1
Modulo 5_Demanda_del_Consumidor_parte 1Horacio Santander
Β 
Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Ejercicio resuelto de equilibrio de nash en puras y mixtas.Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Ejercicio resuelto de equilibrio de nash en puras y mixtas.Juan Carlos Aguado Franco
Β 
Aplicaciones de las Integrales Triples ccesa007
Aplicaciones de las Integrales Triples  ccesa007Aplicaciones de las Integrales Triples  ccesa007
Aplicaciones de las Integrales Triples ccesa007Demetrio Ccesa Rayme
Β 
Macroeconomia guia de ejercicios
Macroeconomia guia de ejerciciosMacroeconomia guia de ejercicios
Macroeconomia guia de ejercicioseconomia2121
Β 
Ejercicio resuelto del equilibrio del consumidor (Efecto renta y efecto susti...
Ejercicio resuelto del equilibrio del consumidor (Efecto renta y efecto susti...Ejercicio resuelto del equilibrio del consumidor (Efecto renta y efecto susti...
Ejercicio resuelto del equilibrio del consumidor (Efecto renta y efecto susti...Juan Carlos Aguado Franco
Β 
Gradientes presentaciΓ³n
Gradientes presentaciΓ³nGradientes presentaciΓ³n
Gradientes presentaciΓ³nKarlita Rastita
Β 
Ejercicio resuelto de oligopolio: Stackelberg
Ejercicio resuelto de oligopolio: StackelbergEjercicio resuelto de oligopolio: Stackelberg
Ejercicio resuelto de oligopolio: StackelbergJuan Carlos Aguado Franco
Β 
Ejercicios propuestos IS-LM
Ejercicios propuestos IS-LMEjercicios propuestos IS-LM
Ejercicios propuestos IS-LMLenin Torres Acosta
Β 
Ejercicios econometrΓ­a1
Ejercicios econometrΓ­a1Ejercicios econometrΓ­a1
Ejercicios econometrΓ­a1cesarmanosalvas
Β 
Presentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktPresentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktHugo GuzmΓ‘n Tello
Β 
EconometrΓ­a 1
EconometrΓ­a 1EconometrΓ­a 1
EconometrΓ­a 1CaminoPescador
Β 
Trabajo practico aplicaciones de metodo simplex
Trabajo practico   aplicaciones de metodo simplexTrabajo practico   aplicaciones de metodo simplex
Trabajo practico aplicaciones de metodo simplexJuan Timoteo Cori
Β 
POLITICA MONETARIA Y FISCAL EN IS-LM
POLITICA MONETARIA Y FISCAL EN IS-LMPOLITICA MONETARIA Y FISCAL EN IS-LM
POLITICA MONETARIA Y FISCAL EN IS-LMcnduran
Β 
Ejercicios intereses
Ejercicios interesesEjercicios intereses
Ejercicios interesesYSSYK123
Β 
Ejercicio resuelto de oligopolio: modelo de Bertrand
Ejercicio resuelto de oligopolio: modelo de BertrandEjercicio resuelto de oligopolio: modelo de Bertrand
Ejercicio resuelto de oligopolio: modelo de BertrandJuan Carlos Aguado Franco
Β 

La actualidad mΓ‘s candente (20)

Modulo 5_Demanda_del_Consumidor_parte 1
Modulo 5_Demanda_del_Consumidor_parte 1Modulo 5_Demanda_del_Consumidor_parte 1
Modulo 5_Demanda_del_Consumidor_parte 1
Β 
Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Ejercicio resuelto de equilibrio de nash en puras y mixtas.Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Ejercicio resuelto de equilibrio de nash en puras y mixtas.
Β 
Aplicaciones de las Integrales Triples ccesa007
Aplicaciones de las Integrales Triples  ccesa007Aplicaciones de las Integrales Triples  ccesa007
Aplicaciones de las Integrales Triples ccesa007
Β 
Macroeconomia guia de ejercicios
Macroeconomia guia de ejerciciosMacroeconomia guia de ejercicios
Macroeconomia guia de ejercicios
Β 
Ejercicio resuelto del equilibrio del consumidor (Efecto renta y efecto susti...
Ejercicio resuelto del equilibrio del consumidor (Efecto renta y efecto susti...Ejercicio resuelto del equilibrio del consumidor (Efecto renta y efecto susti...
Ejercicio resuelto del equilibrio del consumidor (Efecto renta y efecto susti...
Β 
Gradientes presentaciΓ³n
Gradientes presentaciΓ³nGradientes presentaciΓ³n
Gradientes presentaciΓ³n
Β 
Funciones cuasicΓ³ncavas y cuasiconvexas
Funciones cuasicΓ³ncavas y cuasiconvexasFunciones cuasicΓ³ncavas y cuasiconvexas
Funciones cuasicΓ³ncavas y cuasiconvexas
Β 
Clase12 heterocedasticidad
Clase12 heterocedasticidadClase12 heterocedasticidad
Clase12 heterocedasticidad
Β 
Curso de MicroeconomΓ­a
Curso de MicroeconomΓ­aCurso de MicroeconomΓ­a
Curso de MicroeconomΓ­a
Β 
Tema 5
Tema 5Tema 5
Tema 5
Β 
Ejercicio resuelto de oligopolio: Stackelberg
Ejercicio resuelto de oligopolio: StackelbergEjercicio resuelto de oligopolio: Stackelberg
Ejercicio resuelto de oligopolio: Stackelberg
Β 
Clase5 Formas funcionales
Clase5 Formas funcionalesClase5 Formas funcionales
Clase5 Formas funcionales
Β 
Ejercicios propuestos IS-LM
Ejercicios propuestos IS-LMEjercicios propuestos IS-LM
Ejercicios propuestos IS-LM
Β 
Ejercicios econometrΓ­a1
Ejercicios econometrΓ­a1Ejercicios econometrΓ­a1
Ejercicios econometrΓ­a1
Β 
Presentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktPresentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kkt
Β 
EconometrΓ­a 1
EconometrΓ­a 1EconometrΓ­a 1
EconometrΓ­a 1
Β 
Trabajo practico aplicaciones de metodo simplex
Trabajo practico   aplicaciones de metodo simplexTrabajo practico   aplicaciones de metodo simplex
Trabajo practico aplicaciones de metodo simplex
Β 
POLITICA MONETARIA Y FISCAL EN IS-LM
POLITICA MONETARIA Y FISCAL EN IS-LMPOLITICA MONETARIA Y FISCAL EN IS-LM
POLITICA MONETARIA Y FISCAL EN IS-LM
Β 
Ejercicios intereses
Ejercicios interesesEjercicios intereses
Ejercicios intereses
Β 
Ejercicio resuelto de oligopolio: modelo de Bertrand
Ejercicio resuelto de oligopolio: modelo de BertrandEjercicio resuelto de oligopolio: modelo de Bertrand
Ejercicio resuelto de oligopolio: modelo de Bertrand
Β 

Similar a Segura 2013 -- equilibrio de nash - 28 abril 2013

Segura 2013 -- equilibrio de nash - 02 abril 2013
Segura   2013 -- equilibrio de nash - 02 abril 2013Segura   2013 -- equilibrio de nash - 02 abril 2013
Segura 2013 -- equilibrio de nash - 02 abril 2013Juan Segura
Β 
Ffernandez
FfernandezFfernandez
Ffernandezcrcudmmc
Β 
TeorΓ­a de Juegos
TeorΓ­a de JuegosTeorΓ­a de Juegos
TeorΓ­a de Juegosemilioft
Β 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegosOscarArvelo2
Β 
Teoria de los juegos
Teoria de los juegosTeoria de los juegos
Teoria de los juegosMelanie Palomo
Β 
Teoria de juegos investigacion de operaciones 2
Teoria de juegos investigacion de operaciones 2Teoria de juegos investigacion de operaciones 2
Teoria de juegos investigacion de operaciones 2andresinfante10
Β 
TEORIA DE JUEGOS STALIN MEZA
TEORIA DE JUEGOS STALIN MEZATEORIA DE JUEGOS STALIN MEZA
TEORIA DE JUEGOS STALIN MEZASTALIN MEZA
Β 
Decisiones Optimas en Juego
Decisiones Optimas en JuegoDecisiones Optimas en Juego
Decisiones Optimas en JuegoKaren Mendoza
Β 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegoskaren Villa
Β 
Teoria del juego
Teoria del juegoTeoria del juego
Teoria del juegoJose Leblanc
Β 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegosjhonflr02
Β 
teoria de juegoss.pptx
teoria de juegoss.pptxteoria de juegoss.pptx
teoria de juegoss.pptxssuser35040d1
Β 

Similar a Segura 2013 -- equilibrio de nash - 28 abril 2013 (20)

Segura 2013 -- equilibrio de nash - 02 abril 2013
Segura   2013 -- equilibrio de nash - 02 abril 2013Segura   2013 -- equilibrio de nash - 02 abril 2013
Segura 2013 -- equilibrio de nash - 02 abril 2013
Β 
Ffernandez
FfernandezFfernandez
Ffernandez
Β 
TeorΓ­a de Juegos
TeorΓ­a de JuegosTeorΓ­a de Juegos
TeorΓ­a de Juegos
Β 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegos
Β 
TeorΓ­a de los juegos
TeorΓ­a de los juegosTeorΓ­a de los juegos
TeorΓ­a de los juegos
Β 
Teoria de juegos.
Teoria de juegos.Teoria de juegos.
Teoria de juegos.
Β 
Teoria de los juegos
Teoria de los juegosTeoria de los juegos
Teoria de los juegos
Β 
Teoria de juegos investigacion de operaciones 2
Teoria de juegos investigacion de operaciones 2Teoria de juegos investigacion de operaciones 2
Teoria de juegos investigacion de operaciones 2
Β 
TeorΓ­a de juegos 05/05/2014
TeorΓ­a de juegos 05/05/2014TeorΓ­a de juegos 05/05/2014
TeorΓ­a de juegos 05/05/2014
Β 
Teoria de juego
Teoria de juegoTeoria de juego
Teoria de juego
Β 
TEORIA DE JUEGOS STALIN MEZA
TEORIA DE JUEGOS STALIN MEZATEORIA DE JUEGOS STALIN MEZA
TEORIA DE JUEGOS STALIN MEZA
Β 
TEORIA DE LOS JUEGOS.pptx
TEORIA DE LOS JUEGOS.pptxTEORIA DE LOS JUEGOS.pptx
TEORIA DE LOS JUEGOS.pptx
Β 
Decisiones Optimas en Juego
Decisiones Optimas en JuegoDecisiones Optimas en Juego
Decisiones Optimas en Juego
Β 
TeorΓ­a de juegos
TeorΓ­a de juegos TeorΓ­a de juegos
TeorΓ­a de juegos
Β 
Teoria de juego
Teoria de juego Teoria de juego
Teoria de juego
Β 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegos
Β 
Teoria del juego
Teoria del juegoTeoria del juego
Teoria del juego
Β 
Teoria de juegos
Teoria de juegosTeoria de juegos
Teoria de juegos
Β 
An introduction to game theory
An introduction to game theoryAn introduction to game theory
An introduction to game theory
Β 
teoria de juegoss.pptx
teoria de juegoss.pptxteoria de juegoss.pptx
teoria de juegoss.pptx
Β 

MΓ‘s de Juan Segura

Álgebra Lineal y Modelamiento Económico
Álgebra Lineal y Modelamiento EconómicoÁlgebra Lineal y Modelamiento Económico
Álgebra Lineal y Modelamiento EconómicoJuan Segura
Β 
Un Modelo de Equilibrio General Simple con Insumos Intermedios
Un Modelo de Equilibrio General Simple con Insumos IntermediosUn Modelo de Equilibrio General Simple con Insumos Intermedios
Un Modelo de Equilibrio General Simple con Insumos IntermediosJuan Segura
Β 
Eci mic3--bienes publicos
Eci mic3--bienes publicosEci mic3--bienes publicos
Eci mic3--bienes publicosJuan Segura
Β 
Uls mic3 -- un modelo dinΓ‘mico de equilibrio general - v - 2012
Uls   mic3 -- un modelo dinΓ‘mico de equilibrio general - v - 2012Uls   mic3 -- un modelo dinΓ‘mico de equilibrio general - v - 2012
Uls mic3 -- un modelo dinΓ‘mico de equilibrio general - v - 2012Juan Segura
Β 
Segura ces factor demand functions
Segura   ces factor demand functionsSegura   ces factor demand functions
Segura ces factor demand functionsJuan Segura
Β 
Segura 2012 -- equilibrio competitivo y tiempo - v1 - 19 - oct - 2012
Segura   2012 -- equilibrio competitivo y tiempo - v1 - 19 - oct - 2012Segura   2012 -- equilibrio competitivo y tiempo - v1 - 19 - oct - 2012
Segura 2012 -- equilibrio competitivo y tiempo - v1 - 19 - oct - 2012Juan Segura
Β 
Sdp 2013 -- consideraciones metodolΓ³gicas para la verificaciΓ³n de la viabil...
Sdp   2013 -- consideraciones metodolΓ³gicas para la verificaciΓ³n de la viabil...Sdp   2013 -- consideraciones metodolΓ³gicas para la verificaciΓ³n de la viabil...
Sdp 2013 -- consideraciones metodolΓ³gicas para la verificaciΓ³n de la viabil...Juan Segura
Β 
Segura 2013 -- actitudes frente al riesgo - utilidad von neumann morgentser...
Segura   2013 -- actitudes frente al riesgo - utilidad von neumann morgentser...Segura   2013 -- actitudes frente al riesgo - utilidad von neumann morgentser...
Segura 2013 -- actitudes frente al riesgo - utilidad von neumann morgentser...Juan Segura
Β 
Segura 2013 -- el problema fundamental de la mediciΓ³n de impacto - v2 - 11 ...
Segura   2013 -- el problema fundamental de la mediciΓ³n de impacto - v2 - 11 ...Segura   2013 -- el problema fundamental de la mediciΓ³n de impacto - v2 - 11 ...
Segura 2013 -- el problema fundamental de la mediciΓ³n de impacto - v2 - 11 ...Juan Segura
Β 
Segura 2013 -- Los Teoremas de Bienestar y la distribuciΓ³n del ingreso - 18...
Segura   2013 -- Los Teoremas de Bienestar y la distribuciΓ³n del ingreso - 18...Segura   2013 -- Los Teoremas de Bienestar y la distribuciΓ³n del ingreso - 18...
Segura 2013 -- Los Teoremas de Bienestar y la distribuciΓ³n del ingreso - 18...Juan Segura
Β 
Segura 2010 -- EvaluciΓ³n de la PolΓ­tica PΓΊblica - Esquema y Propuesta
Segura   2010 -- EvaluciΓ³n de la PolΓ­tica PΓΊblica - Esquema y PropuestaSegura   2010 -- EvaluciΓ³n de la PolΓ­tica PΓΊblica - Esquema y Propuesta
Segura 2010 -- EvaluciΓ³n de la PolΓ­tica PΓΊblica - Esquema y PropuestaJuan Segura
Β 
Segura 2013 -- criterios de soluciΓ³n - dominancia - v2
Segura   2013 -- criterios de soluciΓ³n - dominancia - v2Segura   2013 -- criterios de soluciΓ³n - dominancia - v2
Segura 2013 -- criterios de soluciΓ³n - dominancia - v2Juan Segura
Β 
Segura 2013 -- juegos de suma cero - v1
Segura   2013 -- juegos de suma cero - v1Segura   2013 -- juegos de suma cero - v1
Segura 2013 -- juegos de suma cero - v1Juan Segura
Β 
Segura 2010 -- gobierno en dsge
Segura   2010 -- gobierno en dsgeSegura   2010 -- gobierno en dsge
Segura 2010 -- gobierno en dsgeJuan Segura
Β 
Segura 2010 -- los hogares en un dsge tΓ­pico
Segura   2010 -- los hogares en un dsge tΓ­picoSegura   2010 -- los hogares en un dsge tΓ­pico
Segura 2010 -- los hogares en un dsge tΓ­picoJuan Segura
Β 
Segura 2012 -- wage curves and cge models
Segura   2012 -- wage curves and cge modelsSegura   2012 -- wage curves and cge models
Segura 2012 -- wage curves and cge modelsJuan Segura
Β 
Segura 2009 -- preferencias - funciΓ³n de utilidad - pmu
Segura   2009 -- preferencias - funciΓ³n de utilidad - pmuSegura   2009 -- preferencias - funciΓ³n de utilidad - pmu
Segura 2009 -- preferencias - funciΓ³n de utilidad - pmuJuan Segura
Β 
Segura 2009 -- dualidad en la teorΓ­a de consumidor
Segura   2009 -- dualidad en la teorΓ­a de consumidorSegura   2009 -- dualidad en la teorΓ­a de consumidor
Segura 2009 -- dualidad en la teorΓ­a de consumidorJuan Segura
Β 
Segura 2006 -- equilibrio general introducciΓ³n - notas de clase
Segura   2006 -- equilibrio general introducciΓ³n - notas de claseSegura   2006 -- equilibrio general introducciΓ³n - notas de clase
Segura 2006 -- equilibrio general introducciΓ³n - notas de claseJuan Segura
Β 
Segura 2004 -- calibraciΓ³n
Segura   2004 -- calibraciΓ³nSegura   2004 -- calibraciΓ³n
Segura 2004 -- calibraciΓ³nJuan Segura
Β 

MΓ‘s de Juan Segura (20)

Álgebra Lineal y Modelamiento Económico
Álgebra Lineal y Modelamiento EconómicoÁlgebra Lineal y Modelamiento Económico
Álgebra Lineal y Modelamiento Económico
Β 
Un Modelo de Equilibrio General Simple con Insumos Intermedios
Un Modelo de Equilibrio General Simple con Insumos IntermediosUn Modelo de Equilibrio General Simple con Insumos Intermedios
Un Modelo de Equilibrio General Simple con Insumos Intermedios
Β 
Eci mic3--bienes publicos
Eci mic3--bienes publicosEci mic3--bienes publicos
Eci mic3--bienes publicos
Β 
Uls mic3 -- un modelo dinΓ‘mico de equilibrio general - v - 2012
Uls   mic3 -- un modelo dinΓ‘mico de equilibrio general - v - 2012Uls   mic3 -- un modelo dinΓ‘mico de equilibrio general - v - 2012
Uls mic3 -- un modelo dinΓ‘mico de equilibrio general - v - 2012
Β 
Segura ces factor demand functions
Segura   ces factor demand functionsSegura   ces factor demand functions
Segura ces factor demand functions
Β 
Segura 2012 -- equilibrio competitivo y tiempo - v1 - 19 - oct - 2012
Segura   2012 -- equilibrio competitivo y tiempo - v1 - 19 - oct - 2012Segura   2012 -- equilibrio competitivo y tiempo - v1 - 19 - oct - 2012
Segura 2012 -- equilibrio competitivo y tiempo - v1 - 19 - oct - 2012
Β 
Sdp 2013 -- consideraciones metodolΓ³gicas para la verificaciΓ³n de la viabil...
Sdp   2013 -- consideraciones metodolΓ³gicas para la verificaciΓ³n de la viabil...Sdp   2013 -- consideraciones metodolΓ³gicas para la verificaciΓ³n de la viabil...
Sdp 2013 -- consideraciones metodolΓ³gicas para la verificaciΓ³n de la viabil...
Β 
Segura 2013 -- actitudes frente al riesgo - utilidad von neumann morgentser...
Segura   2013 -- actitudes frente al riesgo - utilidad von neumann morgentser...Segura   2013 -- actitudes frente al riesgo - utilidad von neumann morgentser...
Segura 2013 -- actitudes frente al riesgo - utilidad von neumann morgentser...
Β 
Segura 2013 -- el problema fundamental de la mediciΓ³n de impacto - v2 - 11 ...
Segura   2013 -- el problema fundamental de la mediciΓ³n de impacto - v2 - 11 ...Segura   2013 -- el problema fundamental de la mediciΓ³n de impacto - v2 - 11 ...
Segura 2013 -- el problema fundamental de la mediciΓ³n de impacto - v2 - 11 ...
Β 
Segura 2013 -- Los Teoremas de Bienestar y la distribuciΓ³n del ingreso - 18...
Segura   2013 -- Los Teoremas de Bienestar y la distribuciΓ³n del ingreso - 18...Segura   2013 -- Los Teoremas de Bienestar y la distribuciΓ³n del ingreso - 18...
Segura 2013 -- Los Teoremas de Bienestar y la distribuciΓ³n del ingreso - 18...
Β 
Segura 2010 -- EvaluciΓ³n de la PolΓ­tica PΓΊblica - Esquema y Propuesta
Segura   2010 -- EvaluciΓ³n de la PolΓ­tica PΓΊblica - Esquema y PropuestaSegura   2010 -- EvaluciΓ³n de la PolΓ­tica PΓΊblica - Esquema y Propuesta
Segura 2010 -- EvaluciΓ³n de la PolΓ­tica PΓΊblica - Esquema y Propuesta
Β 
Segura 2013 -- criterios de soluciΓ³n - dominancia - v2
Segura   2013 -- criterios de soluciΓ³n - dominancia - v2Segura   2013 -- criterios de soluciΓ³n - dominancia - v2
Segura 2013 -- criterios de soluciΓ³n - dominancia - v2
Β 
Segura 2013 -- juegos de suma cero - v1
Segura   2013 -- juegos de suma cero - v1Segura   2013 -- juegos de suma cero - v1
Segura 2013 -- juegos de suma cero - v1
Β 
Segura 2010 -- gobierno en dsge
Segura   2010 -- gobierno en dsgeSegura   2010 -- gobierno en dsge
Segura 2010 -- gobierno en dsge
Β 
Segura 2010 -- los hogares en un dsge tΓ­pico
Segura   2010 -- los hogares en un dsge tΓ­picoSegura   2010 -- los hogares en un dsge tΓ­pico
Segura 2010 -- los hogares en un dsge tΓ­pico
Β 
Segura 2012 -- wage curves and cge models
Segura   2012 -- wage curves and cge modelsSegura   2012 -- wage curves and cge models
Segura 2012 -- wage curves and cge models
Β 
Segura 2009 -- preferencias - funciΓ³n de utilidad - pmu
Segura   2009 -- preferencias - funciΓ³n de utilidad - pmuSegura   2009 -- preferencias - funciΓ³n de utilidad - pmu
Segura 2009 -- preferencias - funciΓ³n de utilidad - pmu
Β 
Segura 2009 -- dualidad en la teorΓ­a de consumidor
Segura   2009 -- dualidad en la teorΓ­a de consumidorSegura   2009 -- dualidad en la teorΓ­a de consumidor
Segura 2009 -- dualidad en la teorΓ­a de consumidor
Β 
Segura 2006 -- equilibrio general introducciΓ³n - notas de clase
Segura   2006 -- equilibrio general introducciΓ³n - notas de claseSegura   2006 -- equilibrio general introducciΓ³n - notas de clase
Segura 2006 -- equilibrio general introducciΓ³n - notas de clase
Β 
Segura 2004 -- calibraciΓ³n
Segura   2004 -- calibraciΓ³nSegura   2004 -- calibraciΓ³n
Segura 2004 -- calibraciΓ³n
Β 

Segura 2013 -- equilibrio de nash - 28 abril 2013

  • 1. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Conceptos SoluciΓ³n: El Equilibrio de Nash J.C.Segura Ms.Sc. Universidad de La Salle Facultad de Ciencias EconΓ³micas y Sociales Escuela Colombiana de IngenierΓ­a Facultad de EconomΓ­a jcsegura@lasalle.edu.co / juan.segura@escuelaing.edu.co / j.c.segura@gmail.com URL: http://microeconomica.googlepages.com / twitter: @JackFlash BogotΓ‘, D.C., Abril de 2013
  • 2. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash
  • 3. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash PresentaciΓ³n La NociΓ³n de Equilibrio de Nash es la pieza central, el criterio de soluciΓ³n nuclear en la TeorΓ­a ClΓ‘sica de los Juegos. Su relevancia tiene que ver con la potencia de este criterio en el momento de encontrar soluciones a juegos, conflictos en los que los individuos involucrados actΓΊan estratΓ©gicamente, una potencia que muchas veces se echa de menos cuando se aplican otros criterios esenciales como aquΓ©l asociado a los nombres de Von Neumann y Morgenstern (MinMax) o aquel otro de la eliminaciΓ³n iterada de estrategias estrictamente dominadas. La mayorΓ­a de los juegos pueden no ser resueltos mediante el principio de dominancia estricta iterada. En la otra mano, el concepto soluciΓ³n de Nash supone una posibilidad para una gran variedad de juegos [ Fundenberg & Tirole (1991): 11) ] En efecto, el reconocer que en un equilibrio de un juego no cooperativo de N personas en el cual no es necesario limitarse al principio de common knowledge1 y ningΓΊn jugador tiene nada que ganar al cambiar su estrategia en forma unilateral, i.e., si un jugador ha elegido una estrategia y ningΓΊn jugador puede beneficiarse del cambio de estrategia, mientras los demΓ‘s permanecen en sus estrategias elegidas, el concepto de soluciΓ³n asΓ­ definido termina capturando soluciones que los otros criterios suelen normalmente omitir. 1 β€œEl conocimiento comΓΊn de los pagos de un juego no es condiciΓ³n ni necesaria ni suficiente para justificar un Equilibrio de Nash. En particular, en algunas justificaciones es suficiente que los jugadores simplemente conozcan su propios pagos” [ Fundenberg and Tirole (1992): 5 ]
  • 4. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash DefiniciΓ³n. Estrategias Mixtas [ Fundenberg & Tirole (1992): 5 ] Una estrategia mixta, notada con πœŽπ‘– es una distribuciΓ³n de probabilidades sobre las estrategias puras de un jugador. La aleatorizaciΓ³n de cada jugador es independiente de la de sus oponentes y el pago correspondiente a un perfil de estrategias mixtas es el valor esperado de los pagos correspondientes a cada estrategia pura. El espacio de estrategias mixtas del i-Γ©simo jugador se representa mediante Σ𝑖 y πœŽπ‘–( 𝑠𝑖) es la probabilidad πœŽπ‘– que se le asigna a 𝑠𝑖. El espacio de perfiles de estrategias mixtas se nota con Ξ£ = ∏ Σ𝑖𝑖 . El pago correspondiente al perfil 𝜎 del jugador 𝑖 estΓ‘ dado por: 𝑒𝑖( 𝜎) ≑ βˆ‘ (∏ πœŽπ‘—(𝑠𝑗) 𝐼 𝑗=1 ) 𝑒𝑖( 𝑠) π‘ βˆˆπ‘†
  • 5. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash DefiniciΓ³n. Utilidad Esperada [ Manrique et. al. (1999:180) ] La utilidad esperada de un jugador es el pago que podrΓ­a recibir como resultado de las distintas loterΓ­as que sobre estrategias puras pueda enfrentar un jugador, i.e. cuando se introduce aleatoriedad en el comportamiento del individuo. Con base en la definiciΓ³n anterior ( Estrategia Mixta ), dada por ejemplo 𝜎 = (𝜎1, 𝜎2, … , 𝜎 𝑁) ∈ ∏ Δ𝑖 𝑁 𝑖=1 𝑒𝑖( 𝜎) ≑ βˆ‘ (∏ πœŽπ‘—(𝑠𝑗) 𝐼 𝑗=1 ) 𝑒𝑖( 𝑠) π‘ βˆˆπ‘†
  • 6. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo [ Manrique et. al. Tirole (1999:180) ] Considere el siguiente Juego: Jugador 2 x2 y2 Jugador 1 x1 3, 2 5, 1 y2 4, 1 2, 3 Suponga que no hay certeza para ningΓΊn jugador acerca de lo que su contraparte harΓ‘. En este caso cada jugador aleatoriza sus decisiones asignando probabilidades de acuerdo con sus estimaciones. Si p 𝑇 = ( 𝑝1, 𝑝2) y q 𝑇 = ( π‘ž1, π‘ž2) son estrategias mixtas para los jugadores 1 y 2, respectivamente, entonces, las utilidades esperadas por jugador son como sigue:  Jugador 1: 𝑒1( 𝜎) = 𝑝1(3π‘ž1 + 5π‘ž2) + 𝑝2(4π‘ž1 + 2π‘ž2)  Jugador 2: 𝑒2( 𝜎) = π‘ž1(2𝑝1 + 𝑝2) + π‘ž2( 𝑝1 + 3𝑝2)
  • 7. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo [ Fundenberg and Tirole (1992:5) ]: Considere el siguiente juego: Columna L M R Fila U 4, 3 5, 1 6, 2 M 2, 1 8, 4 3, 6 D 3, 0 9, 6 2, 8 Suponga que una estrategia mixta para el jugador 1 es un vector (𝜎1( π‘ˆ), 𝜎1( 𝑀), 𝜎1( 𝐷)) con probabilidades todas mayores que cero y tales que 𝜎1( π‘ˆ) + 𝜎1( 𝑀) + 𝜎1( 𝐷) = 1. Por otra parte, una estrategia mixta para el jugador 2 es un vector (𝜎2( 𝐿), 𝜎2( 𝑀), 𝜎2( 𝑅)) con probabilidades todas mayores que cero y tales que 𝜎2( 𝐿) + 𝜎2( 𝑀) + 𝜎2( 𝑅) = 1. Entonces los pagos para los perfiles 𝜎1 = (1 3 , 1 3 , 1 3 ) y 𝜎2 = (0, 1 2 , 1 2 ) son: 𝑒1( 𝜎1) = 1 3 (0 βˆ™ 4 + 1 2 βˆ™ 5 + 1 2 βˆ™ 6) + 1 3 (0 βˆ™ 2 + 1 2 βˆ™ 8 + 1 2 βˆ™ 3) + 1 3 (0 βˆ™ 3 + 1 2 βˆ™ 9 + 1 2 βˆ™ 2) = 11 2 𝑒2( 𝜎2) = 0 ( 1 3 βˆ™ 3 + 1 3 βˆ™ 1 + 1 3 βˆ™ 0) + 1 2 ( 1 3 βˆ™ 1 + 1 3 βˆ™ 4 + 1 3 βˆ™ 6) + 1 2 ( 1 3 βˆ™ 2 + 1 3 βˆ™ 6 + 1 3 βˆ™ 8) = 27 6
  • 8. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: La Batalla de los Sexos [ (sic) Varian (1993:313) ] Felisa Fila y Carlos Columna no saben si estudiar microeconomΓ­a o macroeconomΓ­a este semestre. Felisa obtiene la utilidad 2 y Carlos la utilidad 1 si ambos estudian micro; las ganancias son inversas si ambos estudian macro. Si asisten a cursos diferentes, ambos obtienen utilidad 0. El juego, puesto en forma estratΓ©gica adquiere la siguiente forma: Carlos Micro Macro Felisa Micro 2, 1 0, 0 Macro 0, 0 1, 2 Si Carlos cree que Felisa elegirΓ‘ estudiar micro, obtendrΓ‘ 1 eligiendo Micro y 0 escogiendo Macro: Micro es la mejor respuesta de Carlos a la elecciΓ³n de Felisa cuando ella elige Micro. Al mismo tiempo, si Carlos elige Micro, lo Γ³ptimo para Felisa es elegir tambiΓ©n Micro.
  • 9. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash El problema es susceptible de ponerse y resolverse como un problema de optimizaciΓ³n. Sean ( 𝑝 π‘Ž, 𝑝 𝑏) las probabilidades de que Felisa elija β€œMicro” y β€œMacro” respectivamente y sean ( 𝑝𝑖, 𝑝 𝑑) las probabilidades de que Carlos elija β€œMicro” y β€œMacro” respectivamente. El problema de Felisa es: max (𝑝 π‘Ž,𝑝 𝑏) 𝑝 π‘Ž[ 𝑝𝑖2 + 𝑝 𝑑0] + 𝑝 𝑏[ 𝑝𝑖0 + 𝑝 𝑑1] 𝑠. π‘Ž. { 𝑝 π‘Ž + 𝑝 𝑏 = 1 𝑝 π‘Ž β‰₯ 0 𝑝 𝑏 β‰₯ 0 La funciΓ³n de Lagrange es: Ξ¦( 𝑝 π‘Ž, 𝑝 𝑏; πœ†, πœ‡ π‘Ž, πœ‡ 𝑏) = 2𝑝 π‘Ž 𝑝𝑖 + 𝑝 𝑏 𝑝 𝑑 βˆ’ πœ†( 𝑝 π‘Ž + 𝑝 𝑏 βˆ’ 1) βˆ’ πœ‡ π‘Ž 𝑝 π‘Ž βˆ’ πœ‡ 𝑏 𝑝 𝑏 Las condiciones de Kuhn-Tucker son: [ 𝑝 π‘Ž]: 2𝑝𝑖 βˆ’ πœ† βˆ’ πœ‡ π‘Ž = 0 [ 𝑝 𝑏]: 𝑝 𝑑 βˆ’ πœ† βˆ’ πœ‡ 𝑏 = 0 Supondremos 𝑝 π‘Ž > 0, 𝑝 𝑏 > 0 luego πœ‡ π‘Ž = πœ‡ 𝑏 = 0 por tanto igualando las CPO: 2𝑝𝑖 = 𝑝 𝑑
  • 10. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Y dado 𝑝𝑖 + 𝑝 𝑑 = 1 𝑝𝑖 + 2𝑝𝑖 = 1 ∴ ( 𝑝𝑖 βˆ— , 𝑝 𝑑 βˆ— ) = ( 1 3 , 2 3 ) ∎ En el caso de Felisa se obtiene ( 𝑝 π‘Ž βˆ— , 𝑝 𝑏 βˆ—) = (2 3 , 1 3 ). Reemplazando estos valores en su funciΓ³n objetivo: 2𝑝 π‘Ž βˆ— 𝑝𝑖 βˆ— + 𝑝 𝑏 βˆ— 𝑝 𝑑 βˆ— = 2 Γ— ( 2 3 Γ— 1 3 ) + ( 1 3 Γ— 2 3 ) = 2 3 Que representa la ganancia esperada tanto para Carlos como para Felisa: β€œObsΓ©rvese que cada uno de ellos preferirΓ­a los equilibrios de la estrategia pura a la estrategia mixta, ya que las ganancias son mayores para los dos jugadores” [ Varian (1993): 315 ].
  • 11. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash DefiniciΓ³n. Dominancia Estricta en Estrategias Mixtas Considere el juego finito en forma normal Ξ“ = [𝑁, ( 𝐢𝑖)𝑖=1 𝑁 , ( 𝑒𝑖)𝑖=1 𝑁 ]. Se dice que una estrategia mixta πœŽπ‘– ∈ βˆ†π‘– es estrictamente dominante si y solo si existe otra estrategia mixta πœŽπ‘– β€² ∈ βˆ†π‘– tal que: 𝑒𝑖( πœŽπ‘–, πœŽβˆ’π‘–) > 𝑒𝑖( πœŽπ‘– β€² , πœŽβˆ’π‘–) para toda πœŽβˆ’π‘– ∈ βˆ†βˆ’π‘– En este caso, la estrategia πœŽπ‘– β€² ∈ βˆ†π‘– es una estrategia estrictamente dominada. * * *
  • 12. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash ProposiciΓ³n 1 Una estrategia mixta de un jugador que asigna una probabilidad no negativa a una estrategia pura estrictamente dominada, tambiΓ©n es estrictamente dominada. En otros tΓ©rminos: si una estrategia pura es eliminada por ser estrictamente dominada, esta no puede hacer parte de ninguna estrategia mixta estrictamente dominante. DemostraciΓ³n [SegΓΊn Manrique et. al. (1999: 183)]: Sean 𝑁 = {1,2}, 𝐢1 = {𝐴, 𝐡}, 𝐢2 = {𝐢, 𝐷}. Suponga que 𝐴 ≻1 𝐡. Sean ademΓ‘s las estrategias mixtas 𝜎1 = ( 𝑝, 1 βˆ’ 𝑝) siendo 𝑝 la probabilidad asociada a la estrategia 𝐡, y 𝜎2 = ( π‘ž, 1 βˆ’ π‘ž), donde π‘ž es la probabilidad asociada a la estrategia 𝐷. En este caso: 𝑒1( 𝜎1, 𝜎2) = 𝑝𝐸( 𝐡) + (1 βˆ’ 𝑝) 𝐸( 𝐴) donde: { 𝐸( 𝐡) = π‘ž βˆ™ 𝑒1( 𝐡, 𝐷) + (1 βˆ’ π‘ž) βˆ™ 𝑒1( 𝐡, 𝐢) 𝐸( 𝐴) = π‘ž βˆ™ 𝑒1( 𝐴, 𝐷) + (1 βˆ’ π‘ž) βˆ™ 𝑒1( 𝐴, 𝐢) Puesto que 𝑒1( 𝐴, βˆ—) > 𝑒1( 𝐡, βˆ—) β†’ 𝐸( 𝐴) > 𝐸( 𝐡). Entonces: 𝑒1( 𝜎1, 𝜎2) = 𝑝𝐸( 𝐡) + (1 βˆ’ 𝑝) 𝐸( 𝐴) < 𝑝𝐸( 𝐴) + (1 βˆ’ 𝑝) 𝐸( 𝐴) ∴ 𝑒1( 𝜎1, 𝜎2) = 𝑝𝐸( 𝐡) + (1 βˆ’ 𝑝) 𝐸( 𝐴) < 𝐸( 𝐴) = [0 βˆ™ 𝐸( 𝐡) + 1 βˆ™ 𝐸( 𝐴)] = 𝑒1( 𝜎1 β€² , 𝜎2) Siendo 𝜎1 β€² = (0,1) ≻1 ( 𝑝, 1 βˆ’ 𝑝) = 𝜎1. En este caso 𝜎1 β€² es estrategia (mixta) fuertemente dominante∎
  • 13. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash El Equilibrio de Nash El concepto soluciΓ³n del Equilibrio de Nash se basa en el postulado segΓΊn el cual β€œla combinaciΓ³n de estrategias que los jugadores predeciblemente escogerΓ‘n es aquella en la cual ningΓΊn jugador podrΓ­a mejorar su pago escogiendo unilateralmante una estrategia diferente, si supone que los otros continuarΓ‘n jugando la estrategia previamente escogida” [Manrique, Villa, Junca, Monsalve (1999:184)]. En consecuencia un equilibrio de Nash constituye un perfil de estrategias tal que cada una de las estrategias de los jugadores involucrados es una respuesta Γ³ptima a las estrategia de los otros jugadores. [ Fundenberg & Tirole (1991): 11 ] Equilibrio de Nash en Estrategias Puras2 (Manrique et.al. (1999): 184) En un juego en forma estrategia Ξ“ = [𝑁, ( 𝐢𝑖)𝑖=1 𝑁 , ( 𝑒𝑖)𝑖=1 𝑁 ] se dice que un Equilibrio de Nash en estrategias puras para el juego finito Ξ“ es una estrategia π‘βˆ— = ( 𝑐𝑖 βˆ— )𝑖=1 𝑁 siempre que 𝑒𝑖( 𝑐1 βˆ— , … , π’„π’Š βˆ— , … , 𝑐 𝑁 βˆ— ) β‰₯ 𝑒𝑖( 𝑐1 βˆ— , … , π’„π’Š, … , 𝑐 𝑁 βˆ— ) toda 𝑐𝑖, todo 𝑖 = 1, … , 𝑁 2 Cfr. Manrique et al (1999:184), Fundenberg and Tirole (1991:11), Monsalve y ArΓ©valo (2005:55) y Barron (2008:111) entre otros.
  • 14. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo [Manrique et. al. (1999:185)] En el juego a continuaciΓ³n hay un ΓΊnico Equilibrio de Nash en estrategias puras constituido por el par (m,t) con pagos 𝑒𝑖 = (5,5) en el cual ningΓΊn jugador tiene incentivos para desviarse de dicha estrategia: II t s I k 3, 1 1, 3 m 5, 5 4, 2 i. En efecto, si II piensa que el I jugarΓ‘ m su mejor respuesta es jugar t. Si II juega t, no tiene incentivo para desviarse a la estrategia s, caso en el cual recibirΓ­a un pago menor e igual a $4. ii. Si, el Jugador I piensa que el Jugador II ha de jugar t su mejor respuesta es jugar m que implica un pago de $5 respecto de la alternativa (k), que le reportarΓ­a un pago de $3: en este caso, el Jugador I no ve atractivo elegir otra estrategia, dadas los menores retornos asociados. iii. Considere sin embargo el par (s, m) que supone los pagos (4,2). Si el Jugador I piensa que II jugarΓ‘ s estarΓ‘ bien quedarse en m; sin embargo si el Jugador II piensa que I jugarΓ‘ m, entonces su mejor respuesta serΓ­a moverse a t, caso en el cual recibirΓ­a $3 mΓ‘s. No es un Equilibrio de Nash iv. Considere ademΓ‘s el par (k, t) que reporta pagos (3,2). Empezando con II, note que si supone que I jugarΓ‘ k, entonces tendrΓ‘ incentivo para moverse a s (+$2). En la otra mano, si I supone que II jugarΓ‘ t lo mejor para Γ©l serΓ­a moverse a m (+$2). Tampoco es un Equilibrio de Nash.
  • 15. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo [Manrique et. al. (1999: 185)]: En el juego a continuaciΓ³n hay dos (2) Equilibrios de Nash en estrategias puras: ( 𝐴, 𝐢) y ( 𝐡, 𝐷) II C D I A 10, 10 0, 0 B 0, 0 1, 1 Observaciones:  Note que si bien 𝑂1 = ( 𝐴, 𝐢) y 𝑂2 = ( 𝐡, 𝐷) son Equilibrios de Nash estos observan una relaciΓ³n de dominancia especΓ­fica: 𝑂1 ≻𝑖 𝑂2 , es decir, 𝑂1 es Pareto Superior a 𝑂2 βˆ€π‘– = {𝐼, 𝐼𝐼} y cabrΓ­a esperarse (en el mundo real) alguna suerte de cooperaciΓ³n entre los dos jugadores, para alcanzar dicho resultado.  Se dice entonces que 𝑂1 = ( 𝐴, 𝐢) es un β€œEquilibrio Focal” pues resulta naturalmente preferido a los demΓ‘s equilibrios.  Note ademΓ‘s que la Focalidad del Equilibrio no supone que un equilibrio que pueda caracterizarse asΓ­, sea efectivamente la soluciΓ³n del juego. [e.g. TexPLORE vs. Clampett ]
  • 16. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo PeatΓ³n y Conductor [Manrique et. al. (1999: 177)] Conductor sc ac Cc PeatΓ³n sc 50, -3 -99, -2 -100, -3 ac -2, -99 -51, -51 -101, -3 c -50, -100 -3, -101 -3, -3  El PeatΓ³n no presenta estrategias estricta (o aΓΊn dΓ©bilmente) dominantes. Para el Conductor β€œcc” domina [ dΓ©bilmente ] β€œsc”. Su eliminaciΓ³n deja al juego de la siguiente forma: ac cc sc -99, -2 -100, -3 ac -51, -51 -101, -3 cc -3, -101 -3, -3  En la siguiente ronda, la estrategia β€œcc” del peatΓ³n domina estrictamente a las demΓ‘s. Eliminando las estrategias restantes, el ΓΊnico resultado viable es (cc,cc), que es un equilibrio de Nash (por quΓ©?) ac cc c -3, -101 -3, -3
  • 17. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: Caza del Ciervo [ PΓ©rez, Jimeno, CerdΓ‘ (2004: 66, 93) ] Dos cazadores acuerdan salir a buscar presa. Cada individuo enfrenta la disyuntiva de permanecer en el puesto de observaciΓ³n asignado (convenido) con el objetivo de cazar un ciervo ( 𝑉), o bien intentar cazar el ciervo pero estar atento a las liebres que ocasionalmente salen (π‘Š). Los dos cazadores serΓ‘n capaces de cazar un ciervo si permanecen en el puesto asignado, ignorando las liebres. Si uno de los cazadores no coopera en el objetivo de cazar el ciervo, no podrΓ‘ por sΓ­ mismo cazarlo. Los dos cazadores prefieren el ciervo a las liebres y las liebres a nada. La matriz de pagos es: Cazador II Cooperar Buscar Liebre Cazador I Cooperar V, V 0, 2W Buscar Liebre 2W, 0 W, W Siendo V >2W, W>0. Hay dos equilibrios de Nash en estrategias puras, ( 𝑉, 𝑉) y ( π‘Š, π‘Š) [ Discuta ]
  • 18. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: El Juego de la Gallina Dos jΓ³venes de los aΓ±os de 1950 arrancan sus carros, acelerando cada uno en direcciΓ³n del otro. Las alternativas que cada conductor tiene son β€œContinuar” (𝐢) o β€œQuitarse” (𝑄). Si los dos continΓΊan, reciben un pago negativo dado el choque que se suscita en este caso. Si uno de ellos elige quitarse del camino mientras el otro continΓΊa, es un β€œgallina” y recibe un pago de cero en tanto que el otro recibe un pago positivo. Si los dos se retiran, los dos son considerados gallinas. 𝑁 = {1,2}, 𝑆𝑖 = { 𝐢, 𝑄} βˆ€π‘– II C Q I C -1, -1 1, 0 Q 0, 1 0, 0 Hay dos equilibrios de Nash en estrategias puras, ( 𝐢, 𝑄) y ( 𝑄, 𝐢).
  • 19. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: Una Matriz no Cuadrada de Pagos Considere la siguiente matriz de pagos: No hay estrategias estrictamente dominadas para ningΓΊn jugador y hay dos (2) equilibrios de Nash: (𝑆, 𝐻) y (𝐷, 𝐹). H F S 5,2 1,1 D 1,1 5,2 W 2,3 2,3
  • 20. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Correspondencia de Respuesta Γ“ptima (Correspondencias de ReacciΓ³n) [ Ver PΓ©rez, Jimeno & CerdΓ‘, (JCP) (2004: 95~) ] Es siempre ΓΊtil definir en forma sistemΓ‘tica el conjunto de acciones disponibles para un jugador que le garantizan el mejor pago posible, dada la acciΓ³n conjunta de los demΓ‘s individuos en el juego (Monsalve, ArΓ©valo, 2006: 72), i.e., calcular las estrategias Γ³ptimas que el jugador podrΓ­a elegir como respuesta a cualquier combinaciΓ³n de estrategias por parte de los otros jugadores. En el caso del i-Γ©simo jugador se busca un conjunto de estrategias que supongan la mejor respuesta del jugador i a las estrategias de los –i restantes individuos. A esta relaciΓ³n se le denomina Correspondencia de Respuesta Γ“ptima (Correspondencia de ReacciΓ³n) y se nota 𝑅𝑖( 𝑠𝑖)
  • 21. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Correspondencia de Respuesta Γ“ptima DefiniciΓ³n [Correspondencia de Respuesta Γ“ptima ]: Considere el juego finito en forma normal Ξ“ = [𝑁, ( 𝑠𝑖)𝑖=1 𝑁 , ( 𝑒𝑖)𝑖=1 𝑁 ] Entonces, para cada uno de los 𝑖 = 1,2, … , 𝑁 jugadores, se llama Correspondencia de Respuesta Γ“ptima o Correspondencia de Mejor Respuesta o Correspondencia de ReacciΓ³n a la regla que a cada combinaciΓ³n de estrategias π‘ βˆ’π‘– = ( 𝑠1, 𝑠2, … , π‘ π‘–βˆ’1, 𝑠𝑖+1, … , 𝑠 𝑁) asigna el conjunto 𝑅𝑖( π‘ βˆ’π‘–), siempre que y si y sΓ³lo si resulta que: 𝑒𝑖( 𝑠1, 𝑠2, … , π‘ π‘–βˆ’1, 𝑠𝑖 β€² , 𝑠𝑖+1, … , 𝑠 𝑁) β‰₯ 𝑒𝑖( 𝑠1, 𝑠2, … , π‘ π‘–βˆ’1, 𝑠𝑖, 𝑠𝑖+1, … , 𝑠 𝑁) βˆ€π‘ π‘– ∈ 𝑆𝑖
  • 22. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Correspondencia de Respuesta Γ“ptima Teorema [Correspondencia de Respuesta Γ“ptima y Equilibrio de Nash]: Considere el juego finito en forma estratΓ©gica: Ξ“ = [𝑁, ( 𝑠𝑖)𝑖=1 𝑁 , ( 𝑒𝑖)𝑖=1 𝑁 ] Entonces el perfil de estrategias: π‘ βˆ— = ( 𝑠1 βˆ— , 𝑠2 βˆ— , … , π‘ π‘–βˆ’1 βˆ— , 𝑠𝑖 βˆ— , 𝑠𝑖+1 βˆ— , … , 𝑠𝑖 βˆ— ) Es un equilibrio de Nash si y sΓ³lo si: 𝑠𝑖 βˆ— ∈ 𝑅𝑖( π‘ βˆ’π‘– βˆ— ) Prueba: Ver Fundenberg and Tirole, 1992.β€”
  • 23. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: Juego de la Mayor Diferencia Sea 𝑁 ≔ 2. El juego consiste en que los dos jugadores escriben al mismo tiempo un nΓΊmero π‘₯𝑖 ∈ [0,1] y los pagos estΓ‘n constituidos por la diferencia entre cada uno de los nΓΊmeros escritos de acuerdo con la siguiente regla: 𝑒1( 𝑠1, 𝑠2) = 𝑒2( 𝑠1, 𝑠2) = ( 𝑠1 βˆ’ 𝑠2)2 Si 𝑠2 = 3 4 entonces la respuesta Γ³ptima de 𝑠1 = 0 Si 𝑠1 = 1 4 entonces la respuesta Γ³ptima de 𝑠2 = 1, etc. Las correspondencias de respuesta Γ³ptimas de cada jugador, 𝑅𝑖( π‘ βˆ’π‘–) en este caso son: Jugador 1 Jugador 2 𝑅1( 𝑠2) = { 0 ⟷ 𝑠2 > 1 2 1 ⟷ 𝑠2 < 1 2 0 Γ³ 1 ⟷ 𝑠2 = 1 2 𝑅2( 𝑠1) = { 0 ⟷ 𝑠1 > 1 2 1 ⟷ 𝑠1 < 1 2 0 Γ³ 1 ⟷ 𝑠1 = 1 2
  • 24. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash
  • 25. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: Juego del Reparto (Nash Calls) El juego consiste en repartirse un valor. El reparto se hace con las siguientes reglas. Cada jugador escribe un nΓΊmero entre 0 y 1 que representa la fracciΓ³n del activo que desean que se les entregue. Si la suma de los dos nΓΊmeros es menor o igual que 1, a cada jugador se le entrega lo que pidiΓ³. Si la suma de los dos nΓΊmeros es mayor que 1, ninguno de los jugadores recibe nada. En forma normal, el juego adquiere la siguiente forma. 𝑖 = {1,2}, 𝑠𝑖 = [0, 1] βˆ€π‘– = 1,2 Pagos (Juego Infinito) Jugador 1 Jugador 2 𝑒1( 𝑠1, 𝑠2) { 𝑠1 ⟷ ( 𝑠1 + 𝑠2) ≀ 1 0 ⟷ 𝑒𝑛 π‘œπ‘‘π‘Ÿπ‘œ π‘π‘Žπ‘ π‘œ 𝑒2( 𝑠1, 𝑠2) { 𝑠2 ⟷ ( 𝑠1 + 𝑠2) ≀ 1 0 ⟷ 𝑒𝑛 π‘œπ‘‘π‘Ÿπ‘œ π‘π‘Žπ‘ π‘œ  Si, por ejemplo, el Jugador 2 juega 𝑠2 = 1 2 la respuesta Γ³ptima de 1 es 𝑠1 βˆ— = 1 2 = 1 βˆ’ 𝑠2  Si, por ejemplo, el Jugador 1 juega 𝑠1 = 4 5 la respuesta Γ³ptima de 2 es 𝑠1 βˆ— = 1 5 = 1 βˆ’ 𝑠1
  • 26. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Por lo tanto, las correspondencias de respuesta Γ³ptima para cada uno de los jugadores son: Jugador 1 Jugador 2 𝑅1( 𝑠2) = { 1 βˆ’ 𝑠2 ⟷ 𝑠2 < 1 [0, 1] ⟷ 𝑠2 = 1 𝑅2( 𝑠1) = { 1 βˆ’ 𝑠1 ⟷ 𝑠1 < 1 [0, 1] ⟷ 𝑠1 = 1
  • 27. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: Juego Simple de Cournot [PΓ©rez, Jimeno & CerdΓ‘, (2004:98) ] Dos jugadores escriben al mismo tiempo un nΓΊmero π‘žπ‘– ∈ [0,1]. Los pagos correspondientes a cada uno de los jugadores son los siguientes: πœ‹π‘– = { πœ‹1 = π‘ž1(1 βˆ’ π‘ž1 βˆ’ π‘ž2) πœ‹2 = π‘ž2(1 βˆ’ π‘ž1 βˆ’ π‘ž2) Para el Jugador 1, la correspondencia de respuesta Γ³ptima se obtiene resolviendo para todo π‘ž2 ∈ [0,1]: max π‘ž1 πœ‹1 = π‘ž1(1 βˆ’ π‘ž1 βˆ’ π‘ž2) 𝑠. π‘Ž. ∢ 0 ≀ π‘ž1 ≀ 1 Las CPO son: πœ•πœ‹1 π‘ž1 = (1 βˆ’ π‘ž1 βˆ’ π‘ž2) βˆ’ π‘ž1 = 1 βˆ’ 2π‘ž1 βˆ’ π‘ž2 = 0 ∴ π‘ž1 0 = 𝑅1( π‘ž2) = 1 βˆ’ π‘ž2 2 ∈ [0,1]
  • 28. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Para el Jugador 1, la correspondencia de respuesta Γ³ptima se obtiene resolviendo: max π‘ž2 πœ‹1 = π‘ž2(1 βˆ’ π‘ž1 βˆ’ π‘ž2) 𝑠. π‘Ž. ∢ 0 ≀ π‘ž2 ≀ 1 Las CPO son: πœ•πœ‹2 π‘ž2 = 1 βˆ’ π‘ž1 βˆ’ 2π‘ž2 = 0 ∴ π‘ž2 0 = 𝑅2( π‘ž1) = 1 βˆ’ π‘ž1 2 ∈ [0,1] El(los) equilibrio(s) de Nash se encuentra en el lugar en el cual cada estrategia es una respuesta Γ³ptima a la(s) otra(s). Esto es, el(los) equilibrio(s) de Nash se encuentran en el punto en el cual π‘ž1 0 = 𝑅1( π‘ž2) = 1 βˆ’ π‘ž2 2 = 1 βˆ’ π‘ž1 2 = 𝑅2( π‘ž1) = π‘ž2 0
  • 29. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Es decir, debe resolverse el sistema: π‘ π‘¦π‘ π‘’π‘ž( π‘ž1, π‘ž2) == { π‘ž1 = 1 βˆ’ π‘ž2 2 [1] π‘ž2 = 1 βˆ’ π‘ž1 2 [2] De la ecuaciΓ³n [1]: 2π‘ž1 = 1 βˆ’ π‘ž2 β†’ π‘ž2 = 1 βˆ’ 2π‘ž1 Reemplazando en [2]: 1 βˆ’ 2π‘ž1 = 1 βˆ’ π‘ž1 2 2 βˆ’ 4π‘ž1 = 1 βˆ’ π‘ž1 ∴ π‘ž1 βˆ— = 1 3
  • 30. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Reemplazando de nuevo en [2] 2π‘ž2 = 2 3 = 2 6 = 1 3 = π‘ž2 βˆ— Es decir, el conjunto de los Equilibrios de Nash es el perfil de estrategias: ( π‘ž1 βˆ— , π‘ž2 βˆ—) = (1 3 , 1 3 )
  • 31. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Equilibrios de Nash (Estrategias Puras):  El concepto de Equilibrio de Nash es ampliamente atractivo por la versatilidad relativa que ofrece al en la bΓΊsqueda de equilibrio para una amplΓ­sima variedad de juegos.  Es conveniente notar que, en general los conjuntos de equilibrios estudiados bajo los distintos conceptos-soluciΓ³n al momento son tales que: ED βŠ† EID βŠ† EN  En general, los equilibrios de Nash dan lugar a pagos que son al menos tan preferibles como los pagos mΓ­nimos garantizados (MinMax) aun cuando en general las estrategias de seguridad no son Equilibrios de Nash.  La conducta de seguridad y el comportamiento no cooperativo solo coinciden en juegos estrictamente competitivos [ Montet & Serra, 2008:66 ]. No obstante, debe esperarse que no siempre existan equilibrios de Nash en estrategias puras.  Para probar que un juego tiene al menos un Equilibrio de Nash buscaremos mostrar que el perfil de estrategias π‘ βˆ— = ( 𝑠1 βˆ— , 𝑠2 βˆ— , … , π‘ π‘–βˆ’1 βˆ— , 𝑠𝑖 βˆ— , 𝑠𝑖+1 βˆ— , … , 𝑠𝑖 βˆ—) es un equilibrio de Nash si y sΓ³lo si 𝑠𝑖 βˆ— ∈ 𝑅𝑖( π‘ βˆ’π‘– βˆ— ), es decir, probar que existe al menos un equilibrio de Nash equivale a probar que existe un 𝑠𝑖 βˆ— tal que 𝑠𝑖 βˆ— ∈ 𝑅𝑖( π‘ βˆ’π‘– βˆ— ).
  • 32. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Existencia de Equilibrios de Nash (Estrategias Puras) Considere la correspondencia 𝑅: 𝑆 ⇉ 𝑆 definida por el producto cartesiano de los espacios de estrategias de los 𝑁 jugadores (Cfr. Fundenberg & Tirole, (1992: 6)] 𝑅( 𝑠) = ∏ 𝑅𝑖( π‘ βˆ’π‘– βˆ— ) 𝑁 𝑖=1 Siendo 𝑆 = ∏ 𝑆𝑖 𝑁 𝑖=1 . En tΓ©rminos vectoriales, esto equivale a poner: π‘ βˆ— ∈ 𝑅( π‘ βˆ—) Es decir, un juego tendrΓ‘ un Equilibrio de Nash siempre que 𝑅 tenga un punto fijo. Dado que la relaciΓ³n supra plantea un mapeo punto-conjunto (set to point mapping), el Teorema de Punto Fijo de Kakutani, que es el instrumento analΓ­tico utilizado por JohnNash para mostrar la existencia de este tipo de equilibrios, es justamente el instrumento a utilizar a los efectos descritos. Una definiciΓ³n detallada de estos contenidos aparece en [6.], [8.], [11.] y [12]. El teorema de existencia de EN se presenta a continuaciΓ³n.
  • 33. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Teorema [Existencia de un Equilibrio de Nash ]: Considere el juego en forma estratΓ©gica, Ξ“ = [𝑁, ( 𝑠𝑖)𝑖=1 𝑁 , ( 𝑒𝑖)𝑖=1 𝑁 ] Se dice que el juego Ξ“ tiene al menos un Equilibrio de Nash si, para todos y cada uno de los 𝑖 = 1, β‹― , 𝑁 jugadores en el juego: ο€­ El conjunto 𝑆𝑖 de estrategias es un subconjunto compacto y convexo de un Espacio Euclidiano; ο€­ La funciΓ³n de retorno 𝑒𝑖 es continua y estrictamente cuasi-concava en 𝑠𝑖 DemostraciΓ³n: Para todo 𝑖 ∈ 𝑁 ο€­ El conjunto 𝑅𝑖( π‘ βˆ’π‘– βˆ— ) es no vacΓ­o puesto que 𝑒𝑖 es continua y 𝑆𝑖 es compacto; ο€­ Al mismo tiempo, se puede garantizar que 𝑅𝑖( π‘ βˆ’π‘– βˆ— ) es convexo puesto que 𝑒𝑖 es cuasi cΓ³ncava en 𝑆𝑖; ο€­ 𝑅 = ∏ 𝑅𝑖𝑖 es hemi-continua superior puesto que 𝑒𝑖 es continua, βˆ€π‘– = 1, … , 𝑁 Entonces, por el teorema de Punto Fijo de Kakutani, 𝑅 tiene un punto fijo∎
  • 34. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: El Duopolio de Cournot El mercado de una mercancΓ­a homogΓ©nea estΓ‘ habitado por 𝑛 = 2 firmas que compiten en cantidades. Sea π‘žπ‘— la cantidad de mercancΓ­a que produce la j-Γ©sima firma. Considere los siguientes supuestos:  La funciΓ³n inversa de demanda3 correspondiente a la j-Γ©sima firma es decreciente y lineal para todo π‘ž 𝑗 ∈ [0, π‘Ž 𝑏⁄ ]  El coste marginal de la firma 𝑗 es constante y tal que 𝐢𝑀𝑔𝑗 < π‘Ž βˆ€π‘— = 1, … , 𝑛  No hay costos fijos;  El mercado absorbe cualquier oferta de las firmas.  En general, el precio de mercado, es tal que 𝑃( 𝑄) = { π‘Ž βˆ’ 𝑏𝑄 ⟷ π‘Ž > 𝑏𝑄 0 ⟷ π‘Ž ≀ 𝑏𝑄 Donde 𝑏 > 0 y βˆ‘ π‘žπ‘— = π‘ž1 + π‘ž2 = 𝑄𝑗 3 La funciΓ³n inversa de demanda no es el recΓ­proco de la funciΓ³n de demanda; el termino β€œinversa” alude al concepto analΓ­tico de funciΓ³n inversa. Por consiguiente, dada π‘ž = 𝑓(𝑝), la funciΓ³n inversa de demanda, que relaciona la cantidad de mercancΓ­a π‘˜-Γ©sima con el precio de mercado, 𝑝 π‘˜ se expresa como 𝑝 = π‘“βˆ’1(π‘ž)∎
  • 35. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Las funciones de costes relevantes son: 𝐢𝑗(π‘žπ‘—) = π‘π‘žπ‘—, 𝑐 < π‘Ž Mientras que la funciΓ³n de beneficio correspondiente a la firma j viene dada por: πœ‹π‘—(π‘žπ‘—, π‘žβˆ’π‘—) = π‘ž 𝑗( π‘Ž βˆ’ 𝑏𝑄) βˆ’ π‘π‘žπ‘— Esto es: { πœ‹1( π‘ž1, π‘ž2) = π‘ž1( π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2) βˆ’ π‘π‘ž1 = π‘ž1( π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐) πœ‹2( π‘ž1, π‘ž2) = π‘ž2( π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2) βˆ’ π‘π‘ž2 = π‘ž2( π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐) En forma normal, el juego de Cournot cuenta con 𝑁 = 2 jugadores con espacios de estrategias 𝑆1 = 𝑆2 = [0, π‘Ž 𝑏⁄ ] y con funciones de pago: 𝑒𝑗(π‘ž 𝑗, π‘žβˆ’π‘—) = π‘žπ‘—[π‘Ž βˆ’ (𝑏 βˆ‘ π‘žπ‘— 𝑁 𝑗=1 ) βˆ’ 𝑐] todo 𝑗 = 1,2
  • 36. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Para computar el(los) equilibrio(s) de Nash, tΓ©ngase en cuenta que la respuesta Γ³ptima de cada actor a una acciΓ³n del otro actor, 𝑅𝑗(π‘ βˆ’π‘—), se obtiene de la soluciΓ³n del problema: max π‘ž 𝑗 𝑒𝑗(π‘žπ‘—, π‘žβˆ’π‘—) = π‘žπ‘—[π‘Ž βˆ’ (𝑏 βˆ‘ π‘žπ‘— 𝑁 𝑗=1 ) βˆ’ 𝑐] sujeta a: 0 ≀ π‘žπ‘— ≀ π‘Ž 𝑏⁄ En el caso de la firma 1: max π‘ž1 𝑒1( π‘ž1, π‘ž2) = π‘ž1[ π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐] sujeta a: 0 ≀ π‘ž1 ≀ π‘Ž 𝑏⁄ CPO: πœ•π‘’1( π‘ž1, π‘ž2) πœ•π‘ž1 = [ π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐] + π‘ž1(βˆ’π‘) = 0 Esto es, π‘ž1 βˆ— = π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž2 2𝑏 Note que para este problema las C2O: πœ•2 𝑒1(βˆ™) πœ•π‘ž1 2 = βˆ’2𝑏 < 0⁄ por lo que π‘ž1 βˆ— corresponde a un mΓ‘ximo, y por tanto, para la firma 1, π‘ž1 βˆ— ≑ 𝑅1( π‘ž2) = π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž2 2𝑏
  • 37. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash En lo que respecta a la firma 2, el problema es: max π‘ž2 𝑒2( π‘ž1, π‘ž2) = π‘ž2[ π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐] sujeta a: 0 ≀ π‘ž2 ≀ π‘Ž 𝑏⁄ CPO: πœ•π‘’2( π‘ž1, π‘ž2) πœ•π‘ž2 = [ π‘Ž βˆ’ π‘π‘ž1 βˆ’ π‘π‘ž2 βˆ’ 𝑐] + π‘ž2(βˆ’π‘) = 0 Esto es, π‘ž2 βˆ— ≑ 𝑅2( π‘ž1) = π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž1 2𝑏 Suponga que el par ( π‘ž1 βˆ— , π‘ž2 βˆ—) es un Equilibrio de Nash. Entonces, por el teorema de existencia presentado supra, π‘ž1 βˆ— ≑ 𝑅1( π‘ž2) y π‘ž2 βˆ— ≑ 𝑅2( π‘ž1). Es decir, es la soluciΓ³n del sistema de ecuaciones: { π‘ž1 βˆ— = π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž2 2𝑏 π‘ž2 βˆ— = π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž1 2𝑏
  • 38. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Reemplazando la expresiΓ³n para π‘ž2 βˆ— en π‘ž1 βˆ— : π‘ž1 βˆ— = π‘Ž βˆ’ 𝑐 βˆ’ 𝑏 ( π‘Ž βˆ’ 𝑐 βˆ’ π‘π‘ž1 2𝑏 ) 2𝑏 De donde, π‘ž1 βˆ— = π‘Ž βˆ’ 𝑐 3𝑏 Bajo el mismo razonamiento, π‘ž2 βˆ— = π‘Ž βˆ’ 𝑐 3𝑏 Y, el conjunto de puntos de equilibrio (de Nash) vendrΓ‘ dado por: 𝑆 𝐸𝑁 ≑ [π‘ž1 βˆ— = π‘Ž βˆ’ 𝑐 3𝑏 , π‘ž2 βˆ— = π‘Ž βˆ’ 𝑐 3𝑏 ]
  • 39. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Dado que la cantidad total de equilibrio βˆ‘ π‘žπ‘— = π‘ž1 + π‘ž2 = 𝑄𝑗 π‘„βˆ— = π‘ž1 βˆ— + π‘ž2 βˆ— = 2 βˆ™ π‘Ž βˆ’ 𝑐 3𝑏 En tanto que el precio de equilibrio viene dado por: 𝑃( π‘„βˆ—) = π‘Ž βˆ’ π‘π‘„βˆ— = π‘Ž βˆ’ 𝑏 (2 βˆ™ π‘Ž βˆ’ 𝑐 3𝑏 ) = π‘Ž + 2𝑐 3 Recuerde que la funciΓ³n de beneficio de la firma j estΓ‘ dada por πœ‹π‘— = π‘žπ‘—[π‘Ž βˆ’ (𝑏 βˆ‘ π‘žπ‘— 𝑁 𝑗=1 ) βˆ’ 𝑐]. Luego en el Γ³ptimo, fijando j=1 (el mismo procedimiento aplica a la otra empresa), πœ‹1 βˆ— = 𝑒1 βˆ—( π‘ž1 βˆ— , π‘ž2 βˆ—) = π‘ž1 βˆ— [π‘Ž βˆ’ 𝑏 ( π‘Ž βˆ’ 𝑐 3𝑏 ) βˆ’ 𝑏 ( π‘Ž βˆ’ 𝑐 3𝑏 ) βˆ’ 𝑐] = π‘ž1 βˆ— [π‘Ž βˆ’ π‘Ž βˆ’ 𝑐 3 βˆ’ π‘Ž βˆ’ 𝑐 3 βˆ’ 𝑐] ∴ πœ‹1 βˆ— = ( π‘Ž βˆ’ 𝑐)2 9𝑏 = πœ‹2 βˆ— Y el beneficio total en la industria, Ξ βˆ— = πœ‹1 βˆ— + πœ‹2 βˆ— = ( π‘Ž βˆ’ 𝑐)2 9𝑏 + ( π‘Ž βˆ’ 𝑐)2 9𝑏 = 2 [ ( π‘Ž βˆ’ 𝑐)2 9𝑏 ] En resumen, el equilibrio en esta industria viene dado por una tupla: [π‘ƒβˆ—(π‘„βˆ—); π‘„βˆ— (π‘žπ‘— βˆ— ); Ξ βˆ— (πœ‹π‘— βˆ— )] 𝑗=1 𝑁=2 = [( π‘Ž + 2𝑐 3 ) ; ( 2(π‘Ž βˆ’ 𝑐) 3𝑏 ) ; ( 2(π‘Ž βˆ’ 𝑐)2 9𝑏 ) ]
  • 40. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash
  • 41. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: El Oligopolio de Cournot Extendamos el resultado de Cournot a un nΓΊmero 𝑗 = 1, … , 𝑛 de firmas cada una con un nivel de producciΓ³n, π‘žπ‘—. La funciΓ³n inversa de demanda es, como en el caso anterior, 𝑃( 𝑄) = { π‘Ž βˆ’ 𝑏𝑄 ⟷ π‘Ž > 𝑏𝑄 0 ⟷ π‘Ž ≀ 𝑏𝑄 Con 𝑏 > 0 y βˆ‘ π‘žπ‘— = π‘ž1 + π‘ž2+, … , +π‘ž π‘›βˆ’1 + π‘ž 𝑛 = 𝑄𝑗 La funciΓ³n de costos de la firma j viene dada por: 𝐢𝑗(π‘žπ‘—) = π‘π‘ž 𝑗 𝑐 < π‘Ž βˆ€π‘— El beneficio de la firma j es: πœ‹π‘— = π‘žπ‘— 𝑃( 𝑄) βˆ’ 𝐢𝑗(π‘žπ‘—) = π‘žπ‘— 𝑃(π‘žπ‘— + π‘„βˆ’π‘—) βˆ’ 𝐢𝑗(π‘žπ‘—) = π‘žπ‘—[π‘Ž βˆ’ 𝑏(π‘žπ‘— + π‘„βˆ’π‘—)] βˆ’ π‘π‘žπ‘— πœ‹π‘— = π‘žπ‘—[π‘Ž βˆ’ 𝑏(π‘žπ‘— + π‘„βˆ’π‘—) βˆ’ 𝑐]
  • 42. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash La respuesta Γ³ptima de la firma j a una combinaciΓ³n de acciones π‘žβˆ’π‘— = (π‘ž1, … , π‘žπ‘—βˆ’1, π‘žπ‘—+1, … , π‘ž 𝑛) es la soluciΓ³n de max π‘ž 𝑗 πœ‹π‘— = π‘žπ‘—[π‘Ž βˆ’ 𝑏(π‘žπ‘— + π‘„βˆ’π‘—) βˆ’ 𝑐] sujeta a: π‘žπ‘— ∈ [0, π‘Ž 𝑏 ] Las condiciones relevantes para Γ³ptimo son: πœ•πœ‹π‘—(π‘žπ‘—, π‘žβˆ’π‘—) πœ•π‘žπ‘— = [π‘Ž βˆ’ 𝑏(π‘žπ‘— + π‘„βˆ’π‘—) βˆ’ 𝑐] βˆ’ π‘π‘žπ‘— = 0 ∴ π‘Ž βˆ’ 2π‘π‘žπ‘— βˆ’ π‘π‘„βˆ’π‘— βˆ’ 𝑐 = 0 La C2O permite verificar la cuasi concavidad (estricta) de πœ‹π‘— por lo que CPO supone un mΓ‘ximo. El vector π‘žβˆ— = (π‘ž1 βˆ— , π‘ž2 βˆ— , … , π‘ž π‘—βˆ’1 βˆ— , π‘žπ‘— βˆ— , π‘žπ‘—+1 βˆ— , … , π‘ž 𝑛 βˆ— ) caracteriza a un Equilibrio de Nash si se verifican: π‘Ž βˆ’ 2π‘π‘žπ‘— βˆ— βˆ’ π‘π‘„βˆ’π‘— βˆ— βˆ’ 𝑐 = 0 todo 𝑗 = 1, … , 𝑛
  • 43. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Es claro (simetrΓ­a) que π‘žπ‘— βˆ— = π‘žπ‘– βˆ— , 𝑖 β‰  𝑗. AdemΓ‘s se notarΓ‘ que π‘π‘„βˆ’π‘— βˆ— = 𝑏( 𝑛 βˆ’ 1) π‘žπ‘— βˆ— . Ergo, π‘Ž βˆ’ 2π‘π‘žπ‘— βˆ— βˆ’ π‘π‘„βˆ’π‘— βˆ— βˆ’ 𝑐 = π‘Ž βˆ’ 2π‘π‘žπ‘— βˆ— βˆ’ 𝑏( 𝑛 βˆ’ 1) π‘žπ‘— βˆ— βˆ’ 𝑐 = 0 2π‘π‘žπ‘— βˆ— + 𝑏( 𝑛 βˆ’ 1) π‘žπ‘— βˆ— = π‘Ž βˆ’ 𝑐 π‘žπ‘— βˆ— (2𝑏 + 𝑏( 𝑛 βˆ’ 1)) = π‘Ž βˆ’ 𝑐 ∴ π‘žπ‘— βˆ— = π‘Ž βˆ’ 𝑐 𝑏( 𝑛 + 1) βˆ€π‘— El equilibrio de Nash es el n-vector: [π‘ž1 βˆ— = π‘Ž βˆ’ 𝑐 𝑏( 𝑛 + 1) , … , π‘žπ‘— βˆ— = π‘Ž βˆ’ 𝑐 𝑏( 𝑛 + 1) , … , π‘ž 𝑛 βˆ— = π‘Ž βˆ’ 𝑐 𝑏( 𝑛 + 1) ]
  • 44. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash La cantidad total de mercancΓ­a en el equilibrio, es: π‘„βˆ— = βˆ‘ ( π‘Ž βˆ’ 𝑐 𝑏( 𝑛 + 1) ) 𝑛 𝑗=1 = 𝑛 ( π‘Ž βˆ’ 𝑐 𝑏( 𝑛 + 1) ) Los precios de equilibrio, 𝑃( π‘„βˆ—) = π‘Ž βˆ’ 𝑏 [𝑛 ( π‘Ž βˆ’ 𝑐 𝑏( 𝑛 + 1) )] = π‘Ž + 𝑛𝑐 𝑛 + 1 El beneficio individual de equilibrio: πœ‹π‘— βˆ— ≑ 𝑒𝑗 βˆ— = π‘žπ‘— βˆ— (π‘Ž βˆ’ 𝑏(π‘žπ‘— βˆ— + π‘„βˆ’π‘— βˆ— ) βˆ’ 𝑐) = π‘žπ‘— βˆ— (π‘Ž βˆ’ 𝑏 (𝑛 ( π‘Ž βˆ’ 𝑐 𝑏( 𝑛 + 1) )) βˆ’ 𝑐) = π‘žπ‘— βˆ— (π‘Ž βˆ’ 𝑛 π‘Ž βˆ’ 𝑐 𝑛 + 1 βˆ’ 𝑐) ∴ πœ‹π‘— βˆ— = ( π‘Ž βˆ’ 𝑐)2 𝑏( 𝑛 + 1)2 βˆ€= 1, … , 𝑛 Y el beneficio de equilibrio agregado, Ξ βˆ— = βˆ‘ πœ‹π‘— βˆ— 𝑛 𝑗=1 = βˆ‘ ( π‘Ž βˆ’ 𝑐)2 𝑏( 𝑛 + 1)2 = 𝑛 [ ( π‘Ž βˆ’ 𝑐)2 𝑏( 𝑛 + 1)2 ] 𝑛 𝑗=1 ∎
  • 45. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: El Modelo de Bertrand - Productos HomogΓ©neos4 Contrario a la opiniΓ³n de AgustΓ­n Cournot, el matemΓ‘tico francΓ©s Joseph Louis FranΓ§ois Bertrand (1822- 1900) creΓ­a que las firmas utilizaban precios (en lugar de cantidades) para ajustar a la demanda de mercado. En el modelo de Bertrand las firmas compiten en precios y venden toda la producciΓ³n que puedan poner en el mercado y que los demandantes quieran comprar a ese precio. Considere una economΓ­a con j = {1, 2} firmas que producen un cierto bien y cuya estrategia de competencia es la modificaciΓ³n de los precios a los que participan en el mercado relevante. Sea π‘ž( 𝑝) la funciΓ³n de demanda de mercado del producto. Entonces:  El consumidor compra al precio mΓ‘s bajo siendo indiferente entre quienes venden el producto si las firmas tienen el mismo precio;  π‘ž( 𝑝) es monΓ³tona decreciente en 𝑝 ∈ [0, 𝑝𝑐)  π‘ž( 𝑝) = 0 si 𝑝 β‰₯ 𝑝𝑐  El proceso fabril de las dos firmas se caracteriza por funciones de costes idΓ©nticas (sin coste fijo) y con costes marginales constantes 𝑐  Sea 𝑝 𝑀 el precio de monopolio de la mercancΓ­a. Entonces vale 0 < 𝑐 < 𝑝 𝑀 < 𝑝𝑐 4 Cfr. PΓ©rez, Jimeno & CerdΓ‘ (2004): 119-122.
  • 46. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash La demanda que enfrenta la j-Γ©sima firma estΓ‘ segmentada en funciΓ³n de la relaciΓ³n que mantiene el precio ofrecido por ella con el precio de la firma rival. π‘žπ‘—(𝑝𝑗, 𝑝𝑖) = { 0 ⟷ 𝑝𝑗 > 𝑝𝑖 π‘ž(𝑝𝑗) ⟷ 𝑝𝑗 < 𝑝𝑖 π‘ž(𝑝𝑗) 2⁄ ⟷ 𝑝𝑗 = 𝑝𝑖 Las funciones de costes son: 𝐢𝑗(π‘žπ‘—) = π‘π‘žπ‘— βˆ€π‘— Y los beneficios: πœ‹π‘—(𝑝𝑗, 𝑝𝑖) = { 0 ⟷ 𝑝𝑗 > 𝑝𝑖 (𝑝𝑗 βˆ’ 𝑐) βˆ™ π‘ž(𝑝𝑗) ⟷ 𝑝𝑗 > 𝑝𝑖 (𝑝𝑗 βˆ’ 𝑐) βˆ™ π‘ž(𝑝𝑗) 2⁄ ⟷ 𝑝𝑗 = 𝑝𝑖
  • 47. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash En el modelo de Bertrand, un Equilibrio de Nash es un vector de precios π‘βˆ— = (𝑝𝑗 βˆ— , 𝑝𝑖 βˆ— ) al cual el precio fijado por la j-Γ©sima firma es la reporta el mayor beneficio, dado el precio de la firma rival, i.e., 𝑒𝑗(𝑝𝑗 βˆ— , 𝑝𝑖 βˆ— ) β‰₯ 𝑒𝑗(𝑝𝑗, 𝑝𝑖 βˆ— ) βˆ€π‘— = 1,2; βˆ€π‘π‘— ∈ 𝑆𝑗 La discontinuidad de la demanda de mercado es heredada por la funciΓ³n de beneficio de cada una de las firmas razΓ³n por la cual, las funciones de respuesta Γ³ptima 𝑅𝑗(π‘ βˆ’π‘—) no pueden ser derivadas usando el cΓ‘lculo. A la sazΓ³n una caracterizaciΓ³n del equilibrio para este juego consiste en estudiar diferentes puntos candidatos a equilibrio y estudiar su estabilidad relativa, i.e., β€œconsiderar todas las situaciones (de equilibrio) posibles y descartar aquellas que no cumplan con nuestra definiciΓ³n(es decir descartar aquellas situaciones en las que alguna empresa pudiera conseguir un beneficio mayor alterando la situaciΓ³n mediante el cambio de su precio)” (PΓ©rez, Jimeno & CerdΓ‘, 2008: 120). Las situaciones a las que las firmas involucradas se enfrentan, son las siguientes: i. 𝑝𝑗 βˆ— > 𝑝𝑖 βˆ— = 𝑐. El precio de las firmas es diferente; el precio de la firma rival se fija al coste marginal; ii. 𝑝𝑗 βˆ— > 𝑝𝑖 βˆ— > 𝑐. El precio de las firma es distinto y mayor que el coste marginal; iii. 𝑝𝑗 βˆ— = 𝑝𝑖 βˆ— > 𝑐. Los precios de las dos firmas son iguales y mayores que el coste marginal; iv. 𝑝𝑗 βˆ— = 𝑝𝑖 βˆ— = 𝑐. Los precios de las dos firmas son iguales e iguales al coste marginal;
  • 48. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash
  • 49. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash De acuerdo con estas posibilidades, valΓ³rense los beneficios de las firmas, segΓΊn el caso: Caso i: 𝑝𝑗 βˆ— > 𝑝𝑖 βˆ— = 𝑐. En este caso, los beneficios son: 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = { 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = π‘ž( 𝑝𝑖 βˆ—)( 𝑝𝑖 βˆ— βˆ’ 𝑐) = π‘ž( 𝑐)( 𝑐 βˆ’ 𝑐) = 0 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = 0 Suponga, sin embargo, que la firma i elige un precio distinto y superior al costo marginal 𝑐 pero aΓΊn inferior al precio de la otra firma, e.g. 𝑝𝑖 β€² = 𝑝𝑗 βˆ— βˆ’ πœ– > 𝑐. En este caso, los beneficios de la firma i son: 𝑒𝑖(𝑝𝑖 β€² , 𝑝𝑗 βˆ— ) = π‘ž( 𝑝𝑖 β€² )( 𝑝𝑖 β€² βˆ’ 𝑐) > 0 i.e.., La firma tiene incentivos para desviarse de la situaciΓ³n inicial propuesta y, consecuentemente este caso no constituye un Equilibrio de Nash.
  • 50. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Caso ii: 𝑝𝑗 βˆ— > 𝑝𝑖 βˆ— > 𝑐. El precio de las firmas es distinto y mayor que el coste marginal. En este escenario los beneficios de las firmas son 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = { 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = π‘ž( 𝑝𝑖 βˆ—)( 𝑝𝑖 βˆ— βˆ’ 𝑐) = π‘ž( 𝑝𝑖 βˆ—)( 𝑝𝑖 βˆ— βˆ’ 𝑐) > 0 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = 0 Puesto que 𝑝𝑗 βˆ— > 𝑝𝑖 βˆ— , el beneficio para la firma j es cero. No obstante suponga que esta firma reduce su precio en una cantidad πœ– de modo que el nuevo precio sea igual al precio de la otra firma, menos una cantidad determinada 𝑝𝑗 β€² = ( 𝑝𝑖 βˆ— βˆ’ πœ–) > 𝑐, entonces, el beneficio para esta firma es: 𝑒𝑗(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = π‘ž(𝑝𝑗 β€² )(𝑝𝑗 β€² βˆ’ 𝑐) = π‘ž(𝑝𝑗 β€² ) (𝑝𝑖 βˆ— βˆ’ πœ–βŸ >𝑐 βˆ’ 𝑐) > 0 Al adoptar esta estrategia la firma j obtendrΓ­a beneficio positivo, situaciΓ³n que involucra un incentivo para desviarse de esta situaciΓ³n y, por tanto, no constituye un Equilibrio de Nash.
  • 51. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Caso iii: Los precios de las dos firmas son iguales y mayores que el coste marginal, i.e. 𝑝𝑗 βˆ— = 𝑝𝑖 βˆ— > 𝑐. Los beneficios de las firmas, en esta situaciΓ³n, son: 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = { 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = π‘ž( 𝑝𝑖 βˆ— )( 𝑝𝑖 βˆ— βˆ’ 𝑐) 2⁄ > 0 𝑒𝑗(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = π‘ž(𝑝𝑗 βˆ— )(𝑝𝑗 βˆ— βˆ’ 𝑐) 2⁄ > 0 En este caso, las firmas obtienen un beneficio estrictamente positivo si bien se reparten el mercado entre los dos. Note ademΓ‘s que si cualquier firma reduce su precio por debajo del de la otra firma, se queda con todo el mercado duplicando prΓ‘cticamente su beneficio. En efecto, suponga que: 𝑝𝑖 β€² = 𝑝𝑖 βˆ— βˆ’ πœ– < 𝑝𝑗 βˆ— con 𝑝𝑖 β€² > 𝑐 En este caso, 𝑒𝑖(𝑝𝑖 β€² , 𝑝𝑗 βˆ— ) = π‘ž( 𝑝𝑖 βˆ— βˆ’ πœ–)( 𝑝𝑖 βˆ— βˆ’ πœ– βˆ’ 𝑐) β‰ˆ 2𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) > 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) Por consiguiente, cualquiera de las dos firmas tiene incentivos para fijar un precio inferior al de su rival, siendo este un equilibrio inestable, i.e., una situaciΓ³n de no Equilibrio de Nash.
  • 52. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Caso iv: 𝑝𝑗 βˆ— = 𝑝𝑖 βˆ— = 𝑐. Los precios de las dos firmas son iguales entre si e iguales al coste marginal. En este caso, los beneficios de las firmas son: 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = { 𝑒𝑖(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = π‘ž( 𝑝𝑖 βˆ— )( 𝑝𝑖 βˆ— βˆ’ 𝑐) = π‘ž( 𝑐)( 𝑐 βˆ’ 𝑐) = 0 𝑒𝑗(𝑝𝑖 βˆ— , 𝑝𝑗 βˆ— ) = π‘ž(𝑝𝑗 βˆ— )(𝑝𝑗 βˆ— βˆ’ 𝑐) = π‘ž( 𝑐)( 𝑐 βˆ’ 𝑐) = 0 Esto es, ninguna de las firmas observa rentas no competitivas y ninguna de ellas tiene incentivo para desviarse de esta situaciΓ³n (compruebe que es asΓ­) que se constituye en el Equilibrio de Nash.
  • 53. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash En tΓ©rminos de funciones de reacciΓ³n (correspondencias de respuesta Γ³ptima):  Si el precio fijado por la firma i, 𝑝𝑖 es menor que el costo marginal, 𝑐 cualquier respuesta 𝑝𝑗 > 𝑝𝑖 es Γ³ptima pues implica beneficios nulos, en contraste con respuestas 𝑝𝑗 ≀ 𝑝𝑖 , que implican beneficio negativo (pΓ©rdida).  Si el precio fijado por la firma i, 𝑝𝑖 es igual al costo marginal, 𝑐 cualquier respuesta 𝑝𝑗 β‰₯ 𝑝𝑖 es Γ³ptima pues implica beneficios nulos, en contraste con respuestas 𝑝𝑗 < 𝑐, que implican beneficio negativo (pΓ©rdida).  Si el precio fijado por la firma i, 𝑝𝑖 es igual al costo marginal, 𝑐 pero menor o igual al precio de monopolio 𝑝 𝑀 no existe una respuesta 𝑝𝑗 Γ³ptima a la estrategia 𝑝𝑖: o Mientras 𝑝𝑗 se aproxima desde abajo a 𝑝𝑖, el beneficio de la firma j se aproxima a la que supone el precio de monopolio 𝑝 𝑀. o Sin embargo, cuando 𝑝𝑗=𝑝𝑖, el beneficio salta a la mitad (los dos individuos se reparten el mercado), o Si, 𝑝𝑗 sigue aumentando por encima de 𝑝𝑖, el beneficio salta a cero. Claramente, dado el precio de la otra firma, siempre es mejor fijar un precio ligeramente inferior, pero nunca Γ³ptimo.  Si el precio fijado por la firma i, 𝑝𝑖 es mayor que el precio de monopolio, 𝑝 𝑀, la respuesta 𝑝𝑗 = 𝑝 𝑀 es la ΓΊnica respuesta Γ³ptima, pues proporciona el mΓ‘ximo beneficio.
  • 54. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Adaptado de PJC (2004: 123)
  • 55. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Final Remark (Bertrand) La soluciΓ³n para el juego de Bertrand es un equilibrio de Nash que coincide con un equilibrio en estrategias dΓ©bilmente dominadas. Para la firma j-Γ©sima la estrategia 𝑝𝑗 βˆ— = 𝑐 estΓ‘ dΓ©bilmente dominada por cualquier otra estrategia 𝑝𝑗 βˆ— > 𝑐 tal que π‘ž(𝑝𝑗 βˆ— ) > 0 pues:  DarΓ­a lugar a beneficios estrictamente positivos si 𝑝𝑖 βˆ— β‰₯ 𝑝𝑗 βˆ— , pero  DarΓ­a lugar a beneficios nulos si 𝑝𝑖 βˆ— < 𝑝𝑗 βˆ—
  • 56. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Equilibrios de Nash (Estrategias Mixtas): No todo juego finito tiene un Equilibrio de Nash por SoluciΓ³n. Considere, por ejemplo, el Juego del Lanzamiento de las Monedas: Jugador 2 Cara Sello Jugador 1 Cara 1, -1 -1, 1 Sello -1, 1 1, -1 Considerando correspondencias de respuesta Γ³ptima, al Jugador 1 le resulta conveniente responder a cualquier estrategia del Jugador 2 con la misma estrategia en tanto que al Jugador 2, le resulta mΓ‘s rentable, dada cualquier estrategia del Jugador 1, elegir la estrategia opuesta. Las correspondencias de respuesta Γ³ptima son,  Jugador 1: 𝑅1( 𝑠2) = 𝑠2, i.e., 𝑅1( πΆπ‘Žπ‘Ÿπ‘Ž) = πΆπ‘Žπ‘Ÿπ‘Ž ; 𝑅2( π‘†π‘’π‘™π‘™π‘œ) = π‘†π‘’π‘™π‘™π‘œ  Jugador 2: 𝑅2( 𝑠1) = βˆ’π‘ 1, i.e., 𝑅2( πΆπ‘Žπ‘Ÿπ‘Ž) = π‘†π‘’π‘™π‘™π‘œ ; 𝑅2( π‘†π‘’π‘™π‘™π‘œ) = πΆπ‘Žπ‘Ÿπ‘Ž Es decir, no hay perfiles de estrategias puras en las que cada una de ella sea respuesta Γ³ptima de la otra.
  • 57. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Equilibrios de Nash (Estrategias Mixtas): El juego de las monedas, se sabe que tiene una soluciΓ³n MaxiMin (Von Neumann-Morgenstern) en estrategias mixtas, dada una aleatorizaciΓ³n de la conducta del jugador que ahora se representa como un individuo que no elige ΓΊnicamente estrategias puras, sino loterΓ­as sobre los conjuntos de estrategias (puras) que pueden generar para Γ©l un perfil dado de estrategias: En el juego de las monedas el Jugador 1 puede Jugar Cara con probabilidad 0.25 y Jugar Sello con probabilidad 0.75. DefiniciΓ³n. Estrategias Mixtas (PJCerdΓ‘ [2006]: 146) Volvamos sobre la definiciΓ³n de Estrategias Mixtas presentada en la p.4 supra: Sea 𝑆𝑖 = {𝑠𝑖 1 , 𝑠𝑖 2 , β‹― , 𝑠𝑖 π‘˜ } el conjunto de estrategias puras del i-Γ©simo jugador. Entonces, una estrategia mixta para este jugador es una loterΓ­a β€”es decir una distribuciΓ³n de probabilidadesβ€”, πœŽπ‘– = (πœŽπ‘– 1 , πœŽπ‘– 2 , β‹― , πœŽπ‘– π‘˜ ) sobre los elementos de 𝑆𝑖 esto es, a cada distribuciΓ³n de probabilidades sobre 𝑆𝑖 = {𝑠𝑖 1 , 𝑠𝑖 2 , β‹― , 𝑠𝑖 π‘˜ }, donde los elementos de πœŽπ‘– son todos no negativos y suman 1
  • 58. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Al conjunto de las estrategias mixtas del i-Γ©simo jugador se notarΓ‘ con Ξ”( 𝑆𝑖) que se define como: Ξ”( 𝑆𝑖) = {πœŽπ‘– = (πœŽπ‘– 1 , πœŽπ‘– 2 , β‹― , πœŽπ‘– π‘˜ ): πœŽπ‘– 𝑗 β‰₯ 0, βˆ€π‘— = 1,2,3, … , π‘˜ 𝑦 βˆ‘ πœŽπ‘– 𝑗 = 1 π‘˜ 𝑗=1 }  Toda estrategia pura es una estrategia mixta: Bajo este tipo de definiciΓ³n una estrategia mixta da probabilidad 1 a una ΓΊnica estrategia y cero a las demΓ‘s. La estrategia pura 𝑠𝑖 𝑗 es entonces susceptible de ser identificada con la estrategia mixta πœŽπ‘– = (0, 0, β‹― ,1, β‹― ,0,0) siendo 1 la j-Γ©sima estrategia pura.  Para cada estrategia mixta es posible identificar y distinguir al conjunto de estrategias puras que reciben probabilidad estrictamente positiva. Este subconjunto recibe el nombre de Soporte de dicha estrategia (mixta).
  • 59. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash DefiniciΓ³n.β€” Soporte de una Estrategia Mixta Sea 𝑆𝑖 = {𝑠𝑖 1 , 𝑠𝑖 2 , β‹― , 𝑠𝑖 π‘˜ } el conjunto de estrategias puras del i-Γ©simo jugador. Entonces, el soporte de una estrategia mixta πœŽπ‘– es el subconjunto de estrategias puras, al cual πœŽπ‘– asigna probabilidades positivas, i.e. 𝑠𝑒𝑝𝑝( πœŽπ‘– ) = {𝑠𝑖 π‘˜ ∈ 𝑆𝑖 ∢ πœŽπ‘–(𝑠𝑖 π‘˜ ) > 0 }  El soporte de una estrategia mixta πœŽπ‘–, 𝑠𝑒𝑝𝑝( πœŽπ‘– ) βŠ† 𝑆𝑖 tal que 𝑠𝑖 𝑗 ∈ 𝑠𝑒𝑝𝑝( πœŽπ‘– ) ⟷ πœŽπ‘– 𝑗 > 0.  Se dirΓ‘ que la estrategia mixta πœŽπ‘– es una estrategia mixta completa si dicha estrategia coincide con el conjunto de estrategias puras del jugador, es decir, 𝑠𝑒𝑝𝑝( πœŽπ‘– ) = 𝑆𝑖.  Una estrategia mixta es completa si asigna una probabilidad estrictamente positiva a cada estrategia pura de 𝑆𝑖  Toda estrategia pura es una estrategia mixta de soporte unitario, i.e., un soporte de un ΓΊnico elemento.  Toda estrategia mixta no pura (de soporte no unitario) se denomina estrategia mixta propia.
  • 60. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo ( PJC: 147 ) Sea el siguiente juego: Jugador 2 Izquierda Derecha Jugador 1 Arriba 3, 2 1, 4 Centro 1, 3 2, 1 Abajo 2, 2 2, 0  Los conjuntos de estrategias puras son: { 𝑆1 = [ 𝐴, 𝐢, 𝐡] 𝑆2 = [ 𝐼, 𝐷]  Una estrategia mixta para el Jugador 1 puede ser una distribuciΓ³n 𝜎1 = { 𝑝, π‘ž, 1 βˆ’ 𝑝 βˆ’ π‘ž} donde 𝑝 es la probabilidad de elegir Arriba, π‘ž es la probabilidad de elegir C, y Abajo se elige con probabilidad 1 βˆ’ 𝑝 βˆ’ π‘ž.  Una estrategia mixta para el Jugador 2 puede ser una distribuciΓ³n 𝜎2 = { π‘Ÿ, 1 βˆ’ π‘Ÿ} con π‘Ÿ siendo la probabilidad de jugar Izquierda mientras que la estrategia Derecha se juega con probabilidad (1 βˆ’ π‘Ÿ).
  • 61. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash ο€­ Para el Jugador 1, toda estrategia mixta en la que 𝑝 > 0, π‘ž > 0, 1 βˆ’ 𝑝 βˆ’ π‘ž > 0 tendrΓ‘ un conjunto soporte 𝑠𝑒𝑝𝑝( 𝜎1 ) igual al nΓΊmero de estrategias puras siendo asΓ­ una estrategia mixta completa. ο€­ Una estrategia mixta completa para este jugador es (1 2 , 1 4 , 1 4 ), en donde jugar 𝐴 tiene probabilidad 1 2 , jugar 𝐢 tiene probabilidad 1 4 , y jugar 𝐡 tiene probabilidad 1 4 tiene un conjunto soporte que coincide con el conjunto de estrategias puras, 𝑆1: 𝑠𝑒𝑝𝑝(1 2 , 1 4 , 1 4 ). ο€­ En contraste, si una estrategia mixta para el jugador 1 es una loterΓ­a (0, 1 3 , 2 3 ) esta no puede entenderse como una estrategia mixta completa porque asigna probabilidad 0 a la estrategia pura 𝐴, y su soporte es un subconjunto propio de 𝑆1: 𝑠𝑒𝑝𝑝(0, 1 3 , 2 3 ) = { 𝐡, 𝐢}; ο€­ Las estrategias puras { 𝐴, 𝐡, 𝐢} pueden entenderse como las estrategias mixtas: (1,0,0), (0,1,0), (0,0,1). ο€­ Bajo estrategias mixtas las funciones de pago dejan de ser determinΓ­sticas para tornarse en aleatorias; ο€­ Bajo estrategias mixtas, las funciones de pago dejan de ser ordinales.
  • 62. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: Matching Pennies.β€” Suponga de nuevo el juego de las monedas. En este caso 𝑆1 = 𝑆2 = ( πΆπ‘Žπ‘Ÿπ‘Ž π‘†π‘’π‘™π‘™π‘œ) con pagos: Jugador 2 Cara Sello Jugador 1 Cara 1, -1 -1, 1 Sello -1, 1 1, -1 Sean 𝜎1 = ( 𝑝, 1 βˆ’ 𝑝) y 𝜎2 = ( π‘ž, 1 βˆ’ π‘ž). Entonces, los pagos esperados para cada jugador son:  π‘ˆ1(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝𝑒1( πΆπ‘Žπ‘Ÿπ‘Ž, πΆπ‘Žπ‘Ÿπ‘Ž) + (1 βˆ’ 𝑝) 𝑒1( π‘†π‘’π‘™π‘™π‘œ, πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝(1) + (1 βˆ’ 𝑝)(βˆ’1) = 𝑝 βˆ’ 1 + 𝑝 = 2𝑝 βˆ’ 1  π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝𝑒2( πΆπ‘Žπ‘Ÿπ‘Ž, πΆπ‘Žπ‘Ÿπ‘Ž) + (1 βˆ’ 𝑝) 𝑒2( π‘†π‘’π‘™π‘™π‘œ, πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝(βˆ’1) + (1 βˆ’ 𝑝)(1) = βˆ’π‘ + 1 βˆ’ 𝑝 = 1 βˆ’ 2𝑝 En tanto que:  π‘ˆ1(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) = 𝑝𝑒1( πΆπ‘Žπ‘Ÿπ‘Ž, π‘†π‘’π‘™π‘™π‘œ) + (1 βˆ’ 𝑝) 𝑒1( π‘†π‘’π‘™π‘™π‘œ, π‘†π‘’π‘™π‘™π‘œ) = 𝑝(βˆ’1) + (1 βˆ’ 𝑝)(1) = βˆ’π‘ + 1 βˆ’ 𝑝 = 1 βˆ’ 2𝑝  π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) = 𝑝𝑒2( πΆπ‘Žπ‘Ÿπ‘Ž, π‘†π‘’π‘™π‘™π‘œ) + (1 βˆ’ 𝑝) 𝑒2( π‘†π‘’π‘™π‘™π‘œ, π‘†π‘’π‘™π‘™π‘œ) = 𝑝(1) + (1 βˆ’ 𝑝)(βˆ’1) = 𝑝 + 1 + 𝑝 = 2𝑝 βˆ’ 1
  • 63. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Los pagos esperados al combinar las dos estrategias mixtas son: π‘ˆ1[ 𝜎1, 𝜎2] = π‘ˆ1[( 𝑝, 1 βˆ’ 𝑝) , ( π‘ž, 1 βˆ’ π‘ž)] = π‘žπ‘ˆ1(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) + (1 βˆ’ π‘ž) π‘ˆ1(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) = π‘ž(2𝑝 βˆ’ 1) + (1 βˆ’ π‘ž)(1 βˆ’ 2𝑝) = 1 βˆ’ 2𝑝 βˆ’ 2π‘ž + 4π‘π‘ž π‘ˆ2[ 𝜎1, 𝜎2] = π‘ˆ2[( 𝑝, 1 βˆ’ 𝑝) , ( π‘ž, 1 βˆ’ π‘ž)] = 𝑝 βˆ™ π‘ž(βˆ’1) + (1 βˆ’ 𝑝) βˆ™ π‘ž βˆ™ (1) + 𝑝 βˆ™ (1 βˆ’ π‘ž)(1) + (1 βˆ’ 𝑝) βˆ™ (1 βˆ’ π‘ž)(βˆ’1) = βˆ’1 + 2𝑝 + 2π‘ž βˆ’ 4π‘π‘ž Suponga ex post que se tienen los siguientes pares de estrategias: ((1 3⁄ , 2 3⁄ ), πΆπ‘Žπ‘Ÿπ‘Ž) y ((1 3⁄ , 2 3⁄ ), (4 5⁄ , 1 5⁄ )) Ejercicio: CuΓ‘les son las ganancias esperadas de los jugadores 1ΒΈy 2 en cada caso?
  • 64. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Utilidad Esperada en Juegos Bi-persona Sea Ξ“ un juego con dos jugadores cuyos conjuntos de estrategias puras son: 𝑆1 = { 𝑠1 1 , 𝑠1 2 , … , 𝑠1 π‘š} y 𝑆2 = { 𝑠2 1 , 𝑠2 2 , … , 𝑠2 𝑛} Sea ademΓ‘s la estrategia mixta: 𝜎2 = { 𝜎2 1 , 𝜎2 2 , … , 𝜎2 𝑛} Si el jugador 1 juega 𝑠1 𝑖 y el jugador 2 juega 𝜎2 las ganancias esperadas para cada jugador serΓ‘n: π‘ˆ1(𝑠1 𝑖 , 𝜎2) = 𝜎2 1 𝑒1(𝑠1 𝑖 , 𝑠2 1 ) + 𝜎2 2 𝑒1(𝑠1 𝑖 , 𝑠2 2 ) + β‹― + 𝜎2 𝑛 𝑒1(𝑠1 𝑖 , 𝑠2 𝑛 ) = βˆ‘ 𝜎2 𝑗 𝑒1(𝑠1 𝑖 , 𝑠2 𝑗 ) 𝑛 𝑗=1 π‘ˆ2(𝑠1 𝑖 , 𝜎2) = 𝜎2 1 𝑒2(𝑠1 𝑖 , 𝑠2 1 ) + 𝜎2 2 𝑒2(𝑠1 𝑖 , 𝑠2 2 ) + β‹― + 𝜎2 𝑛 𝑒2(𝑠1 𝑖 , 𝑠2 𝑛 ) = βˆ‘ 𝜎2 𝑗 𝑒2(𝑠1 𝑖 , 𝑠2 𝑗 ) 𝑛 𝑗=1
  • 65. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Suponga que el jugador 1 ahora juega 𝜎1 = { 𝜎1 1 , 𝜎1 2 , … , 𝜎1 π‘š} y el jugador 2 juega 𝜎2 = { 𝜎2 1 , 𝜎2 2 , … , 𝜎2 𝑛}, las ganancias esperadas serΓ‘n: π‘ˆ1( 𝜎1, 𝜎2) = 𝜎1 1 π‘ˆ1( 𝑠1 1 , 𝜎2) + 𝜎1 2 π‘ˆ1( 𝑠1 2 , 𝜎2) + β‹― + 𝜎1 π‘š π‘ˆ1( 𝑠1 π‘š , 𝜎2) = = 𝜎1 1 βˆ‘ 𝜎2 𝑗 𝑒1(𝑠1 1 , 𝑠2 𝑗 ) 𝑛 𝑗=1 + 𝜎1 2 βˆ‘ 𝜎2 𝑗 𝑒1(𝑠1 2 , 𝑠2 𝑗 ) 𝑛 𝑗=1 + β‹― + 𝜎1 π‘š βˆ‘ 𝜎2 𝑗 𝑒1(𝑠1 π‘š , 𝑠2 𝑗 ) 𝑛 𝑗=1 = βˆ‘ 𝜎1 𝑖 (βˆ‘ 𝜎2 𝑗 𝑒1(𝑠1 𝑖 , 𝑠2 𝑗 ) 𝑛 𝑗=1 ) π‘š 𝑖=1 = βˆ‘ βˆ‘ 𝜎1 𝑖 𝜎2 𝑗 𝑒1(𝑠1 𝑖 , 𝑠2 𝑗 ) 𝑛 𝑗=1 π‘š 𝑖=1 En tanto que para el Jugador 2: π‘ˆ2( 𝜎1, 𝜎2) = 𝜎1 1 π‘ˆ2( 𝑠1 1 , 𝜎2) + 𝜎1 2 π‘ˆ2( 𝑠1 2 , 𝜎2) + β‹― + 𝜎1 π‘š π‘ˆ2( 𝑠1 π‘š , 𝜎2) = = 𝜎1 1 βˆ‘ 𝜎2 𝑗 𝑒1(𝑠1 1 , 𝑠2 𝑗 ) 𝑛 𝑗=1 + 𝜎1 2 βˆ‘ 𝜎2 𝑗 𝑒2(𝑠1 2 , 𝑠2 𝑗 ) 𝑛 𝑗=1 + β‹― + 𝜎1 π‘š βˆ‘ 𝜎2 𝑗 𝑒2(𝑠1 π‘š , 𝑠2 𝑗 ) 𝑛 𝑗=1 = βˆ‘ 𝜎1 𝑖 (βˆ‘ 𝜎2 𝑗 𝑒2(𝑠1 𝑖 , 𝑠2 𝑗 ) 𝑛 𝑗=1 ) π‘š 𝑖=1 = βˆ‘ βˆ‘ 𝜎1 𝑖 𝜎2 𝑗 𝑒2(𝑠1 𝑖 , 𝑠2 𝑗 ) 𝑛 𝑗=1 π‘š 𝑖=1
  • 66. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Las Ganancias Esperadas en Forma Matricial: Considere un juego Ξ“ con estrategias puras 𝑆1 = { 𝑠1 1 , 𝑠1 2 , … , 𝑠1 π‘š} y 𝑆2 = { 𝑠2 1 , 𝑠2 2 , … , 𝑠2 𝑛} , y con estrategias mixtas 𝜎1 = { 𝜎1 1 , 𝜎1 2 , … , 𝜎1 π‘š} y 𝜎2 = { 𝜎2 1 , 𝜎2 2 , … , 𝜎2 𝑛}. En tonces, la representaciΓ³n en forma estratΓ©gicas es: Jugador 2 𝑠2 1 𝑠2 1 … 𝑠2 𝑛 Jugador 1 𝑠1 1 𝑒1(𝑠1 1 , 𝑠2 1), 𝑒2(𝑠1 1 , 𝑠2 1) 𝑒1(𝑠1 1 , 𝑠2 2), 𝑒2(𝑠1 1 , 𝑠2 2) … 𝑒1(𝑠1 1 , 𝑠2 𝑛), 𝑒2(𝑠1 1 , 𝑠2 𝑛) 𝑠1 2 𝑒1(𝑠1 2 , 𝑠2 1), 𝑒2(𝑠1 2 , 𝑠2 1) 𝑒1(𝑠1 Β΄2 , 𝑠2 2 ), 𝑒2(𝑠1 2 , 𝑠2 2) … 𝑒1(𝑠1 2 , 𝑠2 𝑛), 𝑒2(𝑠1 2 , 𝑠2 𝑛) … … … … … 𝑠1 π‘š 𝑒1(𝑠1 π‘š , 𝑠2 1), 𝑒2(𝑠1 π‘š , 𝑠2 1) 𝑒1(𝑠1 π‘š , 𝑠2 2), 𝑒2(𝑠1 π‘š , 𝑠2 2) … 𝑒1(𝑠1 π‘š , 𝑠2 𝑛), 𝑒2(𝑠1 π‘š , 𝑠2 𝑛) Sean: 𝐴1 = ( 𝑒1( 𝑠1 𝑖 , 𝑠2 𝑗 )) y 𝐴2 = ( 𝑒2( 𝑠1 𝑖 , 𝑠2 𝑗 )), que corresponden respectivamente a las submatrices de ganancias del Jugador 1 y del Jugador 2. Entonces, la ganancia esperada de cada jugador, dadas las estrategias mixtas 𝜎1 y 𝜎2, son: π‘ˆ1 = 𝜎1 𝐴1 𝜎2 y π‘ˆ2=𝜎1 𝐴2 𝜎2 Donde las matrices involucradas son todas conformables para multiplicaciΓ³n.
  • 67. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo (PJC, 2004: 150~): Considere de nuevo el juego, Jugador 2 Izquierda Derecha Jugador 1 Arriba 3, 2 1, 4 Centro 1, 3 2, 1 Abajo 2, 2 2, 0 i. Sean 𝜎1 = {2 3⁄ , 1 6⁄ , 1 6⁄ } y 𝜎2 = {1 3⁄ , 2 3⁄ }. Entonces, dadas: 𝐴1 = ( 3 1 1 2 2 2 ) y 𝐴2 = ( 2 4 3 1 2 0 ) Las ganancias esperadas de jugar las estrategias mixtas propuestas para cada jugador son: π‘ˆ1 = 𝜎1 𝐴1 𝜎2 𝑇 = (2 3⁄ , 1 6⁄ , 1 6⁄ ) ( 3 1 1 2 2 2 ) ( 1 3⁄ 1 3⁄ ) = 31 18⁄
  • 68. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash π‘ˆ2 = 𝜎1 𝐴2 𝜎2 𝑇 = (2 3⁄ , 1 6⁄ , 1 6⁄ ) ( 2 4 3 1 2 0 ) ( 1 3⁄ 1 3⁄ ) = 47 18⁄ ii. Considere ahora el siguiente par de estrategias: 𝜎1 = (2 3⁄ , 1 6⁄ , 1 6⁄ ) y 𝑠2 = πΌπ‘§π‘žπ‘’π‘–π‘’π‘Ÿπ‘‘π‘Ž. ΒΏCuΓ‘les son las utilidades esperadas de los Jugadores? π‘ˆ1( 𝜎1, 𝜎2) = 𝜎1 𝐴1 𝜎2 𝑇 = (2 3⁄ , 1 6⁄ , 1 6⁄ ) ( 3 1 1 2 2 2 ) ( 1 0 ) = (5 2⁄ 4 3⁄ ) ( 1 0 ) = 5 2⁄ π‘ˆ2( 𝜎1, 𝜎2) = 𝜎1 𝐴2 𝜎2 𝑇 = (2 3⁄ , 1 6⁄ , 1 6⁄ ) ( 2 4 3 1 2 0 ) ( 1 0 ) = (13 6⁄ 17 6⁄ ) ( 1 0 ) = 31 6⁄
  • 69. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash DefiniciΓ³n: Equilibrio de Nash en Estrategias Mixtas: Sea el Juego Ξ“ = [ 𝑁; 𝑆1, … , 𝑆 𝑁; 𝑒1, … , 𝑒 𝑁]. Entonces, se dice que el perfil de estrategias mixtas πœŽβˆ— = ( 𝜎1 βˆ— , … , πœŽπ‘– βˆ— , … , 𝜎 𝑁 βˆ— ) es un Equilibrio de Nash (en estrategias mixtas), si para todo 𝑖 = 1,2, … , 𝑁 π‘ˆπ‘–( 𝜎1 βˆ— , … , πœŽπ‘–βˆ’1 βˆ— , πœŽπ‘– βˆ— , πœŽπ‘–+1 βˆ— , … , 𝜎 𝑁 βˆ— ) β‰₯ π‘ˆπ‘–( 𝜎1 βˆ— , … , πœŽπ‘–βˆ’1 βˆ— , πœŽπ‘–, πœŽπ‘–+1 βˆ— , … , 𝜎 𝑁 βˆ— ) Para todo πœŽπ‘– ∈ Ξ”( 𝑆𝑖) = {πœŽπ‘– = (πœŽπ‘– 1 , πœŽπ‘– 2 , β‹― , πœŽπ‘– π‘˜ ): πœŽπ‘– 𝑗 β‰₯ 0, βˆ€π‘— = 1,2,3, … , π‘˜ 𝑦 βˆ‘ πœŽπ‘– 𝑗 = 1π‘˜ 𝑗=1 } Esto es, si para todo 𝑖 = 1,2, … , 𝑁 resulta que: πœŽπ‘– βˆ— = argmax πœŽπ‘– { π‘ˆπ‘–( 𝜎1 βˆ— , … , πœŽπ‘–βˆ’1 βˆ— , πœŽπ‘–, πœŽπ‘–+1 βˆ— , … , 𝜎 𝑁 βˆ— )} O sea, cuando para cada uno de los 𝑖 = 1,2, … , 𝑁 jugadores πœŽπ‘– βˆ— es respuesta Γ³ptima a πœŽβˆ’π‘– βˆ— ObservaciΓ³n: El pago esperado de una estrategia mixta de un jugador, dadas las estrategias de los demΓ‘s jugadores, es una combinaciΓ³n convexa de los pagos de las estrategias puras soporte de esa estrategia mixta: luego la ganancia esperada de una estrategia mixta debe estar entre las ganancias mΓ‘xima y mΓ­nima de las estrategias puras soporte del jugador.
  • 70. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Teorema: Equilibrio de Nash (Ampliado) Sea el Juego Ξ“ = [ 𝑁; 𝑆1, … , 𝑆 𝑁; 𝑒1, … , 𝑒 𝑁] . Se dice que el perfil de estrategias mixtas πœŽβˆ— = ( 𝜎1 βˆ— , … , πœŽπ‘– βˆ— , … , 𝜎 𝑁 βˆ— ) es un Equilibrio de Nash si y solo si para todo 𝑖 = 1,2, … , 𝑁 con estrategia mixta πœŽπ‘– βˆ— = (πœŽπ‘– 1βˆ— , πœŽπ‘– 2βˆ— , … , πœŽπ‘– π‘—βˆ— , … ) el hecho de que πœŽπ‘– π‘—βˆ— > 0 implica que 𝑠𝑖 𝑗 es una respuesta Γ³ptima a πœŽβˆ’π‘– βˆ— = ( πœŽπ‘– βˆ— , … , πœŽπ‘–βˆ’1 βˆ— , πœŽπ‘–+1 βˆ— … , 𝜎 𝑛 βˆ— ). DemostraciΓ³n: Ver Fundenberg and Tirole (1992)
  • 71. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo (PJC, 2004: 155~): Considere de nuevo el juego, Jugador 2 Izquierda Derecha Jugador 1 Arriba (A) 3, 2 1, 4 Centro (C) 1, 3 2, 1 Abajo (B) 2, 2 2, 0 El juego tiene un ΓΊnico Equilibrio de Nash en estrategias mixtas bajo el perfil [(1 2⁄ , 0, 1 2⁄ ), (1 2⁄ , 1 2⁄ )]: Cualquier estrategia del Jugador 1 con soporte contenido en el conjunto { 𝐴, 𝐡} incluidas las estrategias puras 𝐴 y 𝐡 es respuesta Γ³ptima a la estrategia mixta del jugador 2, 𝜎2 βˆ— = (1 2⁄ , 1 2⁄ ). Al mismo tiempo, cualquier estrategia, pura o mixta del jugador 2 es respuesta Γ³ptima a la estrategia , 𝜎1 βˆ— = (1 2⁄ , 0, 1 2⁄ ) del Jugador 1.
  • 72. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash i. Dada la estrategia 𝜎2 βˆ— = (1 2⁄ , 1 2⁄ ) del jugador 2, el jugador 1 obtiene las mismas ganancias al utilizar distintas estrategias con soporte { 𝐴, 𝐡}. En efecto, π‘ˆ1( 𝜎1, 𝜎2) = 𝜎1 𝐴1 𝜎2 𝑇 = (1 2⁄ , 0, 1 2⁄ ) ( 3 1 1 2 2 2 ) ( 1 2⁄ 1 2⁄ ) = (5 2⁄ , 3 2⁄ ) ( 1 2⁄ 1 2⁄ ) = 2 π‘ˆ1( 𝐴, 𝜎2) = (1, 0,0) ( 3 1 1 2 2 2 ) ( 1 2⁄ 1 2⁄ ) = (3,1) ( 1 2⁄ 1 2⁄ ) = 2 π‘ˆ1( 𝐡, 𝜎2) = (0, 0,1) ( 3 1 1 2 2 2 ) ( 1 2⁄ 1 2⁄ ) = (2,2) ( 1 2⁄ 1 2⁄ ) = 2 π‘ˆ1((1 3⁄ , 0, 2 3⁄ ), 𝜎2) = (1 3⁄ , 0, 2 3⁄ ) ( 3 1 1 2 2 2 ) ( 1 2⁄ 1 2⁄ ) = (7 3⁄ , 5 3⁄ ) ( 1 2⁄ 1 2⁄ ) = 2 En general, dada 𝜎2 βˆ— cualquier estrategia 𝜎1 = (𝑝1 π‘˜ , 0, 1 βˆ’ 𝑝1 π‘˜ ) de soporte { 𝐴, 𝐡} genera ganancia 2 para el jugador 1. Compruebe que: π‘ˆ1 ((𝑝1 π‘˜ , 0, 1 βˆ’ 𝑝1 π‘˜ ), 𝜎2) = ((𝑝1 π‘˜ , 0, 1 βˆ’ 𝑝1 π‘˜ )) ( 3 1 1 2 2 2 ) ( 1 2⁄ 1 2⁄ ) = (2 + 𝑝1 π‘˜ , 2 βˆ’ 𝑝1 π‘˜ ) ( 1 2⁄ 1 2⁄ ) = 2
  • 73. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash ii. Dada la estrategia 𝜎1 βˆ— = (1 2⁄ , 0, 1 2⁄ ) las ganancias para el jugador 2 serΓ‘n: π‘ˆ2( 𝜎1 βˆ— , 𝜎2) = 𝜎1 𝐴2 𝜎2 𝑇 = (1 2⁄ , 0, 1 2⁄ ) ( 2 4 3 1 2 0 ) ( 1 2⁄ 1 2⁄ ) = (2, 2) ( 1 2⁄ 1 2⁄ ) = 2 π‘ˆ2( 𝜎1 βˆ— , 𝐼) = 𝜎1 𝐴2 𝜎2 𝑇 = (1 2⁄ , 0, 1 2⁄ ) ( 2 4 3 1 2 0 ) ( 1 0 ) = (2, 2) ( 1 0 ) = 2 π‘ˆ2( 𝜎1 βˆ— , 𝐷) = 𝜎1 𝐴2 𝜎2 𝑇 = (1 2⁄ , 0, 1 2⁄ ) ( 2 4 3 1 2 0 ) ( 0 1 ) = (2, 2) ( 0 1 ) = 2 π‘ˆ2(𝜎1 βˆ— , (4 5⁄ , 1 5⁄ )) = 𝜎1 𝐴2 𝜎2 𝑇 = (1 2⁄ , 0, 1 2⁄ ) ( 2 4 3 1 2 0 ) ( 4 5⁄ 1 5⁄ ) = (2, 2) ( 4 5⁄ 1 5⁄ ) = 2 π‘ˆ2(𝜎1 βˆ— , ( 𝑝2 1 , 1 βˆ’ 𝑝2 1)) = 𝜎1 𝐴2 𝜎2 𝑇 = (1 2⁄ , 0, 1 2⁄ ) ( 2 4 3 1 2 0 ) ( 𝑝2 1 1 βˆ’ 𝑝2 1) = (2, 2) ( 𝑝2 1 1 βˆ’ 𝑝2 1) = 2
  • 74. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Equilibrios de Nash en Estrategias Mixtas en Juegos 2 Γ— 2 Para calcular los Equilibrios de Nash en juegos 2 Γ— 2 se usa la siguiente propiedad de las estrategias mixtas: Una estrategia mixta es respuesta Γ³ptima a otra estrategia pura o mixta determinada, si y solo si sus estrategias puras soporte son respuesta Γ³ptima. Como consecuencia tales estrategias puras producen ganancias iguales y mΓ‘ximas, dada la estrategia del otro jugador (PJC, 2004: 158). El procedimiento para obtener grΓ‘ficamente los Equilibrios de Nash se resume a continuaciΓ³n (PJC, id.): i. FΓ­jense estrategias mixtas genΓ©ricas ( 𝑝, 1 βˆ’ 𝑝) y ( π‘ž, 1 βˆ’ π‘ž); ii. CalcΓΊlese la utilidad esperada que obtiene el jugador 1 de cada estrategia pura cuando la estrategia del jugador 2 es ( π‘ž, 1 βˆ’ π‘ž); iii. Seguidamente, calcΓΊlese la correspondencia de respuesta Γ³ptima del Jugador 1, 𝑅1( π‘ž); iv. ProcΓ©dase con el Jugador 2, calculando la utilidad esperada de cada una de las estrategias puras cuando la estrategia del jugador 1 es ( 𝑝, 1 βˆ’ 𝑝). v. Calcule a continuaciΓ³n la correspondencia de respuesta Γ³ptima del jugador 2, 𝑅2( 𝑝);
  • 75. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash vi. Represente grΓ‘ficamente las correspondencias 𝑅𝑖(βˆ™) en el plano 𝑝, π‘ž. Los Equilibrios de Nash se encuentran en los puntos en los que 𝑅1( π‘ž) y 𝑅2( 𝑝) se intersecan. Ejemplo (PJC, 2004: 158~): Matching Pennies. Considere de nuevo el siguiente juego: Jugador 2 Cara Sello Jugador 1 Cara 1, -1 -1, 1 Sello -1, 1 1, 1 i. Sean 𝜎1 = ( 𝑝, 1 βˆ’ 𝑝) y 𝜎2 = ( π‘ž, 1 βˆ’ π‘ž) ii. Fije ( π‘ž, 1 βˆ’ π‘ž). En el caso del Jugador 1 se tiene: π‘ˆ1(πΆπ‘Žπ‘Ÿπ‘Ž, ( π‘ž, 1 βˆ’ π‘ž)) = π‘ž(1) + (1 βˆ’ π‘ž)(βˆ’1) = 2π‘ž βˆ’ 1 π‘ˆ1(π‘†π‘’π‘™π‘™π‘œ, ( π‘ž, 1 βˆ’ π‘ž)) = π‘ž(βˆ’1) + (1 βˆ’ π‘ž)(1) = 1 βˆ’ 2π‘ž iii. Se tienen las siguientes situaciones: π‘ˆ1(πΆπ‘Žπ‘Ÿπ‘Ž, ( π‘ž, 1 βˆ’ π‘ž)) > π‘ˆ1(π‘†π‘’π‘™π‘™π‘œ, ( π‘ž, 1 βˆ’ π‘ž)) ⟷ 2π‘ž βˆ’ 1 > 1 βˆ’ 2π‘ž ⟷ π‘ž > 1 2⁄ π‘ˆ1(πΆπ‘Žπ‘Ÿπ‘Ž, ( π‘ž, 1 βˆ’ π‘ž)) < π‘ˆ1(π‘†π‘’π‘™π‘™π‘œ, ( π‘ž, 1 βˆ’ π‘ž)) ⟷ 2π‘ž βˆ’ 1 < 1 βˆ’ 2π‘ž ⟷ π‘ž < 1 2⁄
  • 76. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash π‘ˆ1(πΆπ‘Žπ‘Ÿπ‘Ž, ( π‘ž, 1 βˆ’ π‘ž)) = π‘ˆ1(π‘†π‘’π‘™π‘™π‘œ, ( π‘ž, 1 βˆ’ π‘ž)) ⟷ 2π‘ž βˆ’ 1 = 1 βˆ’ 2π‘ž ⟷ π‘ž = 1 2⁄ En consecuencia,  La respuesta Γ³ptima del jugador 1 a cualquier ( π‘ž, 1 βˆ’ π‘ž) serΓ‘ Cara si π‘ž > 1 2⁄ ;  La respuesta Γ³ptima del jugador 1 a cualquier ( π‘ž, 1 βˆ’ π‘ž) serΓ‘ Sello si π‘ž < 1 2⁄ ;  La respuesta Γ³ptima del jugador 1 a cualquier ( π‘ž, 1 βˆ’ π‘ž) serΓ‘ Cara o Sello si π‘ž = 1 2⁄ ; 𝑅1( π‘ž) = { 𝑝 = 0( π½π‘’π‘”π‘Žπ‘Ÿ π‘†π‘’π‘™π‘™π‘œ) ↔ π‘ž < 1 2⁄ 𝑝 = 1( π½π‘’π‘”π‘Žπ‘Ÿ πΆπ‘Žπ‘Ÿπ‘Ž) ↔ π‘ž > 1 2⁄ 𝑝 ∈ [0,1] ↔ π‘ž = 1 2⁄
  • 77. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash iv. Fije ahora ( 𝑝, 1 βˆ’ 𝑝) para el Jugador 1. Calcule los pagos esperados para el Jugador 2. En este caso, π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) = 𝑝(βˆ’1) + (1 βˆ’ 𝑝)(1) = 1 βˆ’ 2𝑝 π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) = 𝑝(1) + (1 βˆ’ 𝑝)(βˆ’1) = 2𝑝 βˆ’ 1 Se tienen las siguientes situaciones:  π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) > π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) ⟷ 1 βˆ’ 2𝑝 > 2𝑝 βˆ’ 1 ⟷ 𝑝 < 1 2⁄  π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) < π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) ⟷ 1 βˆ’ 2𝑝 < 2𝑝 βˆ’ 1 ⟷ 𝑝 > 1 2⁄  π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΆπ‘Žπ‘Ÿπ‘Ž) = π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), π‘†π‘’π‘™π‘™π‘œ) ⟷ 1 βˆ’ 2𝑝 = 2𝑝 βˆ’ 1 ⟷ 𝑝 = 1 2⁄ En este caso, la correspondencia de respuesta Γ³ptima del Jugador 2 es: 𝑅2( 𝑝) = { π‘ž = 0( π½π‘’π‘”π‘Žπ‘Ÿ π‘†π‘’π‘™π‘™π‘œ) ↔ 𝑝 > 1 2⁄ π‘ž = 1( π½π‘’π‘”π‘Žπ‘Ÿ πΆπ‘Žπ‘Ÿπ‘Ž) ↔ 𝑝 < 1 2⁄ π‘ž ∈ [0,1] ↔ 𝑝 = 1 2⁄
  • 78. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash En tΓ©rminos grΓ‘ficos, la Correspondencia de Respuesta Γ“ptima del Jugador 2:
  • 79. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Combinando los grΓ‘ficos de 𝑅1( π‘ž) y 𝑅2( 𝑝) en el espacio 𝑝, π‘ž:
  • 80. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: La Batalla de los Sexos (otra vez!) Los pagos en este juego son los que aparecen en seguida: Jugador 2 Cine FΓΊtbol Jugador 1 Cine 1, 2 0, 0 FΓΊtbol 0, 0 2, 1 El juego tiene dos equilibrios de Nash en estrategias puras. Considere para el jugador 2 la estrategia mixta 𝜎2 = ( π‘ž, 1 βˆ’ π‘ž). El jugador 1 obtiene los siguientes niveles de utilidad para cada una de sus estrategias puras asΓ­: π‘ˆ1( 𝐢𝑖𝑛𝑒, 𝜎2) = (1) π‘ž + 0(1 βˆ’ π‘ž) = π‘ž π‘ˆ1( πΉπ‘’π‘‘π‘π‘œπ‘™, 𝜎2) = (0) π‘ž + 2(1 βˆ’ π‘ž) = 2 βˆ’ 2π‘ž π‘ˆ1( 𝐢𝑖𝑛𝑒, 𝜎2) = π‘ˆ1( πΉπ‘’π‘‘π‘π‘œπ‘™, 𝜎2) ↔ π‘ž = 2 βˆ’ 2π‘ž β†’ π‘ž = 2/3 Cuando π‘ž = 2/3, J1 es indiferente respecto de sus dos estrategias puras y por lo tanto respecto de cualquiera de sus estrategias mixtas
  • 81. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash La correspondencia de respuesta Γ³ptima para J1 es: 𝑅1( 𝜎2) = { 𝑝 = 1 ↔ π‘ž > 2/3 𝑝 = 0 ↔ π‘ž < 2/3 𝑝 ∈ [0,1] ↔ π‘ž = 2/3 Ahora considere 𝜎1 = (𝑝, 1 βˆ’ 𝑝). Para J2 las ganancias esperadas serΓ‘n: π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), 𝐢𝑖𝑛𝑒) = 2𝑝 + 0(1 βˆ’ 𝑝) = 2𝑝 π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΉπ‘’π‘‘π‘π‘œπ‘™) = 0𝑝 + 1(1 βˆ’ 𝑝) = 1 βˆ’ 1𝑝 π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), 𝐢𝑖𝑛𝑒) = π‘ˆ2(( 𝑝, 1 βˆ’ 𝑝), πΉπ‘’π‘‘π‘π‘œπ‘™) ↔ 2𝑝 = 1 βˆ’ 1𝑝 β†’ 𝑝 = 1 3 𝑅2( 𝜎1) = { π‘ž = 1 ↔ 𝑝 > 1/3 π‘ž = 0 ↔ 𝑝 < 1/3 π‘ž ∈ [0,1] ↔ 𝑝 = 1/3
  • 82. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash GrΓ‘ficamente:
  • 83. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Ejemplo: HalcΓ³n-Paloma (otra vez!) Dos individuos pueden comportarse de manera agresiva (HalcΓ³n) o pacΓ­fica (Paloma) por la posesiΓ³n de un objeto de valor, V. Si los dos se comportan en modo agresivo, del conflicto resultante surgirΓ‘n unos costos C. Si ambos se comportan de manera conciliadora, se repartirΓ‘n el objeto. Si uno se comporta en forma pacΓ­fica y el otro no, el pacΓ­fico no obtienen nada y el agresivo se quedarΓ‘ con todo. Los pagos en este juego son los que aparecen en seguida: Jugador 2 Paloma HalcΓ³n Jugador 1 Paloma 𝑉 2⁄ , 𝑉 2⁄ 0, 𝑉 HalcΓ³n 𝑉, 0 𝑉 2⁄ βˆ’ 𝐢, 𝑉 2 βˆ’ 𝐢⁄ Sean 𝑉 = 2 y 𝐢 = 4. Los pagos para este juego son: Jugador 2 HalcΓ³n Paloma Jugador 1 HalcΓ³n 1, 1 0, 2 Paloma 2, 0 -3, -3 El Juego presenta dos EN en estrategias puras: (Paloma, HalcΓ³n), (HalcΓ³n, Paloma).
  • 84. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Suponga que para J1 𝜎1 = ( 𝑝, 1 βˆ’ 𝑝) y que para J2 𝜎1 = ( π‘ž, 1 βˆ’ π‘ž). Las utilidades esperadas serΓ‘n: π‘ˆ1 = ( 𝑝, 1 βˆ’ 𝑝) ( 1 0 2 βˆ’3 ) ( π‘ž 1 βˆ’ 1 ) = 3𝑝 + 5π‘ž βˆ’ 4π‘π‘ž βˆ’ 3 π‘ˆ2 = ( 𝑝, 1 βˆ’ 𝑝) ( 1 2 0 βˆ’3 ) ( π‘ž 1 βˆ’ 1 ) = 5𝑝 + 3π‘ž βˆ’ 4π‘π‘ž βˆ’ 3 El Jugador 1 maximiza su ganancia esperada, i.e., resuelve: max 𝑝 π‘ˆ1 = 3𝑝 + 5π‘ž βˆ’ 4π‘π‘ž βˆ’ 3 Las condiciones relevantes para Γ³ptimo son: πœ•π‘ˆ1 πœ•π‘ = 3 βˆ’ 4π‘ž = 0 β†’ ( π‘ž, 1 βˆ’ π‘ž) = (3 4⁄ , 1 4⁄ )  Note que 3 βˆ’ 4π‘ž < 0 β†’ βˆ’4π‘ž < βˆ’3. Multiplicando ambos lados por (-1) se tiene que si π‘ž > 3/4 el beneficio mΓ‘ximo de J1 se torna negativo. Por lo tanto, si π‘ž > 3/4, esto es, si J2 juega Paloma, J1 deberΓ­a hacer 𝑝 = 0, esto es, deberΓ‘ jugar HalcΓ³n.  Si 3 βˆ’ 4π‘ž > 0 β†’ π‘ž < 3/4 y J1 deberΓ‘ jugar 𝑝 = 1, i.e., deberΓ‘ jugar paloma.  Cuando 3 βˆ’ 4π‘ž = 0, π‘ž = 3/4 y J1 serΓ‘ indiferente entre jugar HalcΓ³n o Paloma asΓ­ como respecto de cualquier otra estrategia mixta a su disposiciΓ³n.
  • 85. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Por su parte, el Jugador 2 deberΓ‘ resolver: max π‘ž π‘ˆ2 = 5𝑝 + 3π‘ž βˆ’ 4π‘π‘ž βˆ’ 3 CPO: πœ• π‘ˆ2 πœ•π‘ž = 3 βˆ’ 4𝑝 = 0  El Jugador 2 deberΓ‘ jugar HalcΓ³n (jugarΓ‘ π‘ž = 0), siempre que J1 juegue 𝑝 > 3/4 (siempre que J1, juegue Paloma);  El Jugador 2 deberΓ‘ jugar Paloma (jugarΓ‘ π‘ž = 1) siempre que J1 juegue 𝑝 < 3/4 (i.e., siempre que J1, juegue HalcΓ³n);  El Jugador 2 serΓ‘ indiferente respecto de sus estrategias puras y de cualquier combinaciΓ³n lineal de ellas, siempre que 𝑝 = 3/4
  • 86. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash GrΓ‘ficamente, el juego HalcΓ³n-Paloma adquiere la siguiente manifestaciΓ³n:
  • 87. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Teorema: Equilibrio de Nash (Existencia) Sea el Juego Ξ“ = [ 𝑁; 𝑆1, … , 𝑆 𝑁; 𝑒1, … , 𝑒 𝑁]. Suponga que se cumplen: i. 𝑆𝑖 es subconjunto no vacΓ­o y compacto de ℝ π‘˜ ii. 𝑒𝑖 es continua en 𝑆 = ∏ 𝑆𝑖 = 𝑆1 Γ— 𝑆2 Γ— β‹― Γ— 𝑆 𝑁 𝑁 𝑖=1 y es estrictamente cuasicΓ³ncava en 𝑠𝑖 Entonces, existe al menos un Equilibrio de Nash en Estrategias Puras para Ξ“ DemostraciΓ³n: Ver Fundenberg and Tirole 1992. Corolario (Nash, 1950): En todo juego finito Ξ“ = [ 𝑁; 𝑆1, … , 𝑆 𝑁; 𝑒1, … , 𝑒 𝑁], existe al menos un Equilibrio de Nash en estrategias Mixtas bajo i. y ii. DemostraciΓ³n: Ver PJC 2004: 173
  • 88. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash ApΓ©ndice: Teorema Punto Fijo [ Kakutani ]: Sea 𝑋 un subconjunto compacto y convexo de ℝℓ y sea 𝑇: 𝑋 ⇉ 𝑋 una correspondencia tal que: ο€­ Para todo π‘₯ ∈ 𝑋 el conjunto 𝑇( π‘₯) es no vacΓ­o y convexo ο€­ 𝑇( π‘₯) es hemicontinuo superior Entonces, βˆƒπ‘₯βˆ— ∈ 𝑋 tal que π‘₯βˆ— ∈ 𝑇( π‘₯)
  • 89. TeorΓ­a de los Juegos – Equilibrio de Nash // @JackFlash Referencias  Bauman, Y. (2009): Quantum Micro, Class Notes. Whitman College.  Barron, E.N. (2008): Game Theory. An Introduction. Hoboken (N.J.): John Wiley.  Fundenberg, D. and J. Tirole (1992): Game Theory. Cambridge: MIT press.  Gibbons, R. (1992): Un Primer Curso de TeorΓ­a de Juegos. Barcelona: Antoni Bosch.  Jehle, G. and P.J. Reny (2001): Advanced Microeconomic Theory. N.Y.: Addison-Wesley.  Lancaster, K. (2011): Mathematical Economics. N.Y.(N.Y.): Dover.  Manrique, O., E. Villa, G. Junca y S. Monsalve (1999): Competencia Imperfecta I: Equilibrio de Nash en Juegos Estaticos. CapΓ­tulo IV En: Monsalve, S. [ed.] (1999): IntroducciΓ³n a los Conceptos de Equilibrio en EconomΓ­a. BogotΓ‘: Universidad Nacional de Colombia.  Mas-Colell, A., M.D. Whinton and J.R.Green (1985): Microeconomic Theory. Oxford: Oxford University Press.  Monsalve, S. [ed.] (1999): IntroducciΓ³n a los Conceptos de Equilibrio en EconomΓ­a. BogotΓ‘: Universidad Nacional de Colombia.  Monsalve, S. y J. ArΓ©valo [eds.] (2005): Un Curso de TeorΓ­a de Juegos ClΓ‘sica. BogotΓ‘: Universidad Externado de Colombia.  Montet, C. and D. Serra (2003): Game Theory & Economics. N.Y. (N.Y.): Palgrave.  Nash, John (1950): Equilibrium points in n-person games. Proceedings of the National Academy of Sciences 36(1):48-49.  Nash, John (1951): Non-Cooperative Games. The Annals of Mathematics 54(2):286-295.  Takayama, A. (1985): Mathematical Economics. Cambridge: Cambridge University Press.  Varian, H. (1993): Microeconomic Analysis. N.Y.: Norton & Co.