IN2201 Teora de Juegos

Prof. Auxiliar: Charles Thraves

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Un juego es una situacin en la que los jugadores (participantes) toman decisiones estratgicas, es decir, tienen en cuenta las acciones y respuestas de los dems jugadores. Cada jugador tiene un conjunto de estrategias posibles. Una estrategia es una regla o plan de accin para jugar. La estrategia ptima para un jugador es la que maximice su utilidad esperada.
Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Cada jugador tendr una utilidad segn la estrategia adoptada por l y los dems jugadores. Suponemos que los jugadores son racionales racionales, es decir, piensan en las consecuencias de sus actos, y actan maximizando sus propios beneficios. Los jugadores piensan en que los dems agentes tambin son racionales.

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Juegos cooperativos y no cooperativos

Un juego es cooperativo si los jugadores pueden negociar contratos vinculantes que les permitan adoptar estrategias conjuntas. Ejemplo: Colusin de precios (cartel) Un juego no cooperativo no es posible negociar e imponer un contrato vinculante. Ejemplo: Competencias de precios

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Dilema del prisionero

Prisionero B (Miguel) Calla (no delata) Prisionero A Ivn) (Ivn) Calla (no delata) Confiesa (delata) -1 , -1 0 , -15 Confiesa (delata) -15 , 0 -10 , -10

Matriz de pagos
Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Independientemente de lo que haga el prisionero B, el prisionero A decidir confesar ya que en ambos casos est mejor. As mismo para B. Para ambos, la estrategia dominante ser confesar (delatar al otro). El equilibrio del juego es que ambos confiesan Si se hubiesen podido coludir, estaran mejor, decidiendo no confesar, aunque sera inestable (hay incentivos de desviarse).
Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Estrategia dominante es aquella que es ptima independientemente de lo que haga el adversario. Equilibrio en estrategias dominantes es cuando cada jugador tiene una estrategia dominante, luego se alcanza un equilibrio.

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Equilibrio de Nash es un conjunto de estrategias en que cada jugador hace lo mejor para l, dado lo que hacen sus adversarios. Las estrategias son estables en un E.N., es decir ningn jugador tiene incentivos para desviarse del equilibrio (cambiar su decisin unilateralmente). Equilibrio en estrategias dominantes es un caso particular de Equilibrio de Nash. Un juego puede tener ms de un equilibrio de Nash o puede no tener ningn equilibrio de Nash en estrategias puras, (jugar estrategias con probabilidad 1). Un EN es no cooperativo, no necesita colusin para existir.
Universidad de Chile Facultad de Ciencias Fsicas y Matemticas 25/05/2009

IN2201 Teora de Juegos

Ejemplo de competencia de precios como dilema del prisionero

Firma 2 Cobrar $1,40 Cobrar $1,40 Cobrar $1,50 $12 , $12 $3 , $21 Cobrar $1,50 $29 , $11 $20 , $20

Firma 1

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

La estrategia dominante para ambas es cobrar$1,40. Luego el equilibrio en estrategias dominantes es que ambas firmas cobre $1,40. Es un equilibrio de Nash, dado que ninguno de los jugadores tiene incentivos a cobrar $1,50 (es decir, es estable dado que no hay incentivos a desviarse unilateralmente).

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Juego de la publicidad (donde se presencia el dilema del prisionero).

Empresa B Hacer publicidad Hacer publicidad No hacer publicidad 10 , 5 6,8 No hacer publicidad 15 , 0 10 , 2

Empresa A

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

La estrategia dominante para cada empresa es hacer publicidad, ya que independientemente de lo que haga la otra, se obtiene una mayor utilidad. El equilibrio de Nash es que ambas empresas hagan publicidad. Que pasara si no hubiesen estrategias dominantes para ambos jugadores?

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Juego de la publicidad modificado

Empresa B Hacer publicidad Hacer publicidad No hacer publicidad 10 , 5 6,8 No hacer publicidad 15 , 0 20 , 2

Empresa A

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

La empresa A ya no tiene una estrategia dominante, si en el caso de B. Pero B si tiene una estrategia dominante, hacer publicidad, esto es considerado por la empresa A al tomar su decisin. Luego la empresa A decide hacer publicidad (pues as gana 10 en vez de 6). Empresa B Luego el equilibrio de Nash es Hacer publicidad que ambos hagan publicidad.
Hacer publicidad Empresa A No hacer publicidad
Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

