Juegos en Forma Extensiva o Dinámicos

Juegos dinámicos
Son juegos donde los jugadores no realizan la elección de sus estrategias de forma simultánea, sino que toman las decisiones de forma secuencial, respondiendo
a las acciones y reacciones de los demás. Ejemplo: si me pega, le pego, pero sino me pega, no le pego.
Forma extensiva: Representación de los movimientos posibles de un juego en forma de árbol.
Elementos de un juego de forma extensiva:
1. Sea el conjunto de jugadores: 𝐽 = {0,1,2, … , 𝑛}. Si no hay movimientos de azar o de la naturaleza, entonces 𝐽 = {1,2, … , 𝑛}.
2. Sea X el conjunto de nodos. Un nodo representa una posible situación del juego. Entre los nodos hay uno de ellos que es la raíz del juego, punto de
comienzo del juego. Dicho nodo se representa por 𝑜 (referente al origen).
Línea discontinua: Se dice que estos nodos forman un conjunto de

Nota: Cuando hay un
movimiento que lo información para el Jugador 2, puesto que dicho jugador no sabe en cuál de
realiza la naturaleza, se los nodos de dicho conjunto se encuentra.
representa como si lo
Conjunto de información: Es un conjunto de nodos de decisión para el
realizara el jugador 0.
mismo jugador i.
¿El primero tiene Características de los conjuntos de información

ventaja? Los juegos
 Los conjuntos de información del jugador 𝑖 ∈ 𝐽 contienen sólo nodos
secuenciales no
necesariamente
de decisión del jugador 𝑖.
proporcionan una  Cada nodo de decisión del jugador 𝑖 está contenido en uno y solo uno
ventaja al primer de los conjuntos de información de ese jugador.
jugador. Si existiera,  Las mismas acciones deben estar disponibles para un jugador en cada
dependería de los uno de los nodos del conjunto de información. De no ser así, dicho
detalles del juego. jugador tendría una pista sobre el nodo en que se encuentra, a partir de
las acciones que estén disponibles en ese nodo.
Un juego de la forma extensiva viene especificado por:
𝑇 = {𝐽, (𝑥, 𝜎), (𝐴, 𝛼 ), {𝑥𝑖 }𝑖∈𝑗 , {𝐻𝑖 }𝑖∈𝑗 , (𝐴(ℎ))ℎ∈𝐻 , 𝑃, 𝑟}
La representación en tablas o matricial recibe el nombre de forma normal o estratégica. Esta representación matricial en juegos dinámicos difiere de la
representación matricial de un juego estático, pues en este caso, no coinciden acciones y estrategias, puesto que una estrategia puede estar compuesta por
varias acciones.
Ejemplo: Nota: La inducción hacia atrás se resuelve con el subjuegos del ultimo jugador, ejemplo el subjuego si A escoge F, se decide que es mejor para B, si F o S (5>4)
“Juego del dormitorio”

A y B serán personas, y F representa volumen fuerte de la música y S volumen suave, por cual, existe una discusión entre los compañeros de dormitorio.
La representación normal del juego sería la siguiente:
F S
A F 7,5 5,4
S 6,4 6,3
F es una estrategia dominante para B, ya que F otorga la mayor utilidad

sin importar la decisión de A.
Dado que conoce la decisión de B,

para A, la mejor opción es F.
Por tanto, las estrategias

dominantes, las estrategias serán
{AF, BF}.
¿Son siempre los equilibrios de las estrategias dominantes equilibrios de Nash? ¿Son siempre los equilibrios de Nash equilibrios de las estrategias
dominantes?
Si y no, un jugador prefiere elegir una estrategia dominante independientemente de la que elija el adversario. Por lo tanto, si todos utilizan estrategias
dominantes, todos siguen una estrategia que es óptima, dada la de sus adversarios, por lo que hay un equilibrio de Nash, pero no todos los equilibrios de
Nash son equilibrios de estrategias dominantes.
Estrategia contingente en el juego del dormitorio
Una buena manera de darte

