Professional Documents
Culture Documents
Hillier and Lieberman Problem 14.4-2 Page 746
Hillier and Lieberman Problem 14.4-2 Page 746
-2
2 -1
As Expected pay-off
3 x1-1(1-x1) = -1 + 4x1
-2 x1+2(1-x1) = 2 4x1
B2
(3/8, 1/2)
0
B1
x1
1
2
3
4
Player B
1
2
1
0
3
-3
3
1
5
-2
-1
4
-2
6
Player B
Strategy
Player A
1
2
3
4
1
0
3
-3
-1
4
-2
6
y1 (1-y1) = -1 + 2y1
4(1-y 1) = 4 - 4y1
A4
A2
(2/3, 4/3)
A1
A3
y1
Player A
1 4
-3
2 -1
3 2
-2
Player A
1 7
2 2
3 5
t1
8 91 1
Thus y1 = t1 =
91 24 3
1 91 7
y2 = t2 =
13 24 24
9 91 3
y3 = t3 =
91 24 8
15
u2`=
91
1
u3 =
91
8 91 1
Hence x1 = u1 =
91 24 3
15 91 5
x2 = u2 =
91 24 8
1 91 1
x3 = u3 =
91 24 24
Basic w
t1
t2
t3
s1
s2
s3
Sol
-1
-1
-1
s1
s2
s3
-2/7 -1
1/7
1/7
t1
5/7
1/7
1/7
s2
11/7 6
-2/7 1
5/7
s3
17/7 1
-5/7 0
2/7
Basic w
t1
t2
t3
s1
s2
s3
Sol
-1/42
4/42
1/6
11/42
t1
5/7
1/7
1/7
t3
11/42
-2/42 1/6
5/42
s3
91/42
-28/42 -1/6
7/42
8/91
1/91
24/91
t1
33/91 5/91
-30/91 8/91
t3
3/91
-11/91 9/91
t2
-4/13 -1/13
15/91
17/91
6/13
7/91
Hiding team
StraAB
tegy
AC
AD
BC
BD
CD
AB
-1
-1
AD
-1
BC
-1
BD
-1
CD
-1
Searching
AC
Team
AB
2
1
1
1
1
0
AC
1
2
1
1
0
1
AD
1
1
2
0
1
1
BC
1
1
0
2
1
1
BD
1
0
1
1
2
1
CD
0
1
1
1
1
2
Subject to 2t1 + t2 + t3 + t4 + t5
+
t6 1
+ t5 +
t6 1
t1 +2t2 + t3 + t4
t1 + t2 + 2t3
t1 + t 2 +
2t4 + t5 + t6 1
t1 +
t3 + t4 + 2t5 + t6 1
t2 + t3 + t4 + t5 + 2t6 1
t1, t2, t3, t4, t5, t6 0