Strategi Murni
Digunakan jika permainan stabil ada titik saddle (saddle point)
Titik sadel minimaks = maksimin
Contoh :
Pemain A Pemain B
Strategi 1 Strategi 2 Strategi 3 Strategi 4 Strategi 5 Strategi 6
Strategi 1 5 10 -20 15 5 7
Strategi 2 15 8 16 -10 13 12
Strategi 3 11 11 12 14 14 12
Strategi Campuran
Strategi campuran digunakan jika permainan tidak seimbang. Pemilihan strategi dilakukan
dengan mengevaluasi kombinasi strategi lawan menggunakan prinsip peluang.
y1 y2 ... yn
Strategi 1 Strategi 2 ... Strategi n
x1 Strategi 1 a11 a12 ... a1n
x2 Strategi 2 a21 a22 ... a2n
. . . .
. . . .
. . . .
xm Strategi m am1 am2 ... amn
Solusi Grafik
Solusi grafik dapat digunakan jika paling salah satu pemain mempunyai hanya 2 strategi (2
x n atau m x 2).
Titik perpotongan menunjukkan strategi B yang digunakan, maka y1, y2, ..., yn
selanjutnya dapat ditentukan.
Contoh 1:
Perhatikan matriks payoff permainan di bawah ini:
Pe Pemain B
ma Strategi 1 Strategi 2 Strategi 3 Strategi 4 Strategi 5
in Strategi 1 2 4 5 -2 -1
A Strategi 2 3 -1 -2 6 5
4
1
3
0 1
0.5
x1
2
-2
Ada 6 titik perpotongan yang menjadi kandidat solusi optimal untuk x1 (titik perpotongan
garis (1,2), (1,3), (2,4), (2,5), (3,4) dan (3,5)). Karena pemain A adalah pemain baris
dimana dia akan memaksimumkan ekspektasi perolehan minimumnya, maka solusi
optimalnya adalah titik perpotongan ungu (perpotongan garis (2,4)). Dengan demikian x1
= 7/13 dan x2 = 1-7/13 = 6/13.
Pe Pemain B
ma y2 y4
in Strategi 2 Strategi 4
A x1 Strategi 1 4 -2
x2 Strategi 2 -1 6
Contoh 2:
Perhatikan permainan dengan matriks payoff berikut:
B
1 2
1 2 4
A 2 2 3
3 3 2
4 -2 6
Penyelesaian :
Tidak ada saddle point, dan pemain B memiliki hanya 2 strategi solusi grafik.
Bagi Pemain B:
4
3
3
2
2
1
1
0 y1 1
0.5
-2
4
Ada 3 titik maksimum (perpotongan warna ungu, biru dan hijau). Pemain B sebagai
pemain kolom akan meminimumkan ekspektasi perolehan maksimumnya, maka solusi
optimalnya adalah titik hijau y1 = 2/3 dan y2 = 1/3; v = -2*2/3 + 4 =8/3
Pemain A
Titik optimum bagi pemain B merupakan perpotongan strategi 1 dan 3 pemain A.
B
1 2
1 2 4
A 3 3 2
Metode Simpleks
x 1
Xi = i ; z=
v v
Bentuk umum LP bagi pemain kolom (Dual pemain baris)
Maks. w = Y1 + Y2 + ... + Yn
Sub. To :
a11Y1 + a12Y2 + ... + a1n Yn ≤ 1
a 21Y1 + a 22Y2 + ... + a 2n Yn ≤ 1
Μ Μ
a m1Y1 + a m 2Y2 + ... + a mnYn ≤ 1
Y1 , Y2 ,..., Yn ≥ 0
yj 1
Yi = ; w=
v v
Min. z = X 1 + X 2
Sub. To :
2X1 + 3X 2 ≥ 1
4X1 − X 2 ≥1
5X1 − 2X 2 ≥1
− 2X1 + 6X 2 ≥1
− X1 + 5X 2 ≥1
X 1, X 2 ≥ 0
Maks. w = Y1 + Y 2 + Y 3 + Y 4 + Y 5
Sub. To:
2Y1 + 4Y 2 + 5Y3 − 2Y 4 − Y5 ≤ 1
3Y1 − Y 2 − 2Y3 + 6Y 4 + 5Y5 ≤ 1
Y1 , Y 2 , Y3 , Y 4 , Y5 ≥ 0
VB Y1 Y2 Y3 Y4 Y5 s1 s2 NK
w -1 -1 -1 -1 -1 0 0 0
s1 2 4 5 -2 -1 - 0 1
s2 3 -1 -2 6 5 0 1 1
Iterasi-1:
Iterasi-2 :
VB Y1 Y2 Y3 Y4 Y5 s1 s2 NK
w 11/26 -1/26 0 0 1/26 6/13 7/26 15/26
Y3 9/13 11/13 1 0 5/26 15/13 1/13 4/13
Y4 19/26 3/26 0 1 23/26 5/13 5/26 7/26
Iterasi-3: optimal
VB Y1 Y2 Y3 Y4 Y5 s1 s2 NK
w 5/11 0 1/22 0 0.0472 7/22 3/11 13/22
Y2 9/11 1 13/11 0 5/22 15/11 1/11 4/11
Y4 7/11 0 -3/22 1 0.85839 5/22 2/11 5/22
1
Y1 = Y3 = Y5 = 0 y1 = y3 = y5 = 0; w = 13/22 v=1/w= = 22
13 13
22
4 5
Y2 Y4
Y2 = 4/11 y2 = = 11 = 8 ; Y4 = 5/22 y4 = = 22 = 5
w 13 13 w 13 13
22 22
7
X1
z = w = 13/22; X1 = s1 = 7/22 x1 = = 22 = 7
z 13 13
22
3
X2
X2 = s2 = 3/11 x2 = = 11 = 6
z 13 13
22