Juegos en Forma Extensiva
|
|
- Carla Peralta Acuña
- hace 7 años
- Vistas:
Transcripción
1 Juegos en Forma Extensiva Alvaro J. Riascos Villegas Universidad de los Andes y Quantil Marzo 18 de 2010 Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
2 Introducción De nition Un juego en forma extensiva es una estructura E Γ = DN, R, Z, fk i g i=1,...,n, fh i g i=1,...,n, fa(k)g k2k nz, fu i g i=1,...,n donde: N es un conjunto de jugadores, N = f1,...ng. R es una relación que de ne un árbol con raíz donde K denota el conjunto de todos los nodos del árbol. Z son los nodos terminales del árbol. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
3 Juegos en forma extensiva fk i g i=1,...,n es una partición de K nz que denota los nodos donde cada jugador juega. Para i = 1,..., N; H i es una partición de K i. Cada h 2 H i denota un conjunto de información. Para i = 1,..., N, y k 2 K i, A(k) denota las acciones posibles del jugador i en el nodo k. Denotamos un elemento de a 2 A(k) por a k. Dados k y k 0 2 h 2 H i debe complirse que A(k) = A(k 0 ). Abusando un poco del lenguaje de nimos A(h) = A(k), k 2 h y denotamos una acción a 2 A(h) por a h. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
4 Juegos en forma extensiva Para i = 1,..., N, y z 2 Z, u i (z) denota la utilidad del agente i en caso de que el resultado nal del juego sea el nodo terminal z. Interpretamos estas funciones de utilidad como funciones de utilidad (instantáneas) de Von Neumann y Morgenstern. Esto no excluye que existan pagos intermedios. Es fácil extender la de nición al caso en que existen nodos en los que sucede algún evento incierto importante para el juego (i.e., jugadas de la naturaleza). Suponer que la naturaleza solo juega al comienzo del juego es sin pérdida de generalidad. Por ejemplo, en Bagamon (Backgammon), se lanzan los dados muchas veces durante un juego. Supongamos que para la totalidad de un juego se lanzan n veces. Entonces podríamos modelar este juego como uno en el que al inicio la naturaleza juega una de 6 n alternativas. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
5 Ejemplos (información perfecta) Información perfecta: porque los conjuntos de información tienen un solo nodo. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
6 Ejemplos (información imperfecta) Información imperfecta: algunos conjunto de información tiene más de un nodo. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
7 Ejemplos (memoria imperfecta) Vamos a concentrarnos en juegos con memoria perfecta. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
8 Ejemplos Cuál es nuestra mejor predicción de este juego? Ahora el objetivo será desarrollar conceptos de equilibrio que exploten las características propias de la descripción de un juego en forma extensiva. Antes de continuar en esa dirección obsérvese que un juego en forma extensiva puede representarse de forma natural como un juego en forma estratégica. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
9 Estrategias De nition Sea A i = [ A(h). Una estrategia pura s i para el jugador i = 1,..., N en h2hi un juego en forma extensiva Γ es una función s i : H i! A i tal que para todo h 2 H i, s i (h) 2 A(h). lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
10 Estrategias Dada una estrategia conjunta (s i ) i=1,...n ésta induce un camino único a lo largo del árbol comenzando en la raíz y terminando en algún nodo z = ζ(s) 2 Z. En ocasiones utilizaremos la notación (s 1,..., s N ) para denotar la estrategia conjunta (s i ) i=1,...n. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
11 Representación estratégica de un juego en forma extensiva De nition (Forma normal o estratégica) Para i = 1,..., N, sea S i = fs i : H i! A i p s i (h) 2 A(h)g, s 2 S = Π N S i i=1 y de nimos ζ(s) 2 Z como el nodo nal correspondiente al único camino que sobre el árbol de ne la estrategia conjunta s. Para i = 1,..., N de nimos π i (s 1,..., s N ) = u i (ζ(s 1,..., s N )). El juego G = f1,..., Ng, fs i g i=1,...,n, fπ i g i=1,...,n se llama la representación normal del juego en forma extensiva. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
12 Ejemplo El juego en forma extensiva: Tiene como representación estratégica (o normal): 1n2 F C N 0,2 0,2 E -1,-1 1,1 Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
13 Conceptos de equilibrio Utilizando la forma normal de un juego en forma extesiva es posible extender los conceptos de equilibrio de los juegos de forma estratégica a juegos en forma extensiva. En el ejemplo anterior el juego tiene dos equilibrios de Nash en estrategias puras. Uno de ellos no es un equilibrio "creíble". La descripción misma de un juego en forma extensiva como una interacción dinámica con conjuntos de información y estructura de árbol motiva otros conceptos de equilibrio. Comenzamos estudiando los juegos en forma extensiva de información perfecta. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
14 Juegos de información perfecta Los juegos de información perfecta son juegos en forma extensiva en donde los conjunto de información son lo más nos posibles. Es decir, cada conjunto de información de cada jugador es un solo nodo. El ajedrez que discutiremos con cierto detalle más adelante es un buen ejemplo. El concepto de inducción hacia atrás (backward induction) juega un papel central en los juegos en forma extensiva. Corresponde al concepto de equilibrio perfecto en subjuegos en juegos de información perfecta que estudiaremos más adelante. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
15 Inducción hacia atrás De nition Decimos que la estrategia conjunta bs = (bs 1,...,bs N ) es una estrategia de inducción hacia atrás en un juego de información perfecta si puede obtenerse de la siguinete forma: 1 Para cada nodo k que precede inmediatamente a un nodo terminal z sea K i el conjunto que contiene a k. Esto determina que le corresponde jugar al jugador i. 2 bs i (k) maximiza el pago del agente i entre las posibilidades que tiene en ese nodo. 3 Convierta el nodo k en un nodo terminal donde los pagos son los que determina la estrategia bs(k). 4 Repita los pasos anteriores hasta la raíz del árbol. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
16 Inducción hacia atrás Example lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
17 Inducción hacia atrás Theorem (Kuhn) Si s es una estrategia de inducción hacia atrás en un juego de información perfecta entonces s es un equilibrio de Nash. La demostración de este teorema es muy sencilla e intuitiva. El converso de este teorema no es cierto. El ejemplo clásico es el problema de entrada de una rma. En este juego, el equilibrio de Nash que no es creíble, no es una estrategia de inducción hacia atrás. El teorema de Kuhn no a rma nada sobre la unicidad de las estrategias de inducción hacia atrás. El siguiente ejemplo muestra que las estrategias de inducción hacia atrás no son únicas. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
18 Inducción hacia atrás Este juego tiene dos estrategias de inducción hacia atrás que no son equivalentes en términos de sus utilidades para los jugadores. Las estrategias f((2, 0), (y, y, y)), ((1, 1), (n, y, y))g. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
19 El juego de ajedrez Theorem (Zermelo [1912]) En ajedrez se cumple alguna de las siguientes: 1 Las blancas tiene una estrategia ganadora. 2 Las negras tienen una estrategia ganadora. 3 Ambos jugadores pueden forzar como mínimo un empate. Éste es, históricamente, el primer teorema en teoría de juegos (véase Hart [1992], Handbook of Game Theory). Por el teorema de Kuhn el ajedrez tiene por lo menos una estrategia de inducción hacia atrás y por lo tanto, un equilibrio de Nash. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
20 El ajedrez es un juego de suma cero luego todos sus equilibrios tiene el mismo pago. Además cualquier equilibrio de Nash es un equilibrio Maxmin). Por lo tanto la estrategia que garantiza el teorema de Kuhn es una estrategia que garantiza un pago mínimo independientemente de la estrategia de los otros jugadores. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
21 El juego de ajedrez El problema fundamental es que no se conoce si las blancas o las negras pueden forzar un empate, o ganar. La limitación sin embargo no es teórica sino de tipo computacional. Según el teorema de Zermelo, basta con hacer inducción. El problema con esta estrategia es que el número de jugadas admisibles en el ajedrez ha sido estimado en alrededor de Estos son números comparables al número de moléculas en el universo. Esta observación llama la atención sobre la importacia de distinguir el concepto de inteligencia entre una puramente conceptual y una de tipo computacional. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
22 Inducción hacia atrás en juegos de información incompleta El concepto de inducción hacia atrás tiene di cultades cuando el juego no es de información perfecta como lo ilustra el siguiente ejemplo. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
23 Subjuegos El concepto de estrategia de inducción hacia atrás no se generaliza de forma inmediata al caso de juegos de información imperfecta. Las estrataegias de inducción hacia atrás en un juego de información perfecta son casos especiales del concepto de equilibrio perfecto en subjuegos que introduciremos a continuación. La generalización requiere la introducción del concepto de subjuego. De nition (Subjuegos) Un nodo k de ne un subjuego Γ k si para todo k 0 sucesor de k (en un sentido débil) todos los nodos en A(k 0 ) son sucesores de k. El subjuego Γ k consiste del subjuego con raíz inical k. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
24 Subjuegos Example En el primer juego el único subjuego es el mismo juego. En el segundo, el nodo S no de ne un subjuego. y 3,2 1 a 2 w x 1 1 y z z 0,5 2,3 4,1 b 2 w x 2,3 3,2 lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
25 Subjuegos De nition (Equilibrio perfecto en subjuegos) Una estrategia conjunta s es un equilibrio perfecto en subjuegos si es un equilibrio de Nash de todo subjuego. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
26 Subjuegos En este juego existen dos equilibrios de Nash en el único subjuego (propio) y dos en subjuegos. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
27 Subjuegos El concepto de equilibrio perfecto en subjuegos es un re namiento estricto del concepto de equilibrio de Nash (por ejemplo, recordemos el juego de entrada de una rma). En este juego existe un equilibrio de Nash f(out, r), (R)g que no es perfecto en subjuegos (en el único subjuego propio el equilibrio de Nash es f(r), (L)g). Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
28 Subjuegos El concepto de equilibrio perfecto en subjuegos generaliza el concepto de inducción hacia atrás a juegos de información imperfecta. Theorem En un juego nito de información perfecta, el conjunto de estrategias de inducción hacias atrás coincide con los equilibrios perfectos en subjuegos. lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
29 Subjuegos En juegos de información imperfecta, no siempre existe un equilibrio perfecto en subjuegos (en estrategias puras): Esto motiva la introducción de un concepto de equilibrio basado en la noción de estrategias de comportamiento. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
30 Estrategias mixtas y de comportamiento De nition (Estrategias mixtas y de comportamiento) Una estrategia mixta en un juego en forma extensiva es una estrategia mixta del juego en su representación normal. Una estrategia de comportamiento es una función γ i para el jugador i tal que: 1 γ i : H i! (A i ). 2 El soporte de γ i (h) está en A(h). lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
31 Recordación perfecta En lo juegos de memoria perfecta las estrategias mixtas y de comportamiento son estratégicamente equivalentes. Esta es un proposición importante que no vamos a demostrar. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
32 Subjuegos El teorema análogo al teorema de Nash de existencia del equilibrio en estrategias mixtas en el caso de equilibrios en subjuegos es el teorema de Selten: Todo juego nito de memoria perfecta tiene un equilibrio perfecto en subjuegos en estrategias de comportamiento (y por lo tanto en estrategias mixtas equivalentes del juego en forma normal). Este teorema se demuestra utilizando inducción hacia atrás en cada uno de los subjuegos comenzando con un subjuego que no tenga subjuegos propios. Véase Figura 7.26 de [JR]. Si el juego no es de memoria perfecta, no existe necesariamente un equilibrio perfecto en subjuegos - en estrategias puras o de comportamiento (ejercicio). lvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
33 Subjuegos No todo equilibrio perfecto en subjuegos es sensato: Este juego solo tiene un subjuego. Tiene varios equilibrios de Nash (por lo tanto equilibrios perfectos en subjuegos): El jugador 1 juega L y el jugador 2 juega m. Este equilibrio lo sustenta la amenaza 2 de jugar m en caso de poder hacerlo. Es esta amenaza creíble para el jugador 1? Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
34 Subjuegos Supongamos que 1 escoge la estrategia M o R. Dependiendo de cual escoja 2 tendrá una mejor respuesta (en el primer caso r y en el segundo caso l). El jugador 2 deberá basar su decisión en la expectativa que él tiene de que el jugador juego la estrategia M o R dado que a él le corresponde jugar. Sean p(x) y p(y) las probabilidades que él le asigna a tener que jugar en el nodo x o y. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
35 Subjuegos Lo que el jugador 2 va hacer es maximizar su utilidad esperada de escoger una de sus tres acciones (l, m o r). Estas son respectivamente: 4p(y), 1 y 4p(x). Sin conocimiento de las expectativas del agente 2, es imposible determinar su estrategia. No es di cil demostrar (página 308) de [JR] que no importa cuales sean sus expectativas escoger m no es óptimo (basta con observar que la estrategia mixta de jugar con probabilidad 1 2, l y 1 2, r; genera una utilidad esperada estrictamente mayor a jugar m). Existe un equilibrio en el que 2 juega m con probabilidad cero y 1 juega L con probabilidad cero (ejercicio). Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
36 Subjuegos En conclución la amenaza m por parte del jugador 2 no es creíble. La razón por la que esto sucede es que el concepto de equilibrio perfecto en subjuegos no impone ninguna restricción sobre el comportamiento del jugador 2 en el conjunto de información que no es alcanzado en el equilibrio de Nash (perfecto en subjuegos) propuesto. La razón es que este conjunto de información no de ne un subjuego. Alvaro J. Riascos Villegas (Universidad de los Andes y Juegos Quantil) en Forma Extensiva Marzo 18 de / 36
Juegos 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 detallesExtensió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 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 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 detallesLógicas no clásicas: Juegos y lógica dinámica
Lógicas no clásicas: Juegos y lógica dinámica Pedro Arturo Góngora Luna pedro.gongora@gmail.com 1. Juegos 1.1. Introducción Algunos autores definen un juego como la interacción estratégica de dos o más
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 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 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 detallesJuegos dinámicos de información perfecta
Capítulo 6 Juegos dinámicos de información perfecta 6.1. Conceptos básicos Muchas situaciones en las que se se presenta la interacción de varios agentes tiene una forma interactiva. Esta dinámica puede
Más detallesAlgoritmic game theory - IIC3810
Algoritmic game theory - IIC3810 María Ignacia Fierro Pontificia Univesidad Católica de Chile 26 de mayo, 2016 María Ignacia Fierro (Pontificia Univesidad Católica dealgorithmic Chile) Game Theory 26 de
Más detallesJuegos Dinámicos Tema 1: Juegos dinámicos con Información Perfecta. Universidad Carlos III
Juegos Dinámicos Tema 1: Juegos dinámicos con Información Perfecta Universidad Carlos III Juegos Dinámicos Juegos en los que un jugador?ene que tomar una decisión tras conocer (parte del) desarrollo del
Más detallesTEORIA DE JUEGOS: NOTAS DE CLASE Marcela Eslava Universidad de Los Andes, Facultad de Economía
Notas de clase de Teoría de Juegos - Marcela Eslava 1 TEORIA DE JUEGOS: NOTAS DE CLASE Marcela Eslava Universidad de Los Andes, Facultad de Economía I. INTRODUCCIÓN Ejemplo 1.1: El Presidente toma la decisión
Más detallesTema 4 Probabilidad condicionada: teoremas básicos. Independencia de sucesos
Tema 4 Probabilidad condicionada: teoremas básicos. Independencia de sucesos 1. Probabilidad condicionada. Espacio de probabilidad condicionado La probabilidad condicionada es uno de los conceptos clave
Más detallesCardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.
Cardinalidad Dados dos conjuntos A y B, decimos que A es equivalente a B, o que A y B tienen la misma potencia, y lo notamos A B, si existe una biyección de A en B Es fácil probar que es una relación de
Más detallesMICROECONOMÍA AVANZADA II Lista 4 de ejercicios Curso 2009/10 Universidad de Alicante
MICROECONOMÍA AVANZADA II Lista 4 de ejercicios Curso 2009/10 Universidad de Alicante 1. (Examen de Junio 2008) Considera el siguiente juego entre un trabajador (Ronaldinho) y su jefe (Laporta). El primero
Más detallesAnexo C. Introducción a las series de potencias. Series de potencias
Anexo C Introducción a las series de potencias Este apéndice tiene como objetivo repasar los conceptos relativos a las series de potencias y al desarrollo de una función ne serie de potencias en torno
Más detallesJuegos Repetidos. Tema 1: Juegos repetidos un número finito de veces. Universidad Carlos III de Madrid
Juegos Repetidos Tema : Juegos repetidos un número finito de veces Universidad Carlos III de Madrid Juegos repetidos un número finito de veces Un juego repetido un número finito de veces es un juego dinámico
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 detallesDependencia e independencia lineal
CAPíTULO 3 Dependencia e independencia lineal En este capítulo estudiaremos tres conceptos de gran importancia para el desarrollo del álgebra lineal: el concepto de conjunto generador, el concepto de conjunto
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 detalles1 Variables aleatorias independientes
1 Variables aleatorias independientes El concepto de independencia es sumamente importante en teoría de probabilidad y su negación, la dependencia, es un importante objeto de estudio actualmente en diversas
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 detallesEspacio de Funciones Medibles
Capítulo 22 Espacio de Funciones Medibles Igual que la σ-álgebra de los conjuntos medibles, la familia de funciones medibles, además de contener a todas las funciones razonables (por supuesto son medibles
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 detallesSucesiones y series de números reales
Capítulo 2 Sucesiones y series de números reales 2.. Sucesiones de números reales 2... Introducción Definición 2... Llamamos sucesión de números reales a una función f : N R, n f(n) = x n. Habitualmente
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 detallesReplicación aproximada de derivados de electricidad en mercados incompletos
Replicación aproximada de derivados de electricidad en mercados incompletos Seminario DERIVEX Alvaro J. Riascos Villegas Universidad de los Andes y Quantil Octubre 24 de 2012 Alvaro J. Riascos Villegas
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 detallesPráctica 2 Métodos de búsqueda para funciones de una variable
Práctica 2 Métodos de búsqueda para funciones de una variable Introducción Definición 1. Una función real f se dice que es fuertemente cuasiconvexa en el intervalo (a, b) si para cada par de puntos x 1,
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 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 detallesDesde la secundaria estamos acostumbrados a trabajar con polinomios, los cuales identificamos con expresiones de la forma
Polinomios Desde la secundaria estamos acostumbrados a trabajar con polinomios, los cuales identificamos con expresiones de la forma p(x) = a 0 + a 1 x +... + a n x n (1) donde x es la variable y a 0,
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 detallesNúmeros naturales, principio de inducción
, principio de inducción. Conjuntos inductivos. Denotaremos por IN al conjunto de números naturales, IN {,,, 4, 5, 6,...}, cuyos elementos son suma de un número finito de unos. Recordemos que IN es cerrado
Más detallesREPASO DE TEORIA DE CONJUNTOS.
REPASO DE TEORIA DE CONJUNTOS. Humberto Carrillo Calvet August 12, 2010 Por conjunto, entendemos una colección de distintos objetos entendidos por una unidad. Le llamamos elementos del conjunto a los objetos
Más detallesUniversidad Alonso de Ojeda. Facultad de Ingeniería GUIA DE ESTUDIO ALGEBRA LINEAL.
UNIDAD IV: VECTORES EN R2 Y R3 VECTOR Se puede considerar un vector como un segmento de recta con una flecha en uno de sus extremos. De esta forma lo podemos distinguir por cuatro partes fundamentales:
Más detallesPuntos óptimos y puntos de silla en los juegos bipersonales de suma cero con varios objetivos
Puntos óptimos y puntos de silla en los juegos bipersonales de suma cero con varios objetivos l. Introducción 11. Juegos escalares bipersonales de suma cero 111. Generalización al caso de múltiples objetivos
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 detallesLista de Ejercicios de Juegos Repetidos y Bayesianos
Universidad Carlos III de Madrid Lista de Ejercicios de Juegos Repetidos y Bayesianos Sesión Problemas 1 1, 2, 3, 4 2 5, 6, 7, 8 3 Evaluación 1. Considere el siguiente juego en forma normal: Jugadora 1
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 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 detallesLA CONJETURA DE GOLDBACH Y SU RELACIÓN CON EL TEOREMA DE DIRICHLET CAMPO ELÍAS GONZALEZ PINEDA. cegp@utp.edu.co
1 LA CONJETURA DE GOLDBACH Y SU RELACIÓN CON EL TEOREMA DE DIRICHLET CAMPO ELÍAS GONZALEZ PINEDA. cegp@utp.edu.co Resumen En este artículo se muestra el proceso que se llevó a cabo para encontrar una importante
Más detallesESTRATEGIAS EN JUEGOS MATRICIALES Y LA MÁXIMA PROBABILIDAD DE OBTENER AL MENOS UN OBJETIVO
UNIVERSIDAD NACIONAL DEL SANTA FACULTAD DE CIENCIAS DEPARTAMENTO DE MATEMATICAS INFORME DE INVESTIGACION: ESTRATEGIAS EN JUEGOS MATRICIALES Y LA MÁXIMA PROBABILIDAD DE OBTENER AL MENOS UN OBJETIVO RESPONSABLE
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 detallesTema 2. Grupos. 3. El conjunto de matrices de orden 2 con coeficientes enteros (o reales) con la suma es un grupo conmutativo.
Tema 2. Grupos. 1 Grupos Definición 1 Un grupo es una estructura algebraica (G, ) tal que la operación binaria verifica: 1. * es asociativa 2. * tiene elemento neutro 3. todo elemento de G tiene simétrico.
Más detallesEl cuerpo de los números reales
Capítulo 1 El cuerpo de los números reales 1.1. Introducción Existen diversos enfoques para introducir los números reales: uno de ellos parte de los números naturales 1, 2, 3,... utilizándolos para construir
Más detallesNúmeros enteros. Dado cualquier número natural, éste siempre será menor que su sucesor, luego los naturales son ordenados.
Números naturales y cardinales Números enteros Los elementos del conjunto N = {1,2,3, } se denominan números naturales. Si a este conjunto le unimos el conjunto formado por el cero, obtenemos N 0 = {0,1,2,
Más detallesProyecciones. Producto escalar de vectores. Aplicaciones
Proyecciones La proyección de un punto A sobre una recta r es el punto B donde la recta perpendicular a r que pasa por A corta a la recta r. Con un dibujo se entiende muy bien. La proyección de un segmento
Más detallesSuma de Potencias. Gastón Rafael Burrull Naredo. 22 de marzo de 2009. Resumen
Suma de Potencias de marzo de 9 Resumen En este documento veremos una explicación completamente detallada de algunas fórmulas básicas de sumatoria, como las sumas de los primeros n naturales, primeros
Más detallesProfesor: Rafa González Jiménez. Instituto Santa Eulalia ÍNDICE
TEMA 5: DERIVADAS. APLICACIONES. ÍNDICE 5..- Derivada de una función en un punto. 5...- Tasa de variación media. Interpretación geométrica. 5..2.- Tasa de variación instantánea. Derivada de una función
Más detalles1 juancarlos.aguado.franco@gmail.com
1 JUEGOS ESTÁTICOS 2 1 JUEGOS ESTÁTICOS 1.1 La teoría de juegos La Teoría de Juegos estudia situaciones de interdependencia; situaciones en las que tanto las acciones que realicen los individuos como los
Más detallesTEMA I. Teoría de Circuitos
TEMA I Teoría de Circuitos Electrónica II 2009-2010 1 1 Teoría de Circuitos 1.1 Introducción. 1.2 Elementos básicos. 1.3 Leyes de Kirchhoff. 1.4 Métodos de análisis: mallas y nodos. 1.5 Teoremas de circuitos:
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 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 detallesEn este capítulo obtendremos los resultados básicos del cálculo diferencial para funciones reales definidas sobre R o sobre intervalos.
Capítulo 6 Derivadas 61 Introducción En este capítulo obtendremos los resultados básicos del cálculo diferencial para funciones reales definidas sobre R o sobre intervalos Definición 61 Sea I R, I, f :
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 detallesTema 2.1: Función exponencial. Funciones trigonométricas
Tema.1: Función exponencial. Funciones trigonométricas Facultad de Ciencias Experimentales, Curso 008-09 E. de Amo Comenzaremos tratando de de nir la función exponencial sobre todo el plano C de modo que
Más detallesPablo Cobreros pcobreros@unav.es. Tema 7. Cuatro teoremas de la lógica de primer orden
Lógica II Pablo Cobreros pcobreros@unav.es Tema 7. Cuatro teoremas de la lógica de primer orden Introducción Introducción La existencia de modelos Introducción La existencia de modelos: preliminares La
Más detallesTeoría de Juegos Prof. Mauricio Romero Parcial 2-22 de Julio de 2013
Teoría de Juegos Prof. Mauricio Romero Parcial - de Julio de 03 Nota : Debe devolver este enunciado y todas las hojas que le entreguen. Nota : Está prohibido el uso de calculadora y de celular. Nota 3:
Más detallesProbabilidades y la curva normal
Probabilidades y la curva normal Las distribuciones reales y las distribuciones teóricas Por Tevni Grajales Guerra Tal cual estudiamos en nuestro tercer tema. Cuando registramos los valores de una variable
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 detallesMichael Jensen (1998), postula un modelo predictivo de comportamiento humano, resaltando:
1.1 Interacción Humana en las organizaciones. Michael Jensen (1998), postula un modelo predictivo de comportamiento humano, resaltando: La racionalidad con la que el individuo toma decisiones. El hecho
Más detallesDefinición formal de autómatas finitos deterministas AFD
inicial. Ejemplo, supóngase que tenemos el autómata de la figura 2.4 y la palabra de entrada bb. El autómata inicia su operación en el estado q 0 (que es el estado inicial). Al recibir la primera b pasa
Más detallesIntroducción www.themegallery.com
Introducción Definiciones: Proceso de negocio: Flujo de trabajo de la organización. Existe por sí mismo. Requisito: Característica que el sistema software debe tener. Caso de uso: Técnica para la definición
Más detallesIntroducción a las Subastas de Múltiples Unidades
Introducción Modelo Ejemplos Equilibrio: Subasta de Vickrey Subasta de Ausubel Introducción a las Subastas de Múltiples Unidades Alvaro J. Riascos Villegas Marzo de 2017 Universidad de los Andes y Quantil
Más detallesUnidad III Variables Aleatorias Unidimensionales
Unidad III Variables Aleatorias Unidimensionales En el capítulo anterior se examinaron los conceptos básicos de probabilidad con respecto a eventos que se encuentran en un espacio muestral. Los experimentos
Más detalles4. " $#%&' (#) para todo $#* (desigualdad triangular).
10 Capítulo 2 Espacios Métricos 21 Distancias y espacios métricos Definición 211 (Distancia) Dado un conjunto, una distancia es una aplicación que a cada par le asocia un número real y que cumple los siguientes
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 detallesModelos de Negociación
Motivación Modelo de Negociación de Nash Modelo Básico: Ofertas simultáneas Modelo de Ofertas Alternantes de Rubinstein Modelos Básicos de Negociación Alvaro J. Riascos Villegas Noviembre de 2015 Modelos
Más detalleswww.matesxronda.net José A. Jiménez Nieto
NÚMEROS REALES 1. NÚMEROS IRRACIONALES: CARACTERIZACIÓN. En el tema correspondiente a números racionales hemos visto que estos números tienen una característica esencial: su expresión decimal es exacta
Más detalles1. Los números naturales
1. Los números naturales A /Introducción. Desde hace mucho tiempo, tantos que quizás no puedas recordar desde cuando, sabes como funcionan los números naturales: 0; 1;, 3;, es decir, sabes operar con ellos,
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 detallesAlgebra de Boole. Algebra de Boole. Ing. José Alberto Díaz García. EL - 3307 Diseño Lógico. Página 1
Página 1 Simplificación de circuitos Como los circuitos lógicos son representaciones de funciones lógicas, se pueden utilizar los recursos disponibles para simplificarlos y así reducir la cantidad de componentes
Más detallesTema 3: Conjuntos y Funciones
Tema 3: Conjuntos y Funciones Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2008 09 LC, 2008 09 Conjuntos y Funciones 3.1 Conjuntos Escribimos
Más detallesSyllabus Teoría en Juegos en Marketing. Master Universitario en Gestión Comercial y Máster en Dirección de Marketing
Syllabus Teoría en Juegos en Marketing Master Universitario en Gestión Comercial y Máster en Dirección de Marketing Curso 2011 /2012 Profesor/es: Periodo de impartición: Tipo: Idioma en el que se imparte:
Más detallesEcuaciones de segundo grado
Ecuaciones de segundo grado 11 de noviembre 009 Ecuaciones de segundo grado con una incógnita método de solución, formula general e incompletas Algebra Ecuaciones de segundo grado con una incógnita Las
Más detallesBASES DE DATOS MODELO EN RED GENERAL. Curso 2000-2001
1 BASES DE DATOS MODELO EN RED GENERAL Curso 2000-2001 IGNACIO GARCÍA RODRÍGUEZ DE GUZMÁN ING. TÉC. EN INFORMÁTICA DE SISTEMAS ESCUELA SUPERIOR DE INFORMÁTICA UNIVERSIDAD DE CASTILLA-LA MANCHA 2 INDICE
Más detallesCurvas en paramétricas y polares
Capítulo 10 Curvas en paramétricas y polares Introducción Después del estudio detallado de funciones reales de variable real expresadas en forma explícita y con coordenadas cartesianas, que se ha hecho
Más detallesUNIDAD DE APRENDIZAJE II UNIDAD DE APRENDIZAJE 2 ( 12 HORAS)
UNIDAD DE APRENDIZAJE II UNIDAD DE APRENDIZAJE HORAS) Saberes procedimentales Saberes declarativos Identifica y realiza operaciones básicas con expresiones aritméticas. Jerarquía de las operaciones aritméticas.
Más detallesTeoría de errores. Departamento de Análisis Matemático Universidad de La Laguna
Teoría de errores BENITO J. GONZÁLEZ RODRÍGUEZ (bjglez@ull.es) DOMINGO HERNÁNDEZ ABREU (dhabreu@ull.es) MATEO M. JIMÉNEZ PAIZ (mjimenez@ull.es) M. ISABEL MARRERO RODRÍGUEZ (imarrero@ull.es) ALEJANDRO SANABRIA
Más detalles1.5 Límites infinitos
SECCIÓN.5 Límites infinitos 8.5 Límites infinitos Determinar ites infinitos por la izquierda por la derecha. Encontrar dibujar las asíntotas verticales de la gráfica de una función., cuando Límites infinitos
Más detallesTema 3. Análisis de riesgo. Tema 3. Análisis de riesgo
Tema 3. Análisis de riesgo 59 3.1 Introducción Como se ha mencionado, en un entorno informático existen una serie de recursos que están constantemente expuestos a diferentes tipos de riesgos: aquellos
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 detallesDr. Mauro Gutierrez Martinez Dr. Christiam Gonzales Chávez
Profesores: Mg. Cecilia Rosas Meneses Dr. Mauro Gutierrez Martinez Dr. Christiam Gonzales Chávez Definición. La función de distribución acumulada F X de una v.a. X es definida para cada número real x como
Más detallesTecnología Maximización del beneficio. Teoría de la Firma. Alvaro J. Riascos Villegas Universidad de los Andes. Septiembre 2 de 2014
Tecnología Maximización del beneficio Teoría de la Firma Alvaro J. Riascos Villegas Universidad de los Andes Septiembre 2 de 2014 Universidad de los Andes Teoría de la Firma Contenido Tecnología Maximización
Más detallesTeoría de Juegos. Agosto 2016
Teoría de Juegos Agosto 2016 Índice Unidad 1. Introducción 1.0. Introducción a la teoría de Juegos 1.1. Concepto de Juego 1.2. Conducta racional y la información 1.3. Juegos de suma cero y no cero 1.4.
Más detallesJuegos dinámicos de información perfecta
Capítulo 6 Juegos dinámicos de información perfecta 6.. Conceptos básicos Muchas situaciones en las que se se presenta la interacción de varios agentes tiene una forma interactiva. Esta dinámica puede
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 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 detallesRELACIONES Y FUNCIONES
RELACIONES Y FUNCIONES October 14, 2010 Así como otros conceptos, el concepto de función ha sufrido una larga historia durante la cual ha evolucionado, de ser una simple idea intuitiva, a la actual pureza
Más detallesConceptos básicos de la matemática
, 1 2 Contents 1 Conceptos básicos de la matemática 5 1.1 Introducción................................... 5 1.2 Conjuntos.................................... 5 1.2.1 Clases de conjuntos...........................
Más detallesUNIDAD 3: ANALICEMOS LA FUNCION EXPONENCIAL Y LOGARITMICA.
UNIDAD 3: ANALICEMOS LA FUNCION EXPONENCIAL Y LOGARITMICA Históricamente, los exponentes fueron introducidos en matemáticas para dar un método corto que indicara el producto de varios factores semejantes,
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI
Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y
Más detallesConjuntos disjuntos (Relaciones de equivalencia)
Conjuntos disjuntos (Relaciones de equivalencia) Una relación R se define en un conjunto C si para todo par de elementos (a,b),a,b C,a R b es verdadera o falsa. Una relación de equivalencia es una relación
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 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 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 detallesComplementos de Matemáticas, ITT Telemática
Introducción Métodos de punto fijo Complementos de Matemáticas, ITT Telemática Tema 1. Solución numérica de ecuaciones no lineales Departamento de Matemáticas, Universidad de Alcalá Introducción Métodos
Más detalles