U N IV E R S ID A D IC E S I D E P A R T A M E N T O D E E C O N O M IA Y N E G O C IO S IN T E R N A C IO N A L E S C u rs o d e T e o ra d e J u e g o s P ro fe s o r : J .J . M o ra . Q U E S U N JU EG O ?

El juego del laberinto

Izquierda Derecha

Izquierda

Entrada

Derecha

Juegos en forma Normal o Estratgica Jugador B

Confesar Confesar - 10, -10 Jugador A No Confesar - 12, 0 No Confesar 0 , -12 - 1, -1

Hombre
Ver ftbol Rumba 0,0 5 , 10
3

Mujer

Ver Ftbol Rumba

10 , 5 0, 0

RCN
Novelas Deportes 52% , 48% 45% , 55%

Caracol

Novelas Deportes

55%, 4 5% 50%,50%

IBM
Pentium Pentium Compacq 586 0,0 -a,a 586 a ,-a 0,0 a>0
4

Juegos en forma extensiva: Diagramas de Arbol

Juego de un solo jugador: El juego del laberinto Izquierda Izquierda Derecha ( Salida ) ( Pared )

Nodo Inicial Derecha ( Salida) > ( Pared )

( Pared )
5

El juego del negocio exitoso

Abrir Pa No Abrir Abrir Pb U$ 10.000 U$ 50.000

U$ 0

No Abrir

U$ 10.000

El juego de Piedra, Papel y Tijeras

Reglas del juego Papel cubre piedra Piedra rompe tijeras Tijeras cortan papel

Jugador B
Piedra Piedra Jugador A Papel Tijeras 0, 0 1 , -1 -1, 1 Papel -1 , 1 0, 0 1 , -1 Tijeras 1 , -1 -1 , 1 0, 0
7

Jugador A Tijeras

Piedra Jugador B Piedra (0,0)

P a p e l

Papel Piedra Tijeras (-1,1)

Tijeras

(1,-1) (1,-1)

(-1,1)

P a p e l

Piedra (-1,1)

Tijeras
P a p e l

(0,0)

(0,0)

(1,-1)

Incertidumbre
8

Jugador A Tijeras

Piedra Jugador B Piedra (0,0)

P a p e l

Papel Piedra Tijeras (-1,1)

Tijeras

(1,-1) (1,-1)

(-1,1)

P a p e l

Piedra (-1,1)

Tijeras
P a p e l

(0,0)

(0,0)

(1,-1)

Certeza en las jugadas

9

Elementos de un Juego
Jugadores Acciones Informacin Estrategias Pagos Resultados Equilibrio
10

Elementos de un Juego
Estrategias: Es el conjunto de acciones Jugadores: Los jugadores tienen A = { a i }; i= 1,..,n. Se denotar si a la como meta maximizar su utilidad a estrategia s del jugador i, que le dir la travs de las acciones que tomen. accin a elegir en cada instante del Se supone, a no ser que se diga juego, dado su conjunto de informacin. otra cosa, que los jugadores tienen El perfil de estrategia para el juego una funcin de utilidad V.N.M. se denotar cmo Si = (s1 , ., s n ). Acciones: Lo constituye el Pagos: Es la utilidad del jugador i que movimiento del jugador i : ai recibe despus de que todos los jugadores y la naturaleza han elegido Informacin: La constituye el sus estrategias y se ha jugado el juego. conocimiento de los valores de las Tambin puede verse cmo la utilidad diferentes variables. Esta puede esperada que recibe el i jugador en ser completa o incompleta.

funcin de las estrategias elegidas por l y por los otros jugadores. La funcin de pagos se definir cmo: i ( s1 ,..,sn )
11

Elementos de un Juego
Resultados: El resultado es el conjunto de elementos interesantes que el modelador elige, de los valores de las acciones y de los pagos, despus de que se ha jugado el juego Equilibrio: Un equilibrio es un perfil de estrategia que consiste en la mejor tctica para cada uno de los n jugadores que participan en el juego. El equilibrio se puede representar a partir del perfil de estrategia S*= (S1*,..,Sn *). Un concepto de equilibrio o solucin es una regla que define un equilibrio basado en los perfiles de estrategias y las funciones de pagos F : { S1,,Sn ; 1 ,..,n } S*

12

Juegos en forma extensiva: Elementos del juego

1. Conjunto de jugadores: J = {0, 1, 2,...,n} donde 0 es la naturaleza. 2. Orden de sucesos: Existe un rbol de juegos que consiste en un conjunto finito X y una relacin binaria sobre X. Un elemento tpico de X se denota x y se denomina nodo. La relacin binaria se denomina precedencia o esta antes de y X tomar una arborescencia con . es irreflexiva y transitiva, lo cual implica:
X W

X X

13

Irreflexividad: x X : x x. Transitividad: x , x, x X. Si x x x x x x. Para cada x X se escribir P(x) = { x X : x x } y se llamara P(x) el conjunto de Predecesores de X. Para cada x X se escribir N(x) = { x X : x x } y se llamara N(x) el conjunto de Sucesores de X. Sea W el conjunto de nodos en X sin Predecesores W = { x X : P(x) = }. Es decir W = nodos iniciales Sea Z el conjunto de nodos en X sin Sucesores Z = { x X : N(x) = }. Los nodos en Z se denominaran nodos terminales del rbol de juego. Sea K el conjunto de nodos que no son terminales K = { x X : X W Z }. Estos nodos se conocen como nodos de decisin del juego.
14

 La relacin de precedencia no tiene ciclos. Un ciclo significara x x x x. Qu propiedad se viola? Cada nodo en un rbol es una descripcin completa de todos los eventos que le preceden.
Ciclo Nodo con dos predecesores

