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 Teoría de juegos: Equilibrio de Nash Rafael Salas marzo de 2006.

Presentaciones similares


Presentación del tema: "UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Teoría de juegos: Equilibrio de Nash Rafael Salas marzo de 2006."— Transcripción de la presentación:

1 UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Teoría de juegos: Equilibrio de Nash Rafael Salas marzo de 2006

2 Equilibrio de Nash (s i *,s -i * ) es un EN en estrategias puras si y sólo si U i (s i *,s -i * ) U i (s i,s -i * ), s i S i, i=1,...,n

3 Equilibrio de Nash: mejor respuesta Nótese que cumple las siguientes propiedades: (1) s i * es mejor respuesta de i a la estrategia s -i. Esto es, U i (s i *,s -i ) U i (s i,s -i ), s i S i, dado s -i Implica que es racionalizable: son las mejores respuestas a cualquier estrategia, conjetura o creencia, que cualquier individuo puede formarse sobre el comportamiento de los otros. No existen incentivos a desviarse unilateralmente (self-enforcing)

4 Equilibrio de Nash: compatibilidad (2) las mejor respuestas (s i *,s -i * ) son compatibles entre sí, que lo hace ser una situación de equilibrio sostenible. Implica que, en equilibrio, los individuos aciertan sobre las conjeturas o creencias que se forman sobre las estrategias de los otros.

5 Equilibrio de Nash: concepto amplio (3) Es un concepto más amplio que los cuatro conceptos de equilibrio anteriores: EEED, EEDD, EEIEED y EEIEDD. Todo equilibrio anterior, si existe, es EN. Pero no al revés (por ejemplo, la batalla de los sexos)...

6 Ejemplo 4: dilema de los presos. JUG 2 JUG 1 2 CACO CA CO

7 Otros ejemplo : dilema de los presos. Oligopolios Pesca Aranceles Carrera armamentista Ejemplo: dilema de los presos altruista Otros ejemplos: autobús

8 Ejemplo : carrera armamentista. JUG 2 JUG 1 1,5 DR D R

9 Ejemplo 1: batalla de los sexos. JUG 2 JUG 1 4 OB O B

10 Otros ejemplos : batalla de los sexos. Departamentos en una empresa y uso de equipo informático Carrera armamentística modificada

11 Ejemplo : carrera armamentista modificada. JUG 2 JUG 1 3 DR D R

12 Ejemplo 5bis: ciervo-liebre. JUG 2 JUG 1 2 CL C L 1/

13 Ejemplo 5: Halcón-paloma. JUG 2 JUG 1 2-k, 2-k HP H P 2, 2 4, 0 0, 4

14 Ejemplo 3: Preferencias idénticas. JUG 2 JUG 1 1, 1 IZQDCHA IZQ DCHA 1, 1 -1, -1

15 Ejemplo 3 bis: Preferencias idénticas. JUG 2 JUG 1 2, 2 APPLEIBM APPLE IBM 1, 1 0, 0

16 Equilibrio de Nash (4) EL EN puede ser múltiple. Con la eliminación de estrategias estrictamente dominadas nunca eliminamos un EN del juego (los EN asignan una probabilidad cero a usar estrategia estrictamente dominadas). Por lo tanto, si existe un EEED ó un EEIEED (que son único), el EN es único también. Con la eliminación de estrategias débilmente dominadas podemos eliminar algún EN del juego (en ese caso, los EN eliminados asignan una probabilidad positiva a usar estrategia estrictamente dominadas). Pero si existe un EEDD ó un EEIEDD (que puede ser múltiple), éstos son EN necesariamente. Luego algún EN (de los que perduran a la eliminación) asigna probabilidad cero a estrategias débilmente dominadas.

17 Ejemplo 16: algún EN desaparece con EEIEDD. JUG 2 JUG 1 10 IM U D D

18 Práctica Demostrad formalmente: (1) Todos los EN sobreviven a la eliminación de estrategias estrictamente dominadas (2) No ocurre lo mismo con la eliminación de estrategias débilmente dominadas (3) Todo equilibrio por eliminación de estrategias débilmente dominadas es un equilibrio de Nash (EEIEDD implica EN).

19 Función mejor respuesta s i * es mejor respuesta de i a la estrategia s -i. Esto es, U i (s i *,s -i ) U i (s i,s -i ), s i S i, dado s -i Definimos la función (corres.) mejor respuesta MR i (s -i ) como: MR i (s -i )={s i * S i : U i (s i *,s -i ) U i (s i,s -i ), s i S i }

20 Equilibrio Nash (s i *,s -i * ) es un EN si y sólo si: s i * = MR i (s -i * ) i

21 Ilustraciones Modelo de oligopolio de Cournot Modelo de oligopolio de Bertrand Competencia electoral Subastas

