Game

Amirah Nova Khairiyah Pane, S.T., M.Sc.

 Metode analisis

Pengambilan keputusan individu.

Decision theory Ex: apakah akan membawa payung
atau tidak saat musim hujan.

Analisis Pengambilan keputusan

Game theory antar dua/lebih individu/Lembaga.
Ex: interaksi antara sebuah
perusahaan dengan konsumennya.
Teori permainan terkait
dengan situasi pengambilan
keputusan dimana dua
pesaing memiliki tujuan
yang saling bertentangan
mencoba untuk menjatuhkan Teori permainan adalah teori matematika
satu sama lain (Taha, 2007). yang terkait dengan situasi konflik atau
persaingan, dengan penekanan khusus pada
proses pengambilan keputusan
pesaing/lawan (Lieberman, 2001).

Pengambilan keputusan dalam kondisi

lingkungan persaingan/konflik.
 Dunia bisnis erat kaitannya dengan kondisi persaingan, oleh sebab itu
dibutuhkan perencanaan yang baik agar dapat mengalahkan lawan/pesaing.

01 | Militer 02 | Politik 03 | Bisnis

Strategi perang. Strategi Kampanye. • Strategi kampanye

iklan dan pemasaran
produk.
• Perebutan market
share.
● Strategi permainan adalah rencana atau rangkaian kegiatan yang
dilakukan oleh pemain yang satu sebagai respon terhadap rencana atau
kegiatan pemain yang lain.
● Nilai permainan adalah hasil optimal yang diperoleh untuk setiap
permainan setelah masing-masing pemain menjalankan
strategistrateginya.
● Hasil optimal permainan -> kemenangan maksimum bagi pemain yang
menang dan kekalahan minimum bagi yang kalah.
● Jika hasil permainan nol dikatakan permainan adil dan sebaliknya.
● Suatu strategi dikatakan dominan terhadap strategi yang lain jika
setiap elemen payoff dalam suatu baris lebih besar dibandingkan
dengan elemen padanannya di strategi yang lain.
 Assumptions

1. Both players are rationals. 4. Kedua pemainmengetahui nilai

2. Both players choose their keputusan (payoff) dari setiap
strategies solely to promote their keputusan yang dibuat.
own welfare (no compassion for the 5. Permainan dilakukan dengan memilih
opponent). strategi-strategi secara
3. Kedua pemain saling mengetahui berulang-ulang sampai diperoleh
strategi lawan. pemecahan masalah yang optimum.
Klasifikasi
Penyelesaian dilakukan dengan
menggunakan strategi dominasi atau
konsep maksimin untuk pemain baris dan
minimaks untuk pemain kolom. Dalam
strategi ini pemain akan menggunakan
satu strategi tunggal untuk mendapat
hasil optimal -> saddle point yang sama.

Strategi ini dilakukan bila strategi

murni belum memberi penyelesaian
optimal. Sehingga perlu dilakukan
tindak lanjut untuk mendapat titik
optimal, dengan usaha mendapatkan
saddle point yang sama.
 Strategi pemain b

PEMAIN B
Pemain A
B1 B2 B3 B4
A1 8 -2 9 -3
Strategi pemain a A2 6 5 6 8
A3 -2 4 -9 5
p.s.
Nilai/angka Positif = keuntungan bagi
baris (pemain A), kerugian bagi kolom
(pemain b) dan sebaliknya.
 Two-Person
Strategi murni

Player B
Player A Row min
B1 B2 B3 B4
A1 8 -2 9 -3 -3
Maximin (nilai maksimum dari
A2 6 5 6 8 5 sejumlah nilai minimum baris)
A3 -2 4 -9 5 -9
Column max 8 5 9 8

Minimax (nilai minimum dari Saddle point (titik temu strategi

sejumlah nilai maksimum kolom) terbaik bagi kedua pemain)
 Player A sebaiknya menggunakan
strategi A2 kemudian pemain B
meresponnya dengan menggunakan
strategi B2.
 Strategi murni
Zero-Sum Games
Player B
Player A Row min
B1 B2 B3

