Soledad Cabrera C

Tipos de juegos
Cooperativos

No cooperativos

Soledad Cabrera C

Terminologa Bsica
Jugadores

Pagos
Estrategias

Soledad Cabrera C

Formas de representar un juego

Forma extensiva

Forma estratgica

Soledad Cabrera C

Forma extensiva
Nodo: punto del juego donde el jugador ha de tomar una decisin Set de informacin: conjunto de nodos de decisin para el mismo jugador

Soledad Cabrera C

Condiciones que deben cumplir varios nodos para pertenecer al mismo set de informacin: Los conjuntos de informacin del jugador i contienen slo nodos de decisin del jugador i Cada nodo de decisin del jugador i est contenido en uno y slo uno de los conjuntos de informacin de ese jugador En cada uno de los nodos del conjunto de informacin, deben estar disponibles las mismas acciones
Soledad Cabrera C

Forma extensiva

Forma extensiva
Ejemplo: Alexandra y Sebastin realizan un juego con las siguientes caractersticas: Cada uno de ellos puede elegir entre apostar dinero o pasar en cada jugada. El juego se realiza en forma secuencial, la apuesta inicial es de $200 y el jugador que decide apostar posteriormente debe hacerlo por $200 adicionales a la apuesta anterior. Un jugador que pasa en una determinada jugada no puede volver apostar. Cada jugador cuenta con $600 y debe pagar la ltima apuesta realizada. Gana $500, el ltimo jugador que apuesta. Si ningn jugador apuesta se llevan $250 cada uno
Soledad Cabrera C

Forma extensiva
Ejemplo:

Los jugadores 1 y 2 depositan de manera simultnea una moneda de $500 sobre una mesa. Si resultan 2 caras o 2 cruces , el jugador 1 recoge las 2 monedas, mientras que si hay un cara y una cruz, el jugador 2 se lleva las dos monedas
Soledad Cabrera C

Forma estratgica
Jugador 2 C D b f c g d h

Jugador 1

A B

a e

Soledad Cabrera C

Ejemplo:

Forma estratgica

En un concurso de televisin dos concursantes han conseguido conjuntamente, en la primera parte del concurso, la cantidad de $5000. En la segunda parte cada jugador debe elegir individualmente y de manera simultnea entre doble o mitad. Si un jugador elige doble y el otro mitad, el que ha elegido doble se lleva $10.000, y el otro no se lleva nada. Si los dos eligen mitad se llevan $ 2.000 cada uno (la mitad de lo conseguido en la primera parte menos $1000 que se quedan en la mesa). Si los dos eligen doble se queda todo el dinero en la mesa.
Soledad Cabrera C

Representacin estratgica juego con 3 jugadores

Una familia est compuesta por el padre, la madre y la hija. Un da quieren pasar la velada juntos viendo un programa de televisin. Hay tres programas emitidos simultneamente que les interesan: pelcula, programa juvenil, tenis. La utilidad que obtiene cada uno de los miembros de la familia por cada uno de los programas aparece en la siguiente tabla
Soledad Cabrera C

Representacin estratgica de un juego con 3 jugadores

2 1 3

Padre Pelcula Prog. Juvenil Tenis

Madre 3 2 1

Hija 2 3 1

Cada uno de los miembros de la familia vota por uno de los tres programas y deciden ver todos el programa que tenga ms votos, decidiendo el voto de la madre en caso de empate.
Soledad Cabrera C

Representacin estratgica de un juego con 3 jugadores

Jugador 1 = padre
Jugadora 2 = madre Jugadora 3= hija

Padre Pelcula Prog. Juvenil Tenis 2 1 3

Madre 3 2 1

Hija 2 3 1

S1 = S2 = S3 = {P, R, T}
Sea P la estrategia de la jugadora 3 Jugador 1 P R T P 2,3,2 2,3,2 2,3,2 Jugadora 2 R 2,3,2 1,2,3 1,2,3 T 2,3,2 3,1,1 3,1,1

Soledad Cabrera C

Representacin estratgica de un juego con 3 jugadores

P R T

Sea R la estrategia de la jugadora 3 Jugador 1

P 2,3,2 1,2,3 2,3,2

Jugadora 2 R 1,2,3 1,2,3 1,2,3

T 3,1,1 1,2,3 3,1,1

Sea T la estrategia de la jugadora 3 Jugador 1 P R T

P 2,3,2 2,3,2 3,1,1

Jugadora 2 R 1,2,3 1,2,3 3,1,1

T 3,1,1 3,1,1 3,1,1

Soledad Cabrera C

Teora de juegos
Juegos estticos v/s Juegos dinmicos

Juegos informacin completa v/s informacin incompleta

Soledad Cabrera C

Juegos estticos con informacin completa

Dilema del prisionero

Callar

Preso 2 Confesar 0 1 5 1

Preso 1

Callar Confesar

4 5

4 0

Soledad Cabrera C

Juegos estticos con informacin completa

Batalla de los sexos

Jugadora 2 Cine Ftbol 2 0 0 2 0 1

Jugador 1

Cine Ftbol

1 0

Soledad Cabrera C

Juegos estticos con informacin completa

