Anda di halaman 1dari 31

GAME THEORY

KELOMPOK 6:
Teguh Prasetio
0514104024
Ricky Maulana Soepian
0514104026
Poppy Oktavia
0514104030
Zuleha Nur Alifah
0514104032
Siti Nurjanah
051304022

GAME THEORY

Game theory adalah suatu pendekatan matematis untuk


merumuskan situasi dan pertentangan (konflik) antar
berbagai kepentingan yang kemudian dianalisis untuk
proses pengambilan keputusan.

Pada game theory pihak pertama disebut sebagai pemain


baris sedangkan pihak kedua disebut sebagai pemain
kolom.

Setiap pemain pada game theory mempunyai suatu set


atau seri strategi untuk dipilih dan kemampuan untuk
mengambil keputusan secara bebas dan rasional.

Strategi dalam game theory menunjukkan setiap situasi


pada proses permainan dihunakan untuk memutuskan
tindakan yang diambil.

JENIS-JENIS GAME THEORY


Berdasarkan
Berdasarkan Jumlah
Jumlah
pemain
pemain

Permaina
Permaina
nn

Dua
Dua
pemain
pemain
N
N
pemain
pemain

Berdasarkan
Berdasarkan jumlah
jumlah
keuntungan
keuntungan dan
dan kerugian
kerugian

Permain
Permain
an
an

Jumlah
Jumlah
nol
nol
Jumlah
Jumlah
tidak
tidak nol
nol

UNSUR-UNSUR GAME THEORY

Pemain
Pemain dalam game theory secara umum dibagi menjadi 2 yaitu
pemain baris dan pemain kolom.

Aturan
a.

Setiap pemain bermain rasional, dengan asumsi memiliki


intelegensi yang sama, dan tujuan sama, yaitu memaksimumkan
payof, dengan kriteria maksimin dan minimaks.

b.

Terdiri dari 2 pemain, keuntungan bagi salah satu pemain


merupakan kerugian bagi pemain lain.

c.

Tabel yang disusun menunjukkan keuntungan pemain baris, dan


kerugian pemain kolom.

d.

Permainan dikatakan adil jika hasil akhir menghasilkan nilai nol


(0), tidak ada yang menang/kalah.

UNSUR-UNSUR GAME THEORY

Nilai permainan
Nilai permainan adalah hasil yang diperkirakan per permainan atau
pay of rata-rata dari sepanjang rangkaian permainan, dimana kedua
pemain mengikuti atau mempergunakan strategi mereka yang paling
baik atau optimal. Suatu permainan dikatakan adil (fair) apabila
nilainya nol, dimana tak ada pemain yang memperoleh keuntungan
atau kemenangan. Pemain dikatakan tidak adil (unfair) apabila
nilainya bukan nol..

Strategi optimal
Suatu strategi optimal adalah rangkaian kegiatan atau rencana yang
menyeluruh, yang menyebabkan seorang pemain dalam posisi yang
paling menguntungkan tanpa memperhatikan kegiatan-kegiatan para
pesaingnya.

Tujuan Permainan
Identifikasi strategi atau rencana optimal untuk setiap pemain.

METODE PENYELESAIAN
GAME THEORY

Permainan Dua pemain dengan


Jumlah Nol
Permainan
Strategi
Campuran

Permainan
Strategi Murni

Strategi
optimal
pemain tunggal.

setiap

Identifikasi strategi optimal


pemain baris dengan aplikasi
kriteria maksimin kemudian
pilih nilai minimum.

Identifikasi strategi optimal


pemain
kolom
dengan
kriteria minimaks kemudian
pilih nilai maksimum.

Titik Pelana akan dicapai,


nilai
maksimum
=
nilai
minimum.

Titik
pelana
pada
strategi murni tidak
tercapai.

Penyelesaian
menggunakan
metode
grafik,
analisa dan program
linier.

Permainan Strategi Campuran

Metode Grafik
Semua permainan 2 strategi baris n strategi dan permainan m
strategi baris 2 strategi kolom dapat diselesaikan secara grafik.
Untuk dapat menyelesaikan permainan ini secara grafik , dimensi
pertama matriks permainan harus 2.

Metode Analisa

Pola ini dikembangkan dengan menentukan suatu distribusi probabilitas