cuenta si hiciste bien esta
matriz es, en la primera fila los
dos primeros son iguales y los
últimos también. Mientras que
la segunda fila es intercalada.
La primera letra se relaciona a la decisión de B, dada la primera fila de A, y la segunda letra de B se relaciona a la segunda fila de A. Por lo tanto, (F, F) indica
que B elige F si A elige F y también elige F si A elige S.
Si buscamos los equilibrios de Nash en la matriz de pago, nos encontramos con 3 equilibrios de Nash: (con dos opciones siempre salen 3 equilibrios)
{𝐴𝐹, 𝐵(𝐹, 𝐹 )}, {𝐴𝐹, 𝐵(𝐹, 𝑆)}, {𝐴𝑆, 𝐵(𝑆, 𝐹)}

Las soluciones anteriores, a pesar de ser equilibrios de Nash, no son perfecta en subjuegos, ya que algunas de ellas se tratan de promesas falsas. Dado que se
trata de un plan de acción completo, cada jugador tendrá que tener prevista una acción. Un subjuego es la parte de un juego que resta por jugarse a partir de
un punto en el que la información de lo que ha ocurrido es de dominio público. Para cada posible acción por la que opte el jugador anterior y en esos casos
puede que surjan equilibrios de Nash que no sean óptimas para el jugador que debería realizarlas si le correspondiese jugar en ese momento, esto se evita
exigiendo que los equilibrios de Nash sean perfectos en subjuegos.
Equilibrio de subjuego perfecto: Un equilibrio de Nash en el cual las estrategias que elige cada jugador no implican amenazas no creíbles.
Por tanto, en el ejercicio del dormitorio, porque, por ejemplo {𝐴𝐹, 𝐵(𝐹, 𝑆)}, B promete música suave si A también la pone suave, la promesa de B no es creíble
puesto que si se encuentra en la situación en la que A eligió S, para él es mejor elegir F, puesto que la utilidad será de 4, siendo mayor que el valor que recibiría
si elige S (3).
Ejercicios
a. ¿Este juego tiene un equilibrio de Nash?
b. ¿La amenaza de cualquiera de los dos de que no se acobardará es creíble?
c. ¿La capacidad de un jugador para comprometerse firmemente con la estrategia de

no acobardarse
(por ejemplo, quitando el volante) sería deseable para ese jugador?

Juegos en Forma Extensiva o Dinámicos

Cargado por

Copyright:

Formatos disponibles

Juegos en Forma Extensiva o Dinámicos

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Juegos en Forma Extensiva o Dinámicos

Cargado por

Copyright:

Formatos disponibles

Juegos dinámicos

Forma extensiva: Representación de los movimientos posibles de un juego en forma de árbol.

Elementos de un juego de forma extensiva:

Línea discontinua: Se dice que estos nodos forman un conjunto de

¿El primero tiene Características de los conjuntos de información

Un juego de la forma extensiva viene especificado por:

𝑇 = {𝐽, (𝑥, 𝜎), (𝐴, 𝛼 ), {𝑥𝑖 }𝑖∈𝑗 , {𝐻𝑖 }𝑖∈𝑗 , (𝐴(ℎ))ℎ∈𝐻 , 𝑃, 𝑟}

“Juego del dormitorio”

La representación normal del juego sería la siguiente:

F es una estrategia dominante para B, ya que F otorga la mayor utilidad

Dado que conoce la decisión de B,

Por tanto, las estrategias

Una buena manera de darte

{𝐴𝐹, 𝐵(𝐹, 𝐹 )}, {𝐴𝐹, 𝐵(𝐹, 𝑆)}, {𝐴𝑆, 𝐵(𝑆, 𝐹)}

a. ¿Este juego tiene un equilibrio de Nash?

b. ¿La amenaza de cualquiera de los dos de que no se acobardará es creíble?

c. ¿La capacidad de un jugador para comprometerse firmemente con la estrategia de

(por ejemplo, quitando el volante) sería deseable para ese jugador?

También podría gustarte