Tipos de estrategias Dominadas

Estricta Dbil

Dominantes

Soledad Cabrera C

Juegos estticos con informacin completa

Estrategia dominada

En el juego G = {S1,., Sn; u1,.., un}, sean si y sidos estratgias del jugador i. Decimos que si est estrictamente dominada por si cuando la desigualdad ui(s1, .,si-1, si,si+1, ., sn) < ui(s1, .,si-1, si,si+1, ., sn) se cumple para toda combinacin de estrategias s-i de los otros jugadores
Soledad Cabrera C

Juegos estticos con informacin completa

jugador 2 C D 3 1 3 2 2 0

Jugador 1

A B

Soledad Cabrera C

Juego esttico con informacin completa

I 2,3 3,1

Jugador 1

Jugador 2 A B C 3,2 2,1

Soledad Cabrera C

Juegos estticos con informacin completa

Estrategia dominada

En el juego G = {S1,., Sn; u1,.., un}, sean si y sidos estratgias del jugador i. Decimos que si est dbilmente dominada por si cuando la desigualdad ui(s1, .,si-1, si,si+1, ., sn) ui(s1, .,si-1, si,si+1, ., sn)

se cumple para toda combinacin de estrategias s-i de los otros jugadores y para alguna de esas combinaciones se cumple de modo estricto
Soledad Cabrera C

Juegos estticos con informacin completa

Estrategia dominante

En el juego G = {S1,., Sn; u1,.., un}, sean si una estrategia del jugador i. Decimos que si es dominante cuando la desigualdad ui(s1, .,si-1, si ,si+1, ., sn) ui(s1, .,si-1, si,si+1, ., sn)

se cumple para toda estrategia si de dicho jugador y para toda la combinacin de estrategias s-i de los otros jugadores
Soledad Cabrera C

Juegos estticos con informacin completa

Qu ocurre con este tipo de estrategias cuando existen ms de dos estrategias?

jugador 2 S T 3 4 0 -1 4 1 1 6 -4 2 3 2 U 7 5 2

Jugador 1

A B C

0 1 2

Soledad Cabrera C

Solucin de un juego Mediante argumentos de dominacin

a) Uso de estrategias dominantes b) Eliminacin iterativa estricta c) Eliminacin iterativa dbil

Mediante argumentos de equilibrio

Equilibrio de Nash

Soledad Cabrera C

a) Uso de estrategias dominantes

Pertenecen a la solucin del juego todos aquellos perfiles de estrategias en los cuales cada jugador usa una estrategia dominante

Soledad Cabrera C

b) Eliminacin iterativa estricta (EIE)

Dado un juego finito o infinito

G = {Si, ..,Sn; ui, .,un},

llamamos Eliminacin iterativa estricta, o bien Eliminacin iterativa de estratgias estrictamente dominadas,al siguiente proceso de eliminacin: Paso 1 = de cada uno de los jugadores, y a la vez, se eliminan todas las estrategias que estn estrictamente dominadas en el juego inicial G. Se construye el juego reducido G1 que resulta de tal eliminacin
Soledad Cabrera C

b) Eliminacin iterativa estricta (EIE)

Paso 2 = de cada uno de los jugadores, y a la vez, se eliminan todas las estrategias que estn estrictamente dominadas en el juego reducido G1. Se construye el juego reducido G2 que resulta de tal eliminacin Y as sucesivamente

Se acaba el proceso cuando ya no quedan estrategias que eliminar para ningn jugador
El conjunto de estrategias supervivientes de cada jugador (Sis) se llaman estrategias iterativamente no dominadas
Soledad Cabrera C

b) Eliminacin iterativa estricta

Ejemplo
Alta Media baja Jugadora 2 Izquierda derecha 4,2 0,1 1,2 2,4 3,3 4,2
Jugador 2 C 4,2 3,5 2,1

Jugador 1

A B M

I 3,1 2,4 1,0

D 1,2 4,0 0,3

Jugador 1

Soledad Cabrera C

c) Eliminacin iterativa dbil (EID)

Dado un juego finito o infinito

G = {Si, ..,Sn; ui, .,un}, llamamos Eliminacin iterativa dbil, o bien Eliminacin iterativa de Estrategias dbilmente dominadas, al siguiente proceso de eliminacin: Paso 1 = de cada uno de los jugadores, y a la vez, se eliminan todas las estrategias que estn dbilmente dominadas en el juego inicial G. Se construye el juego reducido G1 que resulta de tal eliminacin Pasos posteriores igual a EIE.
Soledad Cabrera C

c) Eliminacin iterativa dbil

Ejemplo
Jugador 2 C 4,2 3,5 2,1 I 3,1 2,4 1,0 D 1,2 4,0 0,3

Jugador 1

A B M

Soledad Cabrera C

Eliminacin iterativa
Limitaciones Requiere racionalidad Requiere conocimiento comn de racionalidad. Puede ser problemtico con muchas interacciones A menudo conduce a una prediccin imprecisa sobre la solucin del juego A veces empricamente jugadores eligen estrategias dominadas, contradiciendo esta teora
Soledad Cabrera C

