Presentacion para Teoria de Juegos (2da Parte)

Contenido
PARTE II
Juegos dinmicos de informacin completa
o Juegos extensivos
o Conceptos de Solucin:
Equilibrio de Nash Perfecto en Subjuegos.
o Juegos repetidos
PARTE III
Juegos estticos de informacin incompleta
o Juegos Bayesianos
o Conceptos de solucin:
Equilibrio Bayesiano de Nash
Parte II
Juegos dinmicos de informacin

completa
Juegos Dinmicos de Informacin Completa
completa
Juego Dinmico
En un juego dinmico, los movimientos de los jugadores
se dan de manera secuencial y los jugadores adquieren
nueva informacin (acerca de lo hecho por los dems
jugadores) conforme el juego avanza. Slo en este caso es
relevante la estructura secuencial del juego (en caso
contrario el juego sera esttico).
Recordemos: Juego esttico, juego donde los jugadores

eligen simultneamente su plan de accin al inicio del
juego. Los jugadores eligen su plan de accin sin ser
informados de las acciones elegidas por los dems.
completa
Juego de Informacin Completa
Recurdese que en un juego esttico de informacin
completa, adems de la estructura del juego y la
racionalidad de todos los jugadores, los posibles pagos de
todos los jugadores (para cada combinacin de estrategias)
tambin son de conocimiento comn.
Un juego dinmico de informacin completa puede
tambin tener una representacin normal como los juegos
estticos. Utilizando esta representacin podemos
encontrar los equilibrios de Nash como hemos hecho
anteriormente.
completa
No obstante, resulta ms apropiado contar con una
representacin de los juegos dinmicos que capturen la
estructura secuencial del juego. La representacin en
forma extensiva incorpora explcitamente la estructura
secuencial. Utilizando esta representacin de los juegos
dinmicos podemos encontrar los equilibrios de Nash
perfectos en subjuegos, concepto de solucin clave de los
juegos dinmicos que explicaremos en breve.
completa
Ejemplo 1: Dilema del Prisionero (representacin en forma
extensiva)
La representacin extensiva de un juego dinmico puede
ser ilustrada haciendo uso de un esquema de rbol. Debajo
ilustraremos la representacin en forma extensiva de los
siguientes juegos:
Dilema del Prisionero (Panel A)
Dilema del Prisionero modificado. En esta versin del
Dilema del Prisionero, J1 elige primero su accin, la cual
es observada por J2 antes de que l deba elegir su accin
(Panel B).
completa
1 1
NC C NC C
2 2 2 2
NC C NC C NC C NC C
2 0 3 1 2 0 3 1

2 3 0 1 2 3 0 1
Panel A Panel B
completa
Diferencia entre accin y estrategia
En los juegos estticos vistos anteriormente no haba
diferencia prctica entre accin y estrategia. La estrategia
de un jugador consista en la eleccin de una accin. Sin
embargo, en los juegos dinmicos una estrategia es muy
diferente a una accin. Los jugadores pueden ir tomando
distintas acciones a lo largo del juego. La estrategia de un
jugador, como veremos, es un plan contingente completo
de accin.
completa
Representacinextensiva
La definicin matemtica de un juego extensivo consiste
en la descripcin de los elementos que lo componen:
1. Un conjunto finito de jugadores .
Un conjunto finito de acciones .
Un conjunto finito de nodos .
Los nodos en los juegos representados previamente se

sealan con un crculo rojo
completa
1 1
NC C NC C
2 2 2 2
NC C NC C NC C NC C
2 0 3 1 2 0 3 1

