Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase2 3
Clase2 3
M. En C. Eduardo Bustos
Faras
1
Qu es un juego?
Investigaci
Investigacin de Operaciones
Juegos cooperativos:
los jugadores deciden cooperar entre ellos para
alcanzar un resultado que sea benfico para ellos.
Problema:
encontrar equilibrios cooperativos
conocidos tambin como equilibrios de Pareto.
Juegos de Stackelberg:
uno de los jugadores es el lder (tira primero) y
el resto de los jugadores son seguidores
conflicto de intereses
negociar,
es decir,
ponerse de acuerdo cmo jugar el juego.
Investigaci
Investigacin de Operaciones
Juegos no cooperativos:
los jugadores no cooperan entre ellos;
actan independientemente,
cada uno tratando de satisfacer su propio objetivo.
Problema:
encontrar equilibrios no-cooperativos
tambin conocidos como Equilibrios de Nash.
Investigaci
Investigacin de Operaciones
Jugadores
No jugadores (naturaleza)
Acciones
Informacin
Estrategias
Resultados
Equilibrio
Investigaci
Investigacin de Operaciones
Supuestos
Los participantes en la relacin:
Investigaci
Investigacin de Operaciones
Juegos
Investigaci
Investigacin de Operaciones
Investigaci
Investigacin de Operaciones
11
Investigaci
Investigacin de Operaciones
12
Investigaci
Investigacin de Operaciones
13
Ejemplo 1
Investigaci
Investigacin de Operaciones
14
Solucin
1.- Son dos jugadores
2.- Lo que uno gana el otro lo pierde
3.- Cada jugador tiene 2 estrategias
puras
4.- La matriz de juegos es de 2x2
expresado en trminos del pago al
jugador
Jugador A
Jugador B
Investigaci
Investigacin de Operaciones
A
S
A
1
-1
S
-1
1
15
Ejemplo 2
Investigaci
Investigacin de Operaciones
16
Solucin
Investigaci
Investigacin de Operaciones
1
2
3
1
2
-3
4
2
-3
4
-5
3
4
-5
6
17
10 kms
20 kms
15 kms
Ejemplo 3
Solucin
Hay 2 jugadores.
El jugador I tiene 2 estrategias puras
y el II tiene 3 estrategias puras.
Investigaci
Investigacin de Operaciones
20
II
Si I se ubica en A y II en B entonces
I tendr (0.9)(0.45) + (0.4)(0.35) +
(0.4)(0.2) = 0.625
O sea el 62.5% de los negocios de la
regin.
Investigaci
Investigacin de Operaciones
21
II
Si I se ubica en B y II en C, entonces
I tendr (0.9)(0.45) + (0.9)(0.35) +
(0.4)(0.2) = 0.8
O sea el 80% de los negocios de la
regin.
Investigaci
Investigacin de Operaciones
22
II
Si I se ubica en B y II en A entonces
I tendr (0.9)(0.35) + (0.4)(0.45) +
(0.9)(0.2) = 0.575
O sea un 57%
Investigaci
Investigacin de Operaciones
23
B
II
II
Investigaci
Investigacin de Operaciones
24
Jugador I
Investigaci
Investigacin de Operaciones
A
B
A
65
67.5
Jugador II
B
62.5
65
C
80
80
25
DOMINANCIA
26
Estrategia dominante
Investigaci
Investigacin de Operaciones
27
Dominancia
Investigaci
Investigacin de Operaciones
28
Ejemplo 1. Dominancia
II
I
1
2
3
1
4
3
2
2
-8
-9
6
3
7
2
8
4
-2
-3
2
29
II
I
Investigaci
Investigacin de Operaciones
1
3
1
4
2
2
-8
6
3
7
8
4
-2
2
30
Estrategia dbilmente
dominante
Investigaci
Investigacin de Operaciones
31
a1
a2
a3
b1
0
2
-5
b2
-2
0
-5
b3
4
10
0
Investigaci
Investigacin de Operaciones
32
Ejemplo 2. Dominancia
Investigaci
Investigacin de Operaciones
A
B
A
65
67.5
M. En C. Eduardo Bustos Far
Faras
B
62.5
65
C
80
80
33
Solucin
El jugador I puede descartar ubicarse en A, ya que
las consecuencias de esta estrategia siempre son
menores o iguales a las consecuencias de B
67.5 > 65
65 > 62.5
80 = 80
II
I
Investigaci
Investigacin de Operaciones
A
B
A
65
67.5 Faras
M. En C. Eduardo Bustos Far
B
62.5
65
C
80
80
34
A
65
67.5
A
B
B
62.5
65
C
80
80
I
II
A
35
37.5
20
A
B
C
B
32.5
35
20
I
II
A
B
C
A
35
37.5
20
B
32.5
35
20
Investigaci
Investigacin de Operaciones
36
CRITERIO MINIMAX
JUGADOR 2
ESTRATEGIA
JUGADOR 1
-3
-2
-2
-4
37
CRITERIO MINIMAX
JUGADOR 2
ESTRATEGIA
1 2 3
MNIMO
1 -3 -2 6
2 2 0 2
3 5 -2 -4
JUGADOR 1
MXIMO
-3
0
-4
5 0 6
VALOR MAXIMIN
PUNTO SILLA
VALOR MINIMAX
SE SELECCIONA LA OPCION 2
VALOR DEL JUEGO= 0 (JUEGO JUSTO).
Investigaci
Investigacin de Operaciones
38
PUNTO SILLA
MINIMAX= MAXIMIN
PUNTO SILLA ->NINGUN JUGADOR
PUEDE APROVECHAR LA
ESTRATEGIA CONOCIDA DE SU
OPONENTE ->
SOLUCION ESTABLE
Investigaci
Investigacin de Operaciones
39
1 0 -2 2
2 5 4 -3
3 2 3 -4
JUGADOR 1
MXIMO
Investigaci
Investigacin de Operaciones
1 2 3
MNIMO
-2
-3
-4
maximin
5 4 2
minimax
40
Investigaci
Investigacin de Operaciones
41
Investigaci
Investigacin de Operaciones
42
Investigaci
Investigacin de Operaciones
43
Jugador A
Investigaci
Investigacin de Operaciones
1
2
3
4
1
5
6
Jugador B
2
3
-10
9
7
8
8
7
15
3
4
-1
M. En C. Eduardo Bustos Far
Faras
4
0
1
2
4
44
45
Investigaci
Investigacin de Operaciones
46
Grfico
De programacin lineal
Investigaci
Investigacin de Operaciones
47
Investigaci
Investigacin de Operaciones
48
Solucin grfica de
juegos (mx2)
49
Ejemplo 1
Investigaci
Investigacin de Operaciones
50
SOLUCIN
51
Pagos
esperados
para B
-2y1 + 4
-y1 + 3
y1 + 2
Investigaci
Investigacin de Operaciones
-8y1 + 6
52
Investigaci
Investigacin de Operaciones
Y1 = 0
Y1 = 1
4
3
2
6
2
2
3
-2
53
Sustituyendo en 1 y en 3
V* =
-2(2/3) + 4 = 8/3
2/3 + 2 = 8/3
El valor del juego es 8/3
Investigaci
Investigacin de Operaciones
54
Investigaci
Investigacin de Operaciones
55
Investigaci
Investigacin de Operaciones
56
POR WINQSB
Investigaci
Investigacin de Operaciones
57
Investigaci
Investigacin de Operaciones
1
2
1
2
4
B
2
2
3
3
3
2
4
-1
6
58
Solucin
Investigaci
Investigacin de Operaciones
59
X1 = 0
X1 = 1
4
3
2
6
2
2
3
-1
Resolviendo 2 y 3
-X1 + 3 = X1 +2
-2X1 = -1
X1 = (maximin)
La estrategia ptima es
( , )
V* = - +3 = 5/2
Investigaci
Investigacin de Operaciones
1
2
1
2
4
B
2
2
3
3
3
2
4
-1
6
60
Investigaci
Investigacin de Operaciones
61
Investigaci
Investigacin de Operaciones
62
P1
Investigaci
Investigacin de Operaciones
1
2
1
19
0
P2
2
15
20
3
17
15
4
16
5
63
Solucin
X1 = 0
X1 = 1
19
20
15
15
17
16
64
Investigaci
Investigacin de Operaciones
65
Mtodo simplex
66
Investigaci
Investigacin de Operaciones
67
Ejemplo 1.
Jugador 1
Investigaci
Investigacin de Operaciones
A1
A2
Jugador 2
B1
B2
0
1
0
68
Jugador 2
B1
B2
0
1
0
69
Investigaci
Investigacin de Operaciones
A1
A2
Jugador 2
B1
B2
0
1
0
70
Datos importantes
Investigaci
Investigacin de Operaciones
71
Estrategias ptimas
Estrategias ptimas del jugador 2
V* = 1/3
Y1* = 1/3
Y2* = 2/3
(.3, .6) Estrategias para uno de los jugadores
Para obtener las estrategias ptimas del jugador 1
resolvemos por simplex dual y se tiene:
X1* = 2/3
X2* = 1/3
(0.66, 0.33), vase que suman 1.
Investigaci
Investigacin de Operaciones
72