Juegos Repetidos. Tema 2: Juegos repetidos un número infinito de veces. Universidad Carlos III de Madrid



Documentos relacionados
Por ello, también será importante la estructura del juego constituyente para efectuar una predicción del resultado.

I.1 Las siguientes afirmaciones son ciertas o falsas. Si una afirmación es cierta, ofrezca una explicación. Si es falsa ponga un contraejemplo.

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

Teoría de juegos en forma extensiva (repaso)

III. JUEGOS DINÁMICOS CON INFORMACIÓN COMPLETA

Juegos Dinámicos. Tema 2: Juegos Dinámicos con Información Imperfecta. Universidad Carlos III

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

Juegos Dinámicos Tema 4: Aplicaciones Económicas. Universidad Carlos III

TEORÍA DE JUEGOS. 1 Definiciónes y Conceptos Básicos. 1.1 Definición: 1.2 Elementos de un juego. 1.3 Representación de un juego.

Lección 22: Probabilidad (definición clásica)

Juegos Dinámicos: Info Completa. Tema 05. Profesor: Carlos R. Pitta. Análisis de Sectores Económicos

Tema 8 LA COMPETENCIA MONOPOLÍSTICA Y EL OLIGOPOLIO

1 (15 puntos) P1 P2 P 3 P4. TEORÍA DE LOS JUEGOS Examen Enero 2010

PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S

Escenas de episodios anteriores

Un problema sobre repetidas apuestas al azar

Liderazgo se genera en el lenguaje

Índice Introducción Números Polinomios Funciones y su Representación. Curso 0: Matemáticas y sus Aplicaciones Tema 1. Números, Polinomios y Funciones

1.3 Números racionales

Inversión. Inversión. Arbitraje. Descuento. Tema 5

Tema 4: Ahorro óptimo y crecimiento económico

Juego Azar O Matemática?

Nota de Clase OPERACIONES FINANCIERAS EN UN CONTEXTO INFLACIONARIO T E M A S

Juegos en Forma Estratégica de Información Completa

ANÁLISIS COMPETITIVO DE LA EMPRESA LICENCIATURA EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS PRÁCTICAS TEMA 4

Universidad Carlos III de Madrid Junio Microeconomía Calificación

Colección de problemas de. Poder de Mercado y Estrategia

Tarifas para acceso a Internet Octubre de 2000

NOMBRE Y APELLIDOS GRUPO PROFESOR

UNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS

Tema 7: Juegos con información incompleta

Probabilidad y Simulación

LÍMITES Y CONTINUIDAD

Instrucción IrA (GoTo). Saltos no naturales en el flujo normal de un programa. Pseudocódigo y diagramas de flujo. (CU00182A)

Instrumentos matemáticos para la empresa (3/4) 1º GRADO DERECHO-ADE CURSO Prof. Pedro Ortega Pulido

EXPLORAR RELACIONES NUMÉRICAS EN LAS TABLAS DE MULTIPLICAR

Ecuaciones de primer grado con dos incógnitas

Período de recuperación del capital (Payback) Período de recuperación del capital (Payback)

POR QUÉ EL VALOR PRESENTE NETO CONDUCE A MEJORES DECISIONES DE INVERSIÓN QUE OTROS CRITERIOS? ( Brealey & Myers )

TEORIA DE JUEGOS (Síntesis de conceptos introductorias de J.Pérez, J.L. Jimeno y E. Cerdá, Teoría de Juegos, Madrid, Pearson, 2004, )

Tema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES

Programa para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones

UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA

Administración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1

Centro de Capacitación en Informática

Problemas de ecuaciones de primer grado

MOOC UJI: La Probabilidad en las PAU

Selectividad Septiembre 2009 SEPTIEMBRE Opción A

Puedes Desarrollar Tu Inteligencia

Macroeconomia 1 Clase 12 Empleo y desempleo

SOCIALIZACIÓN. Autor/a. J. Luis Domínguez

Teoría de las Finanzas La tasa de interés. Diagramas de Flujo. Qué es un diagrama de flujo? (1/3) Qué es un diagrama de flujo?

El arbitraje en diez preguntas

Juegos y Comportamiento Estratégico Guía de ejercicios

PRÁCTICA N 2 SISTEMAS DE NUMERACIÓN

PROBLEMAS RESUELTOS DE TEORÍA DE COLAS. (M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio Exponenciales)

Funciones Condicionales

Tema 5: Sistemas Monetarios Internacionales

INSTRUCCIONES SOBRE CÓMPUTO Y LIQUIDACION DE LA JORNADA DE TRABAJO PARA NOMBRAMIENTOS DE DURACION INFERIOR A UN AÑO.

Unidad 3 Direccionamiento IP (Subnetting)

Árbol de decisión. Proporciona un alto grado de comprensión del conocimiento utilizado en la toma de decisiones.

Continuidad y ramas infinitas. El aumento A producido por cierta lupa viene dado por la siguiente ecuación: A = 2. lm í

