10 de septiembre, Notas de clase 6. Temas

Documentos relacionados
Clase Temas

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

Clase 6 7 de septiembre de Representación de un juego simultáneo: forma extensiva y normal

Clase 7 14 de septiembre de 2016

Clase de octubre de 2016

Clase de octubre de 2014

Nombre C.I. ADVERTENCIA: una respuesta sin fundamentación o explicación podrá ser calificada como insuficiente.

Juegos dinámicos con información completa pero imperfecta

Mercados y Regulación Económica

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

Historia del pensamiento económico Clase 6 16 septiembre 2011

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

Facultad de Economía y Negocios. Microeconomía II. Prof. Carlos R. Pitta

2.1. Es un juego de información perfecta o imperfecta? Fundamente su respuesta.

1.1 (1 punto) Determine si los jugadores tienen estrategias dominadas y reduzca la matriz eliminándolas.

2. 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).

Tema 8 La elección pública

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

Teoría de Juegos Modelos Extensivos. Agosto 2016

Instrucciones. No hable durante el experimento o usted será inmediatamente excluido del mismo! Buena suerte!

IN2201. Competencia Imperfecta.

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

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

Juegos Dinámicos. La mayoría de juegos de mesa son juegos dinámicos: Nuestras herramientas pueden ser aplicadas a estos juegos.

1.1 Determine si los jugadores tienen estrategias dominadas y reduzca la matriz eliminándolas.

PROBLEMAS RESUELTOS DE TEORÍA DE JUEGOS

Teoría de Juegos Modelos Rectangulares. Agosto 2016

MICROECONOMÍA AVANZADA II Lista 3 de ejercicios Respuestas sugeridas

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

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

JUEGOS DINÁMICOS. Tema 3: Credibilidad y Compromiso Estratégico. Universidad Carlos III

Aprendizaje y extensiones mixtas

Clase 4 24 de agosto de 2016

C 0; 1 2; 0 H 1; 4 1; 3. Solución

ALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se

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

MICROECONOMÍA AVANZADA II Lista 3 de ejercicios Curso 2008/09 Universidad de Alicante

El 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 en forma extensiva (repaso)

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

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

Para definir en formalmente el juego se deberá establecer:

Ejercicios domiciliarios

4. En el algoritmo de minimax con poda alfa-beta es posible podar TODOS los sucesores de un nodo de juego que se está analizando? Por qué?

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

Teoría de la decisión

Negociación secuencial con opciones externas. En muchas negociaciones las partes poseen opciones externas.

Tipos de juegos. Número de jugadores. Número de estrategias. Evolución en el tiempo. Intercambio de información entre jugadores

Tema 2 Juegos: marco teórico general

Teoría de Juegos Teoria de Jocs

Valor esperado: ejemplo

Repaso Teoría de Juegos Jueves 30 de Julio.

LA ELECCIÓN SOCIAL: CRITERIOS, ESTRATEGIAS, MANIPULACIONES

CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos

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

Asaltar el/los castillos rivales. Gana el único jugador que conserve su castillo.

Tema 3 Conceptos básicos de solución

TEORIA DE DECISIONES

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

Toma de decisiones 1

Juegos Bayesianos. Tema 2: Aplicaciones Económicas

Procesos estocásticos Cadenas de Márkov

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

Auxiliar 6. Juegos secuenciales, Inducción Reversa y Equilibrio Perfecto en Subjuego

A. Verdadero B. Falso

II Encuesta Preelectoral

1.0 Juegos en Forma Extensiva

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

Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS

Resumen de las clases dictadas: Semana 16 al 20 de Noviembre INTRODUCCIÓN

Teoría de Juegos No Cooperativa

4ta. Práctica. Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta. Inteligencia Artificial Prácticas 2004/2005

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

Clase I. Juego de señales. A. Representaciones alternativas

Teoría de las decisiones y de los juegos Grupo 51 Ejercicios - Tema 3 Juegos dinámicos con información completa B 2

Guía de Ejercicios. Teoría de Juegos

Historia del pensamiento económico Clase 14 4 de noviembre de Cournot, Principios matemáticos de la teoría de la riqueza

Inteligencia Artificial. Integrantes Equipo # 1:

Juegos Repetidos. Alvaro J. Riascos Villegas Universidad de los Andes. Mayo de Introducción 2. 2 Ejemplo horizonte finito 2

Apuntes Teoría de Juegos. 1 Teoría de la decisión racional individual

Pontificia Universidad Católica del Ecuador Facultad de Economía

4.0 Inducción hacia atrás y Equilibrio de Nash Perfecto en

(e) Con la poda alfa-beta se eliminan nodos que nunca serán alcanzados

REGLAS DEL JUEGO. Componentes dados ilustrados de 6 caras - 36 cartas

