Вы находитесь на странице: 1из 16

Teoría de Juegos

Cuestionario 1

Yady Marcela Barrero Amórtegui


Msc en Economía. Universidad de Antioquia
Phd en Economía. Universidad de Los Andes
1. Representación de un Juego en
forma estratégica
• Juego en forma extensiva:

𝑛 𝑛 𝑛
Γ = 𝑁, 𝐾𝑖 𝑖=1 , 𝑅, 𝐻𝑖 𝑖=1 , 𝐴(𝑥) 𝑥∈𝐾\Z , 𝜋𝑖 (𝑧) 𝑖=1 𝑧∈𝑍

• Jugadores perfectamente informados de la estructura de


Γ.
• Cada uno de ellos puede identificar de manera precisa las
diferentes situaciones en las que puede ser llamado a
jugar y considerar su decisión en cada caso.
• Esto conduce a la noción fundamental de estrategia.
Estrategia
• Para cada jugador, una estrategia en Γ es una
colección completa de elecciones/reglas que
prescribe que ha de hacer en cada contingencia
en la que podría ser llamado a actuar.

• Así una estrategia ha de anticipar toda posible


situación en la cual puede ser llamado a jugar y
para cada una de ellas elegir una acción de las
disponibles.
2. Relación entre estrategia y
conjunto de información

• La estrategia hace a las decisiones de los


jugadores contingentes a su conjunto de
información

• La estrategia NO es contingente a los nodos


particulares

• La base de la estrategia es el conjunto 𝐻𝑖


Supuesto clave: INFORMACIÓN

• NO es posible que un jugador tome decisiones con


información que no tiene.

• Entonces ante conjuntos de información no


disyuntos (el mismo conjunto de información)

La estrategia prescribe las mismas acciones ∀𝑥 ∈ ℎ,


ℎ ∈ 𝐻, cuando hay nodos que no siempre puede
discriminar.
Definición formal de estrategia
• Para 𝑖 ∈ 𝑁, 𝐻𝑖 denota la partición de sus nodos
de decisión 𝐾𝑖 en conjuntos ℎ ∈ 𝐻𝑖 .

• ∀ℎ ∈ 𝐻𝑖 , 𝑥 ∈ ℎ simplificamos la notación
estableciendo 𝐴 ℎ = 𝐴(𝑥)

• Entonces una estrategia para 𝑖 ∈ 𝑁 es una


función tal que toda acción elegida en ℎ debe
pertenecer al correspondiente conjunto de
acciones disponibles 𝐴(ℎ).

𝑠𝑖 : 𝐻𝑖 ⟶ 𝐴𝑖 tal que ∀ℎ ∈ 𝐻𝑖 , 𝑠𝑖 (ℎ) ∈ 𝐴(ℎ)


3.1 Perfil estratégico
• Toda estrategia (𝑠𝑖 ) del jugador 𝑖 incorpora un
exhaustivo plan de acciones, entonces

• Llamamos perfil estratégico particular al vector


𝑠 = 𝑠0 , 𝑠1 , … , 𝑠𝑛
el cual especifica la estrategia seguida por cada uno
de los 𝑛 + 1 jugadores.

• Todos los posible 𝑠 conducen a un


nodo final.
Ejemplo Perfil estratégico 𝑠 = 𝑠1 , 𝑠2 , 𝑠3 = 𝐴, 𝑎, 𝛽 .
3.2. Espacio de estrategias
• Conjunto de estrategias de cada jugador.
𝑛
𝑆𝑖 𝑖=0

¿Puede el jugador i = 0 tener


estrategias? Ejemplo

3.3. Vector de estrategias


• Conjunto de espacios de estrategias de todos los
jugadores y sus pagos asociados
𝔷: 𝑆0 × 𝑆1 × 𝑆2 × ⋯ 𝑆𝑛 → 𝑍
4. Problema del jugador i en Γ

Problema de decisión de cada jugador


Elegir la estrategia 𝑠𝑖 ∈ 𝑆𝑖 bajo alguna
anticipación (conjetura) acerca de la
estrategia 𝑠𝑗 ∈ 𝑆𝑗 elegida por el resto de
jugadores 𝑗 ≠ 𝑖.
Formalmente
𝑛 𝑛
𝐺 Γ = 𝑁, 𝑆𝑖 𝑖=1 , 𝜋𝑖 𝑖=1
4. Vector de pagos respecto al perfil de
estrategias (s)
𝜋𝑖 : 𝑆0 × 𝑆1 × ⋯ 𝑆𝑖 × ⋯ × 𝑆𝑛 ⟶ ℝ

Es el pago asociado a cada perfil de estrategias

𝑠 = 𝑠0 , 𝑠1 , … , 𝑠𝑛 ≡ 𝜋𝑖 (𝔷 𝑠 )

Ganancias del jugador en el nodo final 𝑧 = (𝔷 𝑠 )


a las que llega utilizando únicamente esa estrategia
5. Estrategia Pura 𝑆𝑖
Elección de una acción específica para
cada conjunto de información especifico
de forma determinística

Estrategia mixta 𝛴𝑖
Es una estrategia pura seleccionada
aleatoriamente a través de una lotería
asociada, incierta ex ante cuyos
resultados se calculan en valor esperado
Estrategia Pura Comparación EP Vs. EM

Estrategia mixta
• Determinística • Aleatoria
• Acciones • Acciones inciertas
específicas a Hi por lotería
• Pagos ciertos para • Pagos en valor
esa Si esperado
• Probabilidad
aplicada a Si
6. Estrategia mixta 𝛴𝑖
• Evalúa la probabilidad sobre la forma
estratégica Γ (senda fija)

• Son el resultado de la aleatorización con


incertidumbre sobre las estrategias puras
inducidas

• Se resuelve completamente desde el inicio


del juego

• Existe un plan que no cambia en todo el


juego
6. Estrategia de comportamiento Ψ𝑖

• Evalúa la probabilidad sobre la forma


extensiva (sendas posibles)

• Son el resultado de la aleatorización


indendiente (ad hoc) en cada acción
para cada set de información

• Induce medidas de probabilidad sobre


sendas posibles del juego
Próxima clase

• Juegos con memoria perfecta

• Teorema de Kuhn

• Cuestionario No. 2