Nombre: Ojeda Soliz Abraham Policarpio

Juegos dinámicos con información completa

1. Introducción
Existen cuatro tipos de juegos: juegos estáticos con información completa, juegos
dinámicos con información completa, juegos estáticos con información incompleta y
juegos dinámicos con información incompleta. Un juego tiene información incompleta si
un jugador no conoce las ganancias de otro jugador, como ocurre en una subasta cuando
uno de los licitadores no sabe cuánto está dispuesto a pagar otro licitador por el bien
subastado. En correspondencia con los cuatro tipos de juegos, hay cuatro nociones de
equilibrio: Equilibrio de Nash, Equilibrio de Nash perfecto en subjuegos, Equilibrio
bayesiano de Nash y Equilibrio bayesiano perfecto.

2. Equilibrio de Nash perfecto en subjuegos

La estructura temporal de un juego dinámico con información completa obliga a cada
jugador a tener en cuenta que sus decisiones en cada momento influyen en las
posibilidades y pagos posteriores para él y para los demás, y que al mismo tiempo las
decisiones futuras previsibles suyas y de los demás condicionan sus decisiones presentes.
Aparece así un elemento de vital importancia, la credibilidad que se puede dar a las
decisiones futuras a la hora de determinar las decisiones presentes, es decir, la
credibilidad de las posibles amenazas o promesas que se pueden plantear sobre el
comportamiento futuro para condicionar el comportamiento presente de los jugadores.
Subjuegos: Se define un Subjuegos de la siguiente forma

De donde se observa que:

a. Es evidente que el propio G es siempre un subjuego de G. Llamamos Subjuegos

propios de G a aquellos subjuegos que no coinciden con G (es decir, que no comienzan
en el nodo inicial de G).
b. Si G es de información perfecta, cualquier parte que comience en un nodo de decisión
y contenga todos los nodos que le siguen es un subjuego (debido a que todos los
conjuntos de información son unitarios).
c. Un subjuego puede empezar en un nodo de azar, porque consideramos que dicho
nodo es un conjunto de información unitario.
d. También se consideran subjuegos aquellos en los que ya sólo va a intervenir uno de los
jugadores.
e. Los juegos estáticos representados en forma extensiva no tienen ningún subjuego
propio, ya que el único conjunto de información unitario que tienen es el nodo inicial.

Existencia de un equilibrio de Nash perfecto en subjuegos:

3. Juegos dinámicos con información completa y perfecta. Inducción hacia atrás

En los juegos dinámicos con información completa y perfecta, existe un algoritmo llamado
inducción hacia atrás (aunque también recibe los nombres de inducción retroactiva,
algoritmo de Zermelo o algoritmo de Kuhn) que permite identificar con claridad, y hallar
de manera sistemática, los ENPS del juego. Este algoritmo refleja un modo de razonar
conocido desde antiguo, y que en situaciones secuenciales sencillas es bastante
concluyente y satisfactorio. Vamos a describir cómo funciona este algoritmo en el caso
más simple, que es aquel en que cada uno de los subjuegos que vamos a encontrarnos
tiene una acción óptima única. Consiste en razonar por etapas, de adelante hacia atrás (o
desde el futuro al presente) de acuerdo con la Definición

Ejemplo explicativos inducción hacia atrás (equilibrio de Nash)

A) Supongamos un juego donde:
 El J1 elige entre las acciones a y b.
 Después de observar si J1 eligió a o b,
el J2 elige entre c y d.
 Conociendo su propia elección
anterior entre a o b, pero sin conocer
la decisión del J2 entre c y d, el J1
elige entre las acciones e y f.

¿Cómo usar el método de Inducción hacia atrás? Cuando analizamos la decisión del J1
entre las acciones e y f al final del juego, vemos que no podemos asegurar cuál es la
decisión óptima, porque depende del nodo concreto en el cual el J1 esté ubicado, y eso, el
J1 no lo sabe. Para generalizar el método de inducción hacia atrás necesitamos definir el
concepto intuitivo de subjuego.
Definición : Un subjuego de un juego en forma extensiva es una parte del juego que
comienza en un nodo t, incluye los nodos que son sucesores y excluye los que no lo son, y
cumple las siguientes características: 1. El conjunto de información del nodo t contiene
solo a t. 2. Si dos nodos pertenecen al mismo conjunto de información y uno de ellos está
incluido en el subjuego, el otro también lo estará. Un subjuego es una parte del juego
original que podemos analizar aisladamente, respetando la información contenida en el
juego completo.
EJEMPLOS DE SUBJUEGO
1. El J1 elige entre a y b.
2. Sin conocer la decisión del J1, el J2 elige entre c
y d.
En este caso el único subjuego es el juego
completo. No podemos separar el nodo b porque
J2 sabría que J1 jugó a y no b, lo cual no se sabía
en el juego original; además, el nodo b pertenece
a un conjunto de información.

Consideremos el siguiente ejemplo:

1. El J1 elige entre acciones a y b.
2. Si el J1 elige a, el J2 elige entre acciones c y d.
3. Si el J1 elige b o si el J2 elige d después de J1
eligió a. El J3 eligió entre e y f. Cuando toma su
decisión, el J3 no sabe si el J1 eligió b o si eligió a
y J2 eligió d.
Nuevamente, el único subjuego es el juego
mismo. Si retomamos parte del árbol que
comienza en el nodo c , no se puede analizar aisladamente porque el J3 sabría que le toca
jugar porque J1 jugó a y después el J2 jugó d, información que no se tenía en el juego
original; además los dos nodos en que juega el J3 pertenecen al mismo conjunto de
información (no se puede tener solamente un nodo).

EJEMPLOS DE ENPS
Concepto intuitivo de ENPS: Un equilibrio perfecto en subjuegos (EPS) de un juego en
forma extensiva es un EN, que, además, proporciona un EN en cada subjuego del juego.
A) Ejemplo: “La farmacia única del pueblo”. La farmacia del pueblo ve amenazada su
situación monopolística por una empresa entrante potencial. Para evitar la entrada de
la competencia disemina el rumor de que sí efectivamente se establece la nueva
farmacia en represalia comenzará a vender la mercadería a mitad del costo. ¿Sería un
error establecer la nueva farmacia en el pueblo?

Examinar primero los EN en el juego en forma normal, hay 2: (E,NR), (F,R). Para encontrar
los equilibrios perfectos en subjuegos, observar que este juego tiene 2 subjuegos: El
primero, el que inicia cuando el entrante potencial decide entrar y el monopolista debe
decidir si “Regala la mercadería” – venderla a mitad de precio – o no hacerlo. El segundo
subjuego es el juego entero mismo.

El único EN es que el monopolista no regalará la mercadería. Por tanto, de los dos EN que
tiene el juego completo, solo el primero de ellos proporciona también un EN en el otro
subjuego. En cambio, el EN, en el cual el Entrante decide “No entrar”, y el monopolista
decide regalar, no proporciona un EN en el subjuego que comienza cuando el Entrante
efectivamente entra. Es así como el concepto de Equilibrio Perfecto en subjuegos descarta
este segundo EN por mantener una amenaza No Creíble.