Está en la página 1de 17

x1

A1
x2
A2
x3
A3
MINIMAX

y1
B1
4
2
-7
4

y2
B2
-5
1
0
1

Plan de
A (x1, x2,x3)
Estrategias
B (y1, y2, y3)
Valor del Juego es 1, V = 1

y3
B3
3
6
2
6

MAXIMIN
-5
1
-7

= (0, 1, 0)
= (0, 1, 0)

A1, B1 = El jugador saca papel


A2, B2 = El jugador saca piedra
A3, B3 = El jugador saca tijera
y1
y2
y3
B1
B2
B3
x1
A1
0
1
-1
x2
A2
-1
0
1
x3
A3
1
-1
0
MINIMAX
1
1
1
0x1-1x2+1x3
1x1+0x2-1x3 -1x1+1x2+0x3
Plan de
A (x1, x2,x3) = (1/3, 1/3, 1/3)
Estrategias
B (y1, y2, y3) = (1/3, 1/3, 1/3)

MAXIMIN
-1
-1
-1

0y1+1y2-1y3
-1y1+0y2+1y3
1y1-1y2+0y3

Maximizar Z = 0x1+0x2+0x3+1V
s.a.:
0x1-1x2+1x3 >= V
1x1+0x2-1x3 >= V
-1x1+1x2+0x3 >= V
1x1+1x2+1x3 = 1
x1
0
0.333333333

x2
0
0.333333333

x3
0
0.333333333

V
1
0

Z
0

0
1
-1
1

-1
0
1
1

1
-1
0
1

-1
-1
-1
0

0
0
0
1

Minimizar Z = 0y1+0y2+0y3+1V
s.a.:
0y1+1y2-1y3 <= V

>=
>=
>=
=

-1y1+0y2+1y3 <= V
1y1-1y2+0y3 <= V
y1 + y2 + y3 = 1
y1
0
0.333333333

y2
0
0.333333333

y3
0
0.333333333

V
1
0

Z
0

0
-1
1
1

1
0
-1
1

-1
1
0
1

-1
-1
-1
0

0
0
0
1

<=
<=
<=
=

Maximizar Z = V
s.a.:
0x1-1x2+1x3 >= V
1x1+0x2-1x3 >= V
-1x1+1x2+0x3 >= V
x1+x2+x3 = 1
Minimizar Z = V
s.a.:
0y1+1y2-1y3 <= V
-1y1+0y2+1y3 <= V
1y1-1y2+0y3 <= V
y1 + y2 + y3 = 1

0
0
0
1

0
0
0
1

Microsoft Excel 12.0 Informe de respuestas


Hoja de clculo: [ejercicios de teoria de juegos.xls]Hoja2
Informe creado: 05/05/2012 04:54:26 p.m.

Celda objetivo (Mnimo)


Celda
Nombre
$M$26 1y1 -2y2<= V Z

Celdas cambiantes
Celda
Nombre
$J$26 1y1 -2y2<= V y1
$K$26 1y1 -2y2<= V y2
$L$26 1y1 -2y2<= V V

Restricciones
Celda
Nombre
$M$28 y1+y2=1 Z
$M$29 Z
$M$30 Z

Valor original

Valor final
0

0
0
0

Valor final
0.666666667
0.333333333
0

Valor original

Valor de la celda
Frmula
Estado
0 $M$28<=$O$28 Obligatorio
-1 $M$29<=$O$29 Opcional
1 $M$30=$O$30 Opcional

Divergencia
0
1
0

En un juego de naipes, el jugador A tiene un as rojo y un dos negro, mientras que


el jugador B tiene un dos rojo y un tres negro. Simultneamente, ambos jugadores
muestran un naipe de su eleccin. Si ambos naipes son del mismo color, el
jugador A gana; de otro modo, gana el jugador B. Las consecuencias o pagos se
determinan con la siguiente frmula. Si el jugador A muestra el as, los jugadores
intercambian la diferencia (en dlares) de los nmeros mostrados por ambos
naipes (el as cuenta como uno); s el jugador A muestra el dos, los jugadores
intercambian la suma (en dlares) de las cantidades mostradas por los dos
naipes. El jugador A, notando que puede ganar $1 o $5, o perder $2 o $4, razona
que el juego es justo. Lo es?
Muestre las estrategias para ambos jugadores

A1 = Muestra el naipe as rojo


A2 = Muestra el naipe dos negro
B1 = Muestra el naipe dos rojo
B2 = Muestra el naipe tres negro
y1
B1
x1
A1
1
x2
A2
-4
MINIMAX
1
1x1-4x2
Plan de
Estrategias

Regla del juego: Si ambos naipes son del mismo color


gana el jugador A, caso contrario gana jugador B

y2
B2
-2
5
5
-2x1+5x2