Soluciones de los ejercicios de Selectividad sobre Funciones de Matemáticas Aplicadas a las Ciencias Sociales II

Análisis económico de la fractura de cadera

Examen Final 28 de Enero de 2009 Permutación 1

Divisibilidad y números primos

CURSO BÁSICO PARA TOCAR EL PIANO. 1. Introducción. Capítulo siguiente: 2 - Las claves

Relación de problemas: Variables aleatorias

Manual de Usuario "IDEC"

Combina, prueba, tantea PÁGINA 14

Distinguir las diferentes estructuras de repetición utilizadas en problemas con ciclos: mientras, haga-mientras, repita-hasta, para.

CONCEPTOS PREVIOS YA ESTUDIADOS:

Un juego de cartas: Las siete y media

LÍMITES Y CONTINUIDAD DE FUNCIONES

Datos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina

INTERVENCIÓN EDUCATIVA: MODIFICACIÓN DE CONDUCTA

MACROECONOMÍA II Licenciatura en Administración y Dirección de Empresas Marzo 2004

El pago del Impuesto sobre la Renta de los asalariados

Tema 7. Límites y continuidad de funciones

PROBLEMA BÁSICO Según esto se concluye que, en no pocos casos, el estudiante de nuestro medio llega

SITEMA BINARIO, OCTAL Y HEXADECIMAL: OPERACIONES

Lección 24: Lenguaje algebraico y sustituciones

DIRECCIÓN FINANCIERA I TEMA 3

Problemas de Variable Compleja. Soluciones. Hoja 4

DISCOUNT CALL+ DISCOUNT PUT+

Técnicas De Conteo. En este caso si k es grande, no es tan sencillo hacer un conteo exhaustivo de los puntos o resultados de S.

Soluciones a los problemas Olimpiada de Matemáticas Fase local Extremadura Enero de 2015

ANÁLISIS DE UN JUEGO DE CARTAS: LAS SIETE Y MEDIA

7-11 ABRIL. Reflexiones de la mañana DAR VIDA. Quiero Ver. Video

Complementos de matemáticas. Curso

Lección 4: Suma y resta de números racionales

Teoría del Juego - Juegos Combinatoriales Imparciales

Vale la pena estudiar? II El extraño caso de la FP

Funciones de dos variables. Gráficas y superficies.

Tema 5. Aproximación funcional local: Polinomio de Taylor. 5.1 Polinomio de Taylor

Sistemas de numeración

Adivinanza o logaritmos?

Introducción a la Teoría de Probabilidad

SISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: = =8245,97

Transcripción:

Juegos Repetidos Tema : Juegos repetidos un número infinito de veces Universidad Carlos III de Madrid

Sabemos que Si se juega un juego de etapa con un único EN un número finito de veces, haciendo inducción hacia atrás, observamos: Ø Periodo T: no hay incentivos a cooperar. No hay una pérdida en el futuro de la que preocuparse. Ø Periodo T-: no hay incentivos a cooperar. No hay un coste de oportunidad de desviarse en T-, porque en T no se cooperará nunca. De ahí se deduce que no se coopera en ningún período.

La interacción finita Cuando hay un único EN la cooperación es imposible si la relación entre los jugadores tiene una duración fija y conocida. Esto sugiere estudiar otras posibilidades: Ø La duración es incierta Ø La duración es desconocida Ø La duración es por un número infinito de períodos

Juego repetido un número infinito de veces Se juega un juego simultáneo o de etapa en los períodos,, 3,..., t-, t, t,... En cada período t se observan los resultados de todas las etapas anteriores, desde hasta t-. Cada jugador descuenta sus pagos futuros, 0< <. El pago de un jugador es el valor presente de sus pagos futuros: t- π t. Si π t es constante, entonces: π π π 3 π.= π -

