Clase3 3

Teora de Juegos
M. En C. Eduardo Bustos Faras

1
Ejemplo 1.
Considere el siguiente juego (3x3): 1 A 2 3
Investigacin de Operaciones Investigaci M. En C. Eduardo Bustos Faras Far
B 1 3 -3 -4 2 -1 3 -3 3 -3 -1 3
2
Solucin para B
El mnimo de rengln es -3 y el mximo de columna es 3 Como el valor mnimo es -3 el valor del juego puede ser negativo o cero, se agrega una constante K a todos los elementos de la matriz, por lo menos igual al nmero ms grande de la matriz, por ejemplo k=5. La matriz se convierte en:
Investigacin de Operaciones Investigaci M. En C. Eduardo Bustos Faras Far 3
Matriz modificada
B 1 1 A 2 3
Investigacin de Operaciones Investigaci
2 4 8 2
3 2 4 8
4
8 2 1
M. En C. Eduardo Bustos Faras Far
El problema de programacin lineal de B que se deriva de esta matriz es:

Max W = Y1 + Y2 + Y3 S.A. 8Y1 + 4Y2 + 2Y3 <= 1 2Y1 + 8Y2 + 4Y3 <= 1 1Y1 + 2Y2 + 8Y3 <= 1 Y1, Y2, Y3 >= 0
Solucin por Winqsb
Datos importantes
Estrategias ptimas para B

V*=1/w k = 1/.229 5 = -0.644 Y1*=y1/w = .071/.229 = 0.311 Y2*=y2/w = .056/.229 = 0.244 Y3*=y3/w = .102/.229 = 0.444 (.311, .244, 0.444) Ntese que suman 1.
Estrategias ptimas para A

Resolviendo el dual del problema anterior se tiene: Z = W = .229 X1 = 0.102 X2 = 0.056 X3 = 0.071 En consecuencia: X1* = X1/Z = 0.444 X2* = X2/Z = 0.244 X3* = X3/Z = 0.311 (.444, .244, .311). Ntese que suman 1
POR WINQSB
Estrategias ptimas Para el jugador A Estrategias ptimas Para el jugador B Valor del juego
Ejemplo 2. Solucin por PL

Considere el juego (4x2)
B 1 2 3 4 1 2 2 3 -2 2 4 3 2 6
11
Solucin: planteamiento
Como el valor maximin = 2 >= 0, la estrategia ptima del jugador B se obtiene resolviendo el siguiente problema de programacin lineal. MAX z = Y1 + Y2 B s.a. 1 2Y1 + 4Y2 <= 1 1 2 2Y1 + 3Y2 <= 1 2 2 3Y1 + 2Y2 <= 1 A 3 3 -2Y1 + 6Y2 <= 1 4 -2 Y1, Y2 >= 0
2 4 3 2 6
12
Mtodo simplex
Resolviendo por el mtodo simplex Z = 0.375 Y1 = 0.257/ 0.375 Y2 = 0.125/ 0.375 Valor de juego V* = 1/Z = 2.66 La estrategia ptima de B es: (Y1/V1* , Y2/V2*) = (0.66, 0.33) Para el jugador A su estrategia ptima resulta al resolver el problema dual: (0.33, 0, 0.66, 0)
Ejemplo 3:
Considere el siguiente juego
Resolver por el mtodo simplex

Solucin
Como el valor maximin = 15 >= 0, la estrategia ptima del jugador P2 se obtiene resolviendo el siguiente sistema. MAX Z = Y1 + Y2 + Y3 +Y4 s.a. 19Y1 + 15Y2 + 17Y3 + 16Y4 <= 1 0Y1 + 20Y2 + 15Y3 + 5Y4 <= 1 Y1, Y2, Y3, Y4 >= 0 Resolviendo por el mtodo simplex Z = 0.06530612 Y1 = Y3 = 0 Y2 = 0.044 Y4 = 0.204 El valor del juego V* = 1/Z = 15.3 La estrategia ptima del jugador P2 es: (Y1*, Y2*, Y3*, Y4*) = (0, 0.68, 0, 0.32) Investigacin de Operaciones Investigaci M. En C. Eduardo Bustos Faras
M. En C. Eduardo Bustos Far as
15
Puntos de equilibrio
16
Puntos de equilibrio
En muchos juegos ningn jugador tiene una estrategia dominante. Sin embargo, hay combinaciones de estrategias que son razonables para los jugadores, en el sentido de que a ninguno le conviene cambiar su estrategia. A estas celdas de la matriz del juego se les llama equilibrio de Nash
17
Ejemplo de juego con punto de equilibrio (cont)

