Teoría de juegos Andrés Ramos Universidad Pontificia Comillas
|
|
- Eva Mora Olivares
- hace 7 años
- Vistas:
Transcripción
1 Teoría de juegos Andrés Ramos Universidad Pontificia Comillas TEORÍA DE JUEGOS 1
2 Teoría de juegos 1. Matriz de pagos 2. Clasificación 3. Juegos bipersonales de suma 0 con estrategias puras 4. Juegos bipersonales de suma 0 con estrategias mixtas TEORÍA DE JUEGOS 2
3 Introducción Contrapuesta a análisis de decisión Situaciones de conflicto y competencia entre decisores La consecución de objetivos no sólo depende de decisiones propias y del azar sino de las decisiones de los competidores Criterios racionales de selección de estrategias para su propio beneficio TEORÍA DE JUEGOS 3
4 Clasificación teoría de juegos bipersonal Número de jugadores n-personales finito Número de estrategias infinito estático Evolución temporal dinámico cooperativo Intercambio de información entre jugadores no cooperativo TEORÍA DE JUEGOS 4
5 suma constante Variación de la riqueza suma no constante completa Cantidad de información de que disponen no completa perfecta Cantidad de información que adquieren no perfecta TEORÍA DE JUEGOS 5
6 Matriz de pagos X conjunto de estrategias del jugador 1 (finitas) Y conjunto de estrategias del jugador 2 (finitas) M (, ) 1 x y utilidad o pago que recibe el jugador 1 M (, ) 2 x y utilidad o pago que recibe el jugador 2 J2 ( a11, b11 ) J 1 ( aij, bij ) ( amn, bmn ) matriz de pagos a ij pago que recibe el jugador 1 si elige la i-ésima estrategia y el jugador 2 elige la j-ésima estrategia b pago que recibe el jugador 2 si elige la j-ésima estrategia y el jugador 1 elige la i-ésima ij estrategia TEORÍA DE JUEGOS 6
7 Dilema del prisionero Juego bipersonal, finito, estático, no cooperativo, de suma no constante Dos delincuentes son detenidos y acusados de cometer un delito conjuntamente. Los delincuentes están incomunicados y pueden delatar o no al otro. Si ambos delatan les caen 5 años de prisión a cada uno. Si uno delata y el otro no le caen 20 años para el delatado y 0 para el delator. Si ninguno delata les caen 1 año a cada uno. J 2 Delatar No Delatar J 1 Delatar (-5,-5) (0,-20) No Delatar (-20,0) (-1,-1) TEORÍA DE JUEGOS 7
8 Estrategias de equilibrio (Nash) * * ( x, y ) es un par de estrategias de equilibrio si y sólo si ningún jugador quiere cambiar de estrategia de forma unilateral. En el dilema del prisionero (Delatar, Delatar) es la estrategia de equilibrio. Si el juego fuera cooperativo (paso de información entre jugadores) la estrategia de equilibrio sería la (No Delatar, No Delatar). No siempre existen estrategias de equilibrio únicas. Equilibrios correlacionados. Mujer Fútbol Telenovela Hombre Fútbol (2,1) (0,0) Telenovela (-1,-1) (1,2) TEORÍA DE JUEGOS 8
9 Resolución de un juego bipersonal de suma nula 1. Buscar estrategias puras en equilibrio. Si existe es la solución, si no ir a punto Resolver el problema con estrategias mixtas por LP En cualquier momento se puede reducir la matriz de pagos eliminando estrategias dominadas. TEORÍA DE JUEGOS 9
10 Juegos bipersonales de suma 0 Por naturaleza son no cooperativos. Basta con dar la matriz de pagos de un jugador. Cada jugador debe esperar lo peor del otro. Matriz de pagos vista como pagos al jugador 1. El punto de equilibrio es el punto óptimo del juego. J 2 E 1 E 2 E 3 E J 1 E E TEORÍA DE JUEGOS 10
11 Estrategia dominada Estrategia de un jugador que independientemente de lo que haga el otro jugador siempre es igual o peor que otra. Ejemplo: se elimina estrategia E3 del jugador 1 J 2 E 1 E 2 E 3 E J 1 E Se elimina estrategia E3 del jugador 2 J 2 E 1 E 2 E J 1 E TEORÍA DE JUEGOS 11
12 Se elimina estrategia E2 del jugador 1 J 1 J 2 E 1 E 2 E Se elimina estrategia E2 del jugador 2 E 1 E 1 1 J 1 J 2 Estrategia óptima E1 de jugador 1 y E1 de jugador 2 TEORÍA DE JUEGOS 12
13 Valor del juego Pago al jugador 1 cuando ambos jugadores lo hacen de manera óptima. Ejemplo: valor del juego es 1 Juego justo Cuando el valor del juego es 0. TEORÍA DE JUEGOS 13
14 Criterio minimax Minimizar la pérdida máxima (criterio de aversión al riesgo) J 2 Min E 1 E 2 E 3 E J 1 E maximin E Max minimax Maximin: máximo de los pagos mínimos para el jugador 1 Minimax: mínimo de los pagos máximos para el jugador 2 Si minimax y maximin coinciden en una estrategia entonces la solución es estable, se trata de un punto de equilibrio. TEORÍA DE JUEGOS 14
15 Solución inestable J 2 Min E 1 E 2 E 3 E maximin J 1 E E Max minimax TEORÍA DE JUEGOS 15
16 Juegos con estrategias mixtas A cada posible estrategia de cada jugador éste le asigna una probabilidad. x i probabilidad de que el jugador 1 use la estrategia i i=1,...,m y j probabilidad de que el jugador 2 use la estrategia j j=1,...,n p pago para el jugador 1 si éste utiliza la estrategia i y el jugador 2 utiliza la j ij m i= 1 n j= 1 x y i j = 1 = 1 Pago esperado para el jugador 1 m n i= 1 j= 1 x y p i j ij v valor del juego v maximin para jugador 1 v minimax para jugador 2 TEORÍA DE JUEGOS 16
17 Criterio minimax para estrategias mixtas Un jugador debe elegir la estrategia mixta que minimice la máxima pérdida esperada. Teorema minimax Si se permiten estrategias mixtas, las estrategias óptimas según el criterio minimax proporcionan solución estable si v = v = v de manera que ningún jugador quiere cambiar unilateralmente su estrategia. TEORÍA DE JUEGOS 17
18 Solución por programación lineal Pago esperado para el jugador 1 m n i= 1 j= 1 x y p i j ij Para cualquier estrategia pura del competidor m xi pij v j = 1,, i= 1 La suma de las probabilidades es 1 m xi = 1 xi 0 i = 1,, m i= 1 Maximizar el pago del jugador 1 max v n TEORÍA DE JUEGOS 18
19 Visión del jugador 1 max v m i= 1 m i= 1 x p v j = 1,, n i i ij = 1 x 0 i = 1,, m i x TEORÍA DE JUEGOS 19
20 Visión del jugador 2 min w n j= 1 n j= 1 y p w i = 1,, m j j ij = 1 y 0 j = 1,, n j y Son problemas duales, es suficiente con resolver uno. En el óptimo v = w * * TEORÍA DE JUEGOS 20
21 Ejemplo juego de 2 jugadores de suma nula J 2 Min Papel Piedra Tijeras Papel J 1 Piedra Tijeras Max No hay estrategias dominadas. No tiene punto de equilibrio en estrategias puras. TEORÍA DE JUEGOS 21
22 Problema de optimización del jugador 2 min w y + y + y = 1 i y y w y + y w y y w y ( y, y, y ) = (1 3,1 3,1 3) * * * ( π, π, π ) = ( 1 3, 1 3, 1 3) * * * Se cambia el signo de las variables duales * * * ( x, x, x ) = (1 3,1 3,1 3) Valor del juego 0 Para cada jugador la estrategia óptima es sacar cualquier elemento con igual probabilidad. TEORÍA DE JUEGOS 22
23 Modelo de equilibrio de Cournot (i) Dos empresas compiten en un mercado por un producto homogéneo (i.e., no hay diferencia en quién lo produce). Las empresas no pueden cooperar El proceso se realiza sólo una vez (juego estático) a Q Q < a Precio del producto es elástico P( Q) = 0 Q > a Coste de producción unitario igual para las dos empresas. Coste total función de la cantidad producida C( q i ) = cq i y menor que el precio máximo de venta c < a La cantidad total a producir es Q = q1 + q2 TEORÍA DE JUEGOS 23
24 Modelo de equilibrio de Cournot (ii) Espacio de estrategias de cada empresa X i = [0, ) Función de pagos (beneficios netos) π ( q, q ) = q [ P( q + q ) c] = q [ a ( q + q ) c] Queremos maximizar la función de pagos Para la empresa i Punto de equilibrio π q i i j i i j i i j * * max π ( q, q ) = max q [ a ( q + q ) c] qi 0 i i j qi 0 i i j * i ( qi, q j ) * * 1 * = a 2qi q j c = 0 qi = ( a q j c) qi 2 a c = q =, 3 * * 1 2 * 2 Q = ( a c ) y 3 2 a + 2c P( Q) = a ( a c) = 3 3 TEORÍA DE JUEGOS 24
25 Modelo de equilibrio de Cournot (iii) Qué pasa si las empresas pueden cooperar entre ellas? Maximiza max π ( Q) = max Q[ a Q c] Q 0 Q 0 a c a c a + c Punto de equilibrio Q* = y P( Q) = a = TEORÍA DE JUEGOS 25
26 Modelo de equilibrio de Bertrand (i) Las empresas producen artículos diferenciados Pueden elegir el precio de venta La demanda de un producto es elástica q ( p, p ) = a p + bp i i j i j Coste de producción unitario c igual para las dos empresas TEORÍA DE JUEGOS 26
27 Modelo de equilibrio de Bertrand (ii) Espacio de estrategias de cada empresa X i = [0, ) Función de pagos (beneficios netos) π ( p, p ) = q ( p, p )[ p c] = ( a p + bp )( p c) Maximizar la función de pagos Para la empresa i Punto de equilibrio π i i j i i j i i j i * * max π ( p, p ) = max ( a p + bp )( p c) pi 0 i i j pi 0 i j i * i ( pi, p j ) * * 1 * = pi + c + a pi + bp j = 0 pi = ( a + bp j + c) pi 2 a + c 1 = 2 = ( < 2) 2 b * * p p b TEORÍA DE JUEGOS 27
28 Juegos polietápicos con información perfecta Juegos de varios jugadores que juegan en un cierto orden El resultado del juego para cada jugador depende de las decisiones de los demás Se resuelven mediante árboles de decisión TEORÍA DE JUEGOS 28
LA 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 detallesTema 1. Parte I. La competencia monopolística y el oligopolio
Gestión de Empresas Tema 1. Parte I. La competencia monopolística y el oligopolio Segismundo Izquierdo Millán Bibliografía Pindyck y Rubinfeld (2001). Microeconomía. Prentice Hall. 5ª Ed. Capítulo 12 Mankiw
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 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 detallesCapitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS
Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al
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 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 detallesESCUELA SUPERIOR POLITECNICA DEL LITORAL
ESCUELA SUPERIOR POLITECNICA DEL LITORAL PRIMER TÉRMINO 2015 MICROECONOMÍA III EXAMEN DE MEJORAMIENTO Yo,, al firmar este compromiso, reconozco que el presente examen está diseñado para ser resuelto de
Más detallesTEORIA DE JUEGOS. Problemas: * Político- Militares * Económicos : - Oligopolio; - Inversión - Intercambio Internacional; - Relaciones Sindicales; etc.
TEORIA DE JUEGOS Disciplina matemática que analiza el comportamiento de individuos o grupos en situaciones de interacción estratégica. El objetivo de la Teoría de Juegos es determinar patrones de comportamiento
Más detallesTeoría a de Juegos. M. En C. Eduardo Bustos as
Teoría a de Juegos M. En C. Eduardo Bustos Farías as 1 Qué es un juego? Un juego es un problema de toma de decisiones en el que participan dos o más individuos ( decisores, jugadores, agentes, controladores).
Más detallesModelos y herramientas de decisión. Teoría de Juegos II
UNIVERSITAT POLITÈCNICA DE CATALUNYA BARCELONATECH OPE ORGANIZACIÓN DE LA PRODUCCIÓN Y DE EMPRESA (ASPECTOS TÉCNICOS, JURÍDICOS Y ECONÓMICOS EN PRODUCCIÓN ) Modelos y herramientas de decisión. Teoría de
Más detallesJUEGOS ESTÁTICOS T. 4 VARIABLE CONTINUA Y APLICACIONES ECONÓMICAS. Universidad Carlos III de Madrid
JUEGOS ESTÁTICOS T. 4 VARIABLE CONTINUA Y APLICACIONES ECONÓMICAS Universidad Carlos III de Madrid VARIABLE CONTINUA n En muchos juegos las estrategias uras que ueden elegir los jugadores no son, 3 o cualquier
Más detallesIN51a. Economía Industrial. Profesores: Nicolás Figueroa, Ronald Fischer Auxiliares: Jorge Catepillán, Jorge Vásquez, Diego Vega.
IN51a Economía Industrial Profesores: Nicolás Figueroa, Ronald Fischer Auxiliares: Jorge Catepillán, Jorge Vásquez, Diego Vega. Otoño 008 Ayudantía 7 Problema 1 Suponga dos firmas que producen bienes homogéneos.
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 detallesInvestigación Operativa
Investigación Operativa Unidad: Teoría de decisiones y modelos de programación lineal Docente: Johnny. Pacheco Contreras Unidad Teoría de decisiones y modelos de programación lineal. Logro Al finalizar
Más detallesTeoría de las decisiones y de los juegos 2007-2008 Grupo 51 Ejercicios - Tema 3 Juegos dinámicos con información completa (0, 2) 2 D (3, 0) 1 B I
Teoría de las decisiones y de los juegos 007-008 rupo 5 Ejercicios - Tema 3 Juegos dinámicos con información completa. Considere el siguiente juego en su forma extensiva. I (0, ) D (3, 0) I (, ) D (, 3)
Más detallesAnálisis en Forma Estratégica: Juegos Estáticos I
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
Más detallesJuegos dinámicos con información completa pero imperfecta
Juegos dinámicos con información completa pero imperfecta (Cambios respecto al orden sugerido por Gibbons: empezamos por sección 2.4 y luego vemos sección 2.3) Información completa: jugadores conocen estructura
Más detalles1. Juegos de suma cero con dos jugadores
Teoría de juegos Jesús López Fidalgo Esta teoría está íntimamente relacionada con la teoría de la decisión. Lo que diferencia una de otra es el rival contra el que se entra en juego. En la teoría de la
Más detallesJuegos bayesianos. Microeconomía III. Leandro Zipitría. Licenciatura en Economía. Facultad de Ciencias Económicas y Administración
Juegos bayesianos Microeconomía III Leandro Zipitría Facultad de Ciencias Económicas y Administración Licenciatura en Economía Objetivos 1. Definir juegos bayesianos 2. Presentar el equilibrio de Nash
Más detallesJuegos Repetidos. Alvaro J. Riascos Villegas Universidad de los Andes. Mayo de Introducción 2. 2 Ejemplo horizonte finito 2
Juegos Repetidos Alvaro J. Riascos Villegas Universidad de los Andes Mayo de 2016 Contents 1 Introducción 2 2 Ejemplo horizonte finito 2 3 Horizonte infinito 2 4 Equilibrios de Nash 4 5 Equilibrios Perfectos
Más detallesTEORÍA DE JUEGOS (2da. Parte) M. En C. Eduardo Bustos Farías
TEORÍA DE JUEGOS (2da. Parte) M. En C. Eduardo Bustos Farías 1 TEORIA DE JUEGOS: ANTECEDENTES 1928: Von Newman Desarrolla la Teoría de Juegos. 1944 PUBLICACION DE Theory and Practice of Games and Economical
Más detallesTeoría de la Decisión: Decisión con incertidumbre y riesgo. Begoña Vitoriano Villanueva
Teoría de la Decisión: Decisión con incertidumbre y riesgo Begoña Vitoriano Villanueva Teoría de la decisión: Introducción Decisión: elegir lo mejor entre lo posible Definir lo mejor y lo posible Lo mejor:
Más detallesUniversidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física
Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física Línea de investigación: Biomatemáticas Programa educativo: Licenciatura en Matemáticas
Más detallesOligopolio Dante A. Urbina
Oligopolio Dante A. Urbina Contexto del oligopolio Un mercado oligopólico es aquel dominado por un grupo pequeño de vendedores o empresas. El índice de Herfindahl-Hirschman El hecho de que el mercado esté
Más detalles(e) Con la poda alfa-beta se eliminan nodos que nunca serán alcanzados
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesCONTENIDO. 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
CONTENIDO Prefacio XV Guía para el lector XIX Primera Parte Teoría básica de los juegos 1 Una introducción a los juegos y su teoría Qué es un juego? 3 Qué es la teoría de juegos, y por qué? 6 Juegos con
Más detallesEl juego de la evolución José A. Cuesta
El juego de la evolución José A. Cuesta Grupo Interdisciplinar de Sistemas Complejos Departamento de Matemáticas Universidad Carlos III de Madrid Sumario (1) Teoría de Juegos (2) La evolución como un juego
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 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 detallesMASTER EN INGENIERÍA DE LA DECISIÓN
MASTER EN INGENIERÍA DE LA DECISIÓN ANÁLISIS DE NEGOCIACIONES. 2 CONCEPTOS BÁSICOS DE TEORÍA DE JUEGOS (NO COOPERATIVOS) EQUILIBRIOS DE NASH David Ríos Insua y Roman Efremov Objetivo En esta sesión introducimos
Más detallesOligopolio. José C. Pernías. Curso Índice
Oligopolio José C. Pernías Curso 2015 2016 Índice 1 Introducción 1 2 El modelo de Cournot 2 3 El modelo de Stackelberg 5 4 El modelo de Bertrand 7 5 Diferenciación de producto 8 Esta obra está licenciada
Más detallesPARTE III LA TEORÍA DE LA EMPRESA. Tema 4 Los Costes de Producción
PARTE III LA TEORÍA DE LA EMPRESA Tema 4 1 1-. Introducción Tema 4 ESQUEMA 2-. Los Costes en el Corto Plazo Los Costes Totales, Fijos y Variables El Coste Medio y el Coste Marginal Curvas de Coste en Forma
Más detallesSistemas polinomiales: introducción y aplicaciones
Sistemas polinomiales: introducción y aplicaciones ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Introducción 3 2. Sistemas de ecuaciones lineales: el análisis del
Más detallesTeoría de juegos en forma extensiva (repaso)
Teoría de juegos en forma extensiva (repaso) Microeconomía III Leandro Zipitría Facultad de Ciencias Económicas y Administración Licenciatura en Economía Objetivos 1. Presentar juegos en forma extensiva
Más detallesOLIGOPOLIO. María Paula Uribe y Juliana Tejada
OLIGOPOLIO María Paula Uribe y Juliana Tejada En los mercados oligopolísticos, el producto puede o no estar diferenciado. Lo que importa es que solo unas cuantas empresas producen la mayor parte de toda
Más detallesUniversidad Carlos III de Madrid Teoría de Juegos Lista de Ejercicios de Juegos Repetidos y Bayesianos
Sesión 1: 1, 2, 3, 4 Sesión 2: 5, 6, 8, 9 Universidad Carlos III de Madrid Teoría de Juegos Lista de Ejercicios de Juegos Repetidos y Bayesianos 1. Considere el siguiente juego en forma normal: Jugadora
Más detallesCI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos
Especialización en Creación y Programación de Videojuegos CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos Agenda de hoy Juegos Combinatorios Información en un Juego La suma de un Juego s
Más detallesModelo Stackelberg. Abel Hibert Agosto-Diciembre 2012 ITESM Campus Monterrey
Modelo Stackelberg Abel Hibert Agosto-Diciembre 2012 ITESM Campus Monterrey El modelo de Stackelberg es idéntico al juego de Cournot en que las empresas compiten por cantidades, pero difieren en el timing
Más detallesALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se
ALGORITMO MINIMAX Algoritmo de decisión para minimizar la pérdida máxima aplicada en juegos de adversarios Información completa (cada jugador conoce el estado del otro) Elección del mejor movimiento para
Más detallesTEMA 3. FUNDAMENTOS DE TEORÍA DE JUEGOS PARA EL ANÁLISIS ESTRATÉGICO. 1. Introducción a la teoría de juegos. 5. Limitaciones de la teoría de juegos
TEMA 3. FUNDAMENTOS DE TEORÍA DE JUEGOS PARA EL ANÁLISIS ESTRATÉGICO 1. Introducción a la teoría de juegos 2. Juegos estáticos 3. Juegos dinámicos 4. Juegos repetidos 5. Limitaciones de la teoría de juegos
Más detalles(d) Puede haber estrategias que funcionan mejor que Minimax si el contrincante es
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesMétodos de Búsqueda para juegos humano-maquina. PROF: Lic. Ana María Huayna D.
Métodos de Búsqueda para juegos humano-maquina PROF: Lic. Ana María Huayna D. Tópicos 1. Introducción 2. Juegos 3. Estrategias de Juego 4. Algoritmo Minimax 5. Algoritmo Poda Alfa-Beta 1.- Introducción
Más detallesUNLPam - Fac. Cs. Econ. y Jur.
Bibliografía Anderson, Sweeney y Williams; Introducción a los modelos cuantitativos para Administración. Grupo Editorial Iberoamérica. Eppen, Gould, Schmidt, Moore, Weatherford; Investigación de Operaciones
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 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 detallesMICROECONOMÍA II NOTAS DE CLASE MODULO A: LOS MERCADOS DE BIENES Y SERVICIOS FINALES
MICROECONOMÍA II NOTAS DE CLASE MODULO A: LOS MERCADOS DE BIENES Y SERVICIOS FINALES Unidad : Mercados Competitivos.. El equilibrio de corto y largo plazo La competencia perfecta presenta los siguientes
Más detalles4ta. Práctica. Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta. Inteligencia Artificial Prácticas 2004/2005
4ta. Práctica Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta Inteligencia Artificial Prácticas 2004/2005 Decisiones Perfectas en Juegos de DOS Participantes Definición de Juego Estado Inicial:
Más detallesTres clases de modelos de decisión
INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO Tres clases de modelos de decisión M. En C. Eduardo Bustos Farías as MODELOS DE DECISION INTRODUCCION TOMA DE DECISIONES EN Administración - Escasez
Más detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
Más detallesCompetencia Perfecta. Microeconomía Douglas C. Ramírez Vera. Introducción
Competencia Perfecta Microeconomía Douglas C. Ramírez Vera Introducción Para el análisis de la competencia perfecta existen dos formas de proceder Realizar un análisis de equilibrio general Realizar un
Más detallesUn análisis del Dilema del Prisionero Iterado
Un análisis del Dilema del Prisionero Iterado Presenta: Ciria Ruth Briones García Tesis presentada como requisito para obtener el título de: Licenciatura en Matemáticas Aplicadas Benemérita Universidad
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesCompetencia perfecta: el corto plazo
Competencia perfecta: el corto plazo José C. ernías Curso 2015 2016 Índice 1 Características de los mercados competitivos 1 2 La curva de oferta a corto plazo 4 3 Estática comparativa 8 Esta obra está
Más detallesTeoría de las decisiones y de los juegos Grupo 51 Ejercicios - Tema 3 Juegos dinámicos con información completa B 2
Teoría de las decisiones y de los juegos 007-008 Grupo 5 Ejercicios - Tema 3 Juegos dinámicos con información completa. Considere el siguiente juego en su forma extensiva. I D (0, ) (3, 0) B I D (, ) (,
Más detallesTEORÍA A DE JUEGOS. Un marco para estudiar y aplicar en la gerencia política
TEORÍA A DE JUEGOS Un marco para estudiar y aplicar en la gerencia política TEORIA DE JUEGOS Trata del comportamiento estratégico, del comportamiento en interacción. n. Esto es fundamental en la gerencia
Más detallesORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 4: EL OLIGOPOLIO Y LA TEORÍA DE JUEGOS
ORGANIZACIÓN INDUSTRIAL (669-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 4: EL OLIGOPOLIO Y LA TEORÍA DE JUEGOS 4.. FIJACIÓN DE PRECIOS, ENTRADA, SALIDA E INFORMACIÓN INCOMPLETA 4.2. TEORÍA DE
Más detallesTeoría de juegos: análisis matemático de conflictos
Teoría de juegos: análisis matemático de conflictos Fernando Fernández Rodríguez Catedrático de Economía Aplicada Departamento de Métodos Cuantitativos en Economía y Gestión, Universidad de Las Palmas
Más detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesGestión de Inventarios. Introducción
Gestión de Inventarios Introducción Stocks, existencias, inventarios Se entiende por stock a un conjunto de artículos que se tienen almacenados para su venta o utilización posterior La gestión de stocks
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 detallesFinanzas. Sesión 6 Tema 15: Punto de Equilibrio. Escuela Profesional de Ingeniería de Sistemas e Informática
Finanzas Sesión 6 Tema 15: Punto de Equilibrio Escuela Profesional de Ingeniería de Sistemas e Informática Punto de equilibrio El Punto de Equilibrio de un bien o servicio, está dado por el volumen de
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesRuta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE
Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) 1 DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Problema de Encontrar la Ruta más Corta 2 Se requiere llegar de
Más detallesIngeniería de Sistemas. Teoría de colas y juegos
Ingeniería de Sistemas Teoría de colas y juegos DEFINICIÓN Estudio analítico del comportamiento de líneas de espera. DEFINICIÓN OBJETIVOS DE LA TEORÍA DE COLAS Identificar el nivel óptimo de capacidad
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 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 detallesCEA 112 Fundamentos de Economía Costos de Producción
CEA 112 Fundamentos de Economía Costos de Producción Juan Luis Correa A. Universidad Andrés Bello Semestre I 2014 Contenido 1 Beneficios y Costos Económicos 2 3 4 5 6 Beneficios y Costos Económicos Los
Más detallesANÁLISIS DE UN MODELO DE MERCADO MAYORISTA DE ENERGÍA DE CORTO PLAZO MEDIANTE TEORÍA DE JUEGOS FRANCISCO FERNANDO FRANCO ARBOLEDA
ANÁLISIS DE UN MODELO DE MERCADO MAYORISTA DE ENERGÍA DE CORTO PLAZO MEDIANTE TEORÍA DE JUEGOS FRANCISCO FERNANDO FRANCO ARBOLEDA UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS PROGRAMA DE
Más detallesTEORÍA DE LA DECISIÓN: Decisión con Incertidumbre, Decisión Multicriterio y Teoría de Juegos. Begoña Vitoriano bvitoriano@mat.ucm.
TEORÍA DE LA DECISIÓN: Decisión con Incertidumbre, Decisión Multicriterio y Teoría de Juegos Begoña Vitoriano bvitoriano@mat.ucm.es Julio 2007 MÉTODOS DE DECISIÓN ÍNDICE I. INTRODUCCIÓN A LA TEORÍA DE
Más detalleswww.klasesdematematicasymas.com
1. Resolver el siguiente problema por el sistema dual simplex Max Z = 0,50X 1 + 0,40X 2 2X 1 + X 2 120 2X 1 + 3X 2 240 X 1, X 2 0 El modelo estándar es: Z 0,5X 1 0,40X 2 + 0S 1 + 0S 2 = 0 2X 1 + X 2 +
Más detallesLa dinámica de la rivalidad de precios
La dinámica de la rivalidad de precios Tema 4. Parte. IT Estructura Económica Francisco Requena Curso 7-8 @Francisco Requena 7 .- Introducción El punto principal del tema es el análisis de la dinámica
Más detallesHistoria de las Matemáticas. Teoría de Juegos. Juan Bravo Raspeño
Historia de las Matemáticas Teoría de Juegos Juan Bravo Raspeño Índice Teoría de Juegos 1. Introducción.1 2. Aplicaciones.2 3. Historia de la Teoría de Juegos 3, 4 4. Teoría de Juegos y el Teorema del
Más detallesTEORIA DEL CONSUMIDOR. Microeconomia: Prof Ernesto Moreno
TEORIA DEL CONSUMIDOR Caracas, 03 de Octubre de 2002 RESUMEN SEMANA 1 1. Introduccion a la Microeconomia Categorias Basica de Microeconomia (Kreps 1990) ACTORES CONDUCTA MARCO INSTITUCIONAL EQUILIBRIO
Más detallesPontificia Universidad Católica del Ecuador Facultad de Economía
Pontificia Universidad Católica del Ecuador Facultad de Economía Profesor: Miguel Acosta * 2008 1. Información General MATERIA: NIVEL: No. DE CRÉDITOS: CARRERA: Teoría de Juegos Cuarto Cuatro Economía
Más detallesLuis Alberto Gómez C. Msc. Economía Noviembre, 2011
Luis Alberto Gómez C. Msc. Economía Noviembre, 2011 Qué es competencia perfecta? Muchas empresas venden productos idénticos a muchos compradores. No hay restricciones para entrar a la industria. Las empresas
Más detallesParte I: Mercados de Bienes
Prof. José L. Zofío Grupos 14/15 MICROECON0MÍA II Licenciatura: Dirección y Administración de Empresas Curso 2007-08 (2º semestre) Código 14474 Curso 2007/2008 Parte I: Mercados de Bienes Tema 4. El oligopolio
Más detallesTEORÍ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.
TEORÍA DE JUEGOS 1 Definiciónes y Conceptos ásicos. 1.1 Definición: La teoría de juegos es una herramienta de análisis económico usada para estudiar problemas caracterizados por la interacción estratégica
Más detallesTEORÍA MICROECONÓMICA 2 (XE-161, EC-2200) PROGRAMA DEL CURSO
Universidad de Costa Rica II Ciclo de 2016 Escuela de Economía Profesor Edgar Robles, Ph.D. TEORÍA MICROECONÓMICA 2 (XE-161, EC-2200) PROGRAMA DEL CURSO Este curso de Microeconomía posee cuatro créditos
Más detallesPolítica Monetaria y Cambiaria. 1 - Reglas o discrecionalidad?
Política Monetaria y Cambiaria 1 - Reglas o discrecionalidad? 1.1 Planteo del Problema 1 Preguntas orientadoras: Por qué se observa que un sesgo inflacionario en las economías occidentales en la posguerra?
Más detallesResumen: teoría de juegos y estrategia competitiva I
Resumen: teoría de juegos y estrategia competitiva I Cifras reducidas y comportamiento estratégico Diversión y juegos con un ejemplo de dupolio Elección simultánea frente a secuencial Juego de una sola
Más detallesQué estructuras de mercado hay entre los extremos de competencia perfecta y monopolio? cuáles son sus. Qué resultados son posibles bajo oligopolio?
0 EMA 12 El oligopolio 1 En este tema estudiaremos: Qué estructuras de mercado hay entre los extremos de competencia perfecta y monopolio? cuáles son sus características? Qué resultados son posibles bajo
Más detallesMICROECONOMÍA INTERMEDIA
MICRO INTERMEDIA Clave : ECO744 Créditos : 3 Tipo : Obligatorio Semestre : 2014-1 Horario : Martes 7:00-10:00pm (G1) Requisitos : Ninguno Viernes 7:00-10:00pm (G2) Sábado 11:00-12:30pm (PD) Profesor :
Más detallesCOMERCIALIZACION II. Clase 10 Toma de decisiones sobre precios (Ejemplos de herramientas)
COMERCIALIZACION II Clase 10 Toma de decisiones sobre precios (Ejemplos de herramientas) Toma de decisiones sobre precios Las empresas enfrentan 3 problemas usuales para trabajar sobre esta variable: 1.
Más detallesMICROECONOMIA II. PRACTICA TEMA IV: Oligopolio
MICROECONOMIA II PRACTICA TEMA IV: Oligopolio EJERCICIO 1 Primero, recuerda que la demanda inversa depende de las cantidades producidas por los dos productores, de forma que:, 000. Asimismo, puesto que
Más detalles(C-169) UN EXPERIMENTO PARA CALCULAR EL EQUILIBRIO DE COURNOT EN CLASE. Juan Vicente Llinares Císcar Mari Carmen Sánchez Antón
(C-169) UN EXPERIMENTO PARA CALCULAR EL EQUILIBRIO DE COURNOT EN CLASE Juan Vicente Llinares Císcar Mari Carmen Sánchez Antón 1699 1700 (C-169) UN EXPERIMENTO PARA CALCULAR EL EQUILIBRIO DE COURNOT EN
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 detallesTema 8 LA COMPETENCIA MONOPOLÍSTICA Y EL OLIGOPOLIO
Tema 8 LA COMPETENCIA MONOPOLÍSTICA Y EL OLIGOPOLIO Pindyck, R. y Rubinfeld, D. Tema 12 Varian, H. Temas 25, 27 y 28 MICROECONOMÍA. VISIÓN PANORÁMICA. Página 2 Parte I. El comportamiento del consumidor.
Más detallesTEORIA DE JUEGOS (Síntesis de conceptos introductorias de J.Pérez, J.L. Jimeno y E. Cerdá, Teoría de Juegos, Madrid, Pearson, 2004, )
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, ) Hablando en términos generales e intuitivos, podríamos decir que la
Más detallesNotas sobre el teorema minimax
Notas sobre el teorema mini Antonio Martinón Abril de 2012 1 Teoremas mini Sean X e Y dos conjuntos no vacíos y consideremos una función Se verifica sup inf efectivamente, dado x X resulta claro que f
Más detalles'($ ! " " " " # $ # #$ %& $ ' # ( ) *)
!"#$"%% % $#"&& '($! " " " " # $ # #$ %& $ ' # ( ) *) $ ) + ), ++ )!) -. +++ $!) /0! +% $.1 " # $ % % $ )$ 2 34 & '$(')* % * +, -. %+ 2),5/ + * #.. / %++ $,05 * 0 * +. 1 2 ' 3 %+++ 6! $,75 4 + % +8 % $
Más detallesEjemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013
Técnicas de diseño de algoritmos Algoritmos y Estructuras de Datos III Segundo cuatrimestre 2013 Técnicas de diseño de algoritmos Algoritmos golosos Backtracking (búsqueda con retroceso) Divide and conquer
Más detallesInteligencia Artificial. Integrantes Equipo # 1:
INSTITUTO TECNOLÓGICO De Nuevo Laredo Especialidad: Ingeniería en Sistemas Computacionales Catedrático: Ing. Bruno López Takeyas. Asignatura: Inteligencia Artificial. Integrantes Equipo # 1: Javier Alonso
Más detallesTema 1. Parte II. La teoría de juegos y la estrategia competitiva
Gestión de Empresas Tema 1. Parte II. La teoría de juegos y la estrategia competitiva Segismundo Izquierdo Millán Índice 1 2 3 4 5 6 Decisiones estratégicas y teoría de juegos Estrategias dominantes Equilibrio
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesUniversidad Nacional de Asunción
Universidad Nacional de Asunción Facultad de Ciencias Económicas Programa de Estudios Noveno Semestre Carrera de Economía San Lorenzo, C.U. Paraguay 1 Índice Tópicos de Microeconomía...... 3 Preparación
Más detallesIII. JUEGOS DINÁMICOS CON INFORMACIÓN COMPLETA
Notas de clase de Teoría de Juegos - Marcela Eslava 3 III JUEGOS DINÁMICOS CON INFORMACIÓN COMPLETA Dinámicos: Al menos un jugador observa cómo actúa al menos otro jugador antes de tomar su propia decisión
Más detallesLA TEORÍA DE JUEGOS Y LA VENTAJA COMPETITIVA ENRIQUE ZUREK ZUCCARDI
LA TEORÍA DE JUEGOS Y LA VENTAJA COMPETITIVA ENRIQUE ZUREK ZUCCARDI Índice La teoría de los juegos y las decisiones estratégicas Las estrategias dominantes Reconsideración del equilibrio de Nash Los juegos
Más detallesE T UR U I R SM S O M O Y L Y O L S O S M E M R E C R A C DOS
TEMA : EL TURISMO Y LOS MERCADOS 1 MERCADOS PERFECTAMENTE COMPETITIVOS Características Existencia de un elevado número de compradores y vendedores en el mercado ( precio aceptantes ). Tanto compradores
Más detallesCAPÍTULO IV TRABAJO DE CAMPO Y PROCESO DE CONTRASTE DE LAS HIPÓTESIS
CAPÍTULO IV TRABAJO DE CAMPO Y PROCESO DE CONTRASTE DE LAS HIPÓTESIS 1. HIPÓTESIS ALTERNA E HIPÓTESIS NULA Para someter a contraste una hipótesis es necesario formular las Hipótesis Alternas ( H1 ) y formular
Más detalles