10 , 5 6,8

25/05/2009

IN2201 Teora de Juegos

Juego de la eleccin de un producto Cada empresa de cereal debe decidir que producto lanzar
Empresa 2 Crujiente Crujiente Empresa 1 Dulce 10 , 10 -5 , -5 -5 , -5 Dulce 10 , 10

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

A ambas empresas les da lo mismo que cereal producir siempre y cuando no sea el mismo que el de su competencia. Si ambas producen el mismo cereal, entonces hay incentivos de ambas partes por cambiar su decisin, producir el otro tipo de cereal. Los equilibrios de Nash son que produzcan crujiente / dulce o dulce / crujiente, sin informacin a priori, no es posible saber cual de los dos ser el que se alcance.

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Hemos visto juegos en estrategias puras es puras, decir, cada jugador emprende una estrategia determinada. Tambin existen estrategias mixtas son aquellas mixtas, en las que los jugadores eligen aleatoriamente entre dos o ms opciones posibles, segn un conjunto de probabilidades elegidas. Todo juego tiene un equilibrio de Nash en estrategias mixtas. Estrategias puras son un caso particular de estrategias mixtas, eligiendo probabilidades = 1 0.
Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Juego de las monedas Ambos jugadores eligen cara o sello y destapan sus monedas al mismo tiempo. A gana si ambas monedas son cara o sello, de lo contrario gana B. Jugador B
Cara Cara Jugador A Sello -1 , 1 1 , -1 1 , -1 Sello -1 , 1

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

En este juego no hay un equilibrio de Nash en estrategias puras. Existe equilibrio en estrategias mixtas, que A elija con probabilidad cara, y sello, al igual que B (demostracin en anexo). En este caso, el beneficio esperado para ambos es cero en el equilibrio. Se esta suponiendo (como siempre) que ambos conocen los pagos del otro.

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Juego de la batalla de los sexos

Constanza Estadio Estadio Esteban Teatro 0,0 1,2 2,1 Teatro 0,0

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Hay dos equilibrios de Nash, que ambos vayan al estadio, o al teatro. Tambin hay equilibrio de Nash en estrategias mixtas, que Esteban elija ir al estadio con probabilidad 2/3 y opera con probabilidad 1/3 y Constanza elija ir al estadio con probabilidad 1/3 y teatro con probabilidad 2/3. Con la estrategia anterior, se puede ver que si Constanza decide as, Esteban no tiene incentivos de cambiar su estrategia, o cambiar sus probabilidades.

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Hemos visto juegos en que ambos jugadores deciden simultneamente sus estrategias, estticos, juegos estticos representados mediante matrices de pago. Los juegos secuenciales o dinmicos son aquellos en donde los jugadores eligen estrategias de manera consecutiva respondiendo a las acciones y reacciones de los dems. Se puede visualizar mejor los juegos secuenciales mediante con la forma extensiva del juego.

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Empresa 2 Crujiente Dulce Volvamos al ejemplo del Crujiente -5 , -5 10 , 20 Emp.1 Emp.1 cereal, pero modificando Dulce 20 , 10 -5 , -5 los pagos. En caso de que el juego fuese simultaneo, probablemente ambos elegiran producir el cereal dulce. Pero que ocurrira si la empresa 1 a puede producir ms rpido su cereal y sacarlo primero al mercado. Es un juego secuencial: Etapa 1: empresa 1 introduce un nuevo cereal. Etapa 2: empresa 2 introduce su cereal.

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

La empresa 1 tiene la ventaja de ser la primera en jugar (elegir que tipo de cereal producir), y elegir el cereal dulce. Luego la empresa 2 decidir producir cereal crujiente. Forma extensiva el juego:

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Para resolver el problema, se debe resolver cada rama del rbol desde el final hacia el inicio, resolviendo las decisiones que cada agente tomara en cada caso, hasta que se llega a la raz, donde el primero en mover ya sabe cuales sern las decisiones del otro.

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