2 3 0 1 2 3 0 1
Panel A Panel B
completa
2. Una funcin que especifica el nico inmediato
predecesor de cada nodo. Los nodos sucesores de son .
Ntese que para tener una estructura de rbol un nodo
predecesor de no puede ser a la vez sucesor de .
Hay dos tipos de nodos:
Los nodos terminales que no pertenecen a ningn
jugador, sino que representan los resultados del
juego y a los que se asocian los pagos
correspondientes de los jugadores.
completa
Los dems nodos son nodos de decisin, donde
algn jugador es requerido a tomar una accin.
Dentro de ellos est el nodo inicial donde el juego
empieza.
3. Una funcin que asigna la accin que lleva hacia cada
nodo (no inicial) desde su inmediato predecesor . Se
llega hacia nodos sucesores distintos mediante
acciones distintas, si y , entonces . El conjunto de
acciones disponibles en el nodo es: .
completa
4. Una coleccin de conjuntos de informacin y una
funcin que a cada nodo de decisin le asigna un
conjunto de informacin .
5. Una funcin que a cada conjunto de informacin le
asigna un jugador. El conjunto de informacin de se
denota .
completa
La
interpretacin de un conjunto de informacin es que un
jugador no puede distinguir en qu nodo est entre los
nodos que pertenecen a un mismo conjunto de informacin
cuando elige una accin en cualesquiera de ellos. Por lo
tanto se requiere que todos los nodos de decisin
asignados a un mismo conjunto de informacin tengan las
mismas acciones disponibles. Formalmente, si .
As podemos definir el conjunto de acciones disponibles
en cada conjunto de informacin .
En la siguiente figura sealamos los conjuntos de
informacin de J1 y J2.
completa
1 1
NC C NC C
2 2 2 2
NC C NC C NC C NC C
2 0 3 1 2 0 3 1

2 3 0 1 2 3 0 1
Panel A Panel B
completa
6. Una coleccin de pagos que a cada jugador le asigna
un pago en cada nodo terminal: .
Formalmente, un juego en su forma extensiva se especifica
por la coleccin de todos sus elementos:
Se han asumido y finitos (y por lo tanto finito), pero la

definicin se puede extender directamente al caso ms
general. Un juego dinmico se dice finito si es finito (que
implica que y sean finitos).
Estrategias
Estrategia
Pura
Una estrategia pura para el jugador es una funcin tal que
.
El conjunto de estrategias puras de lo denotamos .
Es importante enfatizar que una estrategia especifica una
accin para todos y cada uno de los conjuntos de
informacin del jugador. Ello incluso si de acuerdo a la
estrategia algn conjunto de informacin no va a ser
alcanzado en el juego.
Estrategias
Enconcreto, sean y dos conjuntos de informacin que
pertenecen al jugador , donde se encuentra en una etapa
posterior en el juego que . Una estrategia del jugador debe
asignar una accin a aun cuando la accin especificada en
impida que se llegue a durante el juego. La idea detrs de
una estrategia en un juego dinmico es que debe
especificar qu hara el jugador en cada nodo de decisin
del juego. Es por ello que una estrategia en un juego
dinmico es un plan contingente y completo de accin.
Estrategias
Dos planes contingentes completos de accin que se
diferencian slo en una accin constituyen dos estrategias
diferentes. Por lo tanto, es comn que los jugadores tengan
muchas posibles estrategias en juegos dinmicos.
Especficamente, si es el nmero de acciones disponibles
del jugador en el conjunto de informacin , entonces el
nmero de estrategias puras de dicho jugador es:
Estrategias
Ejemplo 2: Dilema del Prisionero (estrategias en juegos en
forma extensiva)
Recurdese los juegos que vimos en el ejemplo anterior:
Estrategias
1 1
NC C NC C
2 2 2 2
NC C NC C NC C NC C
2 0 3 1 2 0 3 1

