Você está na página 1de 43

Teor de Juegos a

Curso virtual dictado por la Universidad de Stanford

Christian Silva
Facultad de Econom a

2012

*Autores: Matthew O. Jackson y Yoav Shoham

Indice

Anlisis Informal y deniciones a Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Introduccin: Teor de Juegos o a

Modelos de interacciones estrategicas.


Los resultados depende de ms de una decisin de los a o jugadores.

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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Amplio conjunto de aplicaciones

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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Amplio conjunto de aplicaciones

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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Modelos tericos de juegos 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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Preguntas acerca de los modelos

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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Perl del curso

Formas normales. Formas extensivas. Juegos repetidos. Informacin incompleta: Juegos Bayesianos. o

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones 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.

Predador-Activo: Libelula, Passivo: Araa. n Presa-Activo: Mosca, Activo: Cochinillas.

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Pagos

Predador: Calor esperadas menos calor gastadas as as esperadas.

La actividad eleva las calor gastadas y capturadas. as

Presa: Penalidad por tasa de muerte esperada menos calor as gastadas esperadas.

La actividad eleva las calor gastadas y reduce la oportunidad as de morir.

Pero la captura esperada y las tasas de calorias gastadas son interactivas.

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Predador/Presa

Pred/Prey Activo Pasivo

Activo 1.7,-0.8 1.6,-0.7

Pasivo 3,-1 0,0

Estimaciones en mam feros grandes.

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Son los mam feros ms grandes activos? a

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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Predador/Presa

Pred/Prey Activo Pasivo

Activo 2,-7 3,-6

Pasivo 6,-8 -1,0

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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones 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

a A, a = (a1 , a2 , ..., an ) Funcin de pago. o


Christian Silva Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Predador/Presa

Pred/Prey Activo Pasivo

Activo 2,-7 3,-6

Pasivo 6,-8 -1,0

N = {Pred, Prey } A1 = {Activo, Pasivo} y A2 = {Activo, Pasivo} u1 = {Activo, Activo} = 2, ...

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Un juego simple de accin colectiva o

Rebelin o No Rebelin o

Rebelin o 1,1 0,-1

No Rebelin o -1,0 0,0

N = {1, 2} A1 = {Rebeli o n, NoRebeli o n} y A2 = {Rebeli o n, NoRebeli o n} u1 = {Rebeli o n, Rebeli o n} = 1, ...

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

La funcin de utilidad o

Qu deber ser los pagos? e an Qu motiva a los jugadores? e


Su propio pago? Son altruistas? Son concientes de los resultados relativos? Justicia...

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Dos familias interesantes de juegos

Juegos en equipo: Esencialmente cooperativo. Juegos de suma cero: Esencialmente competitivos.

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones 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

Cuadro: Camino aleatorio

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Juegos de suma cero

H T

H 1,-1 -1,1

T -1,1 1,-1

Cuadro: Juego de las monedas

R P S

R 0,0 1,-1 -1,1

P -1,1 0,0 1,-1

S 1,-1 -1,1 0,0

Cuadro: Piedra-Papel-Tijera

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Juegos de suma cero

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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

De la estrateg optima a los conceptos de solucin a 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.

Qu creer el jugador 1 que har el jugador 2? e a a

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Resolviendo las formas normales

Dominancia. Equilibrio.

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Predador/Presa

Pred/Prey Activo Pasivo

Activo 1.7,-0.8 1.6,-0.7

Pasivo 3,-1 0,0

Predadores tienen una estrategia estrictamente dominante.

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

El clsico juego donde ambos jugadores tienen estrategias a estrictamente dominantes

Dilema del Prisionero Confezar -4,-4 -5,0 Callar 0,-5 -1,-1

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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Un juego con estrategia dbilmente dominante e

Cine Casa

Cine 1,1 0,0

Casa 0,0 0,0

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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Equilibrio de Nash

Mejor respuesta. Equilibrio en estrategias puras. Estrategias mixtas. Existencia de equilibrio.

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Predador/Presa

Pred/Prey Activo Pasivo

Activo 1.7,-0.8 1.6,-0.7

Pasivo 3,-1 0,0

Estimacin de los mamiferos grandes. o

Christian Silva

Teor de Juegos a

Anlisis Informal y deniciones 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

Anlisis Informal y deniciones a

Ejemplo Presa-Predador Denicin de formas normales o Dominancia Equilibrios de Nash-Denicin de estrategia pura o

Equilbrio de Nash vs Estrategias dominantes

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

Você também pode gostar