untuk strategi-strategi yang berbeda. Nilai-nilai probabilitas ini
memungkinkan untuk ditemukannya strategi campuran yang optimum
(keuntungan atau kerugian yang dialami kedua pemain adalah sama).
Program Linier

Program linier adalah cara lain penyelesaian permasalahan game


theory dengan menentukan fungsi tujuan dan fungsi batasan setiap
pemain yang terlibat.

CONTOH SOAL

Permainan Strategi Murni


Diketahui 2 perusahaan yang bergerak dibidang
yang sama saling bersaing untuk mendapatkan
market
penjualan
produk
yang
diproduksi.
Perusahaan A mengandalkan 3 strategi jitu
sedangkan perusahaan B menggunakan 2 strategi
jitu. Nilai strategi setiap perusahaan tersebut bisa
dilihat pada tabel dibawah ini:

Penyelesaian
Langkah 1 (menentukan pemain baris dan pemain

kolom)
Perusahaan A = pemain baris (strategi minimax)
Pemain B = pemain kolom (strategi maximin)
Langkah 2 (menjalankan strategi pemain baris)

Menentukan nilai minimax baris dan menentukan


nilai maximum dari hasil minimax.

Penyelesaian
Langkah 3 (menjalankan strategi pemain kolom)

Menentukan
nilai
maximin
kolom
dan
menentukan nilai minimum dari hasil maximin.

Penyelesaian

Langkah 4 (menentukan titik pelana)


Hasil minimx dan maximin sama.

Kondisi optimal dimana masing-masing pemain memilih


nilai 3. Keuntungan maksimum yang bisa didapatkan
perusahaan A yaitu sebesar 3 dengan cara menjalankan
strategi 1 sedangkan kerugian minimum yang didapatkan
oleh perusahaan B adalah sebesar 4 dengan cara
menjalankan strategi 2.

Permainan Strategi Campuran


Diketahui 2 perusahaan yang bergerak dibidang
yang sama saling bersaing untuk mendapatkan
market
penjualan
produk
yang
diproduksi.
Perusahaan A mengandalkan 3 strategi jitu
sedangkan perusahaan B menggunakan 3 strategi
jitu. Nilai strategi setiap perusahaan tersebut bisa
dilihat pada tabel dibawah ini:

Penyelesaian
Langkah 1 (menentukan pemain baris dan pemain

kolom)
Perusahaan A = pemain baris (strategi minimax)
Pemain B = pemain kolom (strategi maximin)
Langkah 2 (menjalankan strategi pemain baris)

Menentukan nilai minimax baris dan menentukan


nilai maximum dari hasil minimax.

Penyelesaian
Langkah 3 (menjalankan strategi pemain kolom)

Menentukan
nilai
maximin
kolom
dan
menentukan nilai minimum dari hasil maximin.

Penyelesaian

Langkah 4 (menentukan titik pelana)


Hasil minimx dan maximin tidak sama, maka
dilanjutkan dengan strategi campuran.

Langkah 5 (menghilangkan strategi paling buruk


pemain baris)
Strategi terburuk pemain baris adalah yang
memiliki nilai keuntungan paling kecil yaitu S2 = 1.

Langkah 6 (menghilangkan strategi paling buruk


pemain kolom)
Strategi terburuk pemain kolom adalah yang
memiliki nilai kerugian paling besar yaitu S3 = 11.

Penyelesaian
Diperoleh hasil:

Langkah 7 (memberikan nilai probabilitas)

Pada tabel diatas diketahui perusahaan B hanya dapat


menjalankan strategi 1 dan 2, sedangkan perusahaan A
dapat menjalankan strategi 1 dan 3.
Pada masing-masing strategi diberikan nilai probabilitas.
Misal:
Pada perusahaan A nilai probabilitas S1 = p, S3 = 1-p
Pada perusahaan B nilai probabilitas S1 = q, S2 = 1-q

Penyelesaian
Langkah 8 (mencari nilai probabilitas)

Perusahaan A:
Jika A menggunakan strategi manapun, respon B
dengan strategi 1, maka:
4p + 8(1-p) = 4p + 8 8p = 8 4p
Jika A menggunakan strategi manapun, respon B
dengan strategi 2, maka:
7p + 3(1-p) = 7p + 3 3p = 4p + 3

