Economía política Jorge M. Streb Clase 4 6.7.2011 Temas I

Anuncio
Economía política
Jorge M. Streb
Clase 4
6.7.2011
Temas
I. Discusión de trabajo práctico 1
II. Equilibrio de Nash perfecto en subjuegos
III. Información imperfecta e incompleta
IV. Equilibrio de Nash bayesiano perfecto
V. Modelos de voto probabilista
Desarrollo
I. Discusión de trabajo práctico 1
II. Equilibrio de Nash perfecto en subjuegos
A. Forma normal y forma extensiva
Para los juegos de dos jugadores, la forma normal se puede ver como una generalización
de una matriz de decisión bajo incertidumbre donde los cursos de acción determinan las
filas, los estados de naturaleza las columnas y las celdas representan los pagos del decisor.
La forma normal es una matriz de juegos donde las filas son los cursos de acción del primer
jugador, las columnas son los cursos de acción del otro jugador y las celdas son pares
ordenados que representan los pagos de los jugadores fila y columna (en ese orden). La
incertidumbre del jugador fila sobre los pagos pasa a ser endógena, ya que depende de la
respuesta del otro jugador a sus acciones, y no exógena como en el caso donde las
columnas son los diversos estados de la naturaleza.
De forma similar, la forma extensiva se puede ver como una generalización de árbol de
decisión para contemplar la interacción de dos (o más) jugadores. Mientras que para
decisiones simultáneas es más simple mirar forma normal, para decisiones secuenciales la
forma extensiva es más conveniente.
1
B. Conjuntos de información, estrategias, subjuegos y equilibrio de Nash perfecto en
subjuegos
Las definiciones siguen a Gibbons (1992), capítulo 2.
Definición: Un “conjunto de información” es un conjunto de nodos de decisión donde
(i) un mismo jugador decide y (ii) no puede distinguir entre los nodos decisión
pertenecientes a ese conjunto.
Definición: Una “estrategia” es un plan completo de acción que especifica una acción para
cada conjunto de información en la cuál pueda actuar jugador.
Definición: Un “subjuego” (i) empieza en un conjunto de información con nodo de
decisión unitario (que no sea el inicial, sino el juego primitivo es trivialmente un subjuego),
(ii) incluye todos los nodos decisión y terminales que siguen, (iii) no corta conjuntos de
información, es decir, todos los jugadores que participan saben que el juego pasó por el
nodo en punto (i).
Definición: un “equilibrio de Nash perfecto en subjuegos” es un equilibrio donde las
estrategias de los jugadores son un equilibrio de Nash tanto en el juego como también en
cada subjuego.
Esta idea proviene de Selten. Si se restringen las estrategias a un subjuego, la idea es que
debe seguir siendo un equilibrio de Nash. Se puede decir que el equilibrio de Nash perfecto
en subjuegos es Nash Nash, ya que es la doble aplicación del criterio de Nash: es equilibrio
de Nash en juegos y equilibrio de Nash en subjuegos.
C. Ejemplo donde equilibrios de Nash y de Nash perfecto en subjuegos no coinciden
Si se resuelve por inducción hacia atrás el gráfico 1, el jugador 2 juega la estrategia D en
los dos subjuegos, y el jugador 1 juega I: esto lleva al equilibrio Nash perfecto en subjuegos
[I, (D,D)]. El resultado del juego es (I,D) que lleva a pagos de (10,0).
2
Gráfico 1. Juego con amenazas no creíbles
Jugador 1
D
I
Jugador 2
I
Jugador 2
D
I
2,
-2
10,
0
D
2,
-2
3,
4
Si representamos a este juego en forma normal, el jugador 1 puede elegir a1∈A1={I,D},
y dado a1, el jugador 2 puede elegir a2∈A2={I,D}. Los pagos (u1(a1, a2), u2(a1, a2)) son (2,2) para (I,(I,.), (10,0) para (I,(D,.), (2,-2) para (D,(.,I )y (3,4) para (D,(.,D ).
Cuadro 1. Juego con amenazas no creíbles
Jugador 2
Jugador 1
I,I
I,D
D,I
D,D
I
2,-2
2,-2
10,0
10,0
D
2,-2
3,4
2,-2
3,4
En este juego, hay tres equilibrios Nash en estrategias puras: [I, (D,I)], [I, (D,D)], y [D,
(I,D)].
La idea de Selten de que en cada subjuego las estrategias sean un equilibrio Nash hace
que, fuera del sendero de equilibrio, se eliminen en otros subjuegos lo que podrían ser
amenazas no creíbles (es decir, acciones que no serían ejecutadas si llegara el momento de
efectivamente hacerlas). Precisamente, el equilibrio Nash [D, (I,D)] implica lo que Selten
llama amenazas no creíbles fuera del sendero de equilibrio, a saber, que 2 juegue D si 1 se
desvía a D. Además, el equilibrio Nash [I, (D,I)] tampoco es perfecto en subjuegos, aunque
en este caso la jugada fuera de equilibrio no afecta al resultado.
3
III. Información imperfecta e incompleta
A. Definiciones
Definición: información “imperfecta” es no saber acciones del otro.
Esto está relacionado con riesgo moral. Por ejemplo, en el dilema del prisionero del
cuadro 1 y del gráfico 1, las decisiones son simultáneas, por lo que hay información
imperfecta. Si el equilibrio Nash es en estrategias puras, la información imperfecta
desaparece en equilibrio; si es en estrategias mixtas, permanece.
Definición: información “incompleta” es no saber las preferencias (el “tipo”) que tiene el
otro.
Esto está relacionado con selección adversa. Fue una idea de Harsanyi para incorporar
incertidumbre sobre quién es el otro de una manera acotada, especificando tipos posibles y
distribución probabilidad de diferentes tipos
B. Ejemplo de información imperfecta con juego de coordinación
Un ejemplo de información perfecta e imperfecta es con el juego de coordinación: si hay
información perfecta, el problema de coordinación desaparece. Por ejemplo, el problema de
coordinación se puede representar como sigue cuando hay información perfecta:
Gráfico 2. Coordinación con información perfecta
Jugador 1
D
I
Jugador 2
I
Jugador 2
D
I
1,
1
0,
0
D
0,
0
1,
1
4
En este caso, no hay problema de coordinación alguno: cuando se resuelve por
inducción hay atrás, hay dos resultados posibles, que ambos elijan I o D, pero no aparece el
equilibrio en estrategias mixtas. De hecho, el jugador 1 va a estar dispuesto a jugar una
estrategia mixta, por ejemplo elegir I o D con igual probabilidad, porque el otro jugador va
a seguir su ejemplo, imitando la estrategia pura que resulta elegida (esto se conoce como
equilibrio híbrido, porque un jugador juega estrategia mixta y el otro una estrategia pura).
Si representamos esto en forma normal:
Cuadro 2. Coordinación con información perfecta
I, I
I, D
D, I
D, D
I
1,1
1,1
0,0
0,0
D
0,0
1,1
0,0
1,1
Aparecen cuatro equilibrios de Nash en estrategias puras, aunque no todos son
igualmente razonables, es decir, no todos son equilibrios de Nash perfecto en subjuegos.
Si el jugador 1 juega cualquier estrategia mixta, en cambio, el jugador 2 sólo quiere
jugar la estrategia (I,D): es es equilibrio híbrido que se corresponde con discusión anterior.
C. Ejemplo de información imperfecta e incompleta con juego de coordinación
Se puede pensar otra variante más compleja del juego de coordinación, donde hay dos
tipos de jugador 1: uno de tipo 1 que tiene buenos resultados cuando juega I, otro de tipo 2
que tiene buenos resultados cuando juega D. Esto introduce el tema de información
incompleta. Se puede representar información perfecta y completa, imperfecta y completa,
perfecta e incompleta, e imperfecta e incompleta, como hacemos en los gráficos que siguen.
No es nuestro propósito aquí discutir los equilibrios, ya que en particular todavía no
discutimos nada de los equilibrios con información incompleta.
5
Gráfico 3. Coordinación con información perfecta y completa
Naturaleza
r
1-r
Jugador 1 tipo 2
Jugador 1 tipo 1
D
I
D
1
1
0
0
Jugador 2
D
I
I
D
0
0
0
0
D
Jugador 2
Jugador 2
Jugador 2
I
I
0
0
0
0
I
D
0
0
1
1
Gráfico 4. Coordinación con información imperfecta y completa
Naturaleza
r
1-r
Jugador 1 tipo 2
Jugador 1 tipo 1
D
I
I
D
Jugador 2
Jugador 2
I
1
1
D
0
0
D
I
0
0
I
0
0
D
0
0
6
0
0
I
D
0
0
1
1
Gráfico 5. Coordinación con información perfecta e incompleta
Naturaleza
r
1-r
Jugador 1 tipo 2
Jugador 1 tipo 1
D
I
I
q
p
D
1-q
1-p
Jugador 2
Jugador 2
I
D
1
1
D
I
0
0
D
I
0
0
0
0
0
0
0
0
I
D
0
0
1
1
Gráfico 6. Coordinación con información imperfecta e incompleta
Naturaleza
r
1-r
Jugador 1 tipo 2
Jugador 1 tipo 1
D
I
I
D
Jugador 2
I
1
1
D
0
0
D
I
0
0
I
0
0
D
0
0
7
0
0
I
D
0
0
1
1
III. Equilibrio de Nash bayesiano perfecto
A. Juego continuación
Puede no haber un subjuego bien definido que empiece en un nodo unitario. Sin
embargo, puede haber un juego continuación que empiece en un conjunto de decisión no
unitario.
Como ejemplo está el gráfico 7 (que reproduce el gráfico 4.1.3 en Gibbons). Si uno
considera los equilibrios Nash, hay dos, (I,I) y (D,D), mientras que los equilibrios perfectos
en subjuegos también están dados por (I,I) y (D,D) ya que no hay subjuegos propiamente
dichos.
Gráfico 7. Juego 1 sin subjuegos
D
Jugador 1
1
3
M
I
Jugador 2
I
2
1
D
0
0
I
0
2
D
0
1
A veces la distinción entre subjuego y juego continuación es medio artificial, como en
este gráfico: si uno agrega en el gráfico que sigue la jugada no D, antes de las jugadas I y
M, entonces sí hay un subjuego propiamente dicho. Si bien eso no cambia la información
disponible al jugador 2 (que sabe, si le toca jugar, que 1 no eligió D, sino que eligió I o M),
8
sí tiene efectos sobre el equilibrio del juego: ahora se puede descartar el equilibrio Nash
(D,D), ya que D es una estrategia dominada para el jugador 2 en el nuevo subjuego.
Este ejemplo es muy específico. Por eso, ahora pasamos a ver otra manera de descartar
el equilibrio Nash donde el jugador uno mueve D. Esta idea tiene la virtud de generalizar la
idea de perfección de los subjuegos a los juegos continuación, algo que es típíco de los
juegos de señales.
Gráfico 8. Jugada que introduce subjuego sin cambiar información del juego 1
Jugador 1
D
~D
1
3
M
I
Jugador 2
I
2
1
D
0
0
I
0
2
D
0
1
B. Requisitos de equilibrio de Nash bayesiano perfecto
Los cuatro requisitos (R1 a R4) de equilibrio de Nash bayesiano perfecto, tomando la
caracterización de Gibbons en su capítulo 4, son que:
- R2: las estrategias deben ser óptimas dadas las expectativas;
- R1: los expectativas de los jugadores deben estar definidas en todos los conjuntos de
información (probabilidades subjetivas sobre cada nodo decisión en conjunto de
información), tanto sobre el sendero de equilibrio como fuera del sendero de equilibrio;
9
- R3 y R4: sobre el sendero equilibrio, las expectativas están determinadas por la regla de
Bayes y las estrategias de equilibrio, y fuera del sendero equilibrio se aplica el mismo
requisito cuando es posible.
Un ejemplo es con el juego del gráfico 7: por R1 se pide que expectativas estén
definidas también en los juegos continuación, no sólo en los subjuegos. Desaparece el
equilibrio (D,D) por esta razón, sin necesidad de introducir la jugada no D discutida en el
gráfico 10 que hacía que hubiera un subjuego propiamente dicho. Por tanto, el equilibrio de
Nash bayesiano perfecto es una generalización del equilibrio Nash perfecto en subjuegos,
ya que es perfecto en juegos continuación.
Gibbons resalta que en equilibrio (Nash) bayesiano perfecto las expectativas son
elevadas al mismo nivel que las estrategias en la definición de equilibrio. De hecho esto es
una característica del equilibrio Nash sobre el sendero de equilibrio, por la consistencia de
expectativas que se agrega a racionalidad de los jugadores, donde las expectativas de todos
los jugadores están dictadas por estrategias de equilibrio; lo nuevo son que estos requisitos
se piden también, en lo posible, fuera de sendero de equilibrio.
Gibbons resalta también la circularidad de la solución, ya que el juego no
necesariamente se puede resolver de abajo hacia arriba, como cuando se usa inducción
hacia atrás en los juegos de información perfecta: esto también es típico de equilibrio Nash,
en tanto las estrategias de equilibrio son respuestas óptimas mutuas.
Una manera sucinta de caracterizar al equilibrio Nash bayesiano perfecto es decir que es
Nash, Nash, Nash: Nash en juego, Nash en subjuegos, Nash en juegos continuación.
V. Modelos de voto probabilista
Se discutió el capítulo de Streb y Torrens (2011), sección 5.1, del modelo con voto
probabilista cuando políticos son oportunistas. Se produce convergencia, pero no
necesariamente al votante mediano. Se discutió en particular la derivación del Resultado
5.1 de que los grupos de votantes más independientes tienen más impacto en las políticas de
equilibrio y que en los electorados con menor varianza de los shocks ideológicos tienen
más peso en los resultados electorales las cuestiones valorativas comunes como la
honestidad o la idoneidad.
10
El gráfico que sigue muestra cómo se determina la proporción de votantes s A que
apoyan al partido A, dado por [σ i , j − ( −1 /( 2φ j ))]φ j . El desarrollo completo está en la página
23 de Streb y Torrens (2011).
Gráfico 9. Porcentaje de votantes de grupo j con σ i , j menor que σ s , j dada por área rayada
φj
-1/(2φ j)
σ s,j
0
1/(2φ j)
El gráfico que sigue muestra como la probabilidad π A de ganar del partido A está dada


por [EXPRESION − (−1 /( 2ψ ))]ψ , donde EXPRESION = ∑ α jφ j (W ( p A , j ) − W ( p B , j ) + γ jν ) / ϕ . La

j
fórmula completa aparece en la ecuación (11) de Streb y Torrens (2011).
11

Gráfico 10. Probabilidad de que
δ
sea menor que EXPRESION dada por área rayada
ψ
-1/(2ψ )
0
EXPRESIÓN
1/(2ψ )
Referencias
Gibbons, Robert (1992), Game theory for applied economists, Princeton, NJ, Princeton
University Press (en castellano: Un primer curso de teoría de juegos, Barcelona,
Bosch).
Streb, Jorge M., y Gustavo Torrens (2011), “La economía política de la política fiscal”,
borrador de capítulo preparado para Progresos en economía del sector público, editado
por Fernando Navajas y Alberto Porto.
12
Descargar