Este documento describe los conceptos básicos de los juegos estáticos con información completa. 1) Estos juegos suponen elección simultánea de estrategias con conocimiento completo de pagos, estrategias y número de jugadores. 2) Se analizan conceptos como dominancia y equilibrio de Nash. 3) Se provee un ejemplo del dilema del prisionero y cómo aplicar la eliminación iterativa de estrategias dominadas.
Este documento describe los conceptos básicos de los juegos estáticos con información completa. 1) Estos juegos suponen elección simultánea de estrategias con conocimiento completo de pagos, estrategias y número de jugadores. 2) Se analizan conceptos como dominancia y equilibrio de Nash. 3) Se provee un ejemplo del dilema del prisionero y cómo aplicar la eliminación iterativa de estrategias dominadas.
Este documento describe los conceptos básicos de los juegos estáticos con información completa. 1) Estos juegos suponen elección simultánea de estrategias con conocimiento completo de pagos, estrategias y número de jugadores. 2) Se analizan conceptos como dominancia y equilibrio de Nash. 3) Se provee un ejemplo del dilema del prisionero y cómo aplicar la eliminación iterativa de estrategias dominadas.
Juego en forma normal g = ( N={1,2,…,n},(S1,…,Sn), (u1,…,un) ) N conjunto de jugadores, i є N (finito) Si, conjunto de estrategias del jugador i ui: S R pago (utilidad, beneficio) del jugador i (S = S1x…x Sn)
Fernando Iván Choque Luza Teoría de Juegos
¿Qué caracteriza a los juegos estáticos con información completa? Supuestos básicos: Elección simultanea.
Información completa de pagos, estrategias, número de
jugadores. Racionalidad (cada uno maximiza su pago)
Conocimiento mutuo de la racionalidad. Yo soy racional y sé
que los otros jugadores son racionales y también sé que
ellos saben que yo sé que ellos son racionales y que yo sé que ellos saben que yo sé que ellos son racionales ….
Fernando Iván Choque Luza Teoría de Juegos
Conceptos de solución Dominancia y dominancia iterativa. Equilibrio de Nash
Fernando Iván Choque Luza Teoría de Juegos
Dominancia y dominancia iterativa Definición de estrategia estrictamente dominada: La estrategia si є Si es estrictamente dominada por si’ є Si si:
Fernando Iván Choque Luza Teoría de Juegos
Dominancia y dominancia iterativa Definición de estrategia débilmente dominada: La estrategia si es débilmente dominada por si’ si:
Fernando Iván Choque Luza Teoría de Juegos
Ejemplo: El dilema del prisionero
Alfonso (A) y Bernardo (B) han sido arrestados bajo sospecha
de haber cometido un crimen juntos. Ambos permanecen en celdas separadas. A cada uno se le da la oportunidad de confesar el crimen e incriminar al otro. Si solo uno de ellos escoge esta opción, este es premiado con la libertad mientras su compañero sufre una pena de 12 años. Si ambos confiesan, la evidencia recolectada es suficiente para condenar a ambos con una pena de 10 años. En cambio si ninguno confiesa no hay suficientes pruebas y ambo son condenados a 1 año de prisión.
Fernando Iván Choque Luza Teoría de Juegos
Ejemplo: El dilema del prisionero
Fernando Iván Choque Luza Teoría de Juegos
Ejemplo: El dilema del prisionero
Hay alguna estrategia estrictamente o débilmente
dominada? Para el jugador A:
Confesar maximiza la utilidad de A si B confiesa.
Confesar maximiza la utilidad de A si B no confiesa No
confesar (NC) es una estrategia estrictamente dominada por confesar (C) para A. Fernando Iván Choque Luza Teoría de Juegos Ejemplo: El dilema del prisionero
Para el jugador B:
Confesar maximiza la utilidad de A si B confiesa.
Confesar maximiza la utilidad de A si B no confiesa
No confesar (NC) es una estrategia estrictamente dominada por confesar (C) para B.
Fernando Iván Choque Luza Teoría de Juegos
Ejemplo: El dilema del prisionero
¿Cuál podría ser una solución natural de este juego?
Fernando Iván Choque Luza Teoría de Juegos
Dominancia y dominancia iterativa Eliminación iterativa de estrategias dominadas. Ningún jugador elegirá una estrategia estrictamente dominada. Para el ejemplo (dilema del prisionero) podemos eliminar la estrategia estrictamente dominada para el jugador A: NC. El juego se reduce a:
Fernando Iván Choque Luza Teoría de Juegos
Dominancia y dominancia iterativa El jugador B también tiene una estrategia dominada. Dado que el jugador B es racional no jugará la estrategia dominada: NC El juego se reduce:
La solución del juego por eliminación iterativa de estrategias
dominadas es {C, C}
Fernando Iván Choque Luza Teoría de Juegos
Ejemplo : Eliminación iterativa de estrategias dominadas
Fernando Iván Choque Luza Teoría de Juegos
Ejemplo : Eliminación iterativa de estrategias dominadas
Fernando Iván Choque Luza Teoría de Juegos
Ejemplo : Eliminación iterativa de estrategias dominadas Considérese el juego G= {S1={A, M, B},S2={I, C, D}, u1,u2}
¿Cuáles son las estrategias dominadas?
¿Que predicciones de solución tenemos para este juego?
Fernando Iván Choque Luza Teoría de Juegos
Ejemplo : Eliminación iterativa de estrategias dominadas Conclusión: eliminar estrategias dominadas débilmente puede llevarnos a predicciones distintas. Fernando Iván Choque Luza Teoría de Juegos Equilibrio de Nash
Fernando Iván Choque Luza Teoría de Juegos
Equilibrio de Nash
Fernando Iván Choque Luza Teoría de Juegos
Equilibrio de Nash
Fernando Iván Choque Luza Teoría de Juegos
Equilibrio de Nash: Ejemplo
Fernando Iván Choque Luza Teoría de Juegos
Equilibrio de Nash: Ejemplo
Fernando Iván Choque Luza Teoría de Juegos
Equilibrio de Nash: Oligopolio Cournot Sea un determinado mercado de un cierto producto homogéneo cuyos consumidores reaccionan agregadamente de acuerdo a una función de demanda Q(p), pєR+ Satisface la llamada ley de la demanda (es estrictamente decreciente). Su función inversa es P(Q). Supongamos que participan n empresas en el mercado identificadas con el subíndice i, cada empresa tiene asociada una función de costes Ci (qi), creciente y convexa. La variable de decisión de las empresas es su cantidad producida qi decidida simultáneamente por todas ellas. La cantidad total Q = q1 + q2 + … + qn. Los beneficios obtenidos por la empresa i son πi(q) = P(Q)qi –Ci(qi) ; q = (q1 , q2 , … , qn) Fernando Iván Choque Luza Teoría de Juegos Equilibrio de Nash: Duopolio Cournot Sea un determinado mercado de un cierto producto homogéneo. La función inversa de demanda viene determinada por P(Q) = max { 12 – Q, 0}. Supongamos que participan 2 empresas en el mercado identificadas con el subíndice i, cada empresa tien asociada una función de costes Ci (qi) = ci qi. La variable de decisión de las empresas es su cantidad producida qi decidida simultáneamente por ambas. La cantidad total Q = q1 + q2. Los beneficios obtenidos por la empresa i son πi(q) = P(Q)qi –Ci(qi) ; q = (q1 , q2 , … , qn) Suponemos además que c1 = 2 , c2 = 3. Fernando Iván Choque Luza Teoría de Juegos Equilibrio de Nash: Duopolio Cournot La función de mejor respuesta de cada empresa es qi = fi (qj ) donde
Estrategias mixtas Definición: En el juego en forma normal G={N; S1,…,Sn; u1,…,un } supongamos que Si = {si1,…,siK}. En este caso para el jugador i una estrategia mixta es una distribución de probabilidad pi = (pi1,…, piK), donde
para k = 1,…,K y pi1 + …+piK = 1.
Fernando Iván Choque Luza Teoría de Juegos El juego de las monedas.
Fernando Iván Choque Luza Teoría de Juegos
Estrategias mixtas ¿Cómo hallar un EN en estrategias mixtas? Para este juego un equilibrio de Nash es una distribución de probabilidad pk para el jugador 1 y qk para el jugador 2 con k ={cara, cruz}. Como tenemos sólo dos estrategias posibles un EN, en estrategias mixtas es (p*, q*) tal que,
Donde p es la probabilidad de que 1 juegue cara
y q es la probabilidad de que 2 juegue cara. Fernando Iván Choque Luza Teoría de Juegos Estrategias mixtas ¿Cómo calcular los pagos?
pq = Probabilidad de que 1 juegue cara y 2 juegue cara
(eventos independientes) p(1-q) = Probabilidad de que 1 juegue cara y 2 juegue cruz (eventos independientes). (1-p)q = Probabilidad de que 1 juegue cruz y 2 juegue cara (eventos independientes). (1-p)(1-q) = Probabilidad de que ambos jueguen cruz (eventos independientes) Fernando Iván Choque Luza Teoría de Juegos Estrategias mixtas Jugador 1: ¿cuál es la mejor respuesta (p) a q ?
La utilidad es lineal en p. El jugador 1 escogerá cara con
probabilidad 1 si -4q + 2 > 0. Es decir, escoge p = 1 si q < ½. Si -4q + 2 < 0 entonces jugará cruz con probabilidad 1. Es decir, escoge p = 0 si q > ½. Si q = ½ el jugador 1 puede elegir cualquier p (entre cero y uno) ya que le daría la misma utilidad. Fernando Iván Choque Luza Teoría de Juegos Estrategias mixtas
Fernando Iván Choque Luza Teoría de Juegos
ESTRUCTURAS DE MERCADO: Monopolio Duopolio Oligopolio Competencia (n=1) (n=2 n cualquiera Perfecta(n=∞) Producción a c a c a c qi qi qi Individual 2b 3b n 1 b Producción a c a c a c a c Q Q 2 Q n Q Total 2 b 3b n 1 b b Precio a c a 2c a nc p P P P c 2 3 n 1 2 2 2 Beneficio a c a c a c Individual ui 22 b ui 32 b ui n 1 2 b ui 0 2 Beneficio a c 2 2 a c 2 n a c Total U U 32 U n 1 2 b U 0 22 b b 2 22 a c 2 Excedente del E a c E n2 a c 2 a c 2 E E Consumidor 2.22 b 2.32 b 2. n 1 2 b 2b
Fernando Iván Choque Luza Teoría de la Regulación Económica