Práctico 1B - Ejercicios de Cournot y tragedia de los comunes.

Búsqueda en línea y Búsqueda multiagente

Algoritmic game theory - IIC3810

Hoja de Ejercicios. Temas 1 y 2

Notas y Ejercicios sobre Estrategias mixtas

Auxiliares: G. Carniglia y F. Carrera. Guía 2: Juegos en forma extensiva y juegos Bayesianos

Teoría de Juegos. Agosto 2016

Juegos repetidos. Capítulo Introducción Ejemplo horizonte nito

IN Oligopolio. Gonzalo Maturana. Otoño DII - U. de Chile. Gonzalo Maturana (DII - U. de Chile) IN Oligopolio Otoño / 17

VOTACIONES DEMOCRÁTICAS?

Microeconomía IV. PARTE II: Incertidumbre y economía de la información. Tema 3 Elección en condiciones de incertidumbre

Tema 4: Aplicaciones del equilibrio de Nash

EJERCICIOS DE GRAFOS DE JUEGO

ESCUELA SUPERIOR POLITECNICA DEL LITORAL

Teoría Microeconómica

LA TEORÍA DE JUEGOS Y LOS OLIGOPOLIOS

Transcripción:

10 de septiembre, 2008 Notas de clase 6 Temas 1. Equilibrio perfecto en subjuegos 2. Ejercicios con juegos en Schelling 3. Problemas de credibilidad: política pre-electoral y política pos-electoral esarrollo 1. Equilibrio perfecto en subjuegos - estrategia: un plan completo de acción que especifica una acción para cada contingencia (conjunto de decisión) en la cuál pueda actuar jugador - conjunto de información: es conjunto de nodos de decisión donde: (i) un mismo jugador decide (ii) no puede distinguir entre nodos decisión pertenecientes al conjunto - subjuego (i) empieza en conjunto información con nodo decisión unitario (que no sea el inicial) (ii) (iii) incluye nodos decisión y terminales que lo siguen no corta conjuntos de información (es decir, todos saber que juego pasó por nodo en punto (i) recién detallado) - ef. equilibrio perfecto en subjuegos (eihard Selten): un equilibrio Nash es perfecto en subjuegos si las estrategias de los jugadores son también un equilibrio Nash en cada subjuego - nota: si se restringen estrategias a subjuego, eso debe seguir siendo equilibrio Nash, lo que hace que, fuera del sendero de equilibrio, se eliminen lo que podrían ser amenazas no creíbles (es decir, acciones que no serían ejecutadas si llegara el momento de efectivamente hacerlas) - se puede decir que es Nash Nash: aplicar criterio Nash en juegos y Nash en subjuegos 2. Ejercicios con juegos en Schelling Vamos a considerar varios juegos. Empezamos con un juego a todo o nada para contrastar con los ejemplos de Schelling.

- Cuadro 1. Juego de los pistoleros no -7,-7 1-10 no -110 0 Acá suponemos que si ambos disparan, hay una mayor probabilidad de sobrevivir (pero es posible que ambos mueran, por lo que es Pareto inferior a que no haya conflicto). - Cuadro 2. Juego de los arqueros con flechas envenenadas (versión simplificada) respondo -1-10 -1-10 respondo -1-10 0 En realidad esto es simplificación, para contrastar con el juego del pistolero donde hay ventaja mortal de disparar primero: en el segundo juego, esta ventaja desaparece. Surge la posibilidad de un equilibrio Nash que es Pareto superior a la de que ambos comiencen un conflicto disparando una flecha. Si bien hay dos equilibrios Nash, se verá que ambos no son igualmente razonables. - Cuadro 3. Juego de los arqueros con flechas envenenadas (versión completa), [], no [respondo ] no, no, no -1-10 -1-10 1-11 1-11 no, respondo no, no respondo -1-10 0-1-10 0-110 0-110 0 Esta es la matriz completa (suponiendo que es mejor para un guerrero morir luchando). Corresponde a juego secuencial donde el jugador fila dispara o no; el jugador columna tiene dos conjuntos de información donde debe decidir si dispara o no; si fila no dispara y columna dispara, a su vez fila debe luego decidir si reponde o no. En matriz simplificada, eliminamos la última opción de fila, no responder a, y las dos últimas opciones de columna, donde no dispara ante (pero puede disparar o no si el otro no dispara). Lo esencial se captura con la versión simplificada, ya que estrategias ignoradas en versión simplificada están débilmente dominadas.