A (x1, x2)
B (y1, y2)
x1-4x2=-2x1 +5x2
3x1=9x2
3x1=9(1-x1)
12x1 = 9
x1 =0.75
x2=0.25
V=-0.25

MAXIMIN
-2
-4

1y1 -2y2
-4y1 +5y2

= (0, 1)
= (0, 1)
y1-2y2=-4y1+5y2
5y1=7y2
5y1=7(1-y1)
12y1=7
y1=7/12
y2=5/12
V=-0.25

Maximizar Z = V
s.a:
1x1-4x2>=V
-2x1+5x2>=V
x1+x2=1
Minimizar Z = V
s.a.:
1y1 -2y2<= V
-4y1 +5y2 <= V
y1+y2=1

mientras que
os jugadores
mo color, el
as o pagos se
os jugadores
s por ambos
os jugadores
por los dos
o $4, razona

x1
0
0.75

x2
0
0.25

V
1
-0.25

Z
-0.25

1
-2
1

-4
5
1

-1
-1
0

0
0
1

V
1
-0.25

Z
-0.25

-1
-1
0

1.1102E-16
-4.441E-16
1

aximizar Z = V

inimizar Z = V

y1
y2
0
0
0.583333 0.416667

>=
>=
=

0
0
1

<=
<=
=

0
0
1

y1 +5y2 <= V
1
-4
1

-2
5
1

Microsoft Excel 12.0 Informe de respuestas


Hoja de clculo: [ejercicios de teoria de juegos.xls]Hoja3
Informe creado: 12/05/2012 02:19:19 p.m.

Celda objetivo (Mximo)


Celda Nombre
Valor original
$F$45 Z
0

Valor final
0.181818182

Celdas cambiantes
Celda Nombre
$B$45 x1
$C$45 x2
$D$45 x3
$E$45 V

0
0
0
0

Valor final
0.636363636
0.363636364
0
0.181818182

Restricciones
Celda Nombre Valor de la celda
$F$47 Z
1.636363636
$F$48 Z
2.77556E-17
$F$49 Z
2.77556E-17
$F$50 Z
1
$B$45 x1
0.636363636
$C$45 x2
0.363636364
$D$45 x3
0

Frmula
$F$47>=$H$47
$F$48>=$H$48
$F$49>=$H$49
$F$50=$H$50
$B$45>=0
$C$45>=0
$D$45>=0

Valor original

Estado
Opcional
Obligatorio
Obligatorio
Opcional
Opcional
Opcional
Obligatorio

Divergencia
1.636363636
0
0
0
0.636363636
0.363636364
0

y1

x1
x2 Candidato A
x3

Candidato A

A ciudad 3
Minimax

A ciudad 1
1
1
0
1

y2
CANDIDATO B
A ciudad 2
2
0
1
2

plan de
estrategias

A(x1,x2,x3)=
B(y1,y2,y3)=

(1,0,0)
(1,0,0)

A ciudad 1
A ciudad 2
A ciudad 3
Minimax
plan de
estrategias

A ciudad 1
-3
2
5
5
A(x1,x2,x3)=
B(y1,y2,y3)=

CANDIDATO B
A ciudad 2
-2
0
-2
0
(0,1,0)
(0,1,0)

A ciudad 1
A ciudad 2

y1

x1
x2 Candidato A
x3

A ciudad 1
A ciudad 2
A ciudad 3
Minimax
plan de
estrategias

A ciudad 1
0
5
2
5
0x1+5x2+2x3
A(x1,x2,x3)=
B(y1,y2,y3)=

y2
CANDIDATO B
A ciudad 2
-2
4
3
4
-2x1+4x2+3x3
(0,1,0)
(0,1,0)

y3
A ciudad 3
4
5
-1
5
Vj = 1

A ciudad 3
6
2
-4
6
Vj = 0

y3
A ciudad 3
2
-3
-4
2
2x1-3x2-4x3
Vj = 0

maximizar Z = 0x1+0x2+0x3+V
s.a.:
0x1+5x2+2x3>=V
-2x1+4x2+3x3 >= V
2x1-3x2-4x3 >= V
x1 + x2 + x3 = 1

x1
0
0.636363636

x2
0
0.363636364

x3
0
0

V
1
0.181818182

Z
0.181818182

0
-2
2

5
4
-3

2
3
-4

-1
-1
-1

1.636363636
2.77556E-17
2.77556E-17

y1

Maximin
1
0
-1

x1
x2 Candidato A
x3

Maximin
-3
0
-4

Maximin
-2
-3
-4

0y1-2y2+2y3
5y1+4y2-3y3
2y1+3y2-4y3

Minimzar Z = 0y1+0y2+0y3+V
s.a.:
0y1-2y2+2y3 <= V
5y1+4y2-3y3 <= V
2y1+3y2-4y3 <= V
y1+y2+y3=1

