Tema 4: Juegos estáticos de información incompleta. Subastas

Documentos relacionados
Capítulo 2 Juegos estáticos con información asimétrica

Juegos Bayesianos. Tema 2: Aplicaciones Económicas

Qué es una subasta? Por qué estudiar la Teoría de Subastas?

Subastas 1: Subastas comunes y equivalencia de ingresos. Mapa de ruta. 1. Subastas sencillas: definiciones y análisis de equilibrio.

Tema 1: Elementos básicos de un juego y criterios de decisión

Introducción a la Teoría de Subastas

Teoría de las decisiones y de los juegos Grupo 01 y 51 Ejercicios - Tema 2 Juegos estáticos con información completa

I.2 La inducción para atrás es un caso especial de la perfección en subjuegos? O es al revés?

Juegos bayesianos. Microeconomía III. Leandro Zipitría. Licenciatura en Economía. Facultad de Ciencias Económicas y Administración

Ejercicios domiciliarios

Teoría de juegos Andrés Ramos Universidad Pontificia Comillas

Subastas y recursos comunes

Clase I. Ejemplo donde equilibrios de Nash y de Nash perfecto en subjuegos no coinciden

Teoría de Juegos Modelos Rectangulares. Agosto 2016

Tema 4. Probabilidad Condicionada

IN2201 Teoría de Juegos. Prof. Auxiliar: Charles Thraves. Universidad de Chile Facultad de Ciencias Físicas y Matemáticas

Teoría de las decisiones y de los juegos Asignatura: Profesores: Sjaak Hurkens y Flip Klijn Examen: 6 de febrero de 2008

Teoria dels Jocs i de les Decisions. Professors: Stella Frances i Xavier Martinez-Giralt Curs Llista de Problemes

IN Organización Industrial Repaso curso Estrategia y Teoría de Juegos

Introducción a las Subastas de Múltiples Unidades

Tema 1. Tema 1: Subastas. Economa de la informacion. I~nigo Iturbe-Ormaeche. U. de Alicante

Tema 7: Juegos con información incompleta

Universidad Carlos III de Madrid Teoría de Juegos Lista de Ejercicios de Juegos Repetidos y Bayesianos

Tema 13: Distribuciones de probabilidad. Estadística

CONTENIDO. 1 Una introducción a los juegos y su teoría. Prefacio XV Guía para el lector XIX. Primera Parte Teoría básica de los juegos

Módulo 3: Subastas de espectro. DECIDE - University of Auckland 1

Teoría de las decisiones y de los juegos Asignatura: Profesores: Sjaak Hurkens y Flip Klijn Examen: 10 de julio 2008

Jugador 2 A (2,0) (1,1) (4,2) M (3,4) (1,2) (2,3) B (1,3) (0,2) (3,0) Jugador 2 A (0,4) (4,0) (5,3) M (4,0) (0,4) (5,3) B (3,5) (3,5) (6,6) Izquier da

Teoría de Juegos Modelos Extensivos. Agosto 2016

CAPÍTULO 11 LA TEORÍA DE JUEGOS

Algoritmic game theory - IIC3810

Teoría de las decisiones y de los juegos Grupo 51 Ejercicios - Tema 3 Juegos dinámicos con información completa (0, 2) 2 D (3, 0) 1 B I

MICROECONOMÍA AVANZADA II Lista 4 de ejercicios Curso 2009/10 Universidad de Alicante

Tema 3: Cálculo de Probabilidades. Métodos Estadísticos

Tópicos en Teoría de los Juegos Universidad del CEMA Buenos Aires, Agosto de 2008

Auxiliares: F. Carrera y G. Carniglia. Guía 1: Juegos en forma normal 1 L C R

PROGRAMA DE LA ASIGNATURA

Las Subastas como Método de Asignación: Subastas con puja única más baja

Introducción. 1. Sucesos aleatorios. Tema 3: Fundamentos de Probabilidad. M. Iniesta Universidad de Murcia

Tema 4: Aplicaciones del equilibrio de Nash

Teorema de Bayes(6) Nos interesan las probabilidades a posteriori o probabilidades originales de las partes p i :

Economía de la información y la incertidumbre 3er curso (1º Semestre) Grado en Economía

