Análisis en Forma Estratégica: Juegos Estáticos I
|
|
- Rubén Castro Zúñiga
- hace 7 años
- Vistas:
Transcripción
1 Análisis en Forma Estratégica: Juegos Estáticos I Empezaremos nuestro análisis con juegos estáticos: Aquellos en los cuales los jugadores decide sus acciones de forma simultánea e independiente. Nuestro análisis se basa en la representación estratégica (normal) de los juegos. Así, nos concentraremos en las estrategias y los payoffs de los jugadores. Recuerde que este tipo de juegos tiene una buena representación en forma normal. El objetivo es introducir conceptos y algoritmos que nos ayudaren a predecir el comportamiento de los jugadores. Los principales conceptos que veremos son: I. Dominación (Nash, 1951). II. Mejor respuesta (Nash, 1951). III. Dominación iterativa (Pearce,1984; Bernheim, 1984). IV. Equilibrio de Nash (Nash, 1951). 1
2 I. Dominación Ejemplo 1: Considere el siguiente juego en forma estratégica: 1 \ 2 L R U 2, 3 5, 0 D 1, 0 4, 3 La estrategia U del jugador 1 posee una característica interesante: Independientemente de la estrategia que escoja 2 ( S 2 L,R ) el jugador 1 siempre estará mejor escogiendo la estrategia U. En este caso decimos que la estrategia D es dominada por la estrategia U. Note que ninguna de las estrategias de 2 es dominada por la otra. 2
3 Ejemplo 2: 1 2 L C R U 8, 3 0, 4 4, 4 M 4, 2 1, 5 5, 3 D 3, 7 0, 1 2, 0 Existe alguna estrategia del jugador 1 que sea dominada? Existe alguna estrategia del jugador 2 que sea dominada? 3
4 Ejemplo 2: 1 2 L C R U 8, 3 0, 4 4, 4 M 4, 2 1, 5 5, 3 D 3, 7 0, 1 2, 0 Existe alguna estrategia del jugador 1 que sea dominada? D es dominada por M Existe alguna estrategia del jugador 2 que sea dominada? No 4
5 Ejemplo 3: 1 2 L R U 4,1 0,2 M 0,0 4,0 D 1,3 1,2 5
6 Ejemplo 3: 1 2 L R U 4,1 0,2 M 0,0 4,0 D 1,3 1,2 En este ejemplo no existe una dominación en estrategias puras para ningún jugador. La dominación en este caso es un poco más compleja! Una estrategia mixta entre U y M domina D para el jugador 1. Suponga que 1 usa la estrategia mixta σ 1 =(½, ½, 0), entonces: Si 2 juega L, el payoff esperado de 1 es: ½ 4 ½ u1 D,L 1 Si 2 juega R, el payoff esperado de 1 es: ½ 0 ½ u1 D,R 1 6
7 Formalmente Una estrategia pura s i del jugador i es dominada si existe una estrategia (pura o mixta) i Si tal que ui i,s i ui si, s i, para todo el perfil de estrategias s i S i. Notas: Existen varias definiciones de dominación en la literatura. La mayoría son equivalentes. Note que la definición de dominación implica la desigualdad estricta. Esto es, ui i,s i ui si, s i y no ui i,s i ui si, s i. (Ver ejemplo 2). Con el fin de enfatizar, muchas veces se usa el término dominación estricta. Conclusión: Un jugador racional NUNCA jugará una estrategia dominada ya que, escogiendo otra estrategia, incrementará su pago esperado (independientemente de los que haga el resto de jugadores). 7
8 El algoritmo El objetivo es buscar estrategias que son dominadas. Así, es mejor iniciar el análisis de forma sencilla: 1. Busque si alguna estrategia del jugador i es dominada por otra estrategia pura (Tenga cuidado de no confundir los pagos entre jugadores). 2. Si una estrategia no es dominada por ninguna estrategia pura, hay que revisar si ésta es dominada por alguna estrategia mixta. 3. Lo mejor es tratar de combinar números grandes con números pequeños. Recuerde que es suficiente con encontrar UNA estrategia mixta que domine a alguna estrategia pura (Por lo general, hay muchas - ver ejemplo 3). 8
9 II. Mejor respuesta (Best response) Aunque el concepto de dominanción es importante, éste no necesariamente permite predecir de forma completa el comportamiento de los agentes. Por ejemplo, en muchos juegos cada jugador tiene más de una estrategia no dominada Cómo podríamos predecir su comportamiento en estos casos? Ejemplos Matching Pennies Batalla de los sexos 1 2 C S C 1, -1-1, 1 S -1, 1 1, F O F 3, 2 1, 1 O 0, 0 2, 3 9
10 Muchas veces los individuos forman creencias (beliefs) sobre el comportamiento de los otros individuos. El cómo se forman estas creencias, depende de factores institucionales, culturales, de las posibilidades de comunicación, etc. El concepto de mejor respuesta consiste en que cada jugador escoge su mejor estrategia (la que da mayor payoff), basado en sus creencias. Formalmente: Suponga que el jugador i tiene creencias i S i sobre el perfil de estrategias jugadas por el resto de jugadores. La estrategia si Si es una mejor respuesta si ui si, i ui s' i, i para todo s' i Si. Para cada creencia, llamaremos BR i i al conjunto de mejor respuesta de i. i 10
11 Teorema: En juegos finitos cada creencia tiene por lo menos una mejor respuesta (La prueba no la haremos). Nota: Puede existir más de una mejor respuesta para un mismo vector de creencias. BR no es necesariamente unitario. Es decir, el conjunto de i i 11
12 Ejemplo: Batalla de los sexos 1 2 F O F 3, 2 1, 1 O 0, 0 2, 3 Suponga las siguientes creencias: ½,½, ½,½ 1 Calculando los pagos esperados obtenemos: 2 u 1 F, 1 1/ 2 3 1/ y 1 O, 1 1/ 2 0 1/ luego BR F 1 1 u, u2 2, F 1/ 2 2 1/ y 2 2, O 1/ 2 1 1/ luego BR O 2 2 u, 12
13 Mejor Respuesta 2: Nuestro concepto de mejor respuesta involucra directamente las creencias de los jugadores. Un concepto más generalizado (pero menos general) que aparece en los libros de texto es el siguiente: La estrategia si Si es una mejor respuesta al vector de estrategias s i S i si ui si, s i ui s' i, s i para todo s' i Si. Lo único que cambia en este concepto es que no se le llama beliefs al vector s i S i. Sin embargo, la creencia implícita de i es que el resto de jugadores jugará s con probabilidad del 100%. i 13
14 Dominación y Mejor respuesta Existe alguna relación entre dominación y mejor respuesta? Definamos: UD i al conjunto de estrategias del jugador i que NO son dominadas. B i { s i : existe una creencia tal que s i S i } i BR i i Es decir, B i es el conjunto de estrategias de i que son mejor respuesta sobre todas las posibles creencias del jugador i. Miraremos si existe una relación entre UD i y B i. 14
15 Ejemplo: 1 2 L R U 6,3 0,1 M 2,1 5,0 D 3,2 3,1 15
16 Ejemplo: 1 2 L R U 6,3 0,1 M 2,1 5,0 D 3,2 3,1 Tenemos que: UD 2 L y B 2 L UD 1 U,M (En estrategias mixtas D es dominada) y B 1 U,M 16
17 El ejemplo anterior ilustra un resultado que se puede demostrar formalmente: una estrategia es mejor respuesta si y solo si esta no es dominada. Teorema 1 (Pearce, 1984): En un juego finito con dos jugadores, B1 UD1 y B. 2 UD 2 Para juegos con más de dos jugadores, la relación entre B i y UD i es más complicada y requiere conocer mejor el tipo de creencias de los jugadores. Si denotamos B i como el conjunto de estrategias de mejor respuesta donde no c existe correlación entre las beliefs de los jugadores y B i el conjunto donde las creencias son correlacionadas, el siguiente resultado se obtiene: Teorema 2 (Pearce, 1984): En un juego finito, i 1,2,...,n. c Bi UDi y i UDi B para cada Es decir: Con beliefs no-correlacionadas, una estrategia dominada nunca es mejor respuesta; y con beliefs correlacionadas, una estrategia NO es dominada si y solo si es mejor respuesta. 17
18 III. Dominación Iterativa Un comportamiento racional implica más que evitar estrategias dominadas. Debemos seguir explorando el comportamiento de los jugadores en más detalle. Ejemplo 1: 1 2 X Y Z A 3,3 0,5 0,4 B 0,0 3,1 1,2 1 No tiene estrategias dominadas, así esperamos que juegue racionalmente A o B dependiendo de sus creencias. Sin embargo, podemos hacer un análisis mucho más profundo. 18
19 Suponiendo common knowledge sobre el juego que se está jugado (la matriz), podemos aplicar estrategias dominadas interactivas. 1 2 X Y Z A 3,3 0,5 0,4 B 0,0 3,1 1,2 Ver tablero 19
20 Suponiendo common knowledge sobre el juego que se está jugado (la matriz), podemos aplicar estrategias dominadas interactivas. 1 2 X Y Z A 3,3 0,5 0,4 B 0,0 3,1 1,2 Ver tablero Predicción: el único resultado que se debe observar es B,Z con payoffs,2 1. Nota: Note que el resultado es ineficiente, si los jugadores se pusieran de acuerdo jugarían A, X. 20
21 Ejemplo 2: 1 2 L C R U 5, 1 0, 4 1, 0 M 3, 1 0, 0 3, 5 D 3, 3 4, 4 2, 5 21
22 Ejemplo 2: 1 2 L C R U 5, 1 0, 4 1, 0 M 3, 1 0, 0 3, 5 D 3, 3 4, 4 2, 5 M, R es el único perfil de estrategias que sobrevive. 22
23 Eliminación iterativa de estrategias dominadas: Borrar todas las estrategias dominadas de forma pura para cada jugador. Ningún jugador las jugará! Lo anterior lleva a un nuevo juego. Vuelva a aplicar el concepto de dominación hasta reducir lo máximo posible el juego. Se puede demostrar que el orden en el cual se eliminan las estrategias (si hay más de un jugador con estrategias dominadas en un mismo juego) no afecta el resultado final. El conjunto de estrategias que sobreviven a este proceso es llamado estrategias racionalizables (rationalizable strategies). 23
Extensión mixta de un juego 1
Estrategias mixtas Dominancia, Nash y Seguridad con mixtas Extensión mixta de un juego 1 Alvaro J. Riascos Villegas Universidad de los Andes y Quantil Febrero 2019 1 Basado en Riascos, A. 2019. Teoría
Más detallesInformación Incompleta (Asimétrica)
Información Incompleta (Asimétrica) Los problemas de información incompleta o asimetrías de información se dan cuando uno o algunos de los jugadores conocen algo que los otros jugadores no conocen. Ejemplo:
Más detallesTema 3 Conceptos básicos de solución
Tema 3 Conceptos básicos de solución Microeconomía Avanzada II Iñigo Iturbe-Ormaeche U. de Alicante 2008-09 Cooperación y equilibrio Introducción Estrategias dominantes Eliminación iterativa Equilibrio
Más detallesIN2201 Teoría de Juegos. Prof. Auxiliar: Charles Thraves. Universidad de Chile Facultad de Ciencias Físicas y Matemáticas
IN2201 Teoría de Juegos Prof. Auxiliar: Charles Thraves Un juego es una situación en la que los jugadores (participantes) toman decisiones estratégicas, es decir, tienen en cuenta las acciones y respuestas
Más detallesSoluciones no cooperativas
Soluciones no cooperativas MIT 4.26 - Teoría del juego Sergei Izmalkov Muhamet Yildiz Gracias a Paul Milgrom) Soluciones no cooperativas Definiciones 2 Juegos en forma normal Un juego en forma normal es
Más detallesCómo la función de reajuste de Nash genera equilibrio/os en juegos estratégicos finitos?
Cómo la función de reajuste de Nash genera equilibrio/os en juegos estratégicos finitos? Losada H. Solón E., Forero Néstor O., Ruiz P. Carlos F. Resumen-El teorema de existencia del equilibrio de Nash
Más detallesMICROECONOMÍA AVANZADA II Lista 3 de ejercicios Respuestas sugeridas
MICROECONOMÍA AVANZADA II Lista 3 de ejercicios Respuestas sugeridas 1. Fácil.. Fácil 3. Fácil 4. (a) El 1 no tiene ninguna estrategia estrictamente dominada. Para el b 1 y b 4 están estrictamente dominadas.
Más detallesTeoría de las decisiones y de los juegos Asignatura: Profesores: Sjaak Hurkens y Flip Klijn Examen: 10 de julio 2008
Teoría de las decisiones y de los juegos Asignatura: 25101 Profesores: Sjaak Hurkens y Flip Klijn Examen: 10 de julio 2008 Observaciones: Versión: 1 Duración: 2 horas y 30 minutos Documentos autorizados:
Más detallesExtensión mixta. Capítulo Extensión mixta de un juego
Capítulo 2 Extensión mixta 2.1. Extensión mixta de un juego Una forma de enriquecer considerablemente la teoría es generalizando el concepto de estrategia. En este capítulo se retomarán los conceptos del
Más detallesFacultad de Ciencias Sociales y Económicas Taller de Teoría de Juegos No. 2 Profesora: María del Pilar Castillo V. Monitor: Ana Cristina Ángulo
Facultad de Ciencias Sociales y Económicas Taller de Teoría de Juegos No. 2 Profesora: María del Pilar Castillo V. Monitor: Ana Cristina Ángulo 1. Defina la noción de estrategia siendo estrictamente dominada
Más detallesTeoría de las decisiones y de los juegos Asignatura: Profesores: Sjaak Hurkens y Flip Klijn Examen: 6 de febrero de 2008
Teoría de las decisiones y de los juegos Asignatura: 50 Profesores: Sjaak Hurkens y Flip Klijn Examen: 6 de febrero de 008 Observaciones: Versión: Duración: 3 horas Documentos autorizados: ninguno Teléfonos
Más detallesTópicos en Teoría de los Juegos Universidad del CEMA Buenos Aires, Agosto de 2008
Tópicos en Teoría de los Juegos Universidad del CEMA Buenos Aires, Agosto de 2008 Gustavo Torrens Department of Economics Washington University in St. Louis 1 Referencias Las transparencias del tópico
Más detallesUNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava. Parcial 1 13 de septiembre de 2010 NOMBRE:
UNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava Parcial 1 13 de septiembre de 2010 NOMBRE: Tiene hasta las 11:20 am para responder. No puede usar calculadora ni
Más detallesTeoría de Juegos (Código: )
Teoría de Juegos (Código: 02477) Módulo 3: Juegos en Forma Extensiva antonio.miralles@uab.cat despacho B3-96 Facultat d Economia i Empresa Universitat Autònoma de Barcelona (UAB) Juegos en Forma Extensiva
Más detallesNotas y Ejercicios sobre Estrategias mixtas
Notas y Ejercicios sobre Estrategias mixtas En estas notas enunciamos y demostramos un teorema que describe (o caracteriza) la forma exacta de los equilibrios en estrategias mixtas. Las notas también contienen
Más detallesTeoría de Juegos No Cooperativa
Teoría de Juegos No Cooperativa Jorge Oviedo 1ra. Escuela de Modelos Matemáticos de Comportamiento Económico Merlo, Septiembre de 005 1 Juegos no cooperativos Los juegos no cooperativos son a diferencia
Más detallesTeoría de juegos Andrés Ramos Universidad Pontificia Comillas
Teoría de juegos Andrés Ramos Universidad Pontificia Comillas http://www.iit.upcomillas.es/aramos/ Andres.Ramos@upcomillas.es TEORÍA DE JUEGOS 1 Teoría de juegos 1. Matriz de pagos 2. Clasificación 3.
Más detallesClase 4 24 de agosto de 2016
Análisis político II Jorge M. Streb Clase 4 24 de agosto de 2016 Temas 1. Racionalidad: dominancia estricta y dominancia débil 2. Criterio de solución básico: equilibrio de Nash en estrategias puras 3.
Más detallesUNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava Solución Taller 2 Fecha de Entrega: lunes 23 de febrero
UNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava Solución Taller 2 Fecha de Entrega: lunes 23 de febrero 1.a) FR A : C A = C M + 1 FR M : C M = C A + 1 1.b) El juego
Más detallesEconomía de la información y la incertidumbre 3er curso (1º Semestre) Grado en Economía
Economía de la información y la incertidumbre 3er curso (1º Semestre) Grado en Economía Parte II. Tema III: INTERACCION ESTRATEGICA: TEORIA DE JUEGOS Bibliografía recomendada: Nicholson, capítulo 10 ofrece
Más detallesI.2 La inducción para atrás es un caso especial de la perfección en subjuegos? O es al revés?
Teoría de Juegos Examen de junio de Nombre: Grupo: Tiene dos horas y media para completar el examen. I. Preguntas cortas ( puntos). I. Dé un ejemplo en el que un equilibrio de Nash ocurre en estrategias
Más detallesTeoría de Juegos Modelos Rectangulares. Agosto 2016
Teoría de Juegos Modelos Rectangulares Agosto 2016 Índice UNIDAD 3. MODELOS RECTANGULARES O ESTRATÉGICOS 3.1. Presentación del modelo y definición 3.2. Juegos simétricos y asimétricos 3.3. Equilibrio de
Más detallesTipos de juegos. Número de jugadores. Número de estrategias. Evolución en el tiempo. Intercambio de información entre jugadores
Teoría de Juegos Introducción Dos o más decisores (jugadores) deben tomar una decisión entre un conjunto de alternativas (estrategias) Puede existir conflicto entre los intereses de los jugadores Puede
Más detallesAuxiliares: F. Carrera y G. Carniglia. Guía 1: Juegos en forma normal 1 L C R
IN3202 Microeconomía Otoño 2013 Profesor: J. Escobar Auxiliares: F. Carrera y G. Carniglia 1. Considere el siguiente juego Guía 1: Juegos en forma normal 1 L C R T 2, 0 1, 1 4,2 M 3,4 1,2 2,3 B 1,3 0,2
Más detallesAprendizaje y extensiones mixtas
Capítulo 7 Aprendizaje y extensiones mixtas 7.1. Aprendizaje En esta sección veremos la relevancia de definir un modelo de aprendizaje en ambientes inciertos. El paradigma de modelo de aprendizaje en teoría
Más detalles2. Dado el juego de señalización de la figura, analizar si existe equilibrio bayesiano perfecto de agrupación en (A,A) y de separación (NA,A).
COLCCIÓN D PROLMS VOLUMN II TORÍ D L DCISIÓN Y D LOS JUGOS LICNCITUR N CONOMÍ. n una bolsa hay 4 monedas iguales. l contenido de la bolsa es conocimiento común entre dos jugadores que han de repartirse
Más detallesTeoría de juegos. Andrés Ramos
Teoría de juegos Andrés Ramos http://www.iit.comillas.edu/aramos/ Andres.Ramos@comillas.edu Contenido 1. Introducción 2. Juegos bipersonales de suma 0 con estrategias puras 3. Juegos bipersonales de suma
Más detallesJuegos estáticos de información completa *
Juegos estáticos de información completa * Alvaro J. Riascos Villegas Universidad de los Andes Enero de 2016 Índice 1. Introducción 2 2. Juegos en forma normal 2 3. Teoría de la decisión 3 3.1. Conocimiento
Más detallesEjercicios domiciliarios
Ejercicios domiciliarios Ejercicio 1.- Examinen el siguiente juego: J2 I C D T 3,1 0,5 1,2 J1 M 4,2 8,7 6,4 B 5,7 5,8 2,5 (a) Tiene una estrategia dominante el jugador 1? (b) Tiene una estrategia dominante
Más detallesJuegos Estáticos de Información Completa 1. Alvaro J. Riascos Villegas Universidad de los Andes y Quantil
Juegos Estáticos de Información Completa 1 Alvaro J. Riascos Villegas Universidad de los Andes y Quantil 1 Notas de clase basadas en Mas-Colell et.al [1995], Myerson, R. [1990] y Vega - Redondo,F [2003],
Más detallesFacultad de Economía y Empresa. Microeconomía II. Prof. Carlos R. Pitta
Facultad de Economía y Empresa Microeconomía II Prof. Carlos R. Pitta 1 II Segunda Parte: Teoría de Juegos 2. Juegos Dinámicos con Información Completa 2 Introducción Hemos estudiado juegos estáticos,
Más detallesMercados y Regulación Económica
Mercados y Regulación Económica Teoría de Juegos Leandro Zipitría Departamento de Economía Facultad de Ciencias Sociales - UdelaR Diploma en Economía para no Economistas Índice Juegos Presentación Juegos
Más detallesJuegos con Comunicación
Contenido Motivation Equilibrio Correlacionado en Forma Reducida Ejemplo: Valor de la Información Juegos con Comunicación Alvaro J. Riascos Villegas Noviembre de 2016 Universidad de los Andes y Quantil
Más detallesEl hecho de que en cualquier problema de teoría de juegos existan distintos decisores con intereses generalmente contrapuestos, hace que el concepto
Teoría de Juegos Conceptos de solución Conceptos de solución El hecho de que en cualquier problema de teoría de juegos existan distintos decisores con intereses generalmente contrapuestos, hace que el
Más detallesRepaso Teoría de Juegos Jueves 30 de Julio.
IN7R9 - Teoría de Juegos y Economía de la Información. Semestre: Primavera 2015 Profesor: Prof. Juan Escobar Auxiliar: Gian Luca Carniglia Resumen Juegos en Forma Normal Repaso Teoría de Juegos Jueves
Más detallesJuegos estratégicos. Capítulo 1
Capítulo 1 Juegos estratégicos La teoría de juegos es el estudio de las interacciones estratégicas entre agentes racionales con diferentes objetivos. La principal característica de esta teoría es que reconoce
Más detallesTema 4: Juegos estáticos de información incompleta
Tema 4: Juegos estáticos de información incompleta 1. Introducción (Pérez et al. (2004), cap. 5) 1.1. Caracterización de estos juegos: decisiones simultáneas pero con informaciones, al menos sobre los
Más detallesFacultad de Economía y Negocios. Microeconomía II. Prof. Carlos R. Pitta
Facultad de Economía y Negocios Microeconomía II Prof. Carlos R. Pitta 1 II Segunda Parte: Teoría de Juegos 2. Juegos Dinámicos con Información Completa 2 Introducción Hemos estudiado juegos estáticos,
Más detallesIntroducción a la Teoría de Subastas
Introducción a la Teoría de Subastas Correval - Sesión 2 Alvaro J. Riascos Villegas Universidad de los Andes y Quantil Enero 25 de 2012 Alvaro J. Riascos Villegas (Universidad de los Andes Introducción
Más detallesTema 2: Juegos estáticos (o de una etapa) con información completa
Tema 2: Juegos estáticos (o de una etapa) con información completa 1. Introducción 1.1. Características de este tipo de juegos: decisiones simultaneas, todos conocen la estructura completa del juego (es
Más detallesUNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava. Parcial 3 17 de mayo de 2011
UNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava Parcial 3 17 de mayo de 2011 Usted tiene 2 horas para responder este examen Nota: su examen sólo se considerará
Más detallesTema 4: Juegos estáticos de información incompleta. Subastas
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
Más detallesCONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD
CONTENIDOS 1. Procesos Estocásticos y de Markov 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD 4. Comportamiento Estacionario de las CMTD 1. Procesos Estocásticos
Más detallesCentro de Investigación en Matemáticas, A.C.
Centro de Investigación en Matemáticas, A.C. ESTRATEGIAS DE NEGOCIACIÓN Y CONTRATOS EN JUEGOS NO COOPERATIVOS T E S I S PARA OBTENER EL GRADO DE: MAESTRO EN CIENCIAS CON ESPECIALIDAD EN MATEMÁTICAS APLICADAS
Más detallesSolución Taller 1. c. Representación en forma normal: J1/J2 cerca lejos cerca 0.5, 0.5 1, 0 lejos 0, 1 0.8, 0.8
Solución Taller 1 PUNTO 1 a. Este juego es estático. Esto es porque como los jugadores toman su decisión al tiempo ninguno conoce la movida del otro a la hora de tomar su decisión. b.,, c. Representación
Más detallesLA TEORÍA DE JUEGOS (TJ)
L TEORÍ DE JUEGOS (TJ) La TJ ayuda a modelizar el comportamiento estratégico de agentes que entienden que sus acciones afectan las acciones de otros agentes y tienen esto en cuenta. Es esta interacción
Más detallesTema 2 Juegos: marco teórico general
Tema 2 Juegos: marco teórico general Microeconomía Avanzada II Iñigo Iturbe-Ormaeche U. de Alicante 2008-09 4. Estrategias mixtas 1. Introducción y ejemplos 2. Forma extensiva 3. Forma estratégica El dilema
Más detallesInducción hacia adelante, señalización y reputación. Mapa de ruta
Inducción hacia adelante, señalización y reputación 4. Teoría de juegos Sergei Izmalkov y Muhamet Yildiz Mapa de ruta. Inducción hacia adelante. Juegos de señalización. equilibrio secuencial. criterios
Más detallesContenidos. Juegos en forma estratégica. El dilema del prisionero. El dilema del prisionero
Contenidos 1 Dpto Economía Aplicada III Universidad de Sevilla 1 de juego en forma estratégica Equilibrios de Nash 3 Juegos bipersonales de suma nula 4 Juegos finitos y estrategias mixtas Juegos matriciales
Más detallesTeoría de Juegos Modelos Extensivos. Agosto 2016
Teoría de Juegos Modelos Extensivos Agosto 2016 Índice 2. Modelos Extensivos 2.1. Elementos que considera el modelo: alternancia, azar e información 2.2. Definición de juego extensivo 2.3. Definición de
Más detallesVamos a estudiar algunos ejemplos en horizonte finito que ilustran algunas de las ideas principales. 1\2 D C D 1,1 4,0 C 0,4 3,3
Capítulo 12 Juegos repetidos 12.1. Introducción Dos conceptos nuevos surgen cuando consideramos que un juego puede repetirse un número finito o infinito de veces: coordinación y reputación. La característica
Más detallesMICROECONOMÍA AVANZADA II Lista 3 de ejercicios Curso 2008/09 Universidad de Alicante
MICROECONOMÍA AVANZADA II Lista 3 de ejercicios Curso 2008/09 Universidad de Alicante 1. La tabla de pagos siguiente representa una situación similar a la del dilema de los prisioneros. Prueba que no hay
Más detallesClase I. Ejemplo donde equilibrios de Nash y de Nash perfecto en subjuegos no coinciden
Economía política Jorge M. Streb Clase 5 2.7.22 Temas. Ejemplo donde equilibrios de Nash y de Nash perfecto en subjuegos no coinciden. Representación de un juego en forma normal y extensiva. Equivalencia
Más detallesTeoria dels Jocs i de les Decisions. Professors: Stella Frances i Xavier Martinez-Giralt Curs Llista de Problemes
Teoria dels Jocs i de les ecisions. Professors: Stella Frances i Xavier Martinez-Giralt Curs 999- Llista de Problemes. Sea el juego en forma normal G = {S = {A, M, B},S = {,C,},u,u } cuyos pagos están
Más detallesTeoría de las decisiones y de los juegos Grupo 01 y 51 Ejercicios - Tema 2 Juegos estáticos con información completa 1\2 I D
Teoría de las decisiones y de los juegos 2007-2008 Grupo 01 y 51 Ejercicios - Tema 2 Juegos estáticos con información completa 1. (a) Demuestra que si una estrategia es estrictamente dominada no formará
Más detalles1.1 (1 punto) Determine si los jugadores tienen estrategias dominadas y reduzca la matriz eliminándolas.
Montevideo, 7 de julio de 0 Examen Teoría de juegos Nombre C.I.. (4 puntos) La siguiente matriz representa un juego estático entre el Jugador y el Jugador. Los números entre paréntesis representan las
Más detallesUNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava. Parcial 1 8 de marzo de 2010
UNIVERSIDAD DE LOS ANDES FAULTAD DE EONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava Parcial 1 8 de marzo de 2010 NOMBRE: SOLUIÓN Tiene hasta las 3:20 pm para responder. No puede usar calculadora ni
Más detallesFacultad de Economía y Empresa. Microeconomía II. Prof. Carlos R. Pitta
Facultad de Economía y Empresa Microeconomía II Prof. Carlos R. Pitta 1 II Segunda Parte: Teoría de Juegos 1. Juegos Estáticos con Información Completa 2 Introducción Qué es teoría de juegos? Hay muchas
Más detallesIN Organización Industrial Repaso curso Estrategia y Teoría de Juegos
IN 5204 - Organización Industrial Repaso curso Estrategia y Teoría de Juegos Ramiro de Elejalde (Slides de Ronald Fischer) CEA, Universidad de Chile de Elejalde (Slides de R. Fischer) Estrategia y Teoría
Más detallesTeoría de Juegos Solución Examen Final
Teoría de Juegos Solución Examen Final Marcela Eslava 5 de noviembre de 016 Instrucciones No contestamos preguntas durante el examen No se permite el uso de calculadoras, celulares ni ningún otro aparato
Más detallesTópicos en Teoría de los Juegos Universidad del CEMA Buenos Aires, Agosto de 2008
Tópicos en Teoría de los Juegos Universidad del CEMA Buenos Aires, Agosto de 2008 Gustavo Torrens Department of Economics Washington University in St. Louis 1 Referencias Las transparencias del tópico
Más detallesMétodo para determinar equilibrios de Nash en juegos bimatriciales
Miscelánea Matemática 50 (2009) 27 43 SMM Método para determinar equilibrios de Nash en juegos bimatriciales J. Agustín Cano Garcés Departamento de Matemáticas Facultad de Ciencias, UNAM Circuito Exterior,
Más detallesTeoría de las decisiones y de los juegos Grupo 01 y 51 Ejercicios - Tema 2 Juegos estáticos con información completa
Teoría de las decisiones y de los juegos 007-008 Grupo 01 y 51 Ejercicios - Tema Juegos estáticos con información completa 1. (a) Demuestra que si una estrategia es estrictamente dominada no formará parte
Más detallesCapítulo 2 Juegos estáticos con información asimétrica
Capítulo Juegos estáticos con información asimétrica January 1, 011 1 El equilibrio Bayesiano Definición 1.1. Un juego Bayesiano G consta de los siguientes elementos, G = (N, A, T, p, u) Un conjunto de
Más detallesNombre C.I. ADVERTENCIA: una respuesta sin fundamentación o explicación podrá ser calificada como insuficiente.
Teoría de juegos Examen 26 de diciembre de 2013 Macar lo que corresponda: Reglamentado Libre Nombre C.I. Es una prueba con materiales a la vista ADVERTENCIA: una respuesta sin fundamentación o explicación
Más detallesESCUELA SUPERIOR POLITECNICA DEL LITORAL
ESCUELA SUPERIOR POLITECNICA DEL LITORAL PRIMER TÉRMINO 2015 MICROECONOMÍA III PRIMER EXAMEN PARCIAL Yo,, al firmar este compromiso, reconozco que el presente examen está diseñado para ser resuelto de
Más detallesFACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES GRADO EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS. Teoría de Juegos. Juegos de Suma Cero
FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES GRADO EN ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS Teoría de Juegos. Juegos de Suma Cero Trabajo Fin de Grado presentado por David Duwison Pérez, siendo el
Más detallesProyecciones Ortogonales y Proceso de Gram-Schmidt
Proyecciones Ortogonales y Proceso de Gram-Schmidt Departamento de Matemáticas, CCIR/ITESM 9 de febrero de Índice..Introducción.................................................Ortogonalidad a un espacio........................................proyección
Más detallesJuegos en Forma Estratégica de Información Completa
Juegos en Forma Estratégica de Información Completa Alvaro J. Riascos Villegas Universidad de los Andes y Quantil Miércoles 17 de 2010 Alvaro J. Riascos Villegas (Universidad de losjuegos Andes en y Quantil)
Más detallesLA TEORÍA DE JUEGOS Y LOS OLIGOPOLIOS
LA TEORÍA DE JUEGOS Y LOS OLIGOPOLIOS Se toma en cuenta el comportamiento esperado de otros. Se considera el reconocimiento mutuo de la interdependencia. La teoría de los juegos es una rama de la matemática
Más detallesClase 6 7 de septiembre de Representación de un juego simultáneo: forma extensiva y normal
Análisis político II Jorge M. Streb Clase 6 7 de septiembre de 26 Temas. Representación de un juego simultáneo: forma extensiva y normal 2. Juegos secuenciales 3. Definiciones y equilibrio perfecto en
Más detallesBASES MATEMÁTICAS DEL MÉTODO SIMPLEX (Parte 3)
4 de Julio de 26 ASES MATEMÁTICAS DEL MÉTODO SIMPLEX (Parte 3) Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela 4 de Julio de 26 MÉTODO SIMPLEX REVISADO
Más detallesAprendizaje 1* Juego ficticio
Aprendizaje * Juego ficticio 4.26 Teoría de juegos Sergei Izmalkov Muhamet Yildiz *Agradecimiento especial a Paul Milgrom por permitirnos utilizar sus diapositivas del 4.26 (otoño 200) A fin de cuentas,
Más detallesJuegos con Información Incompleta. Guillermo Owen y Luis Jorge Ferro
Juegos con Información Incompleta Guillermo Owen y Luis Jorge Ferro Abril 1, 2006 JUEGOS ESTATICOS CON INFORMACIÓN INCOMPLETA O JUEGOS BAYESIANOS En un juego de información incompleta al menos uno de los
Más detallesRelaciones de Recurrencia
Relaciones de Recurrencia Elvio Accinelli Abstract Estas notas no pretenden ser más que una sugerencia para el comienzo del tema Relaciones de Recurrencia. En realidad es el esquema de como pienso abordar
Más detallesUNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS Profesora: Marcela Eslava. Solución Parcial I
UNIVERSIDAD DE LOS ANDES FACULTAD DE ECONOMIA TEORIA DE JUEGOS rofesora: Marcela Eslava Solución arcial 3 2010 I NOMBRE: Tiene hasta las 8:50 am para responder. No puede usar calculadora ni celular. No
Más detalles0.1 Axioma del supremo
0.1 Axioma del supremo El conjunto de los números racionales cumple con la propiedades de cuerpo y de orden que se cumplen en, sin embargo en tal conjunto no podemos dar respuesta a la existencia de un
Más detalles2.1. Es un juego de información perfecta o imperfecta? Fundamente su respuesta.
Ejercicios 3. Considere la siguiente versión del juego del ultimátum. Hay 3 monedas. J puede ofrecer quedarse con o con. acepta o rechaza. Si rechaza, los dos jugadores obtienen. Suponga que los jugadores
Más detalles1. Mínimos Cuadrados. 05-Mínimos Cuadrados.doc 1
. Mínimos Cuadrados. Mínimos Cuadrados.. Introducción 2.2. Método de Mínimos Cuadrados 2... Forma Recursiva: 4..2. Inclusión del Factor de Olvido. 5.3. Características Estadísticas de la Estimación 8..3.
Más detallesA. Verdadero B. Falso
Escuela Superior Politécnica del Litoral Facultad de Economía y Negocios de la ESPOL. EXAMEN MICROECONOMIA III (sobre 60 puntos) VERSION A (TARDE) I PARTE: TEORIA RESPUESTAS MULTIPLES. 30 puntos en total.
Más detalles1.1 Determine si los jugadores tienen estrategias dominadas y reduzca la matriz eliminándolas.
1. La siguiente matriz representa un juego estático entre el Jugador A y el Jugador. Los números entre paréntesis representan las utilidades de los jugadores. El número a la izquierda de la coma es la
Más detallesTeoría de Juegos Prof. Mauricio Romero Taller preparación 1-13 de Julio de 2013
Teoría de Juegos Prof. Mauricio Romero Taller preparación 1-13 de Julio de 2013 Nota 1: Debe devolver este enunciado y todas las hojas que le entreguen. Nota 2: Está prohibido el uso de calculadora y de
Más detalles1. Definiciones y propiedades básicas.
Centro de Matemática Facultad de Ciencias Universidad de la República Introducción a la Topología Curso 2016 PRACTICO 2: TOPOLOGÍA. 1 1. Definiciones y propiedades básicas. Definición 1 Sea X un conjunto.
Más detallesJuegos de información incompleta
Capítulo 10 Juegos de información incompleta 10.1. Introducción Existen muchas situaciones económicas en las que las partes tienen información diferente o asimétrica y donde esta información es relevante
Más detallesSi no hay revolución, tanto en democracia como en dictadura, las utilidades de los grupos son:
Primer parcial. Ejercicio 1 (3 puntos) Dos países comparten un río. Pueden instalar entre 1 y 3 plantas industriales en cada orilla. Debido a problemas de contaminación del río, la utilidad que cada país
Más detallesAlgorithmic Game Theory
Universidad Católica de Chile 27 March 2012 Introducción Introduction La teoría algorítmica de juegos es un área de investigación que combina el diseño de algoritmos y la teoría de juegos. Juegos Introduction
Más detallesDinámica Jugando fósforosf. En grupos de hasta 5 personas.
Dinámicas del emprendedor Dinámica Jugando fósforosf Individualmente: Cada participante recibe 6 fósforos. Con los 6 fósforos debe armar triángulos equiláteros. 1, 2, 3, 4, 6 y 8. Tiempo 5 minutos. En
Más detallesParte 2: Definición y ejemplos de topologías.
Parte 2: Definición y ejemplos de topologías. 22 de marzo de 2014 1. Definiciones y propiedades básicas. Definición 1 Sea X un conjunto. Una familia T de subconjuntos de X es una topología de X si se cumplen:
Más detallesTRABAJO FIN DE GRADO
Facultad de Ciencias TRABAJO FIN DE GRADO Grado en Matemáticas. Juegos de suma cero. Teoremas de Von Neumann, Sion y Kneser-Fan. Autor: Isabel Fernández Isasi Tutor: Javier de Frutos Baraja Índice 1.
Más detallesALGEBRA LINEAL. x = β k+1 v k β n v n
ALGEBRA LINEAL 1. Sea V un espacio vectorial de dimensión finita sobre F y W cualquier subespacio. Demuestre que existe U subespacio de V tal que V = U W. Solución: Sea {w 1,..., w k } una base W, completamos
Más detallesJuegos en Forma Estratégica de Información Incompleta
Juegos en Forma Estratégica de Información Incompleta Alvaro J. Riascos Villegas Universidad de los Andes Abril 6 de 2010 Alvaro J. Riascos Villegas (Universidad de losjuegos Andes) en Forma Estratégica
Más detallesProblemas de Información En nuestro modelo de elección bajo incertidumbre suponíamos dos cosas:
Problemas de Información En nuestro modelo de elección bajo incertidumbre suponíamos dos cosas: Las probabilidades son exógenas No existen asimetrías de información (toda la información está disponible
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesJuegos Dinámicos. La mayoría de juegos de mesa son juegos dinámicos: Nuestras herramientas pueden ser aplicadas a estos juegos.
Juegos inámicos La mayoría de juegos de mesa son juegos dinámicos: jedrez, tic-tac-toc, etc. Nuestras herramientas pueden ser aplicadas a estos juegos. demás, muchas situaciones estratégicas de la vida
Más detallesIncentivos Laborales, Renta Básica y Teoría de Juegos
Incentivos Laborales, Renta Básica y eoría de Juegos José A. Noguera Jordi ena Sánchez Departament de Sociologia de la Universitat Autònoma de Barcelona GSADI (Sociología Analítica y Diseño Institucional)
Más detallesAuxiliares: G. Carniglia y F. Carrera. Guía 2: Juegos en forma extensiva y juegos Bayesianos
IN3202 Microeconomía Otoño 2013 Profesor: J. Escobar Auxiliares: G. Carniglia y F. Carrera Guía 2: Juegos en forma extensiva y juegos Bayesianos 1. Consider el juego de la batalla de los sexos, pero ahora
Más detallesINVESTIGACIÓN DE OPERACIONES
INVESTIGACIÓN DE OPERACIONES Teoría de Juegos MSc. Julio Rito Vargas A. Fecha: 06/11/2014 06/11/2014 Contenidos Conceptuales 1.- Definición de un juego. 2.- Elementos de un juego. 3.- Tipos de juegos:
Más detalles