La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Soluciones de juegos: conceptos de dominación Rafael Salas febrero.

Presentaciones similares


Presentación del tema: "UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Soluciones de juegos: conceptos de dominación Rafael Salas febrero."— Transcripción de la presentación:

1 UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Soluciones de juegos: conceptos de dominación Rafael Salas febrero de 2013

2 Soluciones de los juegos Se trata de predecir lo que los jugadores racionales van a hacer, descentralizadamente: Proceso de optimización Compatibilidad entre estrategias SOLUCIÓN DE UN JUEGO: perfiles de estrategias óptimos y compatibles

3 Tipos de soluciones Los basados en principios de dominación Los basados en conceptos de equilibrio Existen conexiones entre ambos tipos de solución

4 Principios de dominación I (I) Principio de dominancia estricta Un jugador nunca juega estrategias estrictamente dominadas NOTACIÓN PREVIA Dado un juego G={{1,...,n}; S 1,...,S n ; U 1,...,U n }. Dado un perfil de estrategias s=(s 1,...,s n ) S=S 1 xS 2 x...xS n donde s 1 S 1,..., s n S n Simplificadamente denominamos s= (s i,s -i ) S Nótese que s -i =(s 1,...,s i-1, s i+1,...,s n ) S -i

5 Estrategias estrictamente dominadas DEFINICIÓN Dado un juego G={{1,...,n}; S 1,...,S n ; U 1,...,U n }. s i es una estrategia estrictamente dominada para el jugador i si existe otra s i tal que U i (s i,s -i ) > U i (s i,s -i ), s -i S -i Es razonable que no use s i, pues puede aumentar su utilidad independientemente de lo que haga el resto

6 4. Dilema de los presos. JUG 2 JUG 1 2 CACO CA CO En rojo, estrategias estrictamente dominadas

7 Estrategias estrictamente dominante DEFINICIÓN Dado un juego G={{1,...,n}; S 1,...,S n ; U 1,...,U n }. s i es una estrategia estrictamente dominante para el jugador i si U i (s i,s -i ) > U i (s i,s -i ), s i s i S i s -i S -i Nos da paso a una primera solución...

8 4. Dilema de los presos. JUG 2 JUG 1 2 CACO CA CO En azul, estrategias estrictamente dominantes

9 Equilibrio en estrategias estrictamente dominantes EEED SOLUCIÓN: Equilibrio en estrategias estrictamente dominantes EEED (s i *,s -i * ) es un EEED si y sólo si U i (s i *,s -i ) > U i (s i,s -i ), s i s i * S i, s -i S -i, i Es decir si y sólo si (s i *,s -i * ) son estrategias estrictamente dominantes

10 4. Dilema de los presos. JUG 2 JUG 1 2 CACO CA CO

11 4bis. Oligopolio. JUG 2 JUG , 1000 AB A B 600, , , -200

12 4bis. Oligopolio. JUG 2 JUG AB A B

13 Ejemplo 5: Halcón-paloma. JUG 2 JUG 1 2-k HP H P Para k<2

14 Ejemplo 9: Empresas rivales. JUG 2 JUG 1 40 LNL L

15 Propiedades del EEED Si existe, es único Puede que no exista Ejemplo 5 con k 2 Ejemplo10: Jugador 1 tiene dos estrategias puras {s 1, s 2 } y el jugador 2 tiene tres {t 1, t 2, t 3 }. Si U 1 (s i, t j )= ij y U 2 (s i, t j )= (i-2)(j-2) Binmore, p. 131 Si existe es muy potente, requiere muy poca información. Por contrapartida es muy restrictivo

16 Ejemplo 10: no EEED. JUG 2 JUG 1 1 j=1j=2 i=1 i= j=

17 Principios de dominación II (II) Principio de dominancia débil Un jugador nunca juega estrategias débil dominadas