ESCUELA SUPERIOR POLITECNICA DEL LITORAL

2. Probabilidad y. variable aleatoria. Curso Estadística Probabilidad. Probabilidad y variable aleatoria

INDICE Parte Uno. Fundamentos Capitulo 1. La Organización Industrial: Qué, cómo y por qué? Capitulo 2. Algunas Herramientas Microeconómicas Básicas

Contenidos. Juegos en forma estratégica. El dilema del prisionero. El dilema del prisionero

Historia del pensamiento económico Clase 6 11 septiembre 2009

DESARROLLO DE LAS UNIDADES DIDÁCTICAS MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II

Tema 4. Axiomática del Cálculo de Probabilidades

Teoría de Juegos Prof. Mauricio Romero Taller preparación 1-13 de Julio de 2013

U D PROBABILIDAD 2º BACHILLERATO Col. LA PRESENTACIÓN PROBABILIDAD

ORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 4: EL OLIGOPOLIO Y LA TEORÍA DE JUEGOS

Teoría de Juegos Teoria de Jocs

LA TEORÍA DE JUEGOS Y LA VENTAJA COMPETITIVA ENRIQUE ZUREK ZUCCARDI

Teoría de la decisión

Análisis en Forma Estratégica: Juegos Estáticos I

Resumen: subastas y pujas. Ejemplos de subastas

PROBABILIDAD. Experiencia aleatoria es aquella cuyo resultado depende del azar.

INTRODUCCIÓN AL ANÁLISIS DE DATOS ORIENTACIONES (TEMA 5)

A. Verdadero B. Falso

FACULTAD DE CIENCIAS ECONOMICAS Y EMPRESARIALES PROGRAMA ANALÍTICO TEORIA DE JUEGOS

Teoria de subastas un único objeto

3.Si A y B son incompatibles, es decir A B = entonces:

Clase 4 24 de agosto de 2016

Juegos dinámicos con información completa pero imperfecta

PRÁCTICA I. Ejercicios Teóricos

Fundamentos de la Teoría de la Probabilidad. Ing. Eduardo Cruz Romero

MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II INSTRUCCIONES Y CRITERIOS GENERALES DE CALIFICACIÓN

Distribuciones de muestreo fundamentales y descripciones de datos Muestreo aleatorio

Introducción. Proceso de toma de decisión: Elegir lo mejor entre lo posible. Decisión multicriterio Teoría de juegos

3.Si A y B son incompatibles, es decir A B = entonces:

EJERCICIOS 6. a) enumerar los sucesos elementales correspondientes; b) hallar su probabilidad.

Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS

6 resultados posibles en total. Llamaremos suceso elemental de un experimento aleatorio a cada uno de los resultados posibles

Nº Hermanos 30 Alumnos X i f i P(X i ) 0 8 0, , , , , ,00

OLIGOPOLIO. María Paula Uribe y Juliana Tejada

Definición de probabilidad

Economía de la información y la incertidumbre 3er curso (1º Semestre) Grado en Economía

Álgebra lineal. Curso Tema 5. Hoja 1. Tema 5. PROBABILIDAD. 1. Probabilidad: conceptos fundamentales. Regla de Laplace.

Algorithmic Game Theory

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 7ma versión MGM

Teoría de la Decisión: Decisión con incertidumbre y riesgo. Begoña Vitoriano Villanueva

LA TEORÍA DE JUEGOS Y LOS OLIGOPOLIOS

Definición: Se llama variable aleatoria a toda función X que asigna a c/u de los elementos del espacio muestral S, un número Real X(s).

Probabilidad Condicional

el blog de mate de aida PROBABILIDAD 4º ESO PROBABILIDAD

CONTROL Nº 3 CC-784 Microeconomía

Modelos y herramientas de decisión. Teoría de Juegos I

Inducción hacia adelante, señalización y reputación. Mapa de ruta

JUNIO Bloque A

Tema 2 Juegos: marco teórico general

EXPERIMENTO ALEATORIO, ESPACIO MUESTRAL Y SUCESO

Cálculo de Probabilidades II Preguntas Tema 1

Teoría de Juegos y Subastas en Economía y Empresa