22 Modelo de duopolio de Cournot Dos empresas que producen producto homogéneo, compiten en cantidades. La demanda agregada es P=a-X, donde X=X 1 +X 2 y los costes C i =c X i, a y c>0. El conjunto de estrategias es X i [0,a]. Los pagos B i (X i,X -i ) = PX i - C i = {a- (X i +X -i ) }X i - c X i son: B i (X i,X -i )/ X i = (a-c) - 2X i - X -i 2 B i (X i,X -i )/ X i 2 = - 2 < 0

23 Modelo de duopolio Cournot ¿Cuál es la solución?... Mejores respuestas de 1 y 2: B 1 (X 1,X 2 )/ X 1 = 0 (a-c) - 2X 1 - X 2 = 0 B 2 (X 1,X 2 )/ X 2 = 0 (a-c) - 2X 2 - X 1 = 0 El EN es la solución del sistema anterior: X 1 * = X 2 * = (a-c)/3

24 Representación: Dibujamos las funciones de mejor respuesta (funciones de reacción). X1X1 X2X2 (a-c)/2 (a-c) R1R1 R2R2 EN SOLUCIÓN: X 1 * = X 2 * = (a-c)/3 No es eficiente, puesto que (desde el punto de vista de las empresas) la solución del monopolio lo es: X=(a-c)/2 X1*X1* X2*X2*

25 Práctica (1) Un duopolio, fijador de cantidades y maximizador de beneficios, que suministra productos homogéneos. La demanda del mercado es: p(x)=max {0, a-x} (a) Calcular el EN en el caso C i =c i x i, i=1,2 y donde a>c 1 >c 2 >0 (b) ¿Qué empresa produce más en equilibrio? (c) Calcular el efecto de un una elevación del coste de 2.

26 Práctica (1) Un duopolio, fijador de cantidades y maximizador de beneficios, que suministra productos homogéneos. La demanda del mercado es: p(x)=max {0, 1-x} (a) calcular el EN en el caso C i =1/2x i, i=1,2 (b) calcular el EN en el caso C i =1/2x i -3/4 x i 2, i=1,2.

27 Práctica (1) Un oligopolio de n empresas, fijador de cantidades y maximizador de beneficios, que suministra productos homogéneos. La demanda del mercado es: p(x)=max {0, a-x} (a) calcular el EN en el caso C i =cx i, i=1,...,n.

28 Modelo de oligopolio de Cournot Mejores respuestas de i: B i (X i,X -i )/ X i = 0 (a-c) - 2X i - X -i = 0 Dado que hay simetría, X 1 = X 2 =...= X n. El EN es: X 1 * = X 2 * =...= X n * = (a-c)/n+1

29 Práctica: modelo de Bertrand (2) Un duopolio, fijador de precios y maximizador de beneficios, que suministra productos homogéneos. La empresa que fije el precio más bajo se lleva todo el mercado. Si fijan el mismo precio, las empresas se reparte al 50% el mercado. La demanda del mercado es: x(p)=max {0, 15-p} donde p= min{p 1, p 2 } y el coste es C i =2x i, i=1,2 (a) calcular el EN en el caso p es un real entre 0 y 15. (b) calcular el EN en el caso p es un entero entre 0 y 15..

30 Bertrand precios enteros , , 6 11, , 0 0, 12 0, 22 22, 0 15, 15 18, 18 22, 0 30, 0 0, 220, , 20 36, 0 30, 0 22, 0 0, , 0 36, 0 40, 0 0, 30 0, 36 21, 21 20, 20 18, 18 15, 15 22, 0 30, 0 36, 0 40, , 40 42, 0 40, 0 36, 0 30, 0 0, 42 0, 40 0, 36 0, 30 0, 22 0, 0 0, 12 12,

31 Equilibrio de Nash: existencia Teorema de Nash (1950) en estrategias mixtas En todo juego en forma normal o estratégica G ={1,...,n; S 1,...,S n ;U 1,...,U n } con un número de jugadores finitos y de estrategias finito en S i, i, existe al menos un equilibrio de Nash en estrategias mixtas. Demostración : se basa en el teorema del punto fijo sobre correspondencias de buen comportamiento, Kakutani (1941). Será enunciado más tarde, cuando generalicemos el teorema anterior.

32 Estrategias mixtas Definimos una estrategia mixta del jugador i como un vector de probabilidades p i definidas sobre todas las estrategias puras disponibles s i S i. p i * es la mejor respuesta en estrategias mixtas a la estrategia mixta p -i, si y sólo si, alcanza la mayor utilidad esperada. Esto es, p i * U i (p i *,p -i ) p i U i (p i,p -i ), p i sobre s i S i, i=1,...,n; dado p -i sobre s -i