18 Estrategias débilmente dominadas DEFINICIÓN Dado un juego G={{1,...,n}; S 1,...,S n ; U 1,...,U n }. s i es una estrategia débilmente dominada para el jugador i si existe otra s i tal que U i (s i,s -i ) U i (s i,s -i ), s -i S -i En ese caso decimos que s i domina débilmente a s i El jugador no usará s i

19 Estrategias débilmente dominante DEFINICIÓN Dado un juego G={{1,...,n}; S 1,...,S n ; U 1,...,U n }. s i es una estrategia débil dominante para el jugador i si U i (s i,s -i ) U i (s i,s -i ), s i S i s -i S -i Nos da paso a una nueva solución...

20 Equilibrio en estrategias débilmente dominantes EEDD SOLUCIÓN: Equilibrio en estrategias débilmente dominantes EEDD (s i *,s -i * ) es un EEDD si y sólo si U i (s i *,s -i ) U i (s i,s -i ), s i s i * S i, s -i S -i, i Es decir si y sólo si (s i *,s -i * ) son estrategias débilmente dominantes

21 Ejemplo 10: EEDD. JUG 2 JUG 1 1 j=1j=2 i=1 i= j=

22 Ejemplo 11 : EEDD múltiple. JUG 2 JUG 1 1 LR L R

23 Propiedades del EEDD De existir, puede ser múltiple (Ejemplo 11) Puede que no exista Ejemplo 5 con k > 2 Ejemplo 10 ampliado a más estrategias Ejemplo 1 Batalla de los sexos Ejemplo 2 Juego de las monedas Ejemplo 3 Sigue siendo muy restrictivo y por tanto impreciso (aunque menos que EEED). EEED (si existe) implica EEDD (Ejemplo 4, 5 k<2, 9) EEDD (si existe) no implica EEED (Ejemplo 10) No obstante, requiere muy poca información.

24 Principios de dominación III (III) Principio de eliminación iterativa estricta Un jugador nunca juega estrategias estrictamente dominadas Todos los jugadores lo saben Se pueden eliminar Da lugar a un nuevo concepto de equilibrio más general que el EEED, pero con una racionalidad aceptable...

25 Solución: Equilibrio por eliminación iterativa de estrategias estrictamente dominadas EEIEED El orden de eliminación no influye en el resultado Si existe, es único Es más general que EEED, pero no que EEDD

26 Ejemplo 12: no EEED ni EEDD, pero si EEIEED. JUG 2 JUG 1 1 IC A B D

27 Ejemplo 13: no EEED ni EEDD, pero si EEIEED. JUG 2 JUG 1 0 ID A B

28 4. Dilema de los presos EEED y EEIEED. JUG 2 JUG 1 2 CACO CA CO

29 Ejemplo 10: EEDD y no EEIEED. JUG 2 JUG 1 1 t1t2 s1 s t

30 Principios de dominación IV (IV) Principio de eliminación iterativa débil Un jugador nunca juega estrategias débilmente dominadas Todos los jugadores lo saben Se pueden eliminar (todas las existentes en cada fase) Da lugar a un nuevo concepto de equilibrio más general todos los anteriores, pero con una racionalidad dudosa...

31 Solución: Equilibrio por eliminación iterativa de estrategias débilmente dominadas EEIEDD El orden de eliminación si influye en el resultado (para evitarlo quitamos todas las estrategias débilmente dominadas en cada fase) Puede ser múltiple Es más general que EEED, EEDD y que EEIEED

32 Ejemplo 14: no EEED ni EEDD, ni EEIEED, pero si EEIEDD. JUG 2 JUG 1 2 AB A B

33 Práctica: soluciona el siguiente ejemplo 15 con los conceptos de equilibrio vistos.. JUG 1 JUG 2 HT H T O

34 Práctica: soluciona el siguiente ejemplo 16 con los conceptos de equilibrio vistos.. JUG 2 JUG 1 10 IM U D D

35 UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Soluciones de juegos: conceptos de dominación Rafael Salas febrero de 2013


Descargar ppt "UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Soluciones de juegos: conceptos de dominación Rafael Salas febrero."

Presentaciones similares


Anuncios Google