INTRODUCCIÓN A LOS MECANISMOS DE SUBASTAS

FICHA DE TRABAJO DE CÁLCULO DE PROBABILIDADES

Teorema de Bayes. mientras que B tiene una tasa de defectos del 4%.

Son los experimentos de los que podemos predecir el resultado antes de que se realicen.

ESTRATEGIAS EN JUEGOS MATRICIALES Y LA MÁXIMA PROBABILIDAD DE OBTENER AL MENOS UN OBJETIVO

Son los experimentos de los que podemos predecir el resultado antes de que se realicen.

Transcripción:

Tema 4: Juegos estáticos de información incompleta. Subastas. Introducción (Pérez et al. (2004), cap. 5).. Caracterización de estos juegos: decisiones simultáneas pero con informaciones, al menos sobre los pagos, que son privadas, no de dominio público.... Las reglas y estructura del juego son de dominio público..2. Hay informaciones privadas, accesibles sólo para algunos jugadores, que influyen en los pagos y que van a dar lugar a lo que llamaremos tipos; hay información asimétrica.2. Razones de realismo que justifican la información incompleta.2.. De tipo económico: nadie conoce totalmente las condiciones productivas o los costes de un competidor y le será difícil prever las decisiones de este.2.2. Información aleatoria no disponible para todos los jugadores o información incierta.2.3. No debe confundirse información incompleta con información aleatoria, ver los juegos que siguen, que son de información completa: dilema del prisionero y juego de la disuasión a entrar (el resultado aleatorio es igualmente desconocido) 2. Ejemplos explicativos 2... Juego de disuasión con azar 2... Caso con información completa Jugador Guerra Paz No E 2,5 2,5 E -2,- 4,4 2...2. Caso con información incompleta: el azar no existe para el primer jugador

Jugador Jugador Guerra Paz NoE 3 3 E 0 5 Guerra Paz NoE E -4 3 Juego conjunto Guerra Paz No E - No E 5 5 Jugador No E - E -5/2 5 E - No E 3/2 4 E - E 4 Los equilibrios de mejor respuesta son: Guerra NoE-NoE Guerra, y Paz, Paz E-E Paz 2..2. Dilema del prisionero 2..2.. Con información completa Jugador D ND D, 5,0 ND 0,5 6,6 2..2.2. Con información incompleta: el resultado del azar sólo es conocido sólo por el primero de los jugadores Con p=2/3 D ND Jugador D 5 ND 0 4 Con p=/3 D ND Jugador D 5 ND 0 0 Juego conjunto D ND D-D 0 Jugador D-ND 7/3 0/3 ND-D /3 8/3 ND-ND 5 6 Los equilibrios de mejor respuesta son: D D-D D, y ND D-ND ND

3. Juegos bayesianos estáticos, procedimiento de Harsanyi (Pérez et al. (2004), cap. 5) 3.. Componentes específicos de un juego bayesiano estático 3... Cada juego está caracterizado por unas reglas que lo definen los jugadores, marcan las acciones posibles de cada jugador en el juego y los cobros que recibe. 3..2. Cada jugador tiene una información privada que sólo conoce él y que determina sus tipos. 3..3. Un proceso de azar inicial asigna la información privada, determinando los tipos de cada jugador. 3..4. Hay definida una función de distribución de probabilidad conjunta de los distintos tipos, que se supone en general que es de dominio público. Es la llamada probabilidad a priori de los tipos. 3..5. Cada jugador dispone también de una conjetura de probabilidad condicionada de los tipos de los demás respecto de sus tipos. Es la probabilidad a posteriori sobre los tipos de los demás y puede obtenerse, en general, por el criterio de Bayes pi( t i, ti) pi( t i, ti) pi( t i ti) = = pi( ti) p ( t, t ) t i T i i i i 3..6. Cada jugador toma hace una única acción en cada uno de sus tipos. La estrategia de una jugador es la agrupación de las acciones que hace en cada uno de sus tipos, siendo optima cuando maximizan el cobro. 3..7. Los jugadores deciden simultáneamente 3.2. Definición del concepto de Equilibrio bayesiano de Nash 3.2.. La estrategia optima de un jugador es tomar, en cada uno de sus tipos, la mejor respuesta según sus creencias sobre los tipos de los demás 3.2.2. Una estrategia es EB si la forman las estrategias óptimas de todos los jugadores 3.3. Teorema de existencia de un juego bayesiano finito (teorema 5.): Si es un juego bayesiano finito (el número de jugadores, de acciones y de tipos es finito), existe siempre un equilibrio bayesiano si se consideran estrategias mixtas, puedo no haberlo con estrategias simples. 4. Más ejemplos 4.. Subasta simplificada de dos jugadores. Las pujas son 0, 0'5 y. El valor para el J es 0,5 y es de dominio público. El valor para el J2 es 0 ó, que él conoce, pero no lo conoce J, que asigna probabilidad del 50% a cada valor. El ganador es la puja más alta Jugadors = {, 2} Tipos de = {0.5}; tipos de 2= {0, } ; Estrategias de = {0, 0.5, } Estrategias de 2 = {{0,0}, {0,0.5}, {0,}, {{0.5,0}, {0.5,0.5}, {0.5,}, {{,0}, {,0.5}, {,}}