2 3 0 1 2 3 0 1
Panel A Panel B
Estrategias
Enel juego del dilema del prisionero (Panel A), cada
jugador tiene slo un conjunto de informacin (aunque J1
tiene un nico nodo de decisin en el suyo y J2 tiene dos),
en el cual dos acciones estn disponibles: NC y C. Sus
estrategias deben especificar qu accin tomar en dicho
conjunto de informacin. El conjunto de todas las
estrategias puras posibles de cada jugador son entonces:
y . Vemos que estos son iguales a los conjuntos de
acciones de los jugadores y . Es en este sentido que
mencionamos anteriormente que no hay diferencia prctica
entre accin y estrategia en los juegos estticos.
Estrategias
Encambio, el juego del Dilema del Prisionero modificado
(Panel B) es un juego dinmico. En este caso, J1 sigue
teniendo un nico conjunto de informacin y su conjunto
de estrategias puras sigue siendo . Sin embargo, J2 tiene
dos conjuntos de informacin: aqul al que llega luego de
que J1 juegue NC y aqul al que llega luego de que J1
juegue C. Una estrategia pura de J2 debe especificar qu
accin va a tomar en cada uno de sus conjuntos de
informacin.
Estrategias
Definimos una estrategia pura de J2 como un vector ,
donde indica la accin a tomar si J1 juega NC e indica la
accin a tomar si J1 juega C. El conjunto de estrategias
puras de J2 es: . El nmero de estrategias puras de J2 es 4,
que es lo que obtenemos al calcular:
Estrategias
Estrategia
Mixta
Una estrategia mixta para el jugador es nuevamente una
distribucin de probabilidad sobre su conjunto de
estrategias puras .
Estrategias
Estrategia
Mixta
Representacin Normal de Juegos Extensivos
Podemos reducir un juego en su forma extensiva a un
juego en su forma estratgica o normal, donde los pagos
estn asociados a perfiles de estrategias en lugar de a
nodos terminales. Un perfil de estrategias puras lleva a un
nico nodo terminal. Sea el nico nodo terminal asociado
con el perfil de estrategias puras . Entonces . Asimismo, el
pago esperado asociado al perfil de estrategias mixtas es:
Estrategias
Estrategia
de comportamiento
Una estrategia de comportamiento para el jugador es una
distribucin de probabilidad sobre sus acciones
disponibles en cada uno de sus conjuntos de informacin .
En otras palabras, asumimos que un jugador asigna
probabilidades a sus decisiones en cada uno de sus
conjuntos de informacin, en lugar de asignar
probabilidades a sus estrategias puras. Ambas definiciones
son equivalentes bajo el supuesto, que vamos a mantener,
que los jugadores tienen memoria perfecta: un jugador
no puede olvidar lo que hizo en una etapa anterior del
juego (resultado conocido como el teorema de Kuhn)
Conceptos de Solucin
Equilibrio
de Nash
Recordemos la definicin de equilibrio de Nash dada
anteriormente: un equilibrio de Nash es un perfil de
estrategias tal que para cada jugador :
En un juego dinmico decimos que, dado un EN , un

conjunto de informacin esta en el sendero de equilibrio
si y solo si se alcanza con probabilidad positiva al jugar .
Ejemplo 3: Juego del Ultimtum
Dos personas utilizan el siguiente procedimiento para
asignar dos objetos indivisibles. J2 propone una asignacin
y J1 puede aceptar la propuesta o rechazarla. Si J1 rechaza
la propuesta, ningn jugador recibe el objeto, si la acepta,
la asignacin propuesta se lleva a cabo. El pago de cada
jugador es el nmero de objetos que recibe.
La representacin de este juego en su forma extensiva ser
la siguiente:
(2-0) (1-1) (0-2)
1 1 1
A R A R A R
2 0 1 0 0 0

0 0 1 0 2 0
El
conjunto de estrategias puras de J2, quien tiene un nico
conjunto de informacin, es: . J1 tiene tres conjuntos de
informacin. Definimos una estrategia pura de J1 como ,
donde indica la accin a tomar si J2 juega , indica la
accin a tomar si J2 juega , y indica la accin a tomar si
J2 juega . El conjunto de estrategias puras de J1 es:
La representacin normal del juego ser:
J2
AAA 2,0 1,1 0,2

AAR 2,0 1,1 0,0
ARA 2,0 0,0 0,2
ARR 2,0 0,0 0,0
J1
RAA 0,0 1,1 0,2
RAR 0,0 1,1 0,0
RRA 0,0 0,0 0,2
RRR 0,0 0,0 0,0
Tenemos nueve equilibrios de Nash en estrategias puras:
Un problema del concepto de equilibrio de Nash en juegos

dinmicos es que pueden no ser secuencialmente
racionales. El principio de racionalidad secuencial
establece que la estrategia de cada jugador debe
especificar acciones ptimas en todos sus nodos de
decisin, incluso en aquellos que se encuentran fuera del
sendero de equilibrio.
Enel ejemplo previo, el equilibrio de Nash no es
secuencialmente racional. De acuerdo a este equilibrio,
aunque no sea ptimo para J1, J1 jugara rechazar si J2
juega . Este nodo no est en el sendero de equilibrio por lo
que slo constituye una amenaza de J1. Sin embargo, es
una amenaza no creble porque, de darse el caso, J1
actuara de manera ptima aceptando la propuesta de J2.
As J2 preferira jugar y obtener 1 en lugar de jugar y
obtener . Por supuesto, J2 puede realizar esta misma
deduccin y por lo tanto, no esperaramos que el equilibrio
de Nash se d en realidad.
Para encontrar los equilibrios de Nash que son
secuencialmente racionales podemos aplicar el
procedimiento conocido como induccin hacia atrs.
Posteriormente vamos a explicar detalladamente este
procedimiento. Por ahora, slo lo ilustramos aplicndolo al
ejemplo anterior.
Empezamos determinando las acciones ptimas de J1 en
los ltimos nodos de decisin: luego de , luego de y tanto
como luego de . En seguida vamos hacia atrs y
determinamos qu es lo ptimo para J2 en el primer nodo
de decisin dado que anticipa correctamente lo que
ptimamente va a hacer J1 en cada uno de los nodos
finales de decisin. Como luego de tanto como son
ptimos para J1, debemos tratar cada uno de estos casos
por separado. En caso de que J1 juegue luego de , lo
ptimo para J2 es jugar . En caso de que J1 juegue luego
de , lo ptimo para J2 es jugar . As, vemos que en el
ejemplo previo slo hay dos EN secuencialmente
racionales: y .
Hemos visto cmo se puede aplicar el principio de
racionalidad secuencial en un ejemplo de un juego finito
de informacin perfecta. El concepto de solucin que
incorpora este principio de manera ms general es
conocido como equilibrio de Nash Perfecto en Subjuegos.
Antes de presentar este concepto, necesitamos primero
definir qu es un subjuego.
Subjuego
Dado un juego en su forma extensiva, un subjuego es