>=
>=
>=

0
0
0

A ciudad 1
A ciudad 2
A ciudad 3

y2
CANDIDATO B
A ciudad 1 A ciudad 2
1
2
1
0
0
1

y3
CANDIDATO B
A ciudad 3
4
5
-1

1. Dos cadenas de Supermercados se proponen construir, cada una, una tienda


en una regin rural en donde se encuentran cuatro pueblos (A, B, C y D), situados
a lo largo de una supercarretera. Las distancias entre los pueblos (en millas) se
muestran en la siguiente figura:

5
5

2
5

7
5

Aproximadamente 15% de la poblacin de la regin vive cerca del pueblo A, 30%


vive cerca del pueblo B, 20% vive cerca del pueblo C y 35% del pueblo D. Debido
a que la cadena I es ms grande y tiene ms prestigio que la cadena II, la
cadena I controlar la mayora de los negocios, siempre que sus ubicaciones
sean comparativas. Ambas cadenas conocen los intereses de la otra en la regin
y mbas han terminado estudios de mercado que dan proyecciones idnticas. Si
mbas cadenas se sitan en el mismo pueblo o equidistantes de un pueblo, la
cadena I controlar el 60% de los negocios en ese pueblo. Si la cadena I est ms
cercana a un pueblo que la cadena II, la cadena I controlar el 80% de los
negocios en este pueblo. Si la cadena I est ms alejada de un pueblo que la
cadena II, atraer el 30% de los negocios de este pueblo. El resto de las
operaciones, bajo cualquier circunstancia, irn a la cadena II. Adems, cada
pueblo es lo suficientemente grande como para que ambas cadenas consideren
ubicarse en l.
a) Defina las estrategias para cada cadena de supermercado y construya la
matriz de pago para este juego (4 puntos)
b) Cules son las estrategias ptimas para cada cadena de Supermercados?
Son estrategias puras o mixtas? (2 puntos)
c) Cul es el valor del juego? Es un juego estable o inestable?(1 punto)

I1, II1 = La cadena de supermercados construye una tienda en el pueblo A


I2, II2 = La cadena de supermercados construye una tienda en el pueblo B
I3, II3 = La cadena de supermercados construye una tienda en el pueblo C
I4, II4 = La cadena de supermercados construye una tienda en el pueblo D

15%

x1
x2
x3
x4

I1 vs II1 =
I1 vs II2 =

I1
I2
I3
I4
Minimax

0.60
0.80

y1
II1
60.00%
72.50%
72.50%
53.50%
72.50%

B
30%
y2
II2
37.50%
60.00%
57.50%
47.50%
60.00%

plan de
A(x1,x2,x3,x4)=
estrategias B(y1,y2,y3,y4)=
A
0.15
0.60
0.15
0.30

C
20%

y3
II3
37.50%
52.50%
60.00%
47.50%
60.00%

y4
II4
58.50%
62.50%
62.50%
60.00%
62.50%

(0,x2,x3,0)
(0,y2,y3,0)
B
0.30
0.30

Vj =

0.60
0.30

Maximin
37.50%
52.50%
57.50%
47.50%

C
0.20
0.20

I1 vs II3 =
I1 vs II4 =
I2 vs II1 =
I2 vs II2 =
I2 vs II3 =
I2 vs II4 =
I3 vs II1 =
I3 vs II2 =
I3 vs II3 =
I3 vs II4 =
I4 vs II1 =
I4 vs II2 =
I4 vs II3 =
I4 vs II4 =

0.80
0.80
0.30
0.60
0.80
0.80
0.30
0.30
0.60
0.80
0.30
0.30
0.30
0.60

0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15
0.15

0.30
0.80
0.80
0.60
0.80
0.80
0.80
0.30
0.60
0.80
0.30
0.30
0.30
0.60

0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30
0.30

0.30
0.60
0.80
0.60
0.30
0.80
0.80
0.80
0.60
0.80
0.60
0.30
0.30
0.60

0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20
0.20

a una, una tienda


B, C y D), situados
eblos (en millas) se

del pueblo A, 30%


pueblo D. Debido
e la cadena II, la
e sus ubicaciones
a otra en la regin
ciones idnticas. Si
s de un pueblo, la
cadena I est ms
ar el 80% de los
un pueblo que la
o. El resto de las
II. Adems, cada
adenas consideren

do y construya la

e Supermercados?

(1 punto)

I II
D
35%

0.60
0.30

D
0.35
0.35

60.00%
37.50%

0.30
0.30
0.80
0.60
0.30
0.30
0.80
0.80
0.60
0.30
0.80
0.80
0.80
0.60

0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35

37.50%
58.50%
72.50%
60.00%
52.50%
62.50%
72.50%
57.50%
60.00%
62.50%
53.50%
47.50%
47.50%
60.00%