33 Equilibrio de Nash en estrategias mixtas (p i *,p -i * ) es un EN en estrategias mixtas si y sólo si p i * U i (p i *,p -i * ) p i U i (p i,p -i * ), p i definida sobre s i S i, i=1,...,n p i * es una mejor respuesta en estrategias mixtas del jugador i y existe compatibilidad. Ejemplos: juego de las monedas y batalla de los sexos

34 El juego de las monedas. JUG 2 JUG 1 1, -1 CACR CA CR 1, -1 -1, 1

35 El juego de las monedas SOLUCION: subrayamos las mejores respuestas NO HAY EQUILIBRIO DE NASH en estrategias puras DEBE EXISTIR AL MENOS UNO en estrategias mixtas. JUG 2 JUG 1 1, -1 CACR CA CR 1, -1 -1, 1

36 El juego de las monedas Definimos la estrategia mixta del jugador 1 como (p,1-p) sobre (CR,CA) y la estrategia mixta del jugador 2 como (q,1-q) sobre (CR,CA), p y q. Veamos la utilidad esperada del jugador 2 de adoptar CA ó CR, dada la estrategia mixta del jugador 1 como (p,1-p) sobre (CR,CA): UE CA 2 = p(1)+(1-p)(-1)=2p-1 UE CR 2 = p(-1)+(1-p)(1)=1-2p Veamos la utilidad esperada del jugador 1 de adoptar CA ó CR, dada la estrategia mixta del jugador 1 como (q,1-q) sobre (CR,CA): UE CA 1 = q(-1)+(1-q)(1)=1-2q UE CR 1 = q(1)+(1-q)(-1)=2q-1 Las dibujamos, para determinar las mejores respuestas en estrategias mixtas...

37 El juego de las monedas Maximizamos la utilidad esperada en estrategias mixtas de los dos jugadores EN VERDE RAYADA: las UE máximas (mejores respuestas) para cada estrategia mixta del contrario. p UE 2 1/ UE CR 2 UE CA 2 q UE 1 1/ UE CA 1 UE CR 1

38 El juego de las monedas Las correspondencias de mejores respuestas en estrategias mixtas: R 2 (p)= R 1 (p)= p=0 p=1 p q < 1/2 q = 1/2 q > 1/2 q=1 q=0 q p < 1/2 p = 1/2 p > 1/2

39 El juego de las monedas Dibujamos las correspondencias de mejores respuestas en estrategias mixtas EN ROJO: las del JUG 1. EN AZUL: las del JUG 2 LA SOLUCIÓN: (p*, q*)=(1/2, 1/2) Los jugadores randomizan sus estrategias al 50% y obtienen un pago de (0, 0). p q CA,CA CR, CR CA,CR CR, CA 1/

40 La batalla de los sexos. JUG 2 JUG 1 4, 1 BO B O 1, 4 0, 0 -1, -1

41 La batalla de los sexos Dibujamos las correspondencias de mejores respuestas en estrategias mixtas EN ROJO: las del JUG 1. EN AZUL: las del JUG 2 SOLUCI0NES: Las dos estrategias puras más una mixta (p*, q*)=(1/6, 5/6). Los jugadores randomizan sus estrategias al 16,7% y 83,3% obtienen un pago de (0.66, 0.66) que no es eficiente. p q B,B O,O B,O O,B 5/6 1/

42 Equilibrio de Nash: punto fijo de correspondencias de mejor respuesta Definimos la correspondencia de mejor respuesta del jugador i R i : s s i * s S De esta forma: s i * = R i (s) s =(s i,s -i ) S, tal que: U i (s i *,s -i ) = max U i (s i,s -i ), s i S i Para todo i=1,...,n; la correspondencia de mejor respuesta será: R: s s * s S donde s * =(s 1 *,...,s n * )

43 Equilibrio de Nash: punto fijo de correspondencias de mejor respuesta Definimos el equilibrio de Nash s * =(s 1 *,...,s n * ) como R: s * s * o lo que es lo mismo: s * = R (s * ) Esto es lo que se conoce como un punto fijo de la correspondencia de mejor respuesta R(s)

44 Ilustración: caso de una variable En el caso de que s sea una variable. Un punto fijo sería:. R(s) s R(s*) s* 45º

45 Teorema de Kakutani (1941): existencia de puntos fijos de correspondencias Establece las condiciones suficientes que garantizan la existencia de un punto fijo de correspondencias Si el conjunto S es compacto (acotado y cerrado) y convexo y R(s) es una correspondencia hemi-contínua superior y convexa para todo s, existe siempre un punto fijo (y por tanto un EN)

