4/8/2013

Analisa Keputusan 122 47 2

Eko Nursubiyantoro TI UPNVY

TEORI PERMAINAN (Game Theory)

Pertemuan keke-5
Eko Nursubiyantoro

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Pengertian
Teori permainan adalah suatu pendekatan matematis untuk merumuskan situasi dan pertentangan (konflik) antar berbagai kepentingan kepentingan. Teori ini mula-mula dikembangkan oleh ilmuan Prancis bernama Emile Borel secara umum digunakan untuk menyelesaikan masalah yang berkaitan dengan tindakan sebuah unit bisnis, misalnya untuk memenangkan persaingan dalam usaha yang digelutinya.

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Kriteria

situasi kompetitif/konflik yang masuk dalam katagori permainan, apabila memenuhi :

1. Terdapat persaingan kepentingan 2. Terdapat sejumlah pilihan dari masing masing-masing pemain STRATEGI

3. Peraturan permainan untuk mengatur pilihan pilihan-pilihan tersebut disebutkan satu persatu dan diketahui semua pemain. 4. Hasil permainan dapat diketahui semua pemain dan didefinisikan secara numerik.

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Klasifikasi permainan :
1. Berdasarkan jumlah langkah dan pilihan : o Permainan berhingga (finite game) o Permainan tak berhingga (infinite game) 2. Berdasarkan jumlah pemain (orang) (orang): : o Permainan dua orang o Permainan n-orang 3. Berdasarkan jumlah pembayaran : o Permainan berjumlah nol (zero sum game) o Permainan berjumlah tidak nol (non zero sum game)

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

4. Berdasarkan jenis strategi yang digunakan: digunakan: o Permainan strategi murni ada kesepakatan (saddle point) antara masingmasing-masing pihak pihak. . o Permainan strategi campuran masingmasing -masing pemain akan memainkan masing masing-masing strategi sesuai dengan kondisi tertentu selama persentase waktu tertentu

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

A. Permainan 2 orang, orang, berjumlah nol dengan strategi murni

Contoh :
A adalah investor yang ingin menanamkan modalnya pada suatu mall, A memiliki dua strategi yaitu A1 yang membutuhkan biaya biaya $ 800. 800.000 dan strategi A2 yang membutuhkan biaya $ 400. 400 .000. 000. Dilain pihak B selaku pemilik mall juga memiliki dua strategi yaitu strategi B1(menjual mall) dan B2(menyewakan mall) dalam upayanya untuk menghadapi pilihan strategi pemain A.

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Matriks Pay Off

Strategi B Strategi A

dari permainan tersebut sbb:

Pay off untuk pemain A

B1 ( Menjual ) B2 ( Menyewakan )

A1 ($ 800.000) A2 ($ 400.000)

$ 50.000 $ 40.000

$ 100.000 - $ 30.000

Maka A akan selalu memilih strategi A1 dan B akan selalu memilih strategi B2.

Pert 05
Strategi B Strategi A

Teori Permainan (Game Theory)

B1 ( Menjual ) B2 ( Menyewakan )

Analisa Keputusan
Maximin Minimal Baris

A1 ($ 800.000) A2 ($ 400.000)
Maksimal Kolom Minimax

$ 50.000 $ 40.000
$ 50.000

$ 100.000 - $ 30.000 $ 100.000

$ 50.000 - $ 30.000

Pertemuan antara strategi murni pemain A dan strategi murni pemain B disebut saddle point (titik ekuilibrium).

$ 50.000

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

B. Kriteria Maximin dan Minimax

Manajemen Lakers (Q) Agen Shaq (P) Q1 ( Perpanjang kontrak) Q2 ( Jual ke Aspac) Aspac)

P1 ($ 5.000) P2 ($ 20.000)

$ 10.000 - $ 1.000

$ 7.000 $ 6.000

Pertanyaan : Carilah titik ekuilibriumnya (saddle point)

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Jawab: Jawab :
Manajemen Lakers (Q) Agen Shaq (P)

Maximin

Q1 ( Perpanjang kontrak)

Q2 ( Jual ke Aspac) Aspac) Minimal Baris

P1 ($ 5.000) P2 ($ 20.000)
Maksimal Kolom Minimax

$ 10.000 - $ 1.000 $ 10.000

$ 7.000 $ 6.000 $ 7.000

$ 7.000 - $ 1.000

Saddle point (titik ekuilibrium).

$ 7.000

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

C. Permainan 2 orang, orang, berjumlah nol dengan strategi Campuran

PT Lana PT Sejahtera Y1 Y2

X1 (p) X2 (1-p)

- $ 30.000 $ 50.000

$ 60.000 $ 20.000

Pertanyaan : Carilah titik ekuilibriumnya (saddle point)

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Jawab: Jawab :
Maximin
PT Lana PT Sejahtera

Y1 (q )