A1 1 9 2 1
A2 8 5 4 4 Maximin (nilai maksimum dari
sejumlah nilai minimum baris
Column max 8 9 4

Minimax (nilai minimum dari Saddle point (titik temu strategi

sejumlah nilai maksimum kolom terbaik bagi kedua pemain
 Player A sebaiknya menggunakan
strategi A2 kemudian pemain B
meresponnya dengan menggunakan
strategi B3.
 Strategi
campuran
Non Zero-Sum Games

Player B
Player A Row min
B1 B2 B3 ➢ KARENA nilai maximin dan
minimax berbeda, maka tidak
A1 2 5 7 2 MAXIMIN diperoleh saddle point.
A2 -1 2 4 -1
➢ hilangkan kolom dan baris yang
A3 6 1 9 1 didominasi.
• angka yang paling besar di
Column max 6 5 9 kolom.
• Angka yang paling kecil di
MINIMAX baris.
 Player B
Player A Row min
B1 B2
A1 2 5 2 maximin

A3 6 1 1
Column max 6 5
Karena masih belum diperoleh
minimax
saddle point, maka dapat
menggunakan:
- Metode grafik
- Metode analitis
- Metode aljabar matriks
- Metode linear programming
 Metode analitis

Player a
Asumsikan:
Player B - Strategi a1 memiliki probabilitas
Player A Row min sebesar p
B1 B2 - Strategi a3 memiliki probabilitas
sebesar 1-p
A1 2 5 2
A3 6 1 1 • Jika player b menerapkan strategi b1,
maka keuntungan yang diperoleh
Column max 6 5 player a adalah:
= 2p + 6(1-p)
Strategi optimal player a? = 2p + 6 – 6p
6 – 4p = 1 + 4p Strategi a1 = 62,5%
Strategi a3 = 37,5% = 6 – 4p
5 = 8p
5/8 = p • Jika player b menerapkan strategi
P = 0,625 Keuntungan player a: b2, maka keuntungan yang diperoleh
• 2p + 6(1-p) = 2(0,625) + 6(0,375) player a adalah:
= 3,5 = 5p + 1(1-p)
• 5p + 1(1-p) = 5 (0,625) + 1(0,375) = 5p + 1 – p
= 3,5 = 1 + 4p
 Metode analitis

Player b
Player B Asumsikan:
Player A Row min - Strategi b1 memiliki probabilitas
B1 B2 sebesar q
A1 2 5 2 - Strategi b2 memiliki probabilitas
sebesar 1-q
A3 6 1 1
• Jika player a menerapkan strategi a1,
Column max 6 5 maka kerugian bagi player b adalah:
= 2q + 5(1-q)
= 2q + 5 – 5q
Strategi optimal player b? = 5 – 3q
5 – 3Q = 1 + 5Q Strategi B1 = 50%
4 = 8Q Strategi B2 = 50% • Jika player a menerapkan strategi a3,
4/8 = Q maka keuntungan yang diperoleh
Q = 0,5 Kerugian player b: player a adalah:
• 2q + 5(1-q) = 2(0,5) + 5(0,5) = 3,5 = 6q + 1(1-q)
• 6q + 1(1-q) = 6 (0,5) + 1(0,5) = 3,5 = 6q + 1 – q
= 1 + 5q
 Dua perusahaan otomotif yakni Toyota dan honda mempunyai
masing-masing strategi yang berbeda untuk dapat menjadi
menguasai pasar. Matriks payoff menunjukkan keuntungan dan
kerugian yang akan diperoleh dari setiap strategi pemasaran.
Tentukan strategi pemasaran mana yang harus dipilih dan
berapa jumlah keuntungan/kerugian yang akan diperoleh
masing-masing perusahaan?
 Two-Person

honda
toyota Row min
h1 h2 h3
t1 50 65 95 50
t2 50 45 70 45
Maximin (nilai maksimum dari
t3 75 55 60 55
sejumlah nilai minimum baris)
Column max 75 65 95

Minimax (nilai minimum dari

sejumlah nilai maksimum kolom)
Karena tidak diperoleh saddle point, Langkah selanjutnya adalah eliminasi baris dan kolom
yang dominan. (kolom dengan nilai terbesar; baris dengan nilai terkecil).

honda
toyota Row min
h1 h2 h3
t1 50 65 95 50
t2 50 45 70 45
t3 75 55 60 55
Column max 75 65 95
Karena tidak diperoleh saddle point, Langkah selanjutnya adalah eliminasi baris
dan kolom yang dominan.

honda
toyota Row min
h1 h2
t1 50 65 50
t3 75 55 55 Maximin (nilai maksimum dari
sejumlah nilai minimum baris)
Column max 75 65
Karena masih belum diperoleh
Minimax (nilai minimum dari saddle point, maka kita gunakan
sejumlah nilai maksimum kolom) metode analitis.
 Metode analitis
honda
toyota Row min Toyota
h1 h2
Asumsikan:
t1 50 65 50 - strategi t1 memiliki probabilitas
sebesar p
t3 75 55 55 - strategi t3 memiliki probabilitas
sebesar 1-p
Column max 75 65
• Jika honda menggunakan strategi h1,
maka keuntungan yang diperoleh
Strategi optimal toyota?
toyota adalah:
75 – 25p = 55 + 10p
Strategi T1 = 57% = 50p + 75(1-p)
20 = 35p
Strategi T3 = 43% = 50p + 75 – 75p
20/35 = p
= 75 – 25p
P = 0,57
• Jika honda menggunakan strategi h2,
Keuntungan toyota:
maka keuntungan yang diperoleh
• 50p + 75 (1-p) = 50 (0,57) + 75 (0,43)
Toyota adalah:
= 60,7
= 65p + 55(1-p)
• 65p + 55 (1-p) = 65 (0,57) + 55 (0,43)
= 65p + 55 – 55p
= 60,7
= 55 + 10p
 Metode analitis
honda
toyota Row min honda
h1 h2
Asumsikan:
t1 50 65 50 - strategi 1 memiliki probabilitas
sebesar q
t3 75 55 55 - strategi 2 memiliki probabilitas
sebesar 1-q
Column max 75 65
• Jika toyota menggunakan strategi t1,
maka keuntungan yang diperoleh
Strategi optimal toyota?
toyota adalah:
65 – 15q = 55 + 20q
Strategi H1 = 28,6% = 50q + 65(1-q)
10 = 35q
Strategi H2 = 71,4% = 50q + 65 – 65q
10/35 = q
= 65 – 15q
Q = 0,286
• Jika toyota menggunakan strategi t3,
Keuntungan toyota:
maka keuntungan yang diperoleh
• 50Q + 65 (1-Q) = 50 (0,286) + 65 (0,714)
Toyota adalah:
= 60,7
= 75q + 55(1-q)
• 75Q + 55 (1-Q) = 75 (0,286) + 55 (0,714)
= 75q + 55 – 55q
= 60,7
= 55 + 20q
Sebaiknya toyota menggunakan strategi t1 sebesar
57% dan strategi t3 sebesar 43% dengan keuntungan
yang akan diperoleh sebesar $60,7 juta.
kemudian honda meresponnya dengan menggunakan
strategi h1 sebesar 28,6% dan strategi h2 sebesar
71,4% dengan kerugian minimal sebesar $60,7 juta.
● Keuntungan maksimal yang akan diperoleh
perusahaan Toyota akan meningkat
sebesar $5,7 juta (dari $55 juta menjadi
$60,7 juta).
● Kerugian minimal bagi perusahaan honda
dapat menurun sebesar $4,3 juta (dari
$65 juta menjadi $60,7 juta).
 Zero-Sum Games

Perusahaan B
perusahaan A Row min
B1 B2 B3
A1 100 90 20 20
A2 80 50 40 40 MAXIMIN

Column max 100 90 40

MINIMAX Saddle point (titik temu strategi

terbaik bagi kedua perusahaan)
Sebaiknya perusahaan menggunakan strategi a2
dengan keuntungan maksimal yang akan diperoleh
sebesar $40 juta.
kemudian perusahaan b meresponnya dengan
menggunakan strategi b3 kerugian minimal sebesar
$40 juta.
 Zero-Sum Games
alfamart
indomaret Row min
a1 a2 a3 a4 a5 a6
S1 5 10 -20 15 5 7 -20
s2 15 8 16 -10 13 12 -10
s3 11 11 12 14 14 12 11 maximin

Column max 15 11 16 15 14 12

minimax Saddle point (titik temu strategi

terbaik bagi kedua perusahaan)
Sebaiknya indomaret menggunakan strategi s3 dengan
keuntungan maksimal yang akan diperoleh sebesar 11
miliar.
kemudian alfamart meresponnya dengan menggunakan
strategi a2 kerugian minimal sebesar 11 miliar.