Penyelesaian
Langkah 8 (mencari nilai probabilitas)

Kedua persamaan diatas digabungkan, hasilnya


adalah:
8 4p = 4p + 3
4p + 4p = 8 3
8p = 5
p = 0,625
Nilai keuntungan:
Persamaan 1Persamaan 2
8 4p = 8 4(0,625) 4p + 3
= 8 2,5 = 2,5 + 3
= 5,5 = 5,5

= 4(0,625) + 3

Penyelesaian
Langkah 8 (mencari nilai probabilitas)

Perusahaan B:
Jika perusahaan B menggunakan strategi
manapun perusahaan A akan merespon dengan
strategi 1, maka:
4q + 7(1-q) = 4q + 7 7q = 7 3q
Jika perusahaan B menggunakan strategi
manapun perusahaan A akan merespon dengan
strategi 3, maka:
8q + 3(1-q) = 8q + 3 3q = 5q + 3

Penyelesaian
Langkah 8 (mencari nilai probabilitas)

Kedua persamaan diatas digabungkan, hasilnya


adalah:
7 3q = 5q + 3
5q + 3q = 7 - 3
8q = 4
q = 0,5
Nilai keuntungan:
Persamaan 1
Persamaan 2
7 3q = 7 3(0,5)
5q + 3
= 4(0,5) + 3
= 7 1,5
=2+3
= 5,5
=5

Penyelesaian

Hasil dari strategi campuran ini menghasilkan


titik pelana yang sama yaitu sebesar 5,5.
Perusahaan
A
mendapatkan
keuntungan
maksimum sebesar 5,5 sedangkan perusahaan B
mendapatkan kerugian minimum sebesar 5,5.

Permainan Strategi Campuran


Metode Program Linier
Diketahui 2 perusahaan yang bergerak dibidang
yang sama saling bersaing untuk mendapatkan
market
penjualan
produk
yang
diproduksi.
Perusahaan A mengandalkan 3 strategi jitu
sedangkan perusahaan B menggunakan 3 strategi
jitu. Nilai strategi setiap perusahaan tersebut bisa
dilihat pada tabel dibawah ini:

Penyelesaian
Langkah 1 (menentukan pemain baris dan pemain

kolom)
Perusahaan A = pemain baris (strategi minimax)
Pemain B = pemain kolom (strategi maximin)
Langkah 2 (menjalankan strategi pemain baris)

Menentukan nilai minimax baris dan menentukan


nilai maximum dari hasil minimax.

Penyelesaian
Langkah 3 (menjalankan strategi pemain kolom)

Menentukan nilai maximin kolom dan


menentukan nilai minimum dari hasil maximin.

Penyelesaian
Langkah 4 (menentukan variabel keputusan)

X1 = strategi 1 perusahaan A
X2 = strategi 2 perusahaan A
X3 = strategi 3 perusahaan A
Y1 = strategi 1 perusahaan B
Y2 = strategi 2 perusahaan B
Y3 = strategi 3 perusahaan B

Penyelesaian
Langkah 5 (menentukan fungsi tujuan)

Fungsi tujuan untuk perusahaan A adalah


memaksimumkan keuntungan dengan notasi:
Maksimum Z = X4 - 8
Fungsi tujuan untuk perusahaan B adalah
meminimumkan kerugian dengan notasi:
Minimum W = Y4 - 8

Penyelesaian

Langkah 6 (menentukan fungsi batasan)


Fungsi batasan untuk perusahaan A yaitu:
4X1 + X2 + 8X3 X4 0
7X1 + 4X2 + 3X3 X4 0
9X1 + 6X2 + 11X3 X4 0
X1 + X2 + X3 = 1
X1, X2, X3 0
Fungsi batasan untuk perusahaan B yaitu:
4Y1 + 7Y2 + 9Y3 Y4 0
1Y1 + 4Y2 + 6Y3 Y4 0
8Y1 + 3Y2 + 11Y3 Y4 0
Y1 + Y2 + Y3 = 1
Y1, Y2, Y3 0

Penyelesaian
Langkah 7 (mencari solusi optimal)

Solusi optimal dicari dengan menggunakan


aplikasi LINGO..

SEKIAN DAN TERIMAKASIH..