Proposicin: Para cada x X que no esta en W, existe un nodo nico x X tal que s Ip x y x x y x Ip x Ip . Se denomina Ip al predecesor inmediato de x. Cmo se dibujara un rbol? a) Dibuje un smbolo para cada elemento de x de X: Un circulo hueco s x W. Un par de parntesis (a rellenar) si x Z y un circulo negro para los restantes x. b) Para cada nodo x que tenga por lo menos un predecesor dibuje una flecha desde su nico predecesor inmediato Ip hacia x. 15

3 - Asigne un jugador ( o la naturaleza) a cada nodo de decisin. Esto se expresa cmo una funcin inyectiva : K {0,1,2,.., n}. La interpretacin es la siguiente: en el nodo k el jugador (k) selecciona lo que sucede a continuacin. 4- Para cada x K existe un conjunto finito de acciones disponibles A(x) y una funcin : N(x) A(x) que es biyectiva. Cada flecha del juego recibe un nombre, el cual corresponde a la accin requerida para desplazarse desde un nodo a uno de sus sucesores. El requisito de que sea biyectiva de n(x) a A(x) significa que, dado un nodo x, existe una correspondencia entre las acciones que se pueden seguir y el prximo nodo. 5- Existe una asignacin de pagos, para cada jugador, en cada nodo terminal del juego. Sea i = {1,2,,n} Z R donde ( i, z ) es el pago para el jugador i s el juego termina en el nodo z. 6- Existe una distribucin de probabilidades f(p) sobre el conjunto de nodos inicial W y para cada nodo x K con (x) = N. Existe una distribucin de probabilidades f(p) sobre A(x).
16

Estrategias dominadas
1- La estrategia s -i S -i ser la estrategia que el -i jugador usar . 2- Una seleccin de estrategias se puede escribir cmo ( s -i , s i) donde s -i s i . 3- Un perfil de estrategias se denotar cmo: ( s 1 , , s i - 1 , s i , s i+ 1 ,., s I ) para el i jugador. 4- Una estrategia pura es estrictamente dominada para el jugador i s no es estrictamente la mejor respuesta a cualquiera de las jugadas que haya podido elegir el otro jugador. Esto significa que la estrategia s i es estrictamente dominada para el jugador s existe una estrategia s i que es mejor. De esta forma: ( s i , s - i ) > ( s i , s -i ) 5- Una estrategia para el jugador i es dbilmente dominada s: ( s i , s - i ) ( s i , s -i ) 6- Dominancia iterativa: Una estrategia que domina iterativamente es aquel perfil de estrategia que se encuentra eliminando una estrategia dominada dbilmente del conjunto de estrategias de uno de los jugadores, calculando de nuevo cules de las restantes estrategias estn dominadas dbilmente, eliminando una de ellas y continuando el proceso hasta que solo queda una estrategia para cada jugador.
17

CONOCIMIENTO COMN DE LA RACIONALIDAD COMMON KNOWLEDGE OF RATIONALITY Los jugadores 1 y 2 son racionales. Los jugadores 1 y 2 creen que ambos son racionales. Los jugadores 1 y 2 creen que ambos creen que ambos son racionales. Los jugadores 1 y 2 creen que ambos creen que ambos creen que ambos son racionales. . ..
18

S tal que para cada iN se cumple: ( s i *, s - i * ) ( s i , s - i *) si S

EQUILIBRIO DE NASH: Un equilibrio de NASH en un juego G: < N , A i, i > es un perfil s

Lo cual significa que ningn jugador tiene incentivos de desviarse de sus mejores acciones dadas las mejores elecciones de los otros jugadores. Un equilibrio de NASH es estricto en el sentido de Jhon Harsanyi, s cada jugador tiene una nica funcin de mejor respuesta a la estrategia de sus rivales. Lo cual significa que s*i es un equilibrio estricto, s y solo s ste es un equilibrio de NASH i y s i s * i : ( s i *, s - i * ) > ( s i , s - i *) Por definicin un equilibrio estricto es un equilibrio en estrategias puras.

DEFINICIN DE MEJOR RESPUESTA: si Si Defina i (s-i ) cmo el conjunto de

las mejores respuestas para el jugador i de la siguiente forma: i (S-i ) = { s i S i : ( s i , s-i ) ( s i , s - i ) s i S } Un equilibrio de NASH es un perfil s* tal que : s * i i (s * - i ) i N
19

DEFINICIN FORMAL DE EQUILIBRIO DE NASH: sea B : S S donde B(s) = i N Bi ( s - i ). S es compacto y convexo. La grfica de B es cerrada y continua, entonces por el teorema de Kakutani B tiene un punto fijo que es un equilibrio de
NASH. Una estrategia MIXTA es una distribucin de probabilidades sobre estrategias puras. La aleatorizacin de cada jugador es estadsticamente independiente de las de sus jugadores oponentes. As, los pagos de un perfil de estrategias MIXTAS son los valores esperados en estrategias puras.

DEFINICIN DE UN EQUILIBRIO EN ESTRATEGIAS MIXTAS Dado el conjunto de estrategias puras S i, para el i jugador, una estrategia mixta ser i : S i [ 0 , 1] que asigna a cada estrategia pura s i S i una i (s i ) =1 probabilidad i ( s i ) 0 que podra ser jugada, donde s i Si .
20

 Cmo deducir un equilibro de NASH? 1- Comience con un jugador y preguntese por las ganancias que ste obtendra de elegir una estrategia en particular. 2- Preguntese que elegira el otro jugador, conociendo que l maximizar sus ganancias. 3- El equilibrio de NASH se encuentra donde ambos maximizan sus ganancias. Jugador B
Izquierda Izquierda Derecha Juego Simtrico

2, 2 0, 0

0, 0 1, 1
21

Jugador A
Derecha

Llamense Izquierda y Derecha estrategias Puras

Si A juega Izquierda, entonces B juega Izquierda ya que 2 > 0 Si A juega Derecha, entonces B juega Derecha ya que 1 > 0
Jugador B Izquierda Jugador A Izquierda Derecha Derecha

