Professional Documents
Culture Documents
Tipos de juegos
Cooperativos
No cooperativos
Soledad Cabrera C
Terminologa Bsica
Jugadores
Pagos
Estrategias
Soledad Cabrera C
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
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
2 1 3
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
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
P R T
Soledad Cabrera C
Teora de juegos
Juegos estticos v/s Juegos dinmicos
Soledad Cabrera C
Preso 2 Confesar 0 1 5 1
Preso 1
Callar Confesar
4 5
4 0
Soledad Cabrera C
Jugador 1
Cine Ftbol
1 0
Soledad Cabrera C
Dominantes
Soledad Cabrera C
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
jugador 2 C D 3 1 3 2 2 0
Jugador 1
A B
Soledad Cabrera C
I 2,3 3,1
Jugador 1
Soledad Cabrera C
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
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
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
Soledad Cabrera C
Pertenecen a la solucin del juego todos aquellos perfiles de estrategias en los cuales cada jugador usa una estrategia dominante
Soledad Cabrera C
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
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
Jugador 1
A B M
Jugador 1
Soledad Cabrera C
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
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
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
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
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
si pi > pj si pi < pj si pi = pj
C1(q1) = cq1
Aplicaciones
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
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
no acta -1 0 0 0
vigila no vigila
1 -2
-2 4
Soledad Cabrera C
Jugador 1
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