P (0/0.5)=/2; P (/0.5)=/2; P 2 (0.5/0)=; P 2 (0.5/)= Matrices de pagos básicas: J (v =0.5) P (0/0.5)=/2 P (/0.5)=/2 J 2 (v 2 =0) J 2 (v 2 =) a 2 =0 a 2 =0.5 a 2 = a 2 =0 a 2 =0.5 a 2 = a =0 0.25,0 0,-0.5 0,- J a =0 0.25,0.5 0,0.5 0,0 a =0.5 0,0 0,-0.25 0,- (v =0.5) a =0.5 0,0 0,0.25 0,0 a = -0.5,0-0.5,0-0.25,-0.5 a = -0.5,0-0.5,0-0.25,0 Matrices decisionales del primer jugador {0,0} {0,0.5} {0,} {0.5,0} {0.5,0.5} {0.5,} {,0} {,0.5} {,} a =0 0.25 0.25 0.25 0.25 0 0 0.25 0 0 a =0.5 0 0 0 0 0 0 0 0 0 a = -0.5-0.5-0.375-0.5-0.5-0.375-0.375-0.375-0.25 J (v =0.5) Matrices decisionales del segundo jugador J 2 (v 2 =0) J 2 (v 2 =) a 2 =0 a 2 =0.5 a 2 = a 2 =0 a 2 =0.5 a 2 = a =0 0-0.5 - J a =0 0.5 0.5 0 a =0.5 0-0.25 - (v =0.5) a =0.5 0 0.25 0 a = 0 0-0.5 a = 0 0 0 Los equilibrios de mejor respuesta son: 0 del º 0-0 y 0-0.5; 0-0 0 ; 0-0.5 0 0.5 del º 0-0.5 0 4.2. Lanzamiento de una moneda con información asimétrica (ejemplo 5.20). Tiene un equilibrio bayesiano con estrategias mixtas. Cara (p=/2) Azar Cruz (-p=/2) J (t =Cara) J 2 J 2 Cara Cruz Cara Cruz Cara -,,- Cara,- -, J (t =Cruz) Cruz,- -, Cruz -,,- 4.3. Aplicación al duopolio de Cournot con dos tipos de costes de una empresa. La función de demanda es p = 00 - x - x 2. El coste unitario de la empresa es c = 20 y es conocido por todos, mientras el coste de la otra empresa es sólo es conocido por ella, pudiendo ser c 2 = 20 ó c 2 = 40, siendo las probabilidades correspondientes /2 y /2. 5. Subastas (Pérez et al. (2004), cap. 5) (Gardner (995), cap. ) 5.. Caracterización de una subasta: pujas, valor del objeto, pagos, información disponible 5.2. Características de distintos tipos de subastas 5.2.. Subastas de valor individual privado (el valor del bien es conocido por cada jugador y sólo por él) 5.2... Licitación en sobre cerrado al primer precio. Subastas de venta y de compra. Sobrepujar es malo