Equilibrio de Nash
En el juego G = {S1, .., Sn; u1, ., un}, decimos que el perfil de estrategias puras

(s1*, s2*, ., si*, .,sn*)

es un Equilibrio de Nash(EN) si para cada jugador i ui(s*1, .,s*i-1, si* ,s*i+1, ., s*n) ui(s*1, .,s*i-1, si ,s*i+1, ., s*n) para todo si de Si. Es decir, para cada jugador i, si* es una solucin del problema max ui(s*1, .,s*i-1, si ,s*i+1, ., s*n) donde si es la variable de decisin y pertenece a Si
Soledad Cabrera C

Equilibrio de Nash
En un equilibrio de Nash nadie tiene incentivos unilaterales a salirse de ah
Preso 2 Callar Confesar 0 1 5 1

Preso 1

Callar Confesar

4 5

4 0

Soledad Cabrera C

Equilibrio de Nash
Jugador 2 A B

Puede no existir un equilibrio de Nash en estrategias puras.

Jugador 1

C D

3,1 0,5

1,3 4,2

Soledad Cabrera C

Equilibrio de Nash
No necesariamente existe un nico equilibrio de Nash
Jugador 2 A B

Jugador 1

C 10, 10 D 2,2

1,2 3,3
Soledad Cabrera C

Equilibrio de Nash
Un equilibrio de Nash no necesariamente es un ptimo de pareto

Jugador 2 A B

Jugador 1

C D

4,4 5, 0

0,3 1,1
Soledad Cabrera C

Relacin entre el equilibrio de Nash y los anteriores conceptos de solucin

Un equilibrio de Nash, sobrevive a la eliminacin iterada de estrategias estrictamente dominantes, pero no a la inversa

Si slo una combinacin de estrategias sobrevive a la eliminacin iterada, entonces existe un nico equilibrio de Nash
Soledad Cabrera C

Aplicaciones
a) Oligopolio de Cournot
a - bQ si bQ < a 0 si bQ a

P(Q) =

Soledad Cabrera C

Aplicaciones
b) Oligopolio de Bertrand (productos homogneos) 0 q(pi) q(pi)/2 C2(q2) = cq2
Soledad Cabrera C

qi( pi, pj)

si pi > pj si pi < pj si pi = pj

C1(q1) = cq1

Recordando y aplicando Nash

Aplicaciones

Estrategia de razonamiento de Tirole(1990)

pj* > pi* = c j = 0 , i = 0

pj* > pi* > c j = 0 , i > 0

pj* = pi* > c j > 0 , i > 0

pj* = pi* = c j = 0 , i = 0
Soledad Cabrera C

 Oligopolio de Bertrand (Productos diferenciados) q1(p1,p2) = a p1 + bp2 q2(p1,p2) = a p2 + bp1 Costos C1(q1) = cq1 C2(q2) = cq2

Aplicaciones

SEN = p1*=p2*= (a +c)/(2-b)

Y los parmetros a, b, c cumplen

0<c< a y 0<b<2
Soledad Cabrera C

Juegos estticos con informacin completa

Estrategias mixtas

Sea Si = {si1, si2, ., sik } el conjunto de estrategias puras del jugador i. Llamamos estrategia mixta del jugador i a toda lotera i= (i1, i2, .., ik) sobre Si, es decir, a toda distribucin de probabilidad sobre Si, y por lo tanto, a toda k-pla (i1, i2, .., ik) cuyas componentes son no negativas y suman 1. Se interpreta i como la estrategia consistente en jugar la estrategia pura si1 con probabilidad i1, si2 con probabilidad i2, .,y sik con probabilidad ik, donde ij>=0 , para cada j=1,2, , k y ij = 1
Soledad Cabrera C

Juegos estticos con informacin completa

Ejemplo: Probabilidad de vigilar = q Probabilidad de actuar = p
Ladrn acta
Polica

no acta -1 0 0 0

vigila no vigila

1 -2

-2 4

Soledad Cabrera C

Juegos estticos con informacin completa

Cuando existen mltiples equilibrios de Nash Cul es el ms probable?

Jugador 1

Jugador 2 A B C 9,9 8,0 D 0,8 7,7

Soledad Cabrera C

Juegos estticos con informacin completa

Refinamientos del equilibrio de Nash

Criterio de Pareto dominancia (A,C) es Pareto dominante Dominancia de riesgo: Se elige la estrategia que le reporta un mayor beneficio (s1, s2) asumiendo que el otro jugador randomiza en (0.5;0.5) entre sus estrategias
1(A) = 0.5*9 + 0.5* 0 = 4.5 1(B) = 0.5*8 + 0.5* 7 = 7.5
Soledad Cabrera C

Bibliografa
Congregado E., Golpe A., Leal M Microeconoma Cuestiones y problemas resueltos Ed.Prentice Hall Gibbons Robert Un primer curso de teora de juegos Editor Antoni Bosch, cap 1 Nicholson W, Teora microeconmica: principios bsicos y ampliaciones,Ed. Thomson, 8Edicin, Cap 10 Prez J, Jimeno J., Cerd E., Teora de juegos Prentice Hall
Soledad Cabrera C