Teori Permainan PDF
Teori Permainan PDF
JHON HENDRI – RISET OPERASIONAL – UNIVERSITAS GUNADARMA ‐ 2009 Page 1
2. MIXED STRATEGY GAME
Sebagai suatu contoh perhatikan kasus berikut:
Perusahaan B Minimum
Undian Hadiah Diskon Kupon Baris
Undian 3 1 -2 3.5 -2
Perusahaan Hadiah -7 6 4 10 -7
A Diskon 1 0 -5 3 -5
Kupon 4 8 -1 4 -1 Maksimin
Maksimum Kolom 4 8 4 10
Minimax Minimax
JHON HENDRI – RISET OPERASIONAL – UNIVERSITAS GUNADARMA ‐ 2009 Page 2
Terapkan startegi dominan, strategi undian dan diskon pada perusahaan A
didominasi oleh strategi kupon, sehingga strategi undian dan diskon pada perusahaan A
dapat dihilangkan dan tersisa strategi hadiah dan kupon. Sementara itu strategi hadiah
dan kupon pada perusahaan B didominasi oleh strategi diskon, sehingga strategi hadiah
dan kupon pada perusahaan B dapan dihilangkan dan tersisa strategi undian dan diskon.
Sehingga matriks pay off menjadi:
Perusahaan B
Undian Diskon
Q 1–Q
Hadiah
Perusahaan P -7 4
A Kupon
1-P 4 -1
JHON HENDRI – RISET OPERASIONAL – UNIVERSITAS GUNADARMA ‐ 2009 Page 3
strategi “hadiah” sebesar 5/16 dan sisanya strategi kupon sebesar 11/16. Kemudian
harapan menang untuk perusahaan A adalah:
= -7 (5/16) + 4(11/16) = -35/16 + 44/16
= 4 (5/16) – 1(11/16) = 20/16 – 11/16
= 9/16 = 0.5625
Artinya, jika games dilakukan berulang kali, maka rata-rata pertumbuhan pangsa pasar
perusahaan A atau rata-rata penurunan pangsa pasar perusahaan B adalah sebesar
56.25%. Namun, jika games hanya terjadi sekali solusinya adalah pure strategy tunggal
bagi setiap perusahaan dan salah satu perusahaan itu akan dirugikan.
JHON HENDRI – RISET OPERASIONAL – UNIVERSITAS GUNADARMA ‐ 2009 Page 4
Dengan membagi setiap petidaksamaan dan persamaan diatas dengan N, maka:
− 7X1 4X 2 − 7Y1 4Y2
+ ≥1 + ≤1
N N N N
4X1 X 2 4Y1 Y2
− ≥1 − ≤1
N N N N
X1 X 2 1 Y1 Y2 1
+ = + =
N N N N N N
X1 X Y Y
Misalkan = X 1 dan 2 = X 2 ; misalkan juga 1 = Y1 dan 2 = Y2
N N N N
Perusahaan A adalah maximizing player, maka fungsi tujuannya adalah
memaksimumkan N atau ekuivalen dengan meminimumkan 1/N, dengan fungsi tujuan
X1 + X2 = 1/N, maka linier programming bagi perusahaan A adalah:
Minimumkan: Z = X1 + X2
Batasan: -7X1 + 4X2 ≥ 1
4X1 – X2 ≥ 1
Perusahaan B adalah minimizing player, maka fungsi tujuannya adalah meminimumkan
N atau ekuivalen dengan memaksimumkan 1/N, dengan fungsi tujuan X1 + X2 = 1/N,
maka linier programming bagi perusahaan B adalah:
Maksimalkan: Z = X1 + X2
Batasan: -7X1 + 4X2 ≤ 1
4X1 – X2 ≤ 1
JHON HENDRI – RISET OPERASIONAL – UNIVERSITAS GUNADARMA ‐ 2009 Page 5
Strategi perusahaan B Harapan perusahaan A
Undian -7X1 + 4(1 – X1) = 4 – 11X1
Diskon 4X1 + -1(1 – X1) = 5X1 - 1
1 - X2 X2
4 4
Maximin
X1 = 0 X1 = 1
-1 X1 = 0.3125
-7
REFERENSI
3. Sri Mulyono, Riset Operasi, Jakarta: Lembaga Penerbit Fakultas Ekonomi UI, 2002
4. Taha, Hamdy A., Riset Operasi – Jilid 1, Jakarta: Binarupa Aksara, 1996
JHON HENDRI – RISET OPERASIONAL – UNIVERSITAS GUNADARMA ‐ 2009 Page 6