5.2..2. Subasta de segundo precio o de Vickley. Pujar el valor verdadero no es dañino 5.2..2.. La subasta del filatelista 5.2..2.2. La subasta de licencias radioeléctricas de Nueva Zelanda 5.2..3. Subasta inglesa o remate y su relación con la de Vickley (salto entre pujas suficientemente pequeño) 5.2..4. Subasta holandesa y su relación con la licitación en sobre cerrado. Ejemplos: subasta de tulipanes y de pescado o las rebajas decrecientes 5.2.2. Subastas de valor común (los jugadores no conocen el valor exacto del bien aunque pueden tener información individual sobre este valor proveniente de la misma función de distribución) 5.2.2.. Ejemplos: puja por una explotación minera, subasta de acciones de primera emisión 5.3. Subastas en sobre cerrado (simetría de los licitantes: función de distribución igual para todos) 5.3.. Propiedades elementales de las estrategias 5.3... Pujar el valor es estrategia prudente pero inútil 5.3..2. Pujar 0, se permite, es prudente pero sólo se tiene beneficio por lotería 5.3..3. Sobrepujar es estrategia dominada débilmente 5.3..4. Siempre hay que afeitar la puja, pero cuánto? 5.3.2. Resolución con 2 o más jugadores, distribución de probabilidad uniforme 5.3.2.. Para dos jugadores neutrales al riesgo, {v /2,v 2 /2} es EN de Bayes 5.3.2.2. Para n jugadores neutrales al riesgo, {(n-)*v i /n} es EN de Bayes 5.3.2.3. Para dos jugadores aversos al riesgo y U=(beneficio) /2, {2v /3,2v 2 /3} es EN de Bayes 5.4. Subastas en sobre cerrado al segundo precio (subasta de Vickrey) 5.4.. Caracterización 5.4.2. Pujar la verdadera valoración es una estrategia débilmente dominante y es equilibrio bayesiano simétrico (teorema 5.5), no dependiendo de la actitud ante el riesgo ni del número de jugadores 5.5. Principio de equivalencia de ingresos de Myerson (98) 5.6. Subastas de valor común 5.6.. Caracterización 5.6.2. La maldición del ganador y el principio de ligazón 5.6.3. Dos ejemplos: 5.6.3.. La subasta de una bolsa con un número desconocido de monedas de 5.6.3.2. La subasta de los paños de petróleo del Golfo de México 6. Ejercicios propuestos 6.. Sobre juegos bayesianos 6... Considere el siguiente juego con información incompleta. Se lanzan dos monedas bien equilibradas. Si salen caras se juega la situación y en caso contrario se juega la situación 2 Situación Situación 2 J 2 J 2 I D I D J A 4,4 0, A 3,3 0,0 J B 2,2,3 B 0,0 7,7 Teniendo en cuenta que tanto la distribución de probabilidad como la que puede observar cada jugador es de conocimiento común.

6... Hallar los EB de Nash cuando sólo el jugador observa el resultado del lanzamiento de las monedas 6...2. Resolver también el juego cuando ningún jugador observa el resultado 6..2. Considere el siguiente juego con información incompleta. Se lanzan dos monedas bien equilibradas. Si salen caras se juega la situación, si salen dos cruces se juega la situación 2 y en el resto de casos se juega la situación 3. Sólo el jugador observa el lanzamiento de las monedas y es de conocimiento común lo que conoce cada jugador. J Situación Situación 2 J 2 J 2 I D I D A 3,5 2,0 A 5, 9,2 J B 2, 3,3 B,2, Situación 3 I D A 3,4 0,3 J B 0,3,2 Determinar los elementos del juego en forma estratégica y los equilibrios bayesianos. 6..3. Sea el equilibrio de Cournot con información incompleta siguiente: dos empresas petroleras compiten en cantidades y tienen las siguientes funciones de demanda inversa y de costes: p( q, q2) = 5 3q + 2 q2, C( q) = 2q p2( q, q2) = 6 q2 + 3 q, C2( q2) = 3q2 Recientemente la empresa ha sido inspeccionada por la Agencia de medio ambiente, siendo el resultado sólo conocido por la empresa, mientras la 2 sólo conoce que será multada con probabilidad p con u.m. por unidad producida o bien absuelta. Teniendo en cuenta que la distribución de probabilidad es de conocimiento común, hallar el equilibrio bayesiano de Nash 6..4. Hallar un equilibrio bayesiano del siguiente juego J 2 6..5. R 6.2. Sobre subastas 6.2.. Cuatro licitantes acuden a una subasta para comprar un piso. La puja en sobre cerrado puede ser de 0 a 300.000. Cada licitante valora el piso en ese rango de valores, pero su valoración es únicamente conocida por él mismo, mientras que los demás le asignan una distribución de probabilidad uniforme a dicha valoración. Las valoraciones individuales del piso son 50.00, 80.000,