ENPS Consideremos el juego repetido consistente en jugar un número infinito de veces el siguiente juego de etapa. Es posible sostener la cooperación? Es posible jugar (R, R en un ENPS? Jugador Jugador L R L, 5, 0 R 0, 5 4, 4

L R L R L R (, (5, 0 (0, 5 (4, 4 L R L R L R L R L R L R L R L R L R L R L R L R HASTA INFINITO

Subjuegos y Estrategias Hay infinitos subjuegos. Cada subjuego es idéntico al juego completo. Usaremos estrategias resorte o de gatillo: Ø Cooperar hasta que se produzca una desviación Ø Tras una desviación, jugar no cooperativamente (el EN del juego de etapa para siempre.

Estrategias de gatillo Estrategia de gatillo (o resorte para el Jugador i: juega R i en la primera etapa, y en la t, si en TODAS las anteriores, de a t- se jugó (R, R ; si en alguna etapa anterior no se jugó (R, R entonces juega L i. Veamos que estas estrategias generan un ENPS. Dos pasos: Ø : Comprobar que constituyen un EN del juego repetido. Ø : Comprobar que constituyen un EN de cada subjuego.

Pagos descontados =... 3 xz z... x x x x xz... x x x x z Define 4 3 4 3 = = = x z =

Paso t= : (R, R t= : (R, R Supongamos que juega la estrategia de gatillo. Gana algo el si se desvía en t? t-: (R, R t: (R, L t: (L, L t: (L, L Si no se desvía: tendrá una secuencia de pagos 4, 4, 4,... (de t a. Descontando esos pagos 3 4 4 4 4 4... = Si se desvía: jugará L de t en adelante. El responderá con L. La secuencia de pagos será 5,,,... Descontando esos pagos 3 5... = 5

Paso (cont. Etapa : (R, R 4 5 4 Etapa : (R, R t-: (R, R t: (R, L t: (L, L t: (L, L Si, el jugador no mejora con la 4 desviación. Por lo tanto la estrategia de gatillo del es mejor respuesta a la estrategia de gatillo del si. 4 Simétricamente para el Hay un EN en el que ambos juegan las estrategias de gatillo si. 4

Paso Comprobar que las estrategias inducen un EN en cada subjuego del juego. Hay dos familias de subjuegos: Ø Los que comienzan tras una secuencia de (R, R. Ø Los que comienzan tras una historia en la que en alguna etapa no se jugó (R, R. Para la primera familia, las estrategias inducen un EN (Recordemos que cada subjuego del juego es idéntico al juego completo. La segunda familia induce un EN en el que (L, L se juega para siempre (como es EN del juego estático, su repetición constituye un EN en esta familia de subjuegos.

Juego infinito como juego con duración incierta Si solo hay un EN en el juego estático sabemos que la cooperación no es posible si el número de períodos es fijo y conocido. Terminación incierta Ø El juego continúa el período siguiente con probabilidad p: Equivalente a un juego infinito: Ø Recordemos que si la tasa de descuento es, euro mañana vale euros hoy. Ø Si a esto añadimos la probabilidad p de que haya un mañana, euro mañana vale p euros hoy. Ø El pago de un jugador es el valor presente de sus pagos futuros: (p t- π t. Si π t es constante, entonces: π p π (p π (p 3 π.= π/(- p.

Aplicación: la colusión Las empresas interactúan un numero infinito de veces (o con un final sin precisar: Ø Pueden aprender a coordinar sus estrategias Ø Pueden amenazar con periodos de castigo (beneficios bajos en caso de desvío. Implicaciones: Ø Si las empresas son suficientemente pacientes, se sostienen precios cercanos a los de monopolio en cada período. Ø Cuanto mayor es el número de empresas, mas difícil es la colusión.

Duopolio de Cournot repetido un número infinito de veces Juego de etapa, Jugador : Max (a-q -q -c q q >0 En Cournot (costes simétricos: q i = (a-c/3 Π i = (a-c /9

Cantidad cooperativa En un monopolio: Max (a-q-cq Q>0 c.p.o.: Q M = (a-c/ P= (ac/ En el duopolio colusivo: q i = (a-c/4, cada una produce la mitad de Q M Π i = (a-c /8

Estrategia de gatillo: Ø Cada jugador produce inicialmente la mitad de la cantidad de monopolio. Ø Tras un desvío produce la cantidad de Cournot para siempre. Ø Si no hay desvíos continúa con la mitad de la cantidad de monopolio. Veamos si esta estrategia permite sostener la cantidad de monopolio en ENPS

Es un EN? Supongamos que juega la estrategia de gatillo. Gana algo el si se desvía en t? ( a c Si no se desvía: tendrá una secuencia de pagos 8 (a c 8(. Descontando esos pagos 3( a c Si se desvía: Lo hará jugando la mejor respuesta a Q M / que es = 8 Sus beneficios descontados son Π D ( a c 9 ( a c 9 ( a c 9 3... = Π D ( a c 9(

- 64 9( 8 3( 8 3( 4 ( c a c a c a c a c a D = " # $ % & ' = Π Sus beneficios descontados si se desvía son 9( ( 64 9( c a c a Por lo tanto para que no se desvíe, será necesario 9/7, según se desprende de: 9( 64 9 8( 9( ( 64 9( 8( ( > > c a c a c a

Cantidad de monopolio en un ENPS Las estrategias que hemos propuesto constituyen un EN del juego completo si el factor de descuento es suficientemente grande. Además inducen un EN en cada subjuego del juego: Ø Los que comienzan tras una secuencia de (q M, qm. Ø Los que comienzan tras una historia en la que en alguna etapa no se jugó (q M, qm. Para la primera familia, las estrategias inducen un EN. La segunda familia induce un EN en el que se juegan las cantidades de Cournot para siempre (como es EN del juego estático, es EN.

Resumen La cooperación es factible si el horizonte temporal es incierto o infinito. Se evitan los desvíos usando castigos creíbles: jugar el EN del juego estático.