Sin embargo, las estrategia de disparar están también débilmente dominada. Otra manera de verlo es que ese equilibrio Nash no es equilibrio perfecto en subjuego. Ver la discusión que sigue. - Juego de cap. 5 de Schelling: versión en forma extensiva de juego en forma normal en Schelling En su ejemplo, Schelling implícitamente descarta las amenazas no creíbles dentro de los subjuegos: lo que está considerando explícitamente son las estrategias que no están débilimente dominadas en la forma normal. Al eliminar las estrategias débilmente dominadas, está aplicando un criterio que corresponde a lo que se llama perfección en la forma normal ( trembling hand equilibrium, luego definido por Selten), donde se descartan estrategias débilmente dominadas aplicando pequeñas sacudidas o errores a equilibrio Nash. Se llega al mismo resultado en este juego aplicando el requerimiento de que estrategias sean Nash dentro de cada subjuego: resultado identificado por Schelling corresponde a resultado de jugar equilibrio Nash perfecto en subjuegos en forma extensiva. Estas mismas ideas se pueden aplicar a juego de los arqueros en el ejemplo de arriba para eliminar el equilibrio Nash de disparar siempre. - Juego con amenazas no creíbles: discutido en práctico número 6. 3. Problemas de credibilidad: política preelectoral y poselectoral Persson y Tabellini (2000), cap. distinguen entre modelos con políticos oportunistas o pragmáticos a los que sólo les interesa ganar las elecciones y modelos con políticos programáticos o con ideología que derivan utilidad de las orientación de las políticas que aplican en el gobierno. e todos modos, en tanto un político necesita ganar elecciones para poder aplicar su política preferida, en el modelo de competencia espacial entre dos partidos siempre va a tener influencia el elemento oportunista o pragmático de adaptarse a lo que desea el votante. Más allá de esa diferencia de motivaciones, otra diferencia importante que marcan Persson y Tabellini es la que existe entre modelos de política preelectoral y modelos de política poselectoral. Alesina y osenthal (1995) describen la idea planteada por Alesina en un trabajo de 1988, quién mostró que hay una diferencia radical en el equilibrio del modelo espacial con dos partidos políticos si uno hace esa distinción. El modelo de política preelectoral se puede interpretar como un mundo donde existe la posibilidad de comprometerse de forma fehaciente, por lo que la política decidida y prometida antes de las elecciones es la que se implementa después. Este es el supuesto implícito en el modelo espacial de Hotelling adaptado por owns. Esto se puede representar con un arbol de juegos, haciendo una versión con dos estrategias para cada partido (en lugar de un contínuo de estrategias). Supongamos que la política ideal del partido es 3, mientras que la política ideal del partido es 8. Sin embargo, si el votante está en 5 y tiene preferencias espaciales, el único que va a poder implementar políticas es el que gana las elecciones: si insiste en aplicar política 8, gana las elecciones con política 3. Es decir, no solo pierde, sino que se aplica una política que desde el punto de vista de es mucho peor que la del votante (en

tanto los candidatos están tomados de población y por tanto tienen el mismo tipo de preferencias que el electorado). ado esto, lo mejor que pueden hacer los partidos es aplicar la política deseada por el votante, ya que si se apartan lo único que consiguen es perder las elecciones y ser irrelevantes a la hora de influir en las políticas efectivamente implementadas. Lo podemos ver en el siguiente juego en forma extensiva, donde simplificamos las estrategias para que cada partido sólo pueda elegir entre su punto ideal y lo que haría el votante. Ignoramos la utilidad que los partidos puedan derivar de sus políticas preferidas (se puede mostrar que esto no afecta al resultado). Gráfico 1. Competencia electoral en mundo de política con compromisos creíbles 3 5 5 8 5 8 u m(3) u m(5) u m(3) u m(8) u m(5) u m(5) u m(5) u m(8) En este juego, el votante siempre va a preferir el punto más cercano a 5. ado eso, a no le conviene elegir 8, ya que siempre pierde las elecciones (pago=0). Si juega 5, entonces a le conviene elegir también 5. El votante termina eligiendo al azar entre y, ya que le reportan la misma utilidad. En cambio, si no existe la posibilidad de hacer compromisos vinculantes y las promesas de campaña no restringen nada, Alesina muestra que los resultados cambian radicalmente. Lo podemos ver en el gráfico 5.

Gráfico 2. Competencia electoral en mundo de política discrecional 3 5 5 8 u m (3), u (3) u m (5), u (5) u m (5), u (5) u m (8), u (8) ado este cambio en la secuencia de juego, cada partido va a elegir su política preferida cunado esté en el gobierno. En vista de eso, el votante prefiere a, que aplica política más cercana de 5 que. eferencias Alesina, Alberto y Howard osenthal (1995), Partisan politics, divided government, and the economy, Cambridge, Cambridge University Press. Persson, Torsten, y Tabellini, Guido (2000), Political Economics. Explaining Economic Policy, Cambridge, MA, MIT Press.