20.000 y 240.000. El beneficio es la diferencia entre el valor para la licitante y lo que haya pagado. El ganador es el que hace la puja más alta, pagando la puja hecha. Describir el juego y hallar un equilibrio bayesiano. Cómo cambia la solución si el ganador se decide por sorteo?. 6.2.2. Resolver la subasta al primer valor, con valores v = 2 y v 2 =, descrita por: 0,75 0,5 0,25 0 2 (0;0) (0;0) (0;0) (0;0) (0;0),75 (0,25;0) (0,25;0) (0,25;0) (0,25;0) (0,25;0),50 (0,50;0) (0,50;0) (0,50;0) (0,50;0) (0,50;0),25 (0,75;0) (0,75;0) (0,75;0) (0,75;0) (0,75;0) (0,5;0) (;0) (;0) (;0) (;0) 0,75 (0;0) (,25/2;0,25/2) (,25;0) (,25;0) (,25;0) 0,50 (0;0) (0;0,25) (0,75;0,25) (,50;0) (,50;0) 0,25 (0;0) (0;0,25) (0;0,50) (,75/2;0,75/2) (,75;0) 0 (0;0) (0;0,25) (0;0,50) (0;0,75) (;0,5) 6.2.3. Resolver la subasta al segundo precio, con valores v = 2 y v 2 =, descrita por: [tener en cuenta todas las dominancias, aunque sean débiles] 2,5 2,5 0,5 0 2,5 (-0,25;-0,75) (0;0) (0,5;0) (;0) (,5;0) (2;0) 2 (0;-) (0;-0,5) (0,5;0) (;0) (,5;0) (2;0),50 (0;-0,5) (0;-0,5) (0,25;-0,25) (;0) (,5;0) (2;0) (0;0) (0;0) (0;0) (0,5;0) (,5;0) (2;0) 0,50 (0;0,5) (0;0,5) (0;0,5) (0;0,5) (,5/2;0,5/2) (2;0) 0 (0;) (0;) (0;) (0;) (0;) (;0,5) 6.2.4. Supongamos que hay información completa de que los valores son z = 5 y z 2 = 4. Todas las pujas deben ser múltiplos de 2. Escriba la forma normal de la subasta al primer precio y resuélvala 6.2.5. Utilizando los mismo datos del problema anterior, resolver la subasta al segundo precio 6.2.6. La utilidad es una función del dinero (dinero) α, siendo α el parámetro que mide la actitud frente al riesgo, α >,=,< según sea amante, neutral o averso al riesgo. Si además la probabilidad de ganar es creciente con el nivel de puja, demuestre que en una subasta de valor privado individual con dos jugadores, cuanto más (menos) averso al riesgo es un agente, más (menos) puja 6.2.7. Pedro subasta un objeto entre Susana y Ramón, los cuales pujan en sobre cerrado, de acuerdo a las siguientes reglas. Sólo pueden pujar 00 o 200, debiendo pujar aunque no les interese, son neutrales al riesgo y además es de conocimiento común 6.2.7.. Versión : la valoración de Ramón es 200 y la de Susana es 0 con probabilidad ½ ó 300 con probabilidad ½ 6.2.7.2. Versión 2: la probabilidad de Ramón es 00 con probabilidad ½ ó 200 con probabilidad ½, mientras la de Susana es 0 con probabilidad ½ ó 300 con probabilidad ½

6.2.7.3. Versión 3: las probabilidades no son independientes sino que siguen la siguiente tabla Situación V S v S =0 v S =300 v R v R =00 /2 /4 v R =200 0 /4 Determinar la forma estratégica y extensiva de cada versión y hallar los equilibrios bayesianos