Se supone que las compaas A y B consideran las tres mismas estrategias para ganar una mayor parte relativa del mercado como sigue: a1 o b1: Sirve refrescos durante el viaje. a2 o b2: Introduce autobuses con aire acondicionado. a3 o b3: Anuncia diariamente en estaciones de televisin
18
Ejemplo de juego con punto de equilibrio (cont)

Cambiamos los puntos de la tabla de modo que ningn jugador tiene una estrategia dominante:
a1 a2 a3
b1 -10 9 20
b2 -11 -8 -10
-8 Minimax
b3 -1 -6 -13
-1
Mnimo de fila -11 -8 Maximin -13
Mximo de columna 20
19
Puntos de- equilibrio.- ejemplo

Sin embargo, el punto (a2,b2) es de equilibrio: Al jugador A no le conviene cambiar de a2 (u=-8) a a3 (u=-10) o a a1 (u=-11). Al jugador B no le conviene cambiar de b2 (u=-8) a b1 (9) o a b3 (u=-6)
a1 a2 a3
b1 b2 b3 -10 -11 -1 9 -8 -6 20 -10 -13
El otro jugador (A) escogera a3 para contrarrestar su estrategia
20
Considrese la siguiente matriz:
Ejemplo de juego de suma cero con mas de un equilibrio

b1 2 5 1 5 b2 -3 5 4 5 b3 7 6 -4 7 Mnimo de la fila -3 5 Maximin -4
a1 a2 a3 Mximo de la columna
Minimax
Es un juego con dos puntos silla. Aqu se tienen dos puntos de equilibrio; uno corresponde a a2 y b1, y el otro corresponde a a2 y b2.
JUEGOS DE DOS PERSONAS QUE NO SON DE SUMA CERO
22
JUEGOS Y DECISIONES ESTRATGICAS

Juegos que no son de suma cero Pueden ser: Cooperativos. Si los jugadores pueden negociar contratos obligatorios que les permitan planear estrategias conjuntas No Cooperativos: Si no son posibles la negociacin y la aplicacin de un contrato obligatorio. Equilibrio en juegos que no son de suma cero Tipos de Equilibrio: De estrategia dominante De Nash
El equilibrio de estrategias Dominantes

Estoy haciendo lo mejor que puedo sin importar lo que tu hagas Tu estas haciendo lo mejor que puedes sin importar lo que yo haga.
24
El equilibrio de Nash
Yo estoy haciendo lo mejor que puedo dado lo que tu estas haciendo Tu estas haciendo lo mejor que puedes dado lo que yo estoy haciendo.
25
Juegos no cooperativos de dos personas de suma no cero

En los juegos de suma no cero las celdas de la matriz tienen dos nmeros, uno para la ganancia del jugador de los renglones y el otro para la ganancia del jugador de las columnas.
26
Un Juego en Forma Normal

Jugador 2
Estrategia a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
Jugador 1
27
Supongamos que 1 piensa que 2 escoger A.

Jugador 2
Un Juego en Forma Normal: Anlisis de Escenarios
Estrategia a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
Jugador 1
28

Entonces 1 debera escoger a.
La mejor respuesta de 1 a A es a.
Jugador 2
Estrategia a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
29
Jugador 1
Supongamos que 1piensa que 2 escoger B.

Jugador 2
Estrategia a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
30
Jugador 1
Entonces 1 debera escoger a.
La mejor respuesta de1a B es a.

Jugador 2
Estrategia a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
31
Jugador 1
De forma similar, si 1 cree que 2 escoger C

La mejor respuesta de 1 a C es a. Jugador 2
Estrategia a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
32
Jugador 1
Estrategia Dominante
Independientemente de si el Jugador 2 escoge A, B, o C; la mejor respuesta del Jugador 1 es escoger a a es la Estrategia Dominante para el Jugador 1
Jugador 2
Estrategia a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
33
Jugador 1
Pngase en la posicin de su Rival