Y2 (1(1-q) Minimal Baris

X1 (p) X2 (1-p)
Maksimal Kolom Minimax

- $ 30.000 $ 50.000
50.000 $$50.000

$ 60.000 $ 20.000 $ 60.000

- $ 30.000
$ 20.000 20.000 $

Nilai Maximin Nilai Minimax

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Jawab: Jawab :
Dengan menggunakan metode aljabar maka pemain X akan memperoleh Pay Off : o Apabila Y menjalankan Y1 = - 30.000 p + 50.000 (1-p) o Apabila Y menjalankan Y2 = 60.000 p + 20.000 (1-p) = 50.000 80.000 p = 20.000 + 40.000 p

Diasumsikan bila pemain X tidak peduli terhadap pilihan strategi pemain Y, maka pay off yang diperoleh untuk kedua pilihan strategi pemain Y tersebut adalah bernilai SAMA, maka:

Pert 05

Teori Permainan (Game Theory) = 20.000 + 40.000 p = - 30.000 = 0,25 = 0,75

Analisa Keputusan

50.000 80.000 p 120.000 p p 1-p

Artinya selama permainan itu berlangsung, pemain X akan menggunakan strategi X1 selama 25 % dari waktu yang ada dan 75 % sisanya akan digunakan untuk strategi X2.

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Dengan cara yang sama untuk pemain Y : o Apabila X menjalankan X1 = -30.000 q + 60.000 (1-q) = 60.000 90.000 q o Apabila X menjalankan X2 = 50.000 q + 20.000 (1-q) = 20.000 + 30.000 q Dengan demikian, 60.000 90.000 q = 20.000 + 30.000 q 120.000 q = - 40.000 q = 0,33 1 - q = 0,67

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Nilai permainan tersebut adalah : o Untuk pemain X Jika Y menggunakan strategi Y1 = (0,25)(- 30.000) + (0,75)(50.000 ) Jika Y menggunakan strategi Y2 = (0,25)(60.000) + (0,75)(20.000 ) o Untuk pemain Y Jika X menggunakan strategi X1 = (0,33)(- 30.000) + (0,67)(60.000 ) Jika X menggunakan strategi X2 = (0,33)(50.000) + (0,67)(20.000 )

= 30.000 = 30.000

= 30.000 = 30.000

Pemain Y juga akan memperoleh nilai permainan yang sama dengan pemain X.

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

D. Aturan Dom Domi inasi

Prinsipnya adalah bahwa perlu adanya pertimbangan apakah matriks pembayaran ada baris/kolom yang tidak efektif sehingga bisa dihapus.

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Diberikan matriks pembayaran sebagai berikut :

P2 (j) P1 (i) 1 2 3 4 5

1 2 3 4

4 2 -2 5

-9 -8 8 1

7 4 9 8

-2 -4 2 0

1 0 3 2

Bagi pemain P1 untuk setiap j, dengan j = 1, 2, 3, 4, 5 maka berlaku : a1j < a4j Baris a4j MENDOMINASI baris a1j dan baris a2j a2j < a4j

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Sehingga strategi baris 1 dan baris 2 bagi pemain P1 GUGUR Karena tidak efektif baris 1 dan baris 2
P2 (j) P1 (i) 1 2 3 4

DIHAPUS. DIHAPUS .
5

1 2 3 4

4 2 -2 5

-9 -8 8 1

7 4 9 8

-2 -4 2 0

1 0 3 2

Karena baris 1 dan baris 2 dihapus, maka selanjutnya baris yang dipakai tinggal BARIS 3 dan BARIS 4.

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Pada langkah selanjutnya maka matriks pembayaran menjadi sebagai berikut :

P2 (j) P1 (i) 1 2 3 4 5

3 4

-2 5

8 1

9 8

2 0

3 2

Selanjutnya bagi pemain P2 untuk setiap i, dengan i = 3, 4 maka berlaku : ai2 > ai4 Kolom ai4 DIDOMINASI ai3 > ai4 kolom ai2 , kolom ai3 dan kolom ai5 ai5 > ai4

10

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Sehingga strategi kolom 2, kolom 3 dan kolom 5 bagi pemain P2 GUGUR Karena tidak efektif kolom 2, kolom 3 dan kolom 5 DIHAPUS. DIHAPUS .
P2 (j) P1 (i)

3 4

-2 5

8 1

9 8

2 0

3 2

Karena kolom 2, kolom 3 dan kolom 5 dihapus, maka selanjutnya kolom yang dipakai tinggal KOLOM 1 dan KOLOM 4.

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Pada langkah selanjutnya maka matriks pembayaran menjadi sebagai berikut :

P2 (j) P1 (i) 1 4

3 4

-2 5

2 0

Kemudian dicari saddle point-nya, dan apabila tidak ada maka diselesaikan dengan metode aljabar.

11

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

E. Metode Grafik
Metode grafik hanya dapat digunakan untuk menyelesaikan suatu permainan bila dalam permainan itu terdapat paling sedikit seorang pemain yang hanya mempunyai dua pilihan strategi, sehingga permainan yang hanya dapat diselesaikan dengan metode ini berukuran 2x2, 2xn atau mx2 Pemain dengan dua strategi harus mencari strategi optimum terlebih dahulu, setelah itu baru mencari strategi optimum bagi pemain yang memiliki lebih dari dua strategi.

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Contoh
Diberikan matriks pembayaran sebagai berikut :
P2 (j) P1 (i)

Strategi 1 -1 5

Strategi 2 1 3

Strategi 3 3 -3

Strategi 1 Strategi 2

Karena tidak memiliki saddle point maka penyelesaiannya adalah sebagai berikut :

12

4/8/2013

Pert 05
P2 (j) P1 (i)

Teori Permainan (Game Theory)

Analisa Keputusan

Y1 -1 5

Y2 1 3

Y3 3 -3

X1 X2 = 1 - X1

Pembayaran harapan bagi pemain P1 yang berkaitan dengan strategi pemain P2 adalah :
Strategi murni pemain P2 1 2 3 Pembayaran harapan bagi pemain P1 - x1 + 5(1-x1) = -6x1 + 5 x1 + 3(1-x1) = -2x1 + 3 3x1 - 3(1-x1) = 6x1 - 3

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Grafik
Tingkatan pembayaran harapan

5 4

Titik Maximin

5 4 3 2

Strategi Pemain P1

3 2 1 0 -1 -2 -3 -4
3

v* Nilai permainan

x1=0 x1=2/3

1 0

x1=1

-1 -2 -3 -4

13

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Dari gambar grafik maka dapat diketahui nilai optimum x1 adalah titik potong antara garis 1 dan garis 3, maka

- 6x1 + 5 = 6x1 - 3 - 12x1 = - 8 x1 = 2/3 Karena x2 = 1- x1 ; maka x2 = 1/3 Nilai permainannya adalah : -6x1 + 5 = -6.(2/3) + 5 = 1

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Selanjutnya dihitung strategi optimum bagi pemain P2 yaitu:

y1(- 6x1 + 5) + y2(- 2x1 + 3) + y3(6x1 - 3)

y1(- 6(2/3)+ 5) + y2(- 2(2/3) + 3) + y3(6(2/3) - 3) y1 + 5/3 y2 + y3 = 1 Dengan : y1 + y2 + y3 = 1

= v
= v

14

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Dalam hal ini garis lurus 2 tidak melalui titik maximin, agar tidak menaikkan nilai permainan yang diharapkan maka y2 yang berkorespondensi dengan garis lurus 2 dihilangkan dari perhitungan strategi bagi pemain P2 atau y2=0, maka: y1 + 5/3 (0) + y3 = 1 y1 + y3 = 1 Dengan : y1 + y3 = 1

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Jadi strategi kedua bagi pemain P2 tidak akan pernah dimainkan, sehingga matriks pembayarannya menjadi :
P2 (j) P1 (i)

Y1 -1 5

Y3 = 1 - Y1 3 -3

X1 X2

Pembayaran harapan bagi pemain P2 yang berkaitan dengan strategi pemain P1 adalah :
Strategi murni pemain P1 1 2 Pembayaran harapan bagi pemain P2 - y1 + 3(1-y1) = -4y1+3 5y1 - 3(1-y1) = 8y1-3

15

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Grafik
Tingkatan pembayaran harapan

5 4
1

Titik Minimax

4 3 2

Strategi Pemain P2

3 2 1 0 -1
3

v* Nilai permainan

y1=0 y1=1/2

1 0

y1=1

-1 -2 -3 -4

-2 -3 -4

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Dari gambar grafik maka dapat diketahui nilai optimum y1 adalah titik potong antara garis 1 dan garis 3, maka

-4y1 + 3 = 8y1 - 3 - 12y1 = - 6 y1 = 1/2 Karena y3 = 1- y1 ; maka y3 = 1/2

Jadi strategi optimum bagi kedua pemain adalah : Strategi campuran optimum pemain P1x = (2/3 , 1/3) Strategi campuran optimum pemain P2x = (1/2 , 0 , 1/2)

16

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Soal Latihan :
Perusahaan A dan B berada dalam kondisi persaingan secara langsung, dalam melaksanakan pemasaran barang produksinya masing-masing perusahaan memiliki 4 strategi yang dapat diterapkan. Untuk setiap pasangan strategi yang diperoleh oleh kedua perusahaan, maka setiap peningkatan keuntungan yang diperoleh oleh salah satu perusahaan akan merupakan penurunan keuntungan dari perusahaan lain. Tabel berikut merupakan strategi dari kedua perusahaan beserta peningkatan keuntungan yang akan diperoleh, jika dilihat dari sisi perusahaan A.

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Alt. B Alt. A

B1

B2

B3

B4

A1 A2 A3 A4

10 20 15 25

30 45 5 20

40 10 20 15

15 30 35 10

Pertanyaan : 1. Persentase penggunaan strategi pemain A 2. Persentase penggunaan strategi pemain B 3. Nilai permainan/keuntungan yang diharapkan

17

4/8/2013

Pert 05

Teori Permainan (Game Theory)

Analisa Keputusan

Thank You

18