cualquier subconjunto de nodos que constituye un juego
por derecho propio. Ello significa que debe satisfacer dos
condiciones:
Comienza con un conjunto de informacin que contiene
un nico nodo y contiene todos los sucesores
(inmediatos y subsiguientes) de este nodo. El subjuego
no contiene otros nodos adems de stos.
Si el subjuego contiene el nodo , entonces contiene
todos los nodos que estn en el mismo conjunto de
informacin que . (Es decir, no hay conjuntos de
informacin rotos).
Ejemplo 4: Subjuegos
En la figura debajo se muestran dos juegos presentados
anteriormente. El juego del Dilema del Prisionero (Panel
A) cuenta con un nico subjuego que es el mismo. El
juego del Dilema del prisionero modificado (Panel B)
cuenta con tres subjuegos: el juego mismo y cada subjuego
que empieza en un nodo de decisin de J2.
Nota: Como un subjuego es un juego en s mismo

podemos aplicarle los conceptos de solucin usuales.
Precisamente eso es lo que hace el equilibrio de Nash
Perfecto en Subjuegos.
1 1
NC C NC C
2 2 2 2
NC C NC C NC C NC C
2 0 3 1 2 0 3 1

2 3 0 1 2 3 0 1
Panel A Panel B
Conceptos de solucin que veremos:
1. Equilibrio de Nash
2. Equilibrio de Nash Perfecto en Subjuegos
Refinamiento del EN: utiliza una nocin ms estricta
de racionalidad acorde con la naturaleza dinmica de
juegos extensivos.
2. 1.
Equilibrio de Nash
Mismadefinicin que ya vimos:
Un equilibrio de Nash (EN) es un perfil de estrategias tal
que para cada jugador :
Sendero de equilibrio:
En un juego dinmico decimos que, dado un EN , un
conjunto de informacin est en el sendero de equilibrio
si y solo si se alcanza con probabilidad positiva al jugar .
(2-0) (1-1) (0-2)
1 1 1
A R A R A R
2 0 1 0 0 0

0 0 1 0 2 0
Tenemos nueve equilibrios de Nash en estrategias puras:
Consideremos el EN .
Cul ser el sendero de equilibrio en el EN ?
Lo marcado en rojo es el sendero de equilibrio.
La representacin normal del juego ser:
J2
AAA 2,0 1,1 0,2

AAR 2,0 1,1 0,0
ARA 2,0 0,0 0,2
ARR 2,0 0,0 0,0
J1
RAA 0,0 1,1 0,2
RAR 0,0 1,1 0,0
RRA 0,0 0,0 0,2
RRR 0,0 0,0 0,0
(2-0) (1-1) (0-2)
1 1 1
A R A R A R
2 0 1 0 0 0

0 0 1 0 2 0
Racionalidad Secuencial:
Las acciones elegidas deben ser ptimas en todos los
nodos de decisin.
Tambin en aquellos fuera del sendero de equilibrio.
Es el EN secuencialmente racional?
No, pues si J2 juega , J1 jugara , lo cual no es ptimo para
J1.
J2 es racional y sabe que J1 lo es: qu hara?
J2 no creera que J1 rechazara si llega el caso entonces

estaramos en un caso de amenaza no creble.
Cuales seran los EN secuencialmente racionales:
Procedemos por induccin hacia atrs:

Acciones ptimas en los ltimos nodos de decisin?
Dado esto, acciones ptimas en el primer nodo de
decisin?
(2-0) (1-1) (0-2)
1 1 1
A R A R A R
2 0 1 0 0 0

0 0 1 0 2 0
Tenemos que las acciones ptimas del J1:
Lneas celestes son siempre optimas.
Lnea roja ser optima para el caso 1.
Lnea verde ser optima para el caso 2.
Para el J2: cada caso correspondiente

Los EN secuencialmente racionales seran:
y
Por lo tanto tenemos que el Concepto de Solucin que
incorpora la racionalidad secuencial: Equilibrio de Nash
Perfecto en Subjuegos.
Equilibrio
de Nash Perfecto en Subjuegos
Dado un juego en forma extensiva, un perfil de estrategias
es un equilibrio de Nash Perfecto en Subjuegos (ENPS) si
induce un equilibrio de Nash (EN) en todos los subjuegos
del juego (incluyendo el juego original).
Ntese que si es un ENPS, entonces tambin es un EN
(dado que el juego original tambin es un subjuego). Pero
no todo EN es un ENPS. Por lo tanto, el conjunto de los
ENPS es un subconjunto del conjunto de los EN: . As, el
ENPS nos brinda una prediccin ms precisa sobre los
resultados que caben esperar en un juego dinmico.
Induccin hacia atrs
Para juegos finitos de informacin perfecta, la induccin
hacia atrs permite encontrar los ENPS:
1. Encontrar las acciones ptimas en los ltimos nodos de
decisin.
2. Encontrar las acciones ptimas en los penltimos
nodos de decisin dado que los jugadores anticipan
correctamente las acciones ptimas que van a ser
tomadas en los ltimos nodos de decisin.
3. as sucesivamente hasta llegar al nodo inicial.
Por lo tanto tenemos que la induccin hacia atrs nos
brinda un algoritmo para encontrar ENPS.
Pero cuantos ENPS nos permite hallar?

Si en cada nodo slo hay una accin ptima entonces
habr un nico ENPS.
En caso contrario, todos los ENPS se encuentran
repitiendo el procedimiento para cada accin ptima
identificada.
Teorema de Zermelo
Todo juego finito de informacin perfecta tiene un ENPS
en estrategias puras que puede obtenerse por induccin
hacia atrs. Adems, si ningn jugador tiene los mismos
pagos en cualesquiera de los nodos terminales, entonces
hay un nico ENPS que puede ser derivado de esta
manera.
Ntese que el teorema slo se aplica a juegos de
informacin perfecta.
El procedimiento de induccin hacia atrs se puede
generalizar para obtener los ENPS en todo juego dinmico
finito: no slo en aquellos con informacin perfecta, sino
tambin en aquellos con informacin imperfecta. Los
pagos del mtodo generalizado de induccin hacia atrs
son los siguientes:
1. Encontrar el EN en cada uno de los subjuegos finales.
2. Encontrar el EN en el penltimo subjuego dado que los
jugadores anticipan correctamente los EN que van a
darse en los subjuegos finales.
3. as sucesivamente hasta llegar al nodo inicial.
Si nunca se encuentra ms de una accin ptima o EN,
entonces el procedimiento brinda un nico ENPS. En caso
contrario, todos los ENPS se encuentran repitiendo el
procedimiento para cada caso identificado.

Presentacion para Teoria de Juegos (2da Parte)

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Presentacion para Teoria de Juegos (2da Parte)

Hochgeladen von

Copyright:

Verfügbare Formate

Contenido

Juegos dinmicos de informacin

Recordemos: Juego esttico, juego donde los jugadores

Los nodos en los juegos representados previamente se

Se han asumido y finitos (y por lo tanto finito), pero la

En un juego dinmico decimos que, dado un EN , un

(2-0) (1-1) (0-2)

AAA 2,0 1,1 0,2

Un problema del concepto de equilibrio de Nash en juegos

Dado un juego en su forma extensiva, un subjuego es

Nota: Como un subjuego es un juego en s mismo

(2-0) (1-1) (0-2)

AAA 2,0 1,1 0,2

(2-0) (1-1) (0-2)

J2 no creera que J1 rechazara si llega el caso entonces

Procedemos por induccin hacia atrs:

(2-0) (1-1) (0-2)

Para el J2: cada caso correspondiente

Pero cuantos ENPS nos permite hallar?

Das könnte Ihnen auch gefallen