Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Christian Silva
Facultad de Econom a
2012
Indice
Anlisis Informal y deniciones a Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Las decisiones de un jugador no pueden estar separadas de las de los dems. a Los modelos dejan de lado aspectos (Importantes?) de la realidad.
Por ello es que son modelos
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Guerra: Por qu algunos pa compran armamento e ses mientras que otros no? Tragedia de los comunes: Por qu necesitamos acuerdos e internacionales de pesca mar tima y cmo deber o an construirse? Mercados: Qu ocurrir si dos empresas estn permitidas e a a para fusionarse?
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Comercio por internet: Cmo deber estructurarse una o a subasta on-line para maximizar benecios?Cmo deber ser o an vigilados los vendedores? Legalidad: Cmo deber ser conducidas auditor o an as aleatorias de impuestos? Deportes: Deber un jugador de ftbol ajustar la fraccin a u o de tiempo que patea penales a la derecha o izquierda basado en la posicin del portero? o
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Provee puntos de vista cuando las interacciones afectan los incentivos. Aplicaciones en muchos campos. Metodolog / Caja de herramientas a
La herramientas variarn segn la aplicacin. a u o
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Jugadores: Quin toma la decisin? e o Estrategias: Cules son las accione disponibles? a Programacin: Quin hace qu y cundo? o e e a Informacin: Qu sabe el jugador cuando elige? o e Pagos: Que ocurre como funcin de la accin? y o o Qu motiva al jugador? e Solucin: Cmo podemos predecir lo que va a pasar? o o
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Formas normales. Formas extensivas. Juegos repetidos. Informacin incompleta: Juegos Bayesianos. o
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Forma Normal
- Un ejemplo de un juego en forma normal. - El modelo formal Los ingredientes principales: Jugadores, estrategias y pagos. Juegos en forma normal.
Dominancia. Equilibrio.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Juego Presa-Predador
Anlisis basados en el paper de Chen Shi y Sheng Bao 2008 a A Game Theory based predation behavior model. Estrategias: Activa y Pasiva.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Pagos
Presa: Penalidad por tasa de muerte esperada menos calor as gastadas esperadas.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Predador/Presa
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Predadores: Leones, tigres, leopardos, lobos, coyotes, perros, gatos,etc. Presas: Ciervos, ant lopes, zebras, caballos, ratones, etc. Pero no todos. Juego simplicado - Podr enriquecer el conjunto de a estrategias y la estructura de pagos.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Predador/Presa
Pequeos predadores y presas - Insectos n Ningn par de estraegias estables: Presas quieren coincidir, u predadores quieren desajustar. Ser un juego con estrategias mixtas. a
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Forma normal
-Ejemplo de un juego en forma normal. -El modelo formal. Los ingredientes principales: Jugadores, estrategias y pagos. Conceptos de solucin. o
Dominancia. Equilibrio.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Jugadores
Quin toma las decisiones? e Podemos modelar a US cuando negocia con otro pa como s un jugador simple que maximiza algn pago, o como un grupo u de pol ticos que maximizan algo, o como un pa lleno de s gente interactuando para tomar decisiones?
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Estrategias
Cules son las acciones posibles para cada jugador que a puedan ser tomadas? Son las estrategias (Activa,Pasiva) sucientes para capturar las estrategias en una relacin de Predador-Presa? o .....
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
La forma normal
N = {1, ..., n} el conjunto de jugadores. Ai el conjunto de acciones del jugador i. A1 = A1 ... An perles de acciones. ui : A funcin de utilidad2 del jugador i. o
1 2
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Predador/Presa
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Rebelin o No Rebelin o
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
La funcin de utilidad o
Su propio pago? Son altruistas? Son concientes de los resultados relativos? Justicia...
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
juegos en equipo
L R
L 1,1 0,0
R 0,0 1,1
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
juegos en equipo
Para cualquiera de los dos jugadores i y j y cualquier perl de acciones a3 , es el caso que ui (a) = uj (a). Una condicin ms general es que los jugadores tengan o a preferencias idnticas sobre los perles de estrategias. Esto es, e para culquiera de los dos jugadores i y j y cualquiera de los dos perles de estrategia s1 y s2 , es el caso en que ui (s1 ) ui (s2 ) si y solo si uj (s1 ) uj (s2 ). AKA: Coordinacin pura, juegos de pagos comunes. o
(a1 , ..., an )
Christian Silva Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
H T
H 1,-1 -1,1
T -1,1 1,-1
R P S
Cuadro: Piedra-Papel-Tijera
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Limitado a juegos de dos personas. u1 (a1 , a2 ) + u2 (a1 , a2 ) = 0. Cualquier juego entre n personas siempre puede convertirse en un juego de suma cero entre (n + 1) personas que es equivalente. Es decir que a todo lo que sobrea para que los pagos sumen cero se le asigna como pago al jugador (n + 1). El cero no es un valor cr tico, se generaliza a juegos de suma constante: u1 (a1 , a2 ) + u2 (a1 , a2 ) = K . AKA: Conicto puro, competencia pura juegos de adversarios.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Forma normal
-Ejemplo de un juego en forma normal. -El modelo formal. Los ingredientes principales: Jugadores, estrategias y pagos. Conceptos de solucin. o
Dominancia. Equilibrio.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Racionalidad signica muchas cosas. En la teor de juegos generalmente signica que los a jugadores maximizan sus pagos esperados dadas sus creencias. Lo que hace a la teor de juegos ms compleja que a la teor a a a de decisin es que las creencias de los jugadores estn o a entrelazadas.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Dominancia. Equilibrio.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Dominancia
Es una estrategia donde el agente preere siempre una opcin o independientemente de las decisiones tomadas por los otros agentes. No importa lo que el jugador crea acerca de los dems a jugadores, dicha estrategia lo llevar al mayor pago que los a dems. a Una estrategia lleva por lo menos al mayor pago que los dems. a
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Estrategias dominantes
Una estrategia ai es dbilmente dominante para un jugador i: e ui (ai , a1 ) ui (ai , a1 ) ai , ai Una estrategia ai es estrictamente dominante para un jugador i: ui (ai , a1 ) > ui (ai , a1 ) ai , ai
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Predador/Presa
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Confezar Callar
La unica estrategia dominante ser confezar para ambos. Lo a paradjico es que si ambos se hubieran quedado en silencio habr o an salido mejor parados
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Cine Casa
Ir al cine es la estrategia dominante, pero como el segundo jugador es indifenrente entre ir al cine o quedarse en casa es simplemente dbilmente dominante. e
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Forma Normal
- Un ejemplo de un juego en forma normal. - El modelo formal Los ingredientes principales: Jugadores, estrategias y pagos. Juegos en forma normal.
Dominancia. Equilibrio.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Equilibrio de Nash
Equilibrio Estrategias tales que si se juegan, nadie desear cambiarlas. a Estable incluso si s lo que pasar. e a No se arrepienten de las estrategia jugada.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Equilibrio
Equilibrio de Nash - llamado as por John Nash. A veces llamado Equilibrio de Cournot - Nash. Discutido por Cournot (1838) en un contexto de juego oligoplico: o competencia entre empresas.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Equilibrio
Un razonamiento: Los puntos de no equilibrio no deberian durar. Predecir puntos de no equilibrio requiere una prediccin en o que algn jugador no est optimizando respecto al u a comportamiento de otro jugador. No se justica el equilibrio, pero es un golpe contra el no equilibrio.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Equilibrio de Nash
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Mejor respuesta
Juego: (N, (Ai )i , (ui )i ). ai es la mejor respuesta a ai (Estrategias de los dems) si a ui (ai , ai ) ui (ai , ai ) ai . Siempre se tiene la mejor respuesta en un juego nito.
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Predador/Presa
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
Estrategias puras
Un perl de estrategias (ai , ..., an ) es un equilibrio de Nash en estrategias puras si ai es la mejor respuesta a ai para todo i. Por lo tanto: ui (ai , ai ) ui (ai , ai ) i y ai .
Christian Silva
Teor de Juegos a
Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o
ai es la mejor respuesta para i: ui (ai , ai ) ui (ai , ai ) ai . ai es una estraegia (dbilmente) dominante para i: e ui (ai , ai ) ui (ai , ai ) ai y ai .
Christian Silva
Teor de Juegos a