La empresa 2 sabe que decisiones adoptar segn lo que haga la empresa 1 en la etapa 1. Si empresa 1 produce crujiente, entonces empresa 2 produce dulce en la etapa 2, y si la empresa 1 produce dulce en la etapa 1, entonces la empresa 2 produce crujiente. Luego la empresa 1 decide producir cereal dulce dado que sabe que en este caso, la empresa 2 producir crujiente y as obtiene una utilidad de 20 (mayor que 10 en caso que empresa 1 decida producir crujiente. Luego el equilibrio de Nash es que primero la empresa 1 decida producir cereal dulce, y luego la empresa 2 decide producir cereal crujiente.
Universidad de Chile Facultad de Ciencias Fsicas y Matemticas 25/05/2009

IN2201 Teora de Juegos

Funcin de reaccin o de mejor respuesta (BR: best response) de un jugador, es la mejor respuesta (estrategia) que ste pueda tomar con respecto a las estrategias adoptadas por los dems jugadores. Ejemplo para el juego de las monedas: Las funciones de mejor respuesta para cada jugador son:

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Anexos: Encontrar el equilibrio en estrategias mixtas para el juego de las monedas: Ambos jugadores jugarn las estrategias con ciertas probabilidad, de la forma:
Jugador B q Cara p Jugador A (1-p) Sello -1 , 1 1 , -1 Cara 1 , -1 (1-q) Sello -1 , 1

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Utilidades esperadas de ambos jugadores:

E[U1(p,q)] = p[q1+(1-q)(-1)]+ p[q(-1)+(1-q)1] = P[2q-1]+[1-p][1-2q] E[U2(p,q)] = q[p(-1)+(1-p)1]+ (1-q)[p1+(1-p)(-1)] = q[1-2p]+[1-q][2p-1] Observemos cual ser la reaccin del jugador 1 (para 2 es anlogo), donde su nica decisin es acerca del valor de p que est entre 0 y 1. Si q<0.5, entonces el jugador 1 jugar con p=1 (cara), ya que [2q-1]>[1-2q] para q [0,1/2[ //mirar funcin de utilidad del jug. 1 Si q=0.5, entonces el jugador uno esta indiferente del valor de p, ya que en ambos casos se tendr que la utilidad esperada es cero, luego p [0,1] . Si q>0.5, entonces el jugador 1 juega p=0, ya que: [2q-1]<[1-2q]. En resumen, la funcin de mejor respuesta del jugador 1 y 2 son:

Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009

IN2201 Teora de Juegos

Luego, ambos jugadores respondern ante las decisiones del otro mediante su funcin de reaccin, pues es como logran maximizar su utl. Para que exista equilibrio de Nash, se tiene que dar que dado lo que juega el jugador 1, el jugador 2 responde con una determinada estrategia, tal que el jugador 1 mantiene como mejor respuesta su estrategia inicial. Es decir, ambos se responden de la mejor manera sin incentivos de cambiar su estrategia (probabilidades p y q). Analicemos los casos: Si jugador 1 juega (0,1) (sello), o sea p=0, entonces el jugador 2 jugar (1,0) (cara) q=1, luego el jugador 1 preferira jugar (1,0) (cara) p=1. Pero dijimos que p=0, luego esto no es un EN. Si jugador 1 juega (1,0) (cara), o sea p=1, entonces el jugador 2 jugar (0,1) (sello) q=0, luego el jugador 1 preferira jugar (0,1) (sello) p=0. Pero dijimos que p=1, luego esto no es un EN. Si jugador 1 juega (p,1-p) ( p ]0,1[ ) (cara con probabilidad p y sello con probabilidad 1-p), el jugador 2 decidir jugar dependiendo del valor de p, analicemos los casos: Si p<0.5, 2 juega q=1, luego jugador 1jugar p=0, pero el jugador 1 haba jugado inicialmente (p,1-p) con p ]0,1[, luego este no es EN. Si p>0.5, 2 juega q=0, luego jugador 1jugar p=1, pero el jugador 1 haba jugado inicialmente (p,1-p) con p ]0,1[, luego este no es EN. Si p=0.5, 2 juega (q,1-q) con q [0,1], luego el jugador 1 volver a juagar con p=0.5, (0.5,0.5), slo si es que q=0.5. Luego {(0.5,0.5),(0.5,0.5)} es un EN.
Universidad de Chile Facultad de Ciencias Fsicas y Matemticas

25/05/2009