Qu debera hacer el Jugador 2?
2 no tiene una estrategia dominante Pero 2 debera razonar que 1 va a escoger a. Por tanto, 2 debe escoger C.
Jugador 2
Strategy a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
34
Jugador 1
El Resultado
Jugador 2
Estrategia a b c
A
12,11 11,10 10,15
B
11,12 10,11 10,13
C
14,13 12,12 13,14
Jugador 1
Este resultado se conoce como Equilibrio de Nash: a es la mejor respuesta del jugador 1 a C C es la mejor respuesta del Jugador 2 a a.
Ejemplo 2. Juegos que no son de suma cero

Dos empresas A y B venden productos competidores estn decidiendo si han de emprender campaas de publicidad o no. No negocian entre ellos, pero ambas se vern afectadas por la decisin de su competidora. Analizar: Si es un juego cooperativo o no El equilibrio de estrategia dominante El o los equilibrios de Nash
Matriz de pagos del ejemplo 2
Empresa A
Hacer Publicidad No Hacer 6, 8 Publicidad
Empresa B Hacer No Hacer Publicidad Publicidad 10, 5 15, 0 10, 2
37
Solucin
Es no cooperativo, ya que las empresas no negocian Para la empresa A la estrategia pura dominante es hacer publicidad, (No importa lo que haga B, tiene pagos mayores a lo de B 10 > 5 y 15 > 0). Para la empresa B una estrategia pura dominante es hacer publicidad ya que sus pagos 5 y 8 son mayores a los de no hacer publicidad 0 y 2. Como ambas estrategias coinciden para este juego no cooperativo la estrategia dominante es hacer publicidad.
Empresa B Hacer No Hacer Publicidad Publicidad 10, 5 15, 0 10, 2
38
Empresa A
Hacer Publicidad No M. En C. Eduardo6, 8 Faras Hacer Bustos Far Publicidad
El equilibrio de Nash se obtienen en aquellos puntos donde cada jugador esta haciendo lo mejor que puede dadas las acciones del oponente. Tambin coincide con la estrategia de que ambas empresas hagan publicidad, cada empresa esta satisfecha y no tiene ningn incentivo para cambiarla.

Dos jugadores eligen guila o sol en su moneda y la muestran al oponente. Analizar: Si es un juego cooperativo o no La estrategia dominante El equilibrio de Nash
40
Jugador A
A S
Jugador B A S 1, -1 -1, 1 -1, 1 1, -1
41
Solucin
No es un juego cooperativo ya que cada jugador elige que mostrar y ello le de una ganancia o una perdida. No pueden ponerse de acuerdo los jugadores ya que cada uno busca su beneficio Las estrategias puras dominantes para A son obtener AA SS. Las estrategias puras dominantes para B son obtener AS SA. No hay equilibrio de estrategias dominantes en este juego.
A S Jugador B A S 1, -1 -1, 1 -1, 1 1, -1
Jugador A
42
No hay un equilibrio de Nash en estrategias puras ya que ninguna combinacin de A S dejan satisfechos simultneamente a ambos jugadores.
43

Dos prisioneros son atrapados in fraganti. Son encerrados en celdas separadas, no pueden comunicarse. No saben que har el otro. Analizar Si el juego es cooperativo o no El equilibrio de estrategias dominantes El equilibrio de Nash
El dilema de los prisioneros
El dilema de los prisioneros es un juego que se usa para producir predicciones.
45

Arturo y Roberto fueron capturados robando un automvil. El Ministerio Pblico sospecha que son responsables de un robo cometido hace unos meses. El Ministerio Pblico decide hacerlos participar en un juego.

Reglas del juego
A los prisioneros se les coloca en habitaciones separadas y no pueden comunicarse entre s. Se les informa que son sospechosos del robo anterior. Si ambos confiesan, sern sentenciados a cinco aos. Si uno confiesa y el otro no, el que confiese ser sentenciado a 2 aos y el otro a 10 aos.

Estrategias (posibles acciones)
Ambos pueden: Confesar el robo anterior Negar haber cometido el robo anterior
48

