Beruflich Dokumente
Kultur Dokumente
Comportamiento Estratégico
Parte I
• Una estrategia es cada uno de los cursos de acción que puede seguir un jugador
durante un juego
• Es un plan preordenado de acciones, un plan contingente, completo o regla de
decisión para un jugador que especifica cómo actuará
• Si se juega en una misma ronda, estrategia y acción podrían ser la misma.
Andrea García Albarracín
Elementos comunes
de los juegos
• Los “pagos” son el resultado final que alcanzan los jugadores cuando termina un
juego.
• Los pagos pueden medirse en términos de la utilidad que obtienen los jugadores.
• Se pueden representar a través de una función de utilidad y ordenamiento de
preferencias de los individuos. Los jugadores realizan una clasificación ordenada.
• Juegos estáticos
Los jugadores toman sus decisiones simultáneamente
• Juegos dinámicos
Un jugador conoce las decisiones de los otros antes de decidir
Usted está cansado de no tener dinero y está convencido de cumplir su objetivo de ser
millonario antes de los 35. Por lo que, decide tomar el camino más sencillo y atracar un
banco.
Para ello, busca en Facebook otra persona con la que pueda realizar el
robo
Y como ustedes no son profesionales (son más bien malitos para esto) los
terminan capturando, son arrestados y llevados a prisión. Cada uno es
puesto en confinamiento solitario sin posibilidad de comunicarse. La
policía no tiene evidencias suficientes para condenarlos a los dos
Andrea García Albarracín
Representación de un
juego en forma normal Dilema del Prisionero
La policía le pide que diga todo lo que sabe y usted tiene dos opciones:
1. Confesar: Contar todo con detalles y cuáles eran las intenciones de ambos
2. Callar: No decir nada
Confesar Callar
• La representación en forma normal específica -5 0
Confesar
Jugadores en el juego -5 -20
Estrategias de cada jugador Callar
-20 -1
Las ganancias en cada combinación posible de 0 -1
estrategias
Conocimiento común
• Los jugadores conocen el juego: Cada uno también sabe que los otros jugadores
conocen el juego. Cada jugador sabe que los otros saben que él conoce el juego y
así sucesivamente.
• Todos los jugadores conocen las acciones y las reglas de juego
• Se deben establecer los principios “solución” que seguirán los agentes al escoger
las estrategias e indicar, en consecuencia, las acciones que los agentes podrían
tomar.
• La estrategia 𝑆𝑖 del jugador 𝑖 domina estrictamente a otra estrategia 𝑆𝑖′ del mismo jugador
si, y sólo si:
𝑢𝑖 𝑠𝑖 , 𝑠−𝑖 > 𝑢𝑖 𝑠𝑖′ , 𝑠−𝑖 ∀𝑠−𝑖
• La estrategia 𝑆𝑖 del jugador 𝑖 domina débilmente a otra estrategia 𝑆𝑖′ del mismo jugador
si, y sólo si:
𝑢𝑖 𝑠𝑖 , 𝑠−𝑖 ≥ 𝑢𝑖 𝑠𝑖′ , 𝑠−𝑖 ∀𝑠−𝑖
𝑢1 𝐶𝑜𝑛𝑓𝑒𝑠𝑎𝑟, 𝐶𝑜𝑛𝑓𝑒𝑠𝑎𝑟 = −5
Confesar Callar
𝑢1 𝐶𝑜𝑛𝑓𝑒𝑠𝑎𝑟, 𝐶𝑎𝑙𝑙𝑎𝑟 = 0
𝑢1 𝐶𝑎𝑙𝑙𝑎𝑟, 𝐶𝑜𝑛𝑓𝑒𝑠𝑎𝑟 = −20 -5 0
Confesar
𝑢1 𝐶𝑎𝑙𝑙𝑎𝑟, 𝐶𝑎𝑙𝑙𝑎𝑟 = −1 -5 -20
-20 -1
Callar
𝑢1 𝐶𝑜𝑛𝑓𝑒𝑠𝑎𝑟, 𝐶𝑜𝑛𝑓𝑒𝑠𝑎𝑟 = −5 0 -1
𝑢1 𝐶𝑜𝑛𝑓𝑒𝑠𝑎𝑟, 𝐶𝑎𝑙𝑙𝑎𝑟 = −20
𝑢1 𝐶𝑎𝑙𝑙𝑎𝑟, 𝐶𝑜𝑛𝑓𝑒𝑠𝑎𝑟 = 0 En este juego, ¿cada jugador tiene
𝑢1 𝐶𝑎𝑙𝑙𝑎𝑟, 𝐶𝑎𝑙𝑙𝑎𝑟 = −1
estrategias estrictamente dominantes?
Andrea García Albarracín
Principios Solución Principio 2: Eliminación iterada
Fundamentales de estrategias estrictamente
dominadas
Ecualumpur
• Para Sudamania, la estrategia $400 es
$ 200
dominada por la estrategia $200
$ 50
$ 400
• La solución del juego es entonces el par de $ 300
Sudamania
estrategias $200, $200 con pagos de $100 $ 200
$ 100
para ambos jugadores $ 100
Ejercicio
Coca-Cola
$ 10,5 $ 11,5 $ 12,5 $13,5
• La tabla muestra las ganancias (en 66 68 70 73
millones de dólares) de Coca-Cola y $ 6,25
190 199 198 191
Pepsi para varias combinaciones de 79 82 85 89
$ 7,25
precios que podría cobrar cada 201 211 214 208
Pepsi
empresa. Encuentre la solución en $ 8,25
82 86 90 95
este juego. 212 224 229 225
75 80 85 91
$9,25
223 237 244 245
Un matrimonio está tratando de decidir qué hacer el fin de semana. Las posibilidades que tienen
son: ir al fútbol (F) o ir al teatro (T). El esposo prefiere ir al fútbol con su esposa, y la esposa ir al
teatro con su esposo.
Esposa
¿Se puede resolver este juego por
dominancia iterada? Fútbol Teatro
Fútbol 2 , 1 0 , 0
Esposo
¿Cómo se puede resolver? Teatro 0 , 0 1 , 2
Predicción
Si la esposa cree que su esposo irá al fútbol (F) lo mejor que ella puede hacer es también ir al fútbol (F), ya
que esta elección la deja con un mayor pago que su estrategia ir al teatro (T), en la que estaría sola. A su
vez, si el esposo cree que su esposa irá al fútbol, lo mejor que puede hacer es también ir al fútbol (F)
Andrea García Albarracín
Principios Solución
Fundamentales Batalla de los sexos
Ante cualquier decisión del otro, el agente elige la estrategia disponible que le permita
maximizar la utilidad u obtener el payoff más alto (Estrategia Condicional)
Esposa
• Si la esposa va a Teatro, el esposo va a Teatro
• Si la esposa va a Fútbol, el esposo va a Fútbol Fútbol Teatro
• Si el esposo va a teatro, la esposa va a Teatro Fútbol 2 , 1 0 , 0
Esposo
• Si el esposo va a Fútbol, la esposa va a Fútbol Teatro 0 , 0 1 , 2
Principio Fundamental
La combinación de estrategias que los jugadores
predeciblemente escogerán es aquella en la cual ningún
jugador podría mejorar su pago escogiendo
unilateralmente una estrategia diferente, si supone que
los otros siguen eligiendo la estrategia previamente
escogida.
Sea Γ = (𝑁, 𝑆𝑖 𝑖∈𝑁 , 𝑈𝑖 𝑖∈𝑁 ) un juego finito en forma estratégica. Una combinación
de estrategias puras 𝑠 ∗ = 𝑠𝑖∗ 𝑖∈𝑁 es un equilibrio de Nash en estrategias puras para
el juego Γ si, y sólo si,
𝑢𝑖 𝑠𝑖∗ , 𝑠−𝑖
∗ ∗
≥ 𝑢𝑖 (𝑠𝑖 , 𝑠−𝑖 )
• Estrategias Puras: elección específica (con probabilidad igual a 1) de una estrategia de las
posibles estrategias del jugador en un juego.
Elementos Importantes
1. Ninguna estrategia pura estrictamente dominada para un jugador puede hacer parte del
perfil de estrategias de un equilibrio de Nash en estrategias puras
2. Cuando el proceso de eliminación iterada de estrategias estrictamente dominadas arroja
∗
un único perfil de estrategias puras 𝑠 ∗ = (𝑠𝑖 , 𝑠−𝑖 ), este es el único equilibrio de Nash del
juego
∗
3. Si la combinación de estrategias 𝑠 ∗ = (𝑠𝑖 , 𝑠−𝑖 ) es un equilibrio de Nash, entonces
sobrevive al proceso de eliminación iterada de estrategias estrictamente dominadas.
Ejercicio
Coca-Cola
$ 10,5 $ 11,5 $ 12,5 $13,5
• La tabla muestra las ganancias (en 66 68 70 73
millones de dólares) de Coca-Cola y $ 6,25
190 199 198 191
Pepsi para varias combinaciones de 79 82 85 89
$ 7,25
precios que podría cobrar cada 201 211 214 208
Pepsi
empresa. Encuentre la solución en $ 8,25
82 86 90 95
este juego. 212 224 229 225
75 80 85 91
$9,25
223 237 244 245
Ejercicio
J2
Usted (lindo/a, interesante) tiene otra persona a la que le gusta y está detrás suyo, pero a usted no le
gusta y se le parece bastante intensa. Coincidir en algún sitio con esa persona es molesto para usted.
La cuarentena se acabó, está de vuelta en la universidad y el viernes después de clase decidió salir a
tomar con sus amigos y debe elegir si irán a “La Pola” o a donde “Doña Ceci”. Usted no quiere
encontrarte a esa persona, o seguro le arruina la noche; pero esa persona si desea coincidir usted.
¿Qué harían? ¿A cuál de los “bares” irían para intentar evitar al intenso/a?
El(la) intenso(a)
¿Cuál es el equilibrio? La Pola Doña Ceci
La Pola -1 , 1 1 , -1
¿Cómo lo resolverían? Usted
Doña Ceci 1 , -1 -1 , 1
• Los jugadores en lugar de elegir una única estrategia, lo que hacen es asignar una probabilidad a
cada una de ellas.
• Una estrategia mixta es una distribución de probabilidad sobre el conjunto de estrategias puras
• 𝑉1 𝐿𝑎 𝑃𝑜𝑙𝑎, 𝜎2 y 𝑉1 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖, 𝜎2 : valores esperados de J1 para cada una de sus estrategias:
𝑉1 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖, 𝜎2 = 𝑞𝑉1 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖, 𝐿𝑎 𝑃𝑜𝑙𝑎 + 1 − 𝑞 𝑉1 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖, 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖
= 2𝑞 − 1
1 1
1 𝑠𝑖 𝑞 < → 𝑀𝑅1 = 𝐿𝑎 𝑃𝑜𝑙𝑎 2
2 𝑀𝑅1 (𝜎2 )
1
𝑝∗ (𝑞) 𝑝 ∈ 0,1 𝑠𝑖 𝑞 = → 𝑀𝑅1 𝑖𝑛𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒
2
1
0 𝑠𝑖 𝑞 > → 𝑀𝑅1 = 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖
2
1 𝑝
• 𝑉2 𝜎1 , 𝐿𝑎 𝑃𝑜𝑙𝑎 y 𝑉2 𝜎2 , 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖 : valores esperados de J2 para cada una de sus estrategias:
𝑉2 𝜎1 , 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖 = 𝑝𝑉2 𝐿𝑎 𝑃𝑜𝑙𝑎, 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖 + 1 − 𝑝 𝑉2 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖, 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖
1 − 2𝑝
1
0 𝑠𝑖 𝑝 < → 𝑀𝑅2 = 𝐷𝑜ñ𝑎 𝐶𝑒𝑐𝑖 𝑀𝑅2 (𝜎1 )
2
1
𝑞∗ 𝑝 𝑞 ∈ 0,1 𝑠𝑖 𝑝 = → 𝑀𝑅2 𝑖𝑛𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒
2
1
1 𝑠𝑖 𝑝 > → 𝑀𝑅2 = 𝐿𝑎 𝑃𝑜𝑙𝑎
2
1 1 𝑝
2
¿Y cuál es el equilibrio?
Andrea García Albarracín
Respuesta Óptima Principio – Solución de equilibrios
de Nash en estrategias Mixtas
Sea Γ = (𝑁, 𝑆𝑖 𝑖∈𝑁 , 𝑈𝑖 𝑖∈𝑁 ) un juego finito en forma estratégica. una estrategia mixta del jugador i es una
distribución de probabilidad sobre el conjunto de estrategias puras 𝑆𝑖.
∆𝑖 es el conjunto de todas las estrategias mixtas del jugador 𝑖
Para 𝜎𝑖 ∈ ∆𝑖 ; 𝑠𝑖 ∈ 𝑆𝑖 → 𝜎𝑖 𝑠𝑖 es la probabilidad que la distribución 𝜎𝑖 le asigna a la estrategia 𝑠𝑖
El soporte de una estrategia mixta 𝜎𝑖 es el conjunto de estrategias puras a las cuales 𝜎𝑖 le asigna una
probabilidad estrictamente positiva.
Una estrategia mixta del juego Γ es una combinación de distribuciones 𝜎 = 𝜎1 , 𝜎2 , . . . , 𝜎𝑛 donde 𝜎𝑖 ∈ ∆𝑖 ∀𝑖
Utilidad Esperada
𝑗
𝑈𝑖 𝝈 = ෑ 𝑝𝜎 𝒔 𝑉𝑖 𝑠
𝑠 𝑗
La ganancia esperada para el jugador 𝑖 será una suma ponderada de las ganancias asociadas a cada posible
combinación de estrategias puras 𝒔, donde las ponderaciones vienen dadas por la probabilidad de que el
juego se desarrolle conforme a dicha combinación de estrategias puras.
En la medida que los jugadores eligen de manera independiente, la probabilidad de que el juego se
desarrolle conforma a 𝒔 será el producto de las probabilidades que cada jugador 𝑗 asigna a la estrategia 𝑠𝑗
que forma parte de 𝒔.
Ejercicio
Para el juego de la batalla de los sexos, determine:
a) Las soluciones utilizando eliminación iterada de estrategias dominantes
b) Los equilibrios de Nash tanto en estrategias puras como en mixtas
c) La correspondencia de mejor respuesta de
cada uno de los jugadores Esposa