2, 2 0, 0

0, 0 1, 1

Si B juega Izquierda, entonces A juega Izquierda ya que 2 > 0 Si B juega Derecha, entonces A juega Derecha ya que 1 > 0
Jugador B Izquierda Derecha Jugador A Izquierda Derecha

2, 2 0, 0

0, 0 1, 1
22

Jugador B Izquierda Jugador A Izquierda Derecha Derecha

2* , 2* 0, 0

0, 0 1*, 1*

Conclusin: Existen 2 equilibrios de NASH: ( 2 , 2 ) y ( 1 , 1)

23

Emparejar monedas

Jugador B Cara Cara Jugador A Sello -1 , 1 1 , -1 1, -1 Sello -1 , 1

Juego Simtrico

24

Si A juega Cara, entonces B juega Sello ya que 1 > -1 Si A juega Sello, entonces B juega Cara ya que 1 >-1 Jugador B Cara Jugador A Cara Sello 1, -1 -1 , 1 Sello -1 , 1 1 , -1

Si B juega Cara, entonces A juega Cara ya que 1 > -1 Si B juega Sello, entonces A juega Sello ya que 1 >-1 Jugador B Cara Sello Cara 1, -1 -1 , 1 Sello -1 , 1 1 , -1
25

Jugador A

Jugador B Cara Cara Jugador A Sello -1 , 1 1 , -1 1, -1 Sello -1 , 1

En este juego no existen equilibrios de NASH en estrategias Puras !!!!!

Test sobre estrategias dominadas, dominantes y equilibrios de NASH

26

Ejemplos de dominancia iterativa

1 - La batalla del Mar de Bismarck Jugadores: Kimura (japons), Kenney (U.S.A) Contexto del juego: Segunda guerra mundial. Kimura debe elegir entre una ruta septentrional ms corta o una ruta meridional ms larga. Kenney debe decidir a donde enviar los aviones para atacar a Kimura. Acciones: Elegir Norte o Sur.

kimura
Norte Sur 2 ,-2 3,-3
Juego Simtrico

kenney

Norte Sur

2,-2 1,-1

Existe dominanca estricta?

27

R/ No !!! Kimura Norte Norte Kenney Sur 1 ,- 1 3 , -3 2*, -2* Sur 2 , -2

Kenney elige Norte s piensa que Kimura elegir Norte Kenney elige Sur s piensa que Kimura elegir Sur Kimura elige Norte s piensa que Kenney elegir Sur Kimura es indiferente s piensa que Kenney elegir Norte La estrategia Sur de Kimura esta dbilmente dominada por la estrategia Norte, pues s Kenney elige Sur Kimura obtiene un pago mayor de elegir norte pues -1 > -3. De esta forma, un equilibrio en estrategias dbilmente dominadas ser Norte, Norte.
28

2 - Dominancia Iterativa en un juego 2 3 Jugadores: 1 y 2. Contexto del juego: No hay Estrategias: El jugador elegir U, M, D y el jugador 2 elegir L, S, R.

2 L U 1 M D 2,1 3,0 8,4 9 ,6 4,3 S 5,1

Juego Asimtrico

R 6,2 3,6 2 ,8
29

2 L U 1 M D 4,3 2,1 3,0 R 6,2 3,6 2 ,8

El perfil S, para el jugador 2 es estrictamente dominado por los perfiles L y R. S el jugador 2 es racional nunca elegir el perfil S. El jugador 1 observa que el jugador 2 es racional y saca el perfil S del juego, de tal forma, que el juego queda cmo se ve.

Los perfiles M y D representan menores ganancias que el perfil U para el jugador 1, razn por la cual, el jugador 1 nunca jugar, s es racional, M y D. El jugador 2 conoce que el jugador 1 nunca jugar los perfiles M y D y, por lo tanto, jugar L cuando el jugador 1 elija U. EL equilibrio se da en ( U, L ).

30

Veamos, una forma anloga de encontrar el equilibrio de NASH a partir del uso de flechas: 2 L U 1 M D 2,1 3,0 8,4 9 ,6 3,6 2 ,8 4*, 3* M 5,1 R 6,2

El equilibrio de NASH es ( U* , L* )
31

Calculo de estrategias MIXTAS : El Dilema del Samaritano El gobierno quiere ayudar a los desempleados s buscan trabajo, pero no en caso contrario; y, aun desempleado que busca trabajo solo s no puede depender de la ayuda del gobierno:
Desempleado
Trabaja: Ayuda :

Juego Asimtrico

No Trabaja: (1-)

3, 2 -1 , 1

-1 , 3 0,0

Gobierno
No Ayuda : (1- )

No existe equilibrio de NASH en estrategias Puras. Veamos s existe un equilibrio de NASH en estrategias MIXTAS:
32
Test sobre estrategias mixtas

EL MTODO DE LA IGUALACIN DE PAGOS

Sea la probabilidad de que el gobierno ayude y la probabilidad de que el desempleado trabaje. Las ganancias esperadas de los jugadores sern:

gobierno de Ayudar = 3 + ( - 1) ( 1 - ) = 4 -1 gobierno de No Ayudar = -1 + (0) ( 1 - ) = -

Entonces s gobierno de Ayudar= gobierno de No Ayudar se obtiene 4 -1 = - = 1/ 5 = 20 %

Desempleado de trabajar = 2 + 1 ( 1 - ) = + 1 Desempleado de No trabajar = 3 + 0 ( 1 - ) = 3

Entonces s Desempleado de trabajar= Desempleado de No trabajar se obtiene + 1=3 =1/2=50%
S el desempleado selecciona trabajar ms del 20% del tiempo, el gobierno seleccionar ayudar. S el desempleado selecciona trabajar menos del 20% del tiempo el gobierno no seleccionar ayudar. Para que una estrategia MIXTA sea ptima para le gobierno, el desempleado debe seleccionar trabajar con una probabilidad exacta del 20%. Cmo conclusin se puede deducir que un equilibrio en estrategias MIXTAS implica que el gobierno elige ayudar con una probabilidad del 50% s el desempleado selecciona trabajar con una probabilidad del 20%.
33