Recompensas
Existen cuatro resultados posibles: Ambos confiesan. Ambos lo niegan. Arturo confiesa y Roberto lo niega. Roberto confiesa y Arturo lo niega.
49
Matriz de Pagos del Dilema de los Prisioneros

Estrategias de Arturo Confesar Negar 5 aos Confesar Estrategias de Roberto 5 aos 5 aos 10 aos
5 aos Negar 10 aos

2 aos
2 aos
M. En C. Eduardo Bustos Faras Far 50
Otra presentacin de la matriz de pagos

Prisionero A Confiesa No Confiesa -5, -5 -5, -10 -10, -5 -2, -2
Prisionero B
Confiesa No Confiesa
El primer nmero en cada lugar de esta matriz es la recompensa (negativa, ya Que los aos de prisin no se desean) al prisionero B, y el segundo elemento De cada elemento es la recompensa del prisionero A.
51

Surge una estrategia dominante.
Ambos deberan negarlo porque:
Si ambos lo niegan, sern sentenciados solamente a 2 aos; pero no saben si el otro lo negar. Si Arturo lo niega pero Roberto no, Arturo recibir solamente 5 aos. Si Arturo lo niega, pero Roberto confiesa, Arturo recibir 10 aos. Al final, ambos deciden que les conviene confesar equilibrio de Nash.
52
Solucin
Es no cooperativo ya que no pueden ponerse de acuerdo La estrategia dominante para cada prisionero es confesar sin importar lo que haga el otro El equilibrio de Nash tambin seria confesar, considerando lo que haga el otro prisionero (-5,-5).
Como en un juego de 2 personas de suma cero, la eleccin de la estrategia por parte de cada jugador (prisionero) es un punto de equilibrio si ningn jugador puede sacar provecho de un cambio unilateral de estrategia.
54
Dilema del prisionero (cont)

Como vemos la estrategia de traicionar es una estrategia dominante para ambos, aunque terminan peor que si ambos se hubieran puesto de acuerdo para no confesar. Dos individuos que persiguen sus intereses personales, se ven guiados a un resultado adverso para ambos salvo que existan normas que impidan la traicin. El resultado es una solucin de equilibrio.
55
Qu tipo de cooperacin entre propio inters?
estrategias garantizan individuos que persiguen
la su
Las estrategias que priorizaron la cooperacin en lugar de tratar de aprovecharse del otro jugador generan mejores resultados, demostrando que aun cuando dos jugadores tienen en cuenta solamente sus intereses, les conviene cooperar entre s.
56

Clase3 3

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Clase3 3

Uploaded by

Copyright:

Available Formats

Teora de Juegos

M. En C. Eduardo Bustos Faras

M. En C. Eduardo Bustos Faras Far

El problema de programacin lineal de B que se deriva de esta matriz es:

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Solucin por Winqsb

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Estrategias ptimas para B

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Estrategias ptimas para A

Ejemplo 2. Solucin por PL

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Resolver por el mtodo simplex

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Ejemplo de juego con punto de equilibrio (cont)

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Ejemplo de juego con punto de equilibrio (cont)

Mnimo de fila -11 -8 Maximin -13

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Puntos de- equilibrio.- ejemplo

b1 b2 b3 -10 -11 -1 9 -8 -6 20 -10 -13

El otro jugador (A) escogera a3 para contrarrestar su estrategia

M. En C. Eduardo Bustos Faras Far

Considrese la siguiente matriz:

Ejemplo de juego de suma cero con mas de un equilibrio

JUEGOS DE DOS PERSONAS QUE NO SON DE SUMA CERO

JUEGOS Y DECISIONES ESTRATGICAS

El equilibrio de estrategias Dominantes

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Juegos no cooperativos de dos personas de suma no cero

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Un Juego en Forma Normal

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Supongamos que 1 piensa que 2 escoger A.

Un Juego en Forma Normal: Anlisis de Escenarios

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Un Juego en Forma Normal: Anlisis de Escenarios

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Supongamos que 1piensa que 2 escoger B.

Un Juego en Forma Normal: Anlisis de Escenarios

Investigacin de Operaciones Investigaci

M. En C. Eduardo Bustos Faras Far

Entonces 1 debera escoger a.

Un Juego en Forma Normal: Anlisis de Escenarios

La mejor respuesta de1a B es a.