Ejercicio 1 Eliminación iterativa de estrategias estrictamente dominadas Resuelva, mediante la eliminación iterativa de estrategias estrictamente dominadas,

Slides:



Advertisements
Presentaciones similares
INGENIERIA INFORMATICA Y BUSQUEDAS CON ADVERSARIOS
Advertisements

Búsqueda en árboles de juego
Cálculo de probabilidades con la regla de Laplace
Nuestro trabajo: Tomar decisiones Resolver problemas.
Juegos estáticos con información incompleta
(información perfecta)
conceptos de dominación
Introducción a la teoría de juegos Rafael Salas abril de 2010
Tema 3. Juegos simultáneos : el equilibrio de Nash.
JUEGOS SIMULTÁNEOS CON INFORMACIÓN INCOMPLETA.
Nos centraremos en la repetición de juegos con estructura del dilema del prisionero, en los que se produce un conflicto entre el resultado eficiente, que.
Acción débilmente dominante
3.4 El problema de la multiplicidad de equilibrios.
Tema 5. Juegos secuenciales con información perfecta.
PARTE I: JUEGOS SIMULTANEOS.
Juegos secuenciales con información incompleta
Tema 4. Juegos simultáneos con información incompleta.
Ejemplo 2: Reparto de 3 objetos indivisibles.
Inteligencia Artificial
Inteligenica Artificial I Alejandro Permingeat Inteligencia Artificial de Russell y Norving 1° edición 1996 Parte II Capítulo V.
TEORIA DE JUEGOS Trata del comportamiento estratégico, del comportamiento en interacción. Esto es fundamental en la gerencia política. En teoría de juegos.
Los sistemas en el contexto de la solución de problemas
TOMA DE DECISIONES.
Tema 3. Teoría de Juegos Introducción
Tema 3 Revisión de diversos métodos robustos aplicados en algunos problemas fotogramétricos.
UNIVERSIDAD LATINA (UNILA) IV. IMPLANTACION DE ALGORITMOS.
Juego repetido Las estrategias de los jugadores son dinámicas y cambiantes. El juego de etapa que se juega en cada interacción es estático e inmutable.
Tema 8. Funcionamiento de los mercados de opciones
Tema 6. Negociación. 6.1 Negociación bilateral: conflicto y cooperación 6.2 Negociación del precio de un bien: el juego del ultimátum. 6.3 Negociación.
Tema 2: Métodos de ajuste
Evaluación de los proyectos Método general. Evaluación de proyectos de inversión Todos los proyectos de inversión tienen características estructurales.
La Derivada. Ya vimos: los conceptos, métodos ó instrumentos necesarios para establecer el “comportamiento” de una función.  en un entorno de x o [ 
Jesús Muñoz San Miguel Matemáticas II: Teoría de juegos no cooperativos Tercera parte.
INTEGRANTES: BAUER KAREN FRANCIA EDGAR VICTOR
Clases 4 Pruebas de Hipótesis
Dirección General Oscar Moreno
Leydy Johanna Hernández
Diseño de las reglas de operación y modos de juego
Profesora : María Cecilia Palma Valenzuela Fecha: 15/08/2011
EVALUACION FINANCIERA
Fase Regional 13 al 17 de mayo de 2014
UNIVERSIDAD COMPLUTENSE DE MADRID D epartamento de Fundamentos del Análisis Económico I Teoría de juegos: Juegos dinámicos (información perfecta) Rafael.
Trabajo puntos de equilibrio
BRENDA YAKELINE SALAZAR FAUSTINO
Teoría de Juegos: Introducción
Primas: Costos. Prima Una prima es simplemente el precio de una cobertura de seguro (pero no expresamos por unidad – normalmente) Esto implica que los.
3.1. Características del comportamiento estratégico
Tomás Mata García.
Tema 3, manual: cap. 3 ¿cómo jugamos en la vida real cuando no existen acciones dominadas? Recomendaciones o consejos de los expertos (pero son eso: recomendaciones,
Equilibrio Químico Tomás Mata García.
Tema 4. Oligopolio Concepto.
“Juegos consecutivos”.  Hasta ahora nos hemos limitado a analizar los juegos en los que los movimientos eran simultáneos. Pero muchos juegos de interés.
Unidad 1: Funciones, Límite y Continuidad
INECUACIONES Factor
31 Olimpiada Matemática Thales
Ya que Rocío ha explicado cuándo un número es bueno o malo, ayuda a Isa en su labor de investigación contestando de forma razonada a las siguientes.
Teoría de juegos: Equilibrio de Nash Rafael Salas marzo de 2004
Tablero de fichas Por lo general, las personas encargadas de realizar una presentación deben proporcionar material técnico a una audiencia que no suele.
Pruebas de hipótesis.
Equilibrio Bayesiano Nash
MANUAL DE EXCEL.
Combinación y Permutación
MAPA CONCEPTUAL.
TEMA: DECISIONES BAJO RIESGO –TEORIA DE JUEGOS Ing. Larry D. Concha B.
MÉTODOS DEMOCRÁTICOS DE RESOLUCIÓN DE CONFLICTOS
Mini-video 2 de 5 Materia: Límites de funciones Continuidad de funciones Prácticas con Introducción a Funciones de una variable.
Investigación Documental
Ejercicios ¿Cuáles son los equilibrios de Nash del siguiente juego en forma estratégica? Mencione sólo los equilibrios en estrategias puras
Estrategias Mixtas En teoría de juegos una estrategia mixta, a veces también llamada estrategia mezclada (del nombre en inglés mixed strategy), es una.
SOLUCION DE EJERCICIO N°15 SOLUCION EJERCICIO N°17.
Transcripción de la presentación:

Ejercicio 1 Eliminación iterativa de estrategias estrictamente dominadas Resuelva, mediante la eliminación iterativa de estrategias estrictamente dominadas, el siguiente juego:

Ejercicio 2 Eliminación iterativa de estrategias estrictamente dominadas Aplicando el concepto de estrategias estrictamente dominadas al siguiente juego, ¿qué estrategias podemos estar seguros de que nunca se jugarán? En cada eliminación, explicite qué supuesto necesita hacer acerca del jugador correspondiente. Jugador No. 1 Jugador No. 2

Ejercicio 3 Eliminación iterativa de estrategias estrictamente dominadas El siguiente juego tiene sólo dos estrategias (una para cada jugador) que sobreviven la eliminación iterada de estrategias estrictamente dominadas, ¿cuáles son? Razone su respuesta y mencione, al eliminar cada estrategia, qué hipótesis hay que hacer sobre la racionalidad de los jugadores (o sobre lo que saben los jugadores) para poder eliminarla. Jugador No. 2 Jugador No. 1

Solución Ejercicio 1 Para el jugador nº 2 no existe ninguna estrategia estrictamente dominada, pero sí para el jugador nº 1: el pago que recibiría optando por la alternativa C siempre es mayor que el que obtendría eligiendo la estrategia A, (2 > 1, 1 > 0, 3 > 2) sea cual sea la elección del jugador nº 2. Eliminamos por tanto la estrategia A.

Solución Ejercicio 1 Ahora, vemos que la estrategia X siempre le daría menor pago al jugador nº 2 que la estrategia Z, puesto que 3 > 0 y 2 > 1, por lo que eliminamos la estrategia X.

Solución Ejercicio 1 Ahora, ambos jugadores cuentan con dos posibles estrategias, y la estrategia C está dominada por la estrategia B para el jugador nº 1:

Solución Ejercicio 1 Finalmente, el jugador nº 1 sólo tiene la estrategia B, mientras que el jugador nº 2 puede optar por Y ó Z. Lógicamente, elegirá Y pues su pago (4) es mayor que el correspondiente a Z (3). 2, 4

Solución Ejercicio 2 Eliminación iterativa de estrategias estrictamente dominadas C3 es una mala opción para Jugador 2, pues está estrictamente dominada tanto por C1 como por C2. Si Jugador 2 es racional, nunca jugará C3. Por tanto, eliminamos C3. Jugador No. 1 Jugador No. 2

Solución Ejercicio 2 Eliminación iterativa de estrategias estrictamente dominadas F3 da siempre un pago estrictamente menor que F1. Por tanto, el jugador 1 no jugará F3. Jugador No. 1 Jugador No. 2

Solución Ejercicio 2 Eliminación iterativa de estrategias estrictamente dominadas El jugador 2 observará que C2 es una mala estrategia pues está estrictamente dominada por C1. Jugador No. 1 Jugador No. 2

Solución Ejercicio 2 Eliminación iterativa de estrategias estrictamente dominadas Finalmente, el jugador 1 eligirá F1, que es mejor que F2, con lo que eliminaremos F2, por tanto nos quedamos con F1,C1 Jugador No. 1 Jugador No. 2 8, 2

Solución Ejercicio 3 Eliminación iterativa de estrategias estrictamente dominadas Observamos primero de todo que C4 está estrictamente dominada por C3 (pues 104 > 3; 15 > 4; 10 > 5; 7 > 6). Si jugador 2 es racional, nunca elegirá C4. Jugador No. 2 Jugador No. 1

Solución Ejercicio 3 Eliminación iterativa de estrategias estrictamente dominadas En esta nueva sub-matriz la estrategia F4 está dominada por la F3, pues 20 > 14; 8 > 2; 11 > 10. Por tanto, el jugador 1 no jugará F4. Jugador No. 2 Jugador No. 1

Ahora, C2 está dominada por C3, con lo cual el jugador 2 no jugará C2. Solución Ejercicio 3 Eliminación iterativa de estrategias estrictamente dominadas Ahora, C2 está dominada por C3, con lo cual el jugador 2 no jugará C2. Jugador No. 2 Jugador No. 1

Solución Ejercicio 3 Eliminación iterativa de estrategias estrictamente dominadas Enseguida, el jugador 1 no debería jugar F2 pues está dominada tanto por F1 como por F3 Jugador No. 2 Jugador No. 1

Solución Ejercicio 3 Eliminación iterativa de estrategias estrictamente dominadas Finalmente, el jugador 2 no debería elegir C1, que está dominada por C3. Y previendo todo lo anterior, El jugador 1 no elegirá F3. Por tanto, el jugador 1 eligirá F1-C3 15, 104

Consideraciones sobre Puntos de Equilibrio En juegos donde se tienen dos o mas puntos de equilibrio en estrategias puras tiene poco sentido hablar de “solución”. La multiplicidad de equilibrios es una limitación que abre la puerta a todo un campo de investigación sobre como elegir entre distintos equilibrios. A pesar de tener criterios para determinar qué equilibrios son razonables, no podemos hablar de solución en juegos en general, ya que no existe. Podemos sólo hablar de Equilibrios y calificar algunos de ellos.

Ejercicio Defina un algoritmo que calcule el punto de equilibrio de un problema por eliminación iterada