EL MTODO DE LA MAXIMIZACIN DE LOS PAGOS gobierno = [3 - 1 ( 1 - )] + ( 1 - )[-1 + 0 ( 1 - )] gobierno = 5 - - ( gobierno ) / = 5 - 1 = 0 = 1 / 5 = 20 % En un equilibrio en estrategias MIXTAS el desempleado elige trabajar el 20%. Desempleado = [2 + 3 ( 1 - )] + ( 1 - )[1 + 0 ( 1 - )] Desempleado = -2 +3 + ( Desempleado ) / = - 2 + 1= 0 = 1 / 2 = 50 % Al igual que con el mtodo de la igualacin de pagos se obtiene que el gobierno decide ayudar con una probabilidad del 50% mientras que el desempleado decide trabajar con una probabilidad del 20%. 34

Generalizacin del Calculo de estrategias MIXTAS en Juegos de 2 2 Matriz A 2

U: D : (1- )

1
L: R : (1- )

a,w c, y

b, x d,z

Un juego es no degenerado (tiene probabilidades entre 0 y 1) S a- b - c + d 0 y w - x- y + z 0

2 = [a +b ( 1 - )] + ( 1 - )[ c + d ( 1 - )] 2 =a+ b - b+c+d - d - c - d + d ( 2 ) / = a+ b - b - c - d + d = 0 (a -b - c +d) = -b + d = ( d - b ) / [(a - c) + (d- b)] 1 = [w +x ( 1 - )] + ( 1 - )[ y + z ( 1 - )] 1 =w+ x - x+y + z - z - y - z + z ( 1 ) / = w - x+y -z - y + z = 0 (w -x - y +z) = z - y = ( z - y ) / [( z - y) + ( w- x)]

35

Por el mtodo de igualacin de pagos: 2 U = a +b ( 1 - ) ; 2 D = c + d ( 1 - ) Igualando a+ b - b = c + d - d = ( d - b ) / [(a - c) + (d- b)] 1L = w+ ( 1 - ) y ; 1R = x + ( 1 - ) z Igualando w+ ( 1 - ) y = x + ( 1 - ) z = ( z - y ) / [( z - y) + ( w- x)] Un juego es de coordinacin con equilibrios en estrategias puras (U,U) y (D,D) s se satisfacen las siguientes desigualdades a > c , w > x, d >b y z > y , en la matriz A. La siguiente matriz es un buen ejemplo de coordinacin:
Coordinacin y Puntos Focales : Encuentro en una ciudad extraa: U D U 1,1 0,0 D 0,0 1,1

Sea la relacin de dominio en riesgo, entonces UD s ( a - c)( w - x) (d-b) (z-y) y estrictamente UD domina en riesgo s (a-c)(w-x) > (d-b)(z-y) en la matriz A, veamos :
Dominio en riesgo: U D U 2,2 -10,0 D 0,-10 1,1

La estrategia U D ?
36

GRAFICAS DE MEJOR RESPUESTA

2
Cara q Sello (1-q)

Cara r Sello (1-r)

1, -1
-1,

-1, 1 1, -1

Cul es la probabilidad de que ambos jugadores jueguen cara?

Prob cara { 1 y 2} = Prob cara 1 Prob cara 2 Prob cara { 1 y 2} = rq

1 cara = 1 q + (-1) ( 1 - q ) 1 sello = -1 q +1 ( 1 - q ) El jugador 1 elige cara s 2q - 1 > -2q+1 q > 1/2. S q = 1/2 el jugador 1 es indiferente entre elegir cara o sello y s q < 1/2 el jugador 1 elige sello. Los pagos esperados para el jugador 1 sern: 1 = r [2q -1] + ( 1 - r)[ -2 q + 1] 1 = 4 q r - 2r - 2q + 1 ( 1 ) / ? r = 4 q - 2 = 0 q = 1/2

37

Resumen de las condiciones del juego: -2q + 1 > 2q -1 Lo cual implica: El jugador 1 juega cara s q > 1/2 El jugador 1 juega sello s q < 1/2 El jugador es indiferente si q = 1/2 El equilibrio de NASH en estrategias MIXTAS se da cuando r = 1/2 y q = 1/2

r Sello 1
r*(q) Indiferente

1/2* Cara Sello 0

q*(r)

Cara 1/2* 1 q
38

La mejor respuesta para el jugador 1 ser jugar cara si q > 1/2 y sello si q < 1/2. r*(q) es la correspondencia de mejor respuesta y tiene un valor de q = 1/ 2 para el que existe ms de un r*. El razonamiento para el jugador 2 es similar

Eficiencia de Pareto
Una asignacin es ineficiente s existe una asignacin alternativa, en la cual, al menos un agente est mejor sin que el otro empeore su situacin. Un resultado x en un conjunto factible X es pareto eficiente s no existe otro resultado y en X tal que les gusta a todos los jugadores por lo menos tanto cmo x y a algunos jugadores les gusta ms que x. S x es un conjunto de pares de pagos (a,w) y y es un conjunto de pares de pagos (d, z) en la matriz A, entonces x es pareto eficiente s ( a , w ) > ( d , z ) a,w,z,d (i).
39

Resumen de categoras de juegos Juegos de descoordinacin a, w c, y a, w c, y b, x d, z b, x d, z a>c;w>x b>d;y>z

Juegos de coordinacin Existen 3 equilibrios: Dos a > c ; w > x equilibrios en estrategias puras y un equilibrio en estrategias mixtas d>b;z>y

