EKMA4413 Riset

Operasi
Program Studi
Manajemen
Oleh: M. Mujia !l"ha#
Kebun Raya Bogor, Bogor, Jawa Barat
Modul $
Seoul, 13
th
of October 2013
Tinjauan Umum Modul 9
Secara umum, Modul 9 akan membahas tentang game theory (teori permainan).
Modul 9 terdiri dari dua kegiatan belajar:
Kegiatan Belajar 1 !asar"dasar #ame $heory%
Kegiatan Belajar & 'engambilan Kesimpulan dalam Keadaan yang Belum Sempurna(
Setelah mempelajari Modul 9, diharapkan dapat memahami pemecahan masalah dalam keadaan persaingan
sehingga strategi untuk menghadapi la)an dilakukan dengan dasar dan alasan yang kuat(
Secara khusus, setelah mempelajari Modul 9, diharapkan mengerti konsep untuk menghadapi persaingan d
alam keadaan:
Mengerti keadaan*strategi la)an%
$idak mengerti keadaan la)an%
!alam keadaan tidak pasti(
2
Dasar-dasar Game Theory
#ame theory merupakan teori matematika yang digunakan dalam keadaan persaingan, di mana ada dua
atau lebih pemain yang sedang bersaing(
+sumsi dalam game theory: pemain mengetahui semua strategy la)an dan hasilnya, serta semua pemain
bertindak secara rasional(
Berdasarkan jumlah pemain, game theory dibagi dua: two persons dan n-persons( ,amun dalam Modul ini
hanya dibahas two persons.
Berdasarkan keadaan persaingan, game theory dibagi dua: zero sum games dan non-zero sum games(
-ero sum games terjadi apabila kondisi akhir adalah pemain satu menang dan lainnya kalah(
,on".ero sum games terjadi apabila dalam kondisi akhir tidak ada pemain yang menang dan kalah, hanya
probabilitas menang, kalah, dan strategy yang diambil yang diketahui(
/ontoh matriks payo00:
3
'emain Kedua
Strategi + Strategi B
'emain 'ertama
Startegi 1 111 "111
Strategi & "111 111
Strategi Dominasi
/ara penyelesaian game theory dengan menggunakan startegi dominasi adalah dengan menghilangkan
strategi yang dianggap 2kurang baik3 relati0 terhadap strategi lain( !engan kata lain, strategi satu men"
dominasi strategi yang lain( Strategi dominasi sangat mudah dalam implementasi namun hanya akan
bekerja bila ada strategi yang dianggap mendominasi strategi yang lain( +pabila tidak ada startegi yang
dianggap mendominasi, maka pemecahan masalah akan stuck atau berhenti di tengah jalan(
/ontoh:
'ermainan dimulai dari 'emain 1 (pemain baris), dilanjutkan dengan 'emain & (kolom), kemudian
kembali ke 'emain 1, begitu seterusnya(
4ntuk 'emain 1, pilih strategi yang memberikan matriks payo00 dengan nilai besar, namun untuk
'emain &, pilih strategi yang memberikan matriks payo00 dengan nilai kecil(
4
'erusahaan B
Strategi 1 Strategi & Strategi 5
'erusahaan +
Startegi 1 1(111 &(111 6(111
Strategi & 1(111 1 7(111
Startegi 5 1 1(111 1(111
Strategi Dominasi
1( 8terasi 1: 'emain 1 2bermain3
Strategi 5 didominasi Strategi 1, (1(11191% &(11191(111% 6(11191(111)( Maka, 2hilangkan3 Strategi 5
&( 8terasi &: 'emain & 2bermain3
Strategi 5 didominasi Strategi 1 dan & (1(111:6(111 dan 1(111:6(111% 1(111:7(111 dan 1:7(111)(
Maka, 2hilangkan3 Startegi 5(
5
'erusahaan B
Strategi 1 Strategi & Strategi 5
'erusahaan +
Startegi 1 1(111 &(111 6(111
Strategi & 1(111 1 7(111
Startegi 5 1 1(111 1(111
'erusahaan B
Strategi 1 Strategi & Strategi 5
'erusahaan +
Startegi 1 1(111 &(111 6(111
Strategi & 1(111 1 7(111
Startegi 5 1 1(111 1(111
Strategi Dominasi
5( 8terasi 5: 'emain 1 2bermain3
Strategi & didominasi Strategi 1, (1(111;1(111% &11191)( Maka, 2hilangkan3 Strategi &(
6( 8terasi 6: 'emain & 2bermain3
Strategi & didominasi Strategi 1 (1(111:&(111)( Maka, 2hilangkan3 Startegi &(
6
'erusahaan B
Strategi 1 Strategi & Strategi 5
'erusahaan +
Startegi 1 1(111 &(111 6(111
Strategi & 1(111 1 7(111
Startegi 5 1 1(111 1(111
'erusahaan B
Strategi 1 Strategi & Strategi 5
'erusahaan +
Startegi 1 1(111 &(111 6(111
Strategi & 1(111 1 7(111
Startegi 5 1 1(111 1(111
Strategi Dominasi
<asil akhir:
'ada akhirnya, 'erusahaan + akan memenangi kompetisi dengan 'erusahaan B(
Strategi yang dipilih 'erusahaan + adalah Strategi 1: Memberi potongan harga, di mana 'erusahaan B juga
memilih strategi yang sama(
Keuntungan yang diperoleh adalah 'erusahaan + akan memperoleh tambahan konsumen 1(111 orang dari
'erusahaan B(
'ermainan ini disebut two person zero sum games(
='ermainan dikatakan berimbang apabila keuntungan yang diperoleh kedua pemain adalah 1(
7
'erusahaan B
Strategi 1 Strategi & Strategi 5
'erusahaan +
Startegi 1 1(111 &(111 6(111
Strategi & 1(111 1 7(111
Startegi 5 1 1(111 1(111
Strategi Minimax-Maximi
n
Bagaimana apabila tidak ada strategi yang mendominasi>
/ontoh:
!ilihat dari matriks payo00 di atas, tidak ada strategi yang mendominasi ataupun didominasi, baik untuk 'er
usahaan ? maupun 'erusahaan @( +lih"alih menggunakan strategi dominasi, cara penyelesaian dengan start
egi minimaA"maAimin bisa digunakan untuk menyelesaikan(
4ntuk 'emain 1 (pemain baris), hitung nilai maksimal dari matriks payo00 per kolom dari strategi la)a
n( Kemudian pilih minimaks (nilai yang paling minimal dari nilai maksimal)(
4ntuk 'emain & (pemain kolom), hitung nilai minimal dari matriks payo00 per baris dari strategi la)an(
Kemudian pilih maksimin (nilai yang paling maksimal dari nilai minimal)(
Saddle point (hasil akhir) terjadi apabila nilai minimaks ; maksimin(
8
'erusahaan @
Strategi 1 Strategi & Strategi 5
'erusahaan ?
Strategi 1 5(111 &(111 B(111
Strategi & &(111 1 &(111
Strategi 5 7(111 &(111 6(111
Strategi Minimax-Maximi
n
9
'erusahaan @
Strategi 1 Strategi & Strategi 5 ,ilai Minimal
'erusahaan ?
Startegi 1 5(111 &(111 B(111 5(111
Strategi & &(111 1 &(111 1
Startegi 5 7(111 &(111 6(111 6(111
,ilai Maksimal 7(111 1 B(111
Maksimin
Minimaks
$erlihat kalau ,ilai Minimaks ; Maksimin dan saddle point adalah 1(
<asil akhir berarti kedua permainan berimbang
Mixed Strategy
Bagaimana apabila suatu permainan tidak memiliki saddle point (Minimaks C Maksimin)>
/ontoh:
!ilihat dari matriks payo00 di atas, ,ilai Minimaks tidak sama dengan ,ilai Maksimin, maka permainan tid
ak mempunyai saddle point, dan dengan kata lain strategi minimaA"maAimin tidak dapat digunakan( /ara p
enyelesaiannya adalah dengan menggunakan miAed strategy (strategi campuran)(
10
'erusahaan @
Strategi 1 Strategi & Strategi 5 ,ilai Minimal
'erusahaan ?
Startegi 1 1 &(111 &(111 &(111
Strategi & 7(111 6(111 5(111 5(111
Startegi 5 &(111 5(111 6(111 6(111
,ilai Maksimal 7(111 6(111 &(111
Maksimin
Minimaks
Mixed Strategy
!alam menggunakan miAed strategy, digunakan konsep eApected payo00( ,ilai eApected payo00 dicari deng
an mengalikan probabilitas terjadinya suatu strategi dengan nilai pay"o00 nya( 'robabilitas ini menyangkut t
erjadinya terjadinya strategi pemain satu dan pemain dua, sehingga disebut strategi campuran(
'robabilitas dipilih Strategi 1 oleh 'emain 1 ; X
1
'robabilitas dipilih Strategi & oleh 'emain 1 ; X
&
'robabilitas dipilih Strategi m oleh 'emain 1 ; 1 (X
1
D X
&
D E D X
m"1
)
'robabilitas dipilih Strategi 1 oleh 'emain & ; Y
1
'robabilitas dipilih Strategi & oleh 'emain & ; Y
&
'robabilitas dipilih Strategi n oleh 'emain & ; 1 (Y
1
D Y
&
D E D Y
m"1
)
FApected payo00 'emain 1 ; ,
di mana p
ij
merupakan nilai dari matriks payo00 jika 'emain 1
menggunakan Strategi i dan 'emain & menggunakan Strategy j(
11
8ngat, karena probabilitas,
maka jumlah dari semua probabilitas
untuk seorang 'emain ; 1

= =
m
i
n
j
j i ij
Y X p
1 1
Mixed Strategy
+sumsikan probabilitas 'erusahaan ? mengambil Strategi 1 (X
1
) ; 1,7% X
&
; 1,7% X
5
; 1% dan
'robabilitas 'erusahaan @ mengambil Strategi 1 (Y
1
) ; 1,7% Y
&
; 1,7% Y
5
; 1(
FApected payo00 'erusahaan ? ; 1(1,7)(1,7) &(111(1(7)(1(7) D &(111(1(7)(1) D
7(111(1(7)(1(7) D 6(111(1(7)(1(7) 5(111(1(7)(1) D
&(111(1)(1(7) D 5(111(1)(1(7) 6(111(1)(1)
; 1(G71
12
'erusahaan @
Strategi 1 Strategi & Strategi 5 ,ilai Minimal
'erusahaan ?
Startegi 1 1 &(111 &(111 &(111
Strategi & 7(111 6(111 5(111 5(111
Startegi 5 &(111 5(111 6(111 6(111
,ilai Maksimal 7(111 6(111 &(111
Metode Grafik
Metode gra0is bisa digunakan untuk menyelesaikan game theory apabila permainan tidak memiliki saddle p
oint( Selain itu, ia juga bisa digunakan apabila asumsi probabilitas dalam menggunakan suatu strategi tidak
diketahui( ,amun, metode gra0is (dalam dua dimensi) hanya bisa digunakan apabila salah satu pemain han
ya memiliki dua strategi( ,amun begitu, ilustrasi Hisual dari metode gra0ik menjadikan metode ini mudah d
ipahami(
/ontoh:
FApected payo00 + bila B menempuh Strategi 1: a
11
X
1
D a
&1
(1X
1
) ; (a
11
a
&1
)X
1
D a
&1
FApected payo00 + bila B menempuh Strategi &: a
1&
X
1
D a
&&
(1X
1
) ; (a
1&
a
&&
)X
1
D a
&&
FApected payo00 + bila B menempuh Strategi n: a
1n
X
1
D a
&n
(1X
1
) ; (a
1n
a
&n
)X
1
D a
&n
13
B
Strategi 1
(Y
1
)
Strategi &
(Y
&
)
Strategi n
(Y
n
)
+
Startegi 1 (X
1
) a
11
a
1&
a
1n
Strategi & (1 X
1
) a
&1
a
&&
a
&n
Metode Grafik
14
FApected payo00 + bila B menempuh Strategi 1: (a
11
a
&1
)X
1
D a
&1
; (& 6)X
1
D 6 ; 6 &X
1
FApected payo00 + bila B menempuh Strategi &: (a
1&
a
&&
)X
1
D a
&&
; (& 5)X
1
D 5 ; 5 X
1
FApected payo00 + bila B menempuh Strategi 5: (a
15
a
&5
)X
1
D a
&5
; (5 &)X
1
D & ; & D X
1
FApected payo00 + bila B menempuh Strategi 6: (a
16
a
&6
)X
1
D a
&6
; (1 B)X
1
D B ; B 7X
1
B
Strategi 1 Strategi & Strategi 5 Strategi 6
+
Startegi 1 (X
1
) & & 5 1
Strategi & (1 X
1
) 6 5 & B
Metode Grafik
8baratkan semua eApected payo00 adalah persamaan garis dan gambar garis tersebut dalam koordinat(
FApected payo00 + bila B menempuh Strategi 1: Y ; 6 &X
1
FApected payo00 + bila B menempuh Strategi &: Y ; 5 X
1
FApected payo00 + bila B menempuh Strategi 5: Y ; & D X
1
FApected payo00 + bila B menempuh Strategi 6: Y ; B 7X
1
MaAimin ada di perpotongan garis 5 X
1
dan & D X
1
(
Mencari titik potong:
5 X
1
; & D X
1
&X
1
; 5 &
X
1
; I
X
&
; 1 X
1
;

I
FApected 'ayo00 ; 5 X
1
; 5 I ; & I
15
Metode Grafik
Selanjutnya mencari Strategi yang optimal dan eApected payo00 untuk 'emain B:
!ari gra0ik terlihat kalau dalam menemukan titik minimaA hanya melibatkan Strategi & dan 5( Maka hanya
dua strategi ini yang dipakai:
FApected payo00 B bila + menempuh Strategi 1: &Y
&
D 5(1Y
&
) = 5 Y
&
FApected payo00 B bila + menempuh Strategi &: 5Y
&
D &(1Y
&
) = & + Y
&
Mencari titik potong: FApected 'ayo00 ; 5 Y
&
; 5 I ; & I
5 Y
&
; & + Y
&
&Y
&
; 5 &
Y
&
; I
Y
5
; 1 Y
&
;

I
16
B
Strategi &
(Y
&
)
Strategi 5
(1 Y
&
)
+
Startegi 1 & 5
Strategi & 5 &
Metode Grafik
<asil akhir dari permainan di atas adalah:
Strategi optimal untuk 'emain +:
Strategi 1 dengan probabilitas I: X
1
; I
Strategi & dengan probabilitas I: X
&
; I
Strategi optimal untuk 'emain B:
Strategi 1 dengan probabilitas I: Y
1
; 1
Strategi & dengan probabilitas I: Y
&
; I
Strategi 1 dengan probabilitas I: Y
5
; I
Strategi & dengan probabilitas I: Y
6
; 1
FApected 'ayo00 ; & I
17
B
Strategi 1 Strategi & Strategi 5 Strategi 6
+
Startegi 1 & & 5 1
Strategi & 6 5 & B
EKMA4413 Riset
Operasi
Program Studi
Manajemen
Oleh: M. Mujia !l"ha#
Kebun Raya Bogor, Bogor, Jawa Barat
Modul $
Terima Kasih

Sampai Bertemu Lagi

Seoul, 13
th
of October 2013