46 Ilustración: caso de una variable Caso de S compacto y convexo y una correspondencia R(s) hemi-contínua superior, pero no convexa para todo s: No se garantiza la existencia de un punto fijo.. R(s) s 45º

47 Teorema de Nash: generalización Teorema de Nash (1951) en estrategias contínuas En todo juego en forma normal o estratégica G ={1,...,n; S 1,...,S n ;U 1,...,U n } donde el conjunto de estrategias es compacto y convexo y donde las funciones de pagos es contínua en S y cuasi-cóncava en s i, existe al menos un equilibrio de Nash. Demostración : aplicación del teorema del punto fijo sobre correspondencias de Kakutani (1941). Si la función de pago es contínua, R(s) es hemi-contínua superior y si la función de pagos es cuasi-cóncava en s i, R(s) es convexo para todo s. Generalización : el teorema en estrategias mixtas es un caso particular, donde el conjunto de estrategias es compacto y convexo y la función de pagos lineal en s i (por lo tanto, cuasi-cóncava)

48 Teorema de Nash: generalización Demostración : aplicación del teorema del punto fijo sobre correspondencias de Kakutani (1941). Si la función de pago es contínua, R(s) es hemi-contínua superior y si es cuasi-cóncava en s i, R(s) es convexo para todo s.

49 Cuasi-concavidad de función de pagos DEF: F pagos U i (s i,s -i ) cuasi-cónvava en s i si y sólo si, dados cualquier s 1 y s 2, tales que U i (s 1,s -i ) = U i (s 2,s -i ) y [0,1], entonces: U i ( s 1 +(1- ) s 2,s -i ) U i (s 1,s -i ) = U i (s 2,s -i ) PROPOSICIÓN: Si la función de pago es cuasi-cóncava en s i, R(s) es convexo para todo s. PRUEBA: Si R(s) es no convexa: dadas s 1 y s 2 R i (s) dos mejores respuestas de s, entonces s 1 +(1- ) s 2 R i (s), [0,1] Por lo que, U i ( s 1 +(1- ) s 2,s -i ) < U i (s 1,s -i ) = U i (s 2,s -i ) Esto contradice la cuasi-concavidad de la función de pagos en s i

50 Práctica (3) Dos empresas fijadoras del precio producen dos bienes sustitutos cercanos, con demandas: x 1 (P 1,P 2 )= a-P 1 +bP 2 x 2 (P 1,P 2 )= a-P 2 +bP 1 (a) calcular el EN en el caso C i =cx i, i=1,2 y b>0.

51 Modelo de duopolio de Bertrand con producto diferenciado Dos empresas que producen producto diferenciado, compiten en precios. Los costes C i =c X i, a y c>0. El conjunto de estrategias es P i [0, ), no acotado Los pagos B i (P i,P j ) = P i X i - cX i = P i (a-P i +bP j ) - P i (a-P i +bP j ) son: B i (P i,P j )/ P i = a+bP j -2P i +c 2 B i (P i,P j )/ P i 2 = - 2 < 0

52 Modelo de duopolio de Bertrand con producto diferenciado Mejores respuestas de 1 y 2: B 1 (P 1,P 2 )/ P 1 = 0 P 1 = (a+c+bP 2 )/2 B 2 (P 1,P 2 )/ P 2 = 0 P 2 = (a+c+bP 1 )/2 El EN es la solución del sistema anterior: P 1 * = P 2 * = (a+c)/(2-b) existe solución sólo si 0

53 Práctica (4) Dos empresas fijadoras del precio producen dos bienes sustitutos cercanos, con demandas: X 1 (P 1,P 2 )= max {0, P P 1 P 2 } X 2 (P 1,P 2 )=max {0, 30+20P ,5P 1 P 2 } (a) calcular el EN en el caso C i =10x i, i=1,2 (b) ¿se dan las condiciones suficientes que garantizan la existencia del EN?.

54 Práctica (5) Dos empresas fijadoras del precio producen dos bienes sustitutos cercanos, con demandas: X 1 (P 1,P 2 )= 10P 2 /P 1 X 2 (P 1,P 2 )= 20P 1 /P 2 (a) calcular el EN en el caso C i =50x i, i=1,2 (b) ¿se dan las condiciones suficientes que garantizan la existencia del EN?.

55 Práctica (6) 10 pescadores faenan en una zona pesquera. Cada uno dispone de una flota g i. El número total de barcos es G=g g 10.. El coste por barco es constante igual a c=10. La producción pesquera viene dada por la función v i =100-2G (por barco). (a) calcular el EN del juego y observar si se llega a una producción eficiente..


Descargar ppt "UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Teoría de juegos: Equilibrio de Nash Rafael Salas marzo de 2006."

Presentaciones similares


Anuncios Google