Juegos de Contribucin Existen 3 equilibrios: Dos a, w b , x a > c ; w > x equilibrios asimtricos en d > b ; z > y estrategias puras y un equilibrio simtrico en estrategias mixtas c, y d, z c<b;y>x 40

Equilibrios Correlacionados 2
Considere el siguiente juego:

A X (1- )

1-

5, 1 4, 4

0,0 1,5

1
Y

En este juego hay 2 Equilibrios de NASH en estrategias Puras y un equilibrio de NASH en estrategias mixtas con probabilidad (theta) = y = 1/2. Lo cual da, unos pagos esperados para el jugador 1 y 2 iguales a:

1 E 2

= (1/2 5 + 0) + ( 4 + 1 ) = 5/4 + 5/4 = 2.5 = (1/2 1 + 0) + ( 4 + 5 ) = 1/4 + 9/4 = 2.5

El Equilibrio XA es preferible para el jugador 1, el equilibrio YB es preferible para el jugador 2. Por otro lado, el equilibrio en estrategias mixtas no es Pareto eficiente pues s los jugadores insisten en alcanzar el equilibrio en estrategia mixta este les dar un pago de 2,5 a cada jugador, mientras el perfil (Y,A) les da a los jugadores un pago de 4 a cada jugador. Sin embargo, los jugadores aleatoriamente pueden preferir (Y,A) pero no se sabe ex ante. S ellos pueden coordinarse de algn modo, entonces puede existir una solucin al problema. Suponga que ellos deciden adoptar el siguiente mecanismo de coordinacin:
41

Se lanza una moneda y s sale cara se juega (X, A). S sale sello se juega (Y,B). Ya que cada perfil de estrategia es de equilibrio, la aleatorizacin entre stos, tambin debe ser un equilibrio. Esto significa que s los jugadores acuerdan utilizar ste mecanismo ninguno tiene incentivos para desviarse. De esta forma, tendramos:

= (5,1) + (1,5) = (2.5,0.5) + (0.5, 2.5) = (3,3)

E 1, 2

