Академический Документы
Профессиональный Документы
Культура Документы
KELOMPOK 6:
Teguh Prasetio
0514104024
Ricky Maulana Soepian
0514104026
Poppy Oktavia
0514104030
Zuleha Nur Alifah
0514104032
Siti Nurjanah
051304022
GAME THEORY
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
Pemain
Pemain dalam game theory secara umum dibagi menjadi 2 yaitu
pemain baris dan pemain kolom.
Aturan
a.
b.
c.
d.
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
Strategi Murni
Strategi
optimal
pemain tunggal.
setiap
Titik
pelana
pada
strategi murni tidak
tercapai.
Penyelesaian
menggunakan
metode
grafik,
analisa dan program
linier.
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
CONTOH SOAL
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)
Penyelesaian
Langkah 3 (menjalankan strategi pemain kolom)
Menentukan
nilai
maximin
kolom
dan
menentukan nilai minimum dari hasil maximin.
Penyelesaian
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)
Penyelesaian
Langkah 3 (menjalankan strategi pemain kolom)
Menentukan
nilai
maximin
kolom
dan
menentukan nilai minimum dari hasil maximin.
Penyelesaian
Penyelesaian
Diperoleh hasil:
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)
= 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)
Penyelesaian
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)
Penyelesaian
Langkah 3 (menjalankan strategi pemain kolom)
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)
Penyelesaian
Penyelesaian
Langkah 7 (mencari solusi optimal)