Este resultado, sin embargo, sigue siendo ineficiente pues (Y,A) lo sigue dominando, aunque se acerca mucho al resultado ms eficiente (4,4), ya que los pagos esperados son mejores que en las estrategias mixtas. Estrategias Correlacionadas: Sea un juego finito en forma estratgica G = < N, S i , i ( i : s R) >. Una estrategia correlacionada para el conjunto de jugadores es cualquier distribucin de probabilidades sobre el conjunto de combinaciones posibles de estrategias puras que esos jugadores pueden elegir en G. Las condiciones que debe satisfacer un juego correlacionado son las siguientes: 1. Un conjunto finito con elementos genricos . 2. Para cada jugador en G una medida de probabilidad hi sobre . 3. Para cada jugador en G una particin de . 4. representa el conjunto de los posibles estados del mundo y cada denota un estado especifico. 5. La particin es una particin de informacin: S el estado es cierto entonces . 6. El estado del mundo implica una definicin especifica de todos los parmetros que pueden ser objeto de incertidumbre para un jugador en G. Cada incluye una especificacin de que accin es elegida para cada jugador de G en el estado . 7. Una distribucin correlacionada para G es un elemento del conjunto (s) = {/ h que es una distribucin de probabilidades sobre s; s = S i .
i N

8. Teorema Principal (Auman 1987). S cada jugador es racional bayesiano en cada estado del mundo, entonces la distribucin de la accin en una 3n-tupla s es una distribucin de equilibrio Correlacionada. 42

A continuacin, asigne para cada i N una funcin (estrategia MIXTA) i: S i , i () = i ( ) cuando y .

Proposicin

Para cada equilibrio en una estrategia MIXTA , de un juego finito G = < N, S i , i > existe un equilibrio correlacionado < (,h), , i >, en el cual, para cada i jugador la distribucin sobre S i producida por i es i. . Una combinacin convexa de perfiles correlacionados de G es tambin un equilibrio correlacionado de G.
43

1:

Proposicin 2: Sea un juego finito G = < N, S i , i>

En los juegos donde existe comunicacin, es posible, que con la ayuda de un mediador (una persona o una maquina que pueda ayudar a los jugadores a comunicarse y compartir informacin) exista un plan autoimplementado que produzca una mejor distribucin, en el sentido de PARETO, lo que significa que los pagos esperados que los jugadores obtienen a travs de una estrategia correlacionada son mejores que los que se obtienen en una estrategia no cooperativa, como es el equilibrio de NASH. En ausencia de contratos los jugadores son libres de elegir cualquier estrategia si despus de escuchar la recomendacin del mediador. S el mediador determina sus recomendaciones de acuerdo con la distribucin de probabilidad h(mecanismo de implementacin) en (s), entonces h(s) denotar la probabilidad de que cualquier perfil de estrategias puras s pueda ser recomendada por el mediador. Ser conveniente para todos los jugadores, obedecer las recomendaciones del mediador, s y solo s, el valor esperado por obedecer, es mayor que el valor esperado de no obedecer, es decir:

(1)

sS

h(s)

(s)

s S

h(s) (s
i

, si ) ,

8 @ 00 0 0

, i N, si : si si
44

Donde si es el perfil de estrategias que se aleja de s solamente en el hecho de que la estrategia para el jugador i ha cambiado a s. Segn Auman (1974,1987), h es un equilibrio correlacionado s h (s) y h satisface (1). Un equilibrio correlacionado es una estrategia correlacionada para los jugadores en G s la estrategia es una medida que se implementa con la ayuda de un mediador. La ecuacin 1 tambin puede escribirse cmo: (2) h(s) [i (s) - i ( si , s i)] 0 ; i N, si S, si S El conjunto de equilibrios correlacionados es completo y convexo y cmo la restriccin de incentivos, debido a que representa las matemticas, que una estrategia correlacionada debe satisfacer para todos los jugadores racionales, obedezcan las recomendaciones Adicionalmente se debe cumplir: hi(s) = 1 ; h(s) 0 s S
sS
45

(2) se conoce desigualdades garantizar que del mediador.

Volviendo a la matriz B, calcularemos las estrategias correlacionadas:

2
A X B (1-)

5, 1 4, 4

0,0 1,5

1
Y (1- )

N = { 1,2} ; S1 = { x , y } ; S2 = { A , B } 1 (X,A) = 5 ; 1 (X,B) = 0 ; 1 (Y,A) = 4 ; 1 (Y,B) = 1 ; 2 (X,A) = 1 ; 2 (X,B) = 0 ; 2 (Y,A) = 4 ; 2 (Y,B) = 5 ; S=

i = S1 S 2 = { (X, A), (X,B), (Y,A), (Y,B) }.

46

S h (s), entonces h es un equilibrio correlacionado para el jugador 1 s y solo s: h(X,A)(5-4) + h(X,B)(0-1) 0 ; h(Y,A)(4-5) + h(Y,B)(1-0) 0 Para el jugador (2) h(X,A)(1-0) + h(Y,A)(4-5) 0 ; h(X,B)(0-1) + h(Y,B)(5-4) 0 El equilibrio correlacionado deber satisfacer h(X,A) + h(X,B) + h(Y,A) + h(Y,B) = 1 Los equilibrios correlacionados operan de la siguiente forma: S los jugadores 1 y 2 juegan sin la ayuda del mediador jugaran predeciblemente los equilibrios de Nash, s son racionales prefieren los pares de estrategias (AX) (Y, B) la mixta con pagos (5 , 1), ( 1, 5) y (2.5 , 2.5). Cuando el mediador interviene en el juego, realizar recomendaciones a cada jugador de cmo debe jugar. Teniendo en cuenta las sugerencias del mediador, veamos que puede suceder. Supongamos que existen 3 estados D, E y F. S el estado D ocurre el jugador 1 es perfectamente informado, pero s el estado es E F l no conoce en cul estado se encuentra, o cul prevalece. El jugador 2 es perfectamente informado s el estado es F, pero l no puede distinguir entre D y E. 47

De esta forma: El jugador 1 juega X cuando el estado es D y Y cuando es E F. (El jugador no juega X porque podra obtener un 0 si el jugador 2 juega B y como no sabe si 2 juega B entonces lo mejor que puede hacer es jugar Y, que siempre le da un pago positivo) El jugador 2 juega B cuando el estado es F y A cuando es D E. Vamos a corroborar que el jugador 1 no desea desviarse: Cuando l observa D l conoce que el jugador 2 observa (D y E) y el jugador 2 entonces jugar A, pues si 1 juega X, 2 debe jugar A (1 > 0). S el jugador 2 juega A, X es la mejor respuesta para 1, pues 5 > 4. S el jugador 1 observa E F el jugador 2 juega D y E con igual probabilidad. El pago esperado es 2, 5 por lo cual, l desea jugar Y. Las elecciones, cmo se puede observar estn correlacionadas. Los nicos resultados son (X, A), (Y ,A) y (Y , B ) con probabilidad 1/ 3 y (X , B) con probabilidad de cero. Los pagos esperados, de la estrategia correlacionada sern: 1/ 3 (5 , 1) + 1/ 3 (4, 4) + 1/ 3 ( 1, 5) + 0 (0,0) = (5/ 3 + 4/ 3 + 1/ 3 , 1/ 3 + 4/ 3 + 5/ 3) = (10/ 3 , 10/ 3) = ( 3. 33 , 3.33 )
48

Las restricciones de incentivos se cumplen como se puede observar: 1/3 (5 4 ) + 0 ( 0 1 ) 0 ; 1/3 ( 4 - 5) + 1/3 ( 1- 0 ) 0 1/3 ( 1 0 ) + 0 ( 4 5 ) 0 ; 1/3 ( 0 - 1) + 1/3 ( 5 4 ) 0 De donde: 1/3 (1) + 0 (-1 ) 0 ; 1/3 (-1) + 1/3 ( 1 ) 0 1/3 ( 1) + 0 ( 1 ) 0 ; 1/3 ( - 1) + 1/3 ( 1 ) 0 1/3 > 0 ; 0=0; 1/3 > 0 ; 0=0; El conjunto de estrategias correlacionadas es convexo como se puede observar:
T T 1

5 4

(5,1)

(3.33,3.33)

3 2 1
(2.5,2.5)

(3,3)

(1,5)

T T 2

49

Ejercicio en clase: Los jugadores 1 y 2, juegan el siguiente juego expresado en forma normal: Jugador 2 X2 X1 Jugador 1 Y1 0, 0 2, 3 3, 2 Y2 0, 0

Calcule los equilibrios de NASH en estrategias Puras y Mixtas Calcule las ganancias de ambos equilibrios. Mr. Pareto ve la anterior situacin, y en bsqueda de la mejor situacin, le propone a los jugadores el siguiente mecanismo: Supongan que existen los estados A y B. S el estado es A entonces el jugador 1 juega X1 y el jugador 2 juega X2. S el estado es B entonces el jugador 1 juega Y1 y el jugador 2 juega Y2 . Se encuentran en mejor situacin los jugadores? Halle el 50 equilibrio correlacionado.

Ejemplo No. 2. Tres matrices Sean las matrices:

L U 0, 1,3 1 D 1,1,1 A 2 R
0,0,0 1,0,0

L 1

R 1

L U 0, 1,0 D 1,1,0

R
0,0,0 1,1,3

U 2, 2,2 0,0,0 D 1,1,0 2,2,2 B

El jugador 1 elige filas, el jugador 2 elige columnas y el jugador 3 elige matrices.

51

2 L U 1 D
0, 1,3

2 R
0,0,0

L U 1 D 2 L R
0,0,0 1,1,3

R
0,0,0

*2, 2,2
1,1,0

*1,1,1
A

1,0,0

*2,2,2
B

U 1 D

0, 1,0 1,1,1

52

Suponga que existen dos estados o resultados (Cara y Sello en [F y T] y 1 y 2 en [V. R]). Los jugadores 1 y 2 conocen perfectamente la realizacin mientras que 3 no recibe informacin. Las particiones de informacin sern: P 1 = P 2 = { 1 , 2 } ; {Cara, sello} P 3 = { 1 2 } ; {Cara o sello} Imagine que se construye un equilibrio correlacionado con los dos resultados anteriores y que el resultado es perfectamente revelado a los jugadores 1 y 2 pero no al 3, en ste caso las recomendaciones sern: Para el jugador 1 juegue U s es w 1 Cara y D s es w 2 o Sello. Para el jugador 2 juegue L s es w 1 Cara y R s es w 2 o Sello. El jugador 3 realizar una distribucin 1/ 2( U, L) y 1/ 2 (D, R). El jugador 3 se preguntar cuales sern los pagos esperados de que los jugadores 1 y 2 elijan en cada matriz las estrategias (U, L) y (D, R). Estos sern:
53

1/ 2 (0,1) + (1/ 2) (1,0) en A (0, 1/ 2) + (1/ 2, 0) = (1/ 2, 1/ 2) 1/ 2 (2,2) + (1/ 2) (2,2) en B (1, 1) + (1, 1) = (2, 2) 1/ 2 (0,1) + (1/ 2) (1,1) en C (0,1/ 2) + (1/ 2,1/ 2) = (1/ 2,1) Para 1 y 2, B es la mejor respuesta. Si la informacin es pblica y el jugador 3 no conoce cundo ha cado Cara o Sello, B ser la mejor respuesta para 1 y 2. Pero s el jugador 3 es informado, lo anterior no sera un equilibrio. Si la variable aleatoria es pblicamente observable y los jugadores 1 y 2 juegan las estrategias (U, L) y (D, R), entonces el jugador 3 jugara la matriz A si es Cara, pues 3 > 2 > 0, y jugara la matriz C si el resultado es Sello, pues 3 > 2 > 0. Esto viola las recomendaciones y la posibilidad de alcanzar un pago de 2 para todos los jugadores. Veamos: Dado que el jugador 3 elige entre la matriz A y la C, l no seguir la matriz C, pues el resultado DR, C no ser seguido por los jugadores 1 y 2, ya que la estrategia R es dominada por la estrategia L, pues al jugar L, el jugador 2 siempre obtiene 1, pero si 2 elige R podra obtener un cero. Por esta razn, el jugador 3 jugar la matriz A. Sin embargo, en A los jugadores 1 y 2 ya no seguirn las recomendaciones del mediador, pues el equilibrio de NASH (D, L) es la mejor respuesta a cualquier estrategia. De esta forma, 1 y 2 eligen (D, L), y el resultado final ser (DL, A).
54

La informacin acerca de los estados, tambin pueden verse de la siguiente forma: En la matriz B Jugador / Estado Jugador 1 Jugador 2 D ( 1/ 3) X A E (1/ 3) Y A F ( 1/ 3) Y B

Suponga que hay 4 estados { A, B, C y D } y dos jugadores : El jugador 1 juega X 1 si los estados son A y B. El jugador 2 juega X 2 si los estados son A y D y Y 2 si los estados son B o C. La informacin se puede entonces acomodar como: Jugador/ Estado Jugador 1 Jugador 2 A ( 1/ 4) X1 X2 B (1/ 4) X1 Y2 C ( 1/ 4) Y1 Y2 D( 1/ 4) Y1 X2
55

Suponga que hay 3 estados { , , }y dos jugadores : El jugador 1 juega Y s el estado es . El jugador 2 juega B s el estado es : Jugador/ Estado Jugador 1 Jugador 2 ( 1/ 3) Y A (1/ 3) x B ( 1/ 3) X A

Suponga que hay 2 estados { A y B } y dos jugadores : El jugador 1 juega Y s el estado es A . El jugador 2 juega s el estado es B. Jugador/ Estado Jugador 1 Jugador 2 A ( 1/ 2) Y B (1/ 2) X
56

Racionalizabilidad
Qu hace que un comportamiento sea racional en una situacin estratgica no cooperativa? Un perfil es racionalizable si cada jugador tiene seleccionada alguna estrategia que es razonable . De esta forma un jugador podra tener muchas de estas estrategias. La estrategia adoptada deber ser la mejor respuesta a alguna percepcin del jugador sobre cual estrategia jugara el otro jugador. Es posible racionalizar cualquier percepcin. Las estrategias que componen cualquier equilibrio de NASH son racionalizables. La Racionalizabilidad es una generalizacin del equilibrio de NASH. Una estrategia mixta racionalizable slo otorga una probabilidad positiva a las estrategias puras que han sobrevivido al proceso iterativo de eliminacin de estrategias dominadas (ya sea en forma dbil o fuerte). 57

Suponga la siguiente matriz:

A X Jugador 1 Y
0, 0 -1,3 0, 5

Jugador 2

B
-1,3

Matriz C

Usando flechas se encuentran dos equilibrios : (X, A) y (Y, B).

Jugador 2 Jugador 1 X Y
0*, 5* -1,3

0, 0

-1*,3*

Verifique que (X, A) domina en el sentido de Pareto al equilibrio en (Y, B), pues ste da mayores ganancias para ambos jugadores. 58

Parece claro que (X, A) sea la nica solucin del juego. Sin embargo, hay quienes piensan que la indiferencia para el jugador 1 entre las estrategias X e Y no muestra como nico resultado a (X, A). Veamos por qu: El jugador 2 puede suponer, con toda razn, que X e Y puedan ser jugadas por el jugador 1, pues 1 es indiferente entre X e Y. De esta forma, si 1 elige Y, 2 terminar eligiendo B, lo que no es ptimo en el sentido de Pareto, pues el resultado (0, 5) es mejor. Claramente (Y, B) no es un ptimo paretiano, pero ste resultado es razonable en tanto hay indiferencia para el jugador 1. Teorema Principal: Una estrategia s S es racionalizable en el juego estratgico G= < N, S, i > si para cada i N existe un conjunto z i S i tal que: 1- s i z i . 2- Para cada estrategia si z i sta es la mejor respuesta a la creencia i (si ) del jugador i cuyo soporte es un subconjunto de zi . Lema 1: Cada estrategia usada con probabilidad positiva, para algn jugador, en un equilibrio correlacionado de S es racionalizable.

59

Demostracin:
La estrategia s i S i del jugador i en el juego estratgico G= < N, S, i > es estrictamente dominante s existe una estrategia mixta i para el i jugador, tal que: i ( i , s - i ) > i (s i , s - i ) s - i S Una estrategia s S es racionalizable en un juego estratgico si para cada i N se cumple: Lema 2: Sea el conjunto de estrategias, para el jugador i, que sobreviven a la eliminacin iterativa de estrategias dominadas. Entonces, sern las estrategias racionalizables para el jugador i N. Pearce( 1984): Sea G < N= 2 ; S1, S2 ; 1 , 2 > Un juego no cooperativo finito que tiene asociado una sere de estrategias Mixtas M 1 y M 2 tendr una estrategia M 1 estrictamente dominada si y slo si m M 2 tal que sea la mejor respuesta a m.
60

En juegos de 2 2, el teorema de Pearce( 1984), implica que las estrategias racionalizables sern aquellas que permanezcan despus de la eliminacin de las estrategias fuertemente dominadas. Volvamos nuevamente a la matriz C: A X Jugador 1 Y Jugador 2 B

0*, 5* 0, 0

-1,3 -1*,3*

La estrategia B no puede ser eliminada por el jugador 2, pues si 1 juega Y, y eliminamos B para el jugador 2, ste pierde la posibilidad de obtener 3 cuando el jugador 1 juegue Y.
61

La estrategia Y es dbilmente dominada para el jugador 1. Y no cumple el requisito de ser fuertemente dominada y, es por eso, que no se puede eliminar segn el teorema de Pearce.

Suponga la siguiente matriz:

A X Jugador 1 Y
0, 0 0,0 1*, 1*

Jugador 2

B
0,0

Hay 2 equilibrios de NASH. Sin embargo, s el jugador 1 juega Y el jugador 2 juega B, ste ser un riesgo innecesario. Nosotros podemos usar el concepto de dominio dbil y eliminar el perfil B para el jugador 2, el perfil Y para el jugador 1 y el nico equilibrio coincide con la estrategia racionalizable. 62

Suponga la siguiente matriz:

Jugador 2 R Jugador 1 L M D
1, 1 2*,- 1* 0, -2

S
1*, 1* -10, -2 0,- 1

Aqu, existen 2 equilibrios de NASH, pero no todos son racionalizables. Veamos por que: El jugador 2 juega S slo s 1 juega D. Pero 1 no juega porque es fuertemente dominado por L y M, razn por la cual el perfil S se puede eliminar:
63

Jugador 2 R Jugador 1 L M D
1, 1 2*,- 1* 0, -2

El jugador 2 sabe que el jugador 1 nunca jugara los perfiles L y D pues son dominados fuertemente por M. Tan solo uno de los equilibrios de NASH es racionalizable y ste es (M, R).
64

Sea la matriz:
Jugador 2 L Jugador 1 T M B
3, 0 0, 0 1, 1

R
0, 1 3*, 1* 1, 0

El perfil B para el jugador 1 es dominado estrictamente por los perfiles T y M, y por una estrategia Mixta que asigne a T y M una probabilidad de 1/ 2. Despus de que B sea eliminado para el jugador 1, L es estrictamente dominado por R para el jugador 2. Se elimina por lo tanto L y entonces el nico equilibrio racionalizable, que sobrevive a la eliminacin iterativa, es (M, R) con pagos (3,1).
65

Suponga la siguiente matriz:

L U Jugador 1 D
1, 1 0,0 2, 0

Jugador 2

1*,1*

El jugador 1 elimina D, pues la estrategia D es estrictamente dominada por la estrategia U, el juego queda entonces: Jugador 1 U L Jugador 2
2, 0

R
1*,1*

S 1 juega U entonces 2 juega R. Aqu el uso de la racionalizabilidad es ms fuerte que las estrategias correlacionadas. Veamos por qu: Suponga que existen 3 estados: A, B y C 66

Si el estado es A el jugador 1 tiene informacin perfecta y s es B o C l no sable en qu estado se encuentra. Si el estado es B el jugador 2 tiene informacin perfecta y si es A o C l no sabe en qu estado se encuentra. Cuando ocurre el estado A el jugador 1 juega U y cuando ocurre el estado B o C el juega D. Cuando ocurre el estado B el jugador 2 juega R y cuando ocurre el estado A o C l juega L.

Probabilidad Jugador / Estado 1 2

1/3 A U L

1/3 B D R

1/3 C D L
67

Esto significa que los pagos en estrategias correlacionadas sern: 1/ 3 ( U, L) + 1 / 3 ( D, R) + 1 / 3 ( D, L) = 1/ 3 ( 2,0) + 1/ 3 (0,0) + 1/ 3 (1,1) = (1, 1/ 3) Claramente el jugador 2 tiene incentivos para desviarse, pues en el equilibrio de NASH obtiene 1, mientras con la estrategia correlacionada obtiene 1/ 3. Por otro lado, a el jugador 1 le es indiferente seguir el equilibrio en la estrategia pura (U, R) o en la estrategia correlacionada pues, en ambos obtiene 1.
68