Game Theory

Model Game Theory:

1. Payoff/Penghargaan Matrik
2. Game dua orang
3. Zero-sum
4. Dominasi kolom
5. Dominasi baris
6. Titik sadel/Ekuilibrium
7. Strategi Campuran
 Apakah Game Theory itu?
Game Theory adalah studi bagaimana memodelkan secara
matematis untuk menentukan strategi terbaik dari suatu kondisi
supaya didapatkan hasil yang optimal.

Karakteristik Game Theory

Menemukan solusi yang dapat diterima, jika tidak optimal,digunakan
strategi dengan situasi konflik
Abstraksi dari situasi komplek yang nyata
Game Theory bersifat sangat matematis
Game Theory mengasumsikan semua interaksi manusia dapat
dipahami dan dijalankan dengan asumsi pendahuluan
 Mengapa Game Theory itu penting?
Metode sederhana pengambilan keputusan
Sangat dibutuhkan untuk menunjukkan
keputusan sebagai alternatif penyelesaian
Membantu kita menganalisa situasi lebih rasional
dan memformulasikanya dengan alternatif
penyelesaian yang dapat diterima.
 The Payoff Matrik

Pemain 1

Strategi #1 Strategi #2

Cantenburry Donver

Strategi #1

Cantenburry

Pemain 2

Donver

Strategi #2
 Permainan Zero-Sum

Jumlah sisa payoff konstan selama game

berlangsung
Dua sisi konflik
Informasi yang tepat akan membantu pemain
 Strategi Dasar

1. Rencanakan dahulu dan lihat kebelakang

2. Gunakan strategi dominasi jika mungkin
3. Eliminasi satu strategi dominasi
4. Lihat ekuilibrimum yang ada
5. Lakukan strategi campuran
Two-person zero-sum game dengan titik sadel
Pemain #2
A B C
1 6 5 -4 Payoff

Pemain #1
2 9 7 -2 Matrix
untuk
3 9 8 -3 pemain #1

Dominasi Kolom : (2) > (1), (3) > (1)

Eliminasi Baris (1)
Dominasi Kolom : A > C, B>C
Eliminasi C tinggal Kolom A, B
 Pengurangan Matrik

C
2 -2
3 -3
Strategi terbaik untuk peman #1 adalah memilih 2
Strategi terbaik untuk peman #2 adalah memilih C
Hasil ini didalam titik sadel/Ekuilibrium yang memberikan kita
strategi yang sederhana untuk masing-masing pemain.
 Titik Sadel

A B C
1 6 5 -4
2 9 7 -2
-2
3 9 8 -3
Nilai yang ditunjukkan paling kecil dibaris yaitu pemain #2
lebih untung. Dan paling besar dikolom - pemain #1 lebih
untung.
Ekuilibrium Maximin & Minimax

Minimax - minimize maksimum kerugian

(defensive)
Maximin - maximize minimum keuntungan
(offensive)
Minimax = Maximin
 Pemain
Two-person zero-sum game dengan #2sadel
titik

A B C Row Min

1 4 4 10 4 Payoff
2 2 3 1 1 Matrix
Pemain #1 3 6 5 7 5 untuk
pemain #2
Col Max 6 5 10

Titik Sadel:
Max(Min Baris) = Min (Max kolom)
Strategi Ekuilibrium Maximin & Minimax
Two-person zero-sum game tanpa titik sadel
Pemain #2

A B Row Min

1 -1 1 -1 Payoff
2 1 -1 -1 Matrix
Pemain #1 untuk
Col Max 1 1 pemain #1

Tanpa titik sadel:

Max(Min Baris) = -1 < Min (Max Kolom) = 1
 Strategi Campuran

A B C D
1 7 10 -4 2
2 8 9 -1 5
3 -5 0 6 8

Dominasi:
• Baris - none
• Kolom - A<B eliminasi B
D>C eliminasi D
Matrix Perbaikan

A C
1 7 -4
2 8 -1
3 -5 6
Dominasi
Baris (2) > (1) Eliminasi baris (1)

A C
2 8 -1
3 -5 6

Tidak ada lagi dominasi

Strategi Baris
Prob. A C
p 2 8 -1
3 -5 6
1-p

EA = 8p + (-5)(1 - p) = -5 + 13p
EC = -1p + (6)(1 - p) = 6 - 7p
Strategi Baris Strategi terbaik untuk
pemain #2 diberikan p
untuk memilih garis hijau.
Mengetahui hal tersebut,
pemain #1 memilih nilai
pada p = 0.55

-5 + 13p = 6 - 7p
20p = 11
p = 11/20 = 0.55
V = -5 + 13(0.55) = 6 - 7(0.55) = 2.15
Strategi Kolomprob. q 1-q

A C
2 8 -1
3 -5 6

E2 = 8q + (-1)(1 - q) = -1 + 9q
E3 = -5q + (6)(1 - q) = 6 - 11q
Strategi Kolom Stategi terbaik untuk
pemain #1 diberikan q
untuk memilih garis hijau.
Mengetahui hal tersebut
pemain#2 memilih titik
terendah pada q = 0.35

-1 + 9q = 6 - 11q
20q = 7
q = 7/20 = 0.35
V = -1 + 9(0.35) = 6 - 11(0.35) = 2.15
Kesimpulan :
Pemain #1 : (1) 0% (2) 55% (3) 45%
Pemain #2 : (A) 35% (B) 0% (C) 65% (D) 0%
Nilai permainan (untuk pemain #1) : 2.15
Non-zero Sum Game

 Jumlah payoffs tidak constant selama game

berlangsung
 Pemain mungkin kerjasama atau bermusuhan
 Informasi yang benar akan membantu pemain
Prisoner's Dilemma

• Contoh yang sangat terkenal dalam game

Theory
• Strategi harus dipahami tanpa dengan
pengetahuan yang lengkaptentang apa yang
akan dilakukan oleh seorang pemain
• Pemain mengadopsi strategi dominan, tetapi
mereka tidak segera menghasilkan hasil terbaik
Prisoner’s Dilemma
CLYDE

Mengakui Tidak
mengakui

Masing-masing 4 1 tahun untuk

mengakui tahun Bonnie and 8 tahun
untuk Clyde
BONNIE
Tidak 8 tahun untuk Masing-msaing 3
Bonnie and 1 tahun tahun
mengakui untuk Clyde
Pohon Keputusan Bonnie

Jika CLYDE mengakui Jika CLYDE tidak mengakui

Bonnie Bonnie

Mengakui TidakMengakui Mengakui TidakMengakui

4 tahun 8 tahun 1 tahun 3 tahun

di penjara di penjara di penjara di penjara

Stategi terbaik Stategi terbaik

Pohon Keputusan

Compaq = $50
HP HP = $50
Memperluas

Tidak
Memperluas Memperluas
Compaq = $150
HP = $60
Compaq Compaq = $60
Tidak HP = $120
Memperluas
Memperluas

Tidak
HP Memperluas Compaq = $80
HP = $80
Tindakan Compaq pertama kali:
Memutuskan pohon diagram dari kiri ke kanan
Aplikasi Ekonomi dari Game Theory

Mencontoh Cartel (gabungan perusahaan yang memonopoli

dan mengatur harga-harga)
Perdagangan bebas antar negara
Periklanan
Permainan tanpa strategi dominan
Mencontoh Cartel

Anggota Cartel memungkinkan melakukan strategi yang

meranking dari sesuatu yang tetap (paten) dengan
persetujuanya dapat ditiru dan dicontoh.
Anggota Cartel dapat memonopoli harga dengan harga tertinggi
atau terendah
Perusahaan yag menitu akan bertambah profitnya
Strategi terbaik adalah menetapkan harga terendah
Mencontoh Cartel

Pepsi Co

Meniru Cartel Tidak meniru

(diberi harga (Harga
rendah) dimonopoli)

Masing-masing Coke dapat $8 juta

meniru $ 3 Juta Pepsi dapat $2 juta

Coca
Cola Coke dapat $8 juta Masing-msaing
Tidak Pepsi dapat $2 juta $ 6 Juta
meniru
Pohon Keputusan untuk Perusahaan Coca Cola

Jika Pepsi memberi Jika Pepsi memberi

harga rendah Monopoli harga

Coca-Cola Coca-Cola

Harga Rendah Harga Monopoli Harga Rendah Harga Monopoli

$3 Juta $2 Juta $8 Juta $6 juta

Strategi terbaik Strategi terbaik

Contoh : Zero sum Game
Contoh Zero Sum Game: Chicken Game
James dan Buzz mengendarai mobil satu lawan satu.
Yang pertama lompat dari mobil disebut cebagai pengecut. Dan
yang terakhir melompat dari mobil disebut hebat.
Masing-masing mempunyai dua strategi. Melompat ketika merasa
bahaya atau melompat setelah lawan melompat. Untuk menjaga
agar permainan tetap simetris, kita asmsikan bahwa keduanya
merasa bahaya di saat yang bersamaan.
Jelasnya, ada empat hasil yang mungkin terjadi. Terburuk yang
dapat terjadi yaitu keduanya memilih untuk melompat setelah
yang lain melompat. Kedua mobil akan jatuh di atas karang yang
akan membunuh keduanya.
 Chicken Game

Buzz
Tabel Chicken Game
Melompat dulu Melompat akhir

Y1 Y2

Melompat dulu X1 5,5 -10,10

James

Melompat akhir X2 10,-10 -1000,-1000

 Chicken Game

Tidak sama dengan prisoner's dilemma games, game of chicken

tidak memiliki strategi yang dominan untuk kedua pemain. Jika
James dan Buzz melompat bersamaan, mereka medapat poin
yang sama Game ini mempunyai dua equilibrium yang hanya
menggunakan strategi murni:
•(James, Buzz) = (Lompat akhir, Lompat dulu)
•(James, Buzz) = (Lompat dulu, Lompat akhir)
Jika James yakin Buzz akan Melompat dulu, maka James
seharusnya melompat akhir. Jika Buzz tahu bahwa James akan
melompat dulu, maka Buzz seharusnya melompat akhir.
 Chicken Game

Jelasnya, James cenderung ke pilihan pertama, dan Buzz

yang kedua.
Jika keduanya melakukan keyakinannya, maka hasilnya
(Lompat akhir,
Lompat akhir) – matilah keduanya.

• James dan Buzz ingin menghindari hasil (Lompat akhir, Lompat

akhir). Tapi, keduanya ingin melompat terakhir. Strategi
equilibrium mixed adalah (X1, X2) = (990/995, 5/995) = (Y1, Y2),
dengan harapan payoff of 4.92 masing-masing.
• Untuk melihat apa yang terjadi jika payoffs mempunyai harga
yang berbeda, kita lihat tabel berikut :
 Chicken Game

Buzz
Tabel
Game of Chicken
Lompat awal Lompat akhir

Y1 Y2

Lompat awal X1 a,a -b,b

James

Lompat akhir X2 b,-b -c,-c

 Chicken Game

• Payoff harapan James :

J = a*X1*Y1 - b*X1*(1-Y1) + b*(1-X1)*Y1 - c*(1-X1)(1-Y1)
= [(c - b) - (c - a)*Y1]*X1 + (b + c)*Y1 - c

• Payoff harapan Buzz :

B = a*X1*Y1 + b*X1*(1-Y1) - b*(1-X1)*Y1 - c*(1-X1)(1-Y1)
= [(c - b) - (c - a)*X1]*Y1 + (b + c)*X1 - c

• Taking the derivative of J w.r.t. X1:

dJ/dX1 = (c - b) - (c - a)*Y1 = 0

• Taking the derivative of B w.r.t. Y1:

dB/dY1 = (c - b) - (c - a)*X1 = 0
 Chicken Game
Sebagai contoh, tabel untuk " Chicken Game" adalah

Buzz
Tabel
Game of Chicken Lompat dulu Lompat akhir

Y1 Y2

Lompat dulu X1 1,1 -2,2

James

Lompat akhir X2 2,-2 -5,-5

 Chicken Game

• Payoff harapan James adalah: .75 * 1 + .25 * 2 = 1.25

• Payoff harapan Buzz adalah : .75 * 1 - .25 * 2 = .25

Jika Buzz bermain (Y1, Y2) = (0, 1),

• Payoff harapan James adalah : -.75 * 2 - .25 * 5 = -2.75
• Payoff harapan Buzz adalah : .75 * 2 - .25 * 5 = .25
 Chicken Game
• Jika James memainkan mix strategi (X1, X2) = (3/4, 1/4), Buzz akan selalu
mendapat payoff harap[an .25, apapun yang dia mainkan.

• James akan selalu mendapat payoff harapan .25 jika Buzz memainkan mix
strategi (Y1, Y2) = (3/4, 1/4).

• Jika kedua pemain dapat meningkatkan payoff dengan mengubah

equilibrium mixed strategies:
(X1, X2) = (3/4, 1/4) = (Y1, Y2)

keduanya dapat menyakiti pemain lain dengan memainkan strategi (Lompat

dulu, Lompat akhir) = (0, 1).

• Jika kedua-duanya pemain mencoba untuk menyakiti pemain yang lain,

hasilnya menjadi (James, Buzz) = (Lompat akhir, Lompat akhir).
Contoh Soal dan Tugas
Teori Permainan
Contoh 1: Strategi Dominasi
• Edgar Allan Melville seorang pengarang novel terkenal yang sedang bernegosiasi
dengan perusahaan penerbit,, True Potboilers, untuk novel terbarunya. Strategi
kontrak untuk kedua pihak yang meliputi royalti, hak penayangan di TV, jumpa
pembaca, dan lainnya seperti terlihat di tabel bawah ini. Tabel pay off
menunjukkan keuntungan ($000) untuk Melville setiap kombinasi strategi:

Melville's Potboiler's Strategies

Strategies 1 2 3
1 80 120 90
2 130 90 80
3 110 140 100
 Jawablah pertanyaan dibawah ini:
Contoh 1: Strategi Dominasi
1. Carilah strategi dominan untuk setiap pemain pada permainan ini.
Strategi P - 2 didominasi oleh strategi P - 3.
Strategi M - 1 didominasi oleh strategi M - 3.
Strategi P - 1 didominasi oleh strategi P - 3.
Strategi M - 2 didominasi oleh strategi M - 3.

2. Berapa nilai dari permaianan ini?

100

3. Apakah permainan ini fair? Jelaskan!

Tidak. Nilai permainan ini tidak nol.

4. Fomulasikan linear programming yang akan mengidentifikasikan strategi yang optimal (tidak
perlu diselesaikan):
Max z
s. t. 80 x1 + 130 x2 + 110 x3 – z  0
120 x1 + 90 x2 + 140 x3 – z  0
90 x1 + 80 x2 + 100 x3 – z  0
x1 + x2 + x3 = 1
x1, x2, x3  0
 Contoh 2: Permainan Zero-Sum
Atlet professional, Biff Rhino, dan manajernya, Al Foreme, sedang
menegosiasikan kontrak perpanjangan dengan perusahaan sponsor
Pueblo Paramounts. Biff dan Al sedang mempertimbangkan 2
alternatif strategi:
1. terikat kontrak penuh, tanpa sponsor lain
2. tidak terikat penuh, dan berhak mendapatkan sponsor lain
Manajemen Paramount memiliki 3 strategi meliputi panjang kontrak,
termin pembayaran, dan tidak ada klausal penghentian kontrak, dll.
Tabel payoff (nilai keuntungan bagi biff) untuk alternatif kombinasi
strategi seperti terlihat dibawah ini:

Strategi Strategi Paramount

Biff A B C
1 50.000 35.000 30.000
2 60.000 40.000 20.000
 • Beberapa
Strategi yang didominasi
strategi selalu “kalah”
• Tidak pernah lebih baik dari strategi lain

Strategi Strategi Paramounts

Tidak ada Biff A B C
Strategi yang 1 50.000 35.000 30.000
dominan 2 60.000 40.000 20.000

Strategi B
didominasi oleh C

Strategi A
didominasi oleh B
dan C

(Ingat Paramounts
selalu ingin nilai payoff
yang rendah)
Contoh 2: Hasil Permainan
Strategi Strategi Paramount
Biff A B C
1 50.000 35.000 30.000
2 60.000 40.000 20.000

• Paramount secara rasional akan menghilangkan Strategi A dan B, dan

memilih C
• Biff akan memilih Strategy 1
• Nilai permainan adalah $30,000 untuk Biff
Contoh 3:Setelah
Strategi Campuran
mengadakan negosiasi, Biff Rhino dan Al Foreme
memperbaiki tabel payoff mereka sebagai bahan negosiasi lebih
lanjut dengan the Pueblo Paramounts. Tabel payoff yang telah
diperbaiki seperti terlihat dibawah ini:

Strategi Strategi Paramount

Biff A B C
1 50.000 35.000 30.000
2 60.000 20.000 40.000

Carilah strategi yang optimal?

Contoh 3: Solusi Strategi Campuran

• Strategi Paramount A dieliminasi, karena didominasi oleh Strategi B maupun C

• Strategi setiap pemain dengan probabilitas xi atau yi
• Catatan: Probabilitas harus berjumlah 1
Strategi Strategi Paramount
Biff A B C Probabilitas
1 50.000 35.000 30.000 x1
2 60.000 20.000 40.000 x2
Probabilitas yB yC
Contoh 3: Analisa Strategi Campuran
Expected Payoff untuk Biff
v = yB(35x1+20x2) + yC(30x1+40x2)

mengingat x2 = (1 – x1 )

v = yB[35x1+20 (1 – x1 )] + yC[30x1+40 (1 – x1 )]

= yB(20+15x1) + yC(40–10x1)
Contoh 3: Grafik Strategi
Expected Campuran
Payoff untuk Biff

40
Strategy C
35
40–10x1
30
Solusi Optimal
Strategy B x1 = 4/5 = 0.8
25 x2 = 1/5 = 0.2
20+15x1 v = 32
20
x1=0 Probabilitas memilih Strategy 1
x1=1
Contoh 3: Strategi Campuran Lawan
Expected Payoff untuk Paramount

v = 32 = yB(20+15x1) + yC(40–10x1)

Persamaan harus memenuhi untuk semua x1.

Coba x1=0 dan x1=1

32 = 20yB+ 40yC (untuk x1=0)

32 = 35yB+ 30yC (untuk x1=1)

Menyelesaikan secara simultan 2 persamaan 2 variabel

Tidak diketahui, menghasilkan:

yB=0.4 yC=0.6
Kesimpulan Strategi Optimal
Strategi Strategi Paramount
Biff A B C Probability
1 50.000 35.000 30.000 80%
2 60.000 20.000 40.000 20%
Probability 0% 40% 60%
Contoh 3:Expected
Intuisi Solusi LP
Payoff untuk Biff

40
40–10x1 20+15x1
35
Z*= v
30 Z
Z
25
20
x1=0 Probabilitas Memilih Strategy 1 x1=1
Contoh 3: Formulasi Programa
Strategi Linear
Strategi Paramount
Biff A B C
1 50.000 35.000 30.000
2 60.000 20.000 40.000

Problem Biff Problem Paramounts

Max x3 Min y3
subject to subject to
35x1 + 20x2 – x3  0 Problem Dual 35y1 + 30y2 – y3  0
30x1 + 40x2 – x3  0 20y1 + 40y2 – y3  0
x1 + x2 =1 y1 + y2 =1
x1 , x2  0 y1 , y2  0
Contoh 3: Solusi untuk Biff
Contoh 3: Solusi untuk Paramounts
Contoh 4:Misalkan
Strategi Campuran
dua pemain dengan menggunakan strategi campuran,
strategi apa yang optimal untuk masing-masing pemain?

Pemain II
A1 A2
( y1 ) ( y2 )

a1 (x1 ) 1 5

Pemain I  
a2 (x2 ) 6 2

x1  x2  1
y1  y2  1
Contoh 4:• Strategi
1
Campuran
x =0.75 and y = 0.5 ( berapa nilai x
1 2 dan y2?)
• Keuntungan untuk pemain I jika menggunakan strategi 1:
1  y1  5  y2  3

•  y1 
Keuntungan6untuk 2  yI2jika
pemain  4menggunakan strategi 2:

3  x1  4  x2  3.25
• Total keuntungan untuk pemain I:
Contoh 4:• Mencari Nilai
Keuntungan untuk x I:terbaik
pemain

max x min x1  6x 2 ,5x1  2x 2 : 0  x1  1

• max
Karena  x  6(1  x ),5x  2(1 x ): 0  x
x min
x2=1-x 1 1 1 1 1 1  1
 max min 5x  6,3x  2: 0  x  1
x 1 1 1
Contoh 4: Mencari Nilai x terbaik
Maksimum dari fungsi
minimum
6 5x1  6
3x1  2

minimum dari dua

garis

0.5
Contoh 4: Mencari Nilai y terbaik
min y maxy1  5y2 ,6y1  2y2 : 0  y1  1
• Keuntungan untuk pemain I:

min y maxy1  5(1 y1 ),6y1  2(1  y2 ): 0  y1  1

 min y max4y1  5,4y1  2: 0  y1  1
• Karena y2=1-y1
Contoh 4: Mencari Nilai y terbaik
Minimum dari fungsi
5 4y1  5 maksimum
4y1  2

2 maksimum dari
dua garis

3/8
Tugas 1 Angkatan darat sedang melakukan latihan Perang antara
Divisi Merah dan Divisi Biru. Hasil diukur berdasarkan jumlah
kehilangan tentara Divisi Merah sesuai tabel dibawah ini.
Tentukan strategi yang optimal untuk tiap divisi dan berapa
espektasi tentara divisi merah yang hilang!

Divisi Divisi Merah

Biru A B C
1 1.800 2.000 1.700
2 2.300 900 1.600
Tugas 2 • Tentukan strategi yang optimal untk masing-masing pemain sesuai dengan
tabel pay off dibawah ini. Nilai berdasarkan keuntungan pemain X

Pemain Pemain Y
X A B C
1 -3 1 2
2 1 2 1
3 1 0 -2
Tugas 3 Tentukan nilai dari permainan dan strategi optimal untuk
masing-masing pemain dengan kriteria minimax, sesuai
dengan tabel pay off dibawah ini (nilai berdasarkan
keuntungan pemain 1):

Pemain 2
Strategi A B C
1 4 3 1
Pemain 1
2 0 1 2
 Tugas 4
Tentukan nilai dari permainan dan strategi optimal untuk
masing-masing pemain dengan kriteria minimax, sesuai
dengan tabel pay off dibawah ini (nilai berdasarkan
keuntungan pemain 1):

Pemain 2
Strategi A B C
1 1 -1 3
2 0 4 1
Pemain 1
3 3 -2 5
4 -3 6 -2
Tugas 5 Formulasikan dan tentukan nilai dari permainan dan strategi
campuran yang optimal untuk masing-masing pemain, sesuai
dengan tabel pay off dibawah ini (nilai berdasarkan
keuntungan pemain 1 dan karena lebih dari dua dimensi,
selesaikan dengan LP):

Pemain 2
Strategi A B C D
1 5 0 3 1
Pemain 1 2 2 4 3 2
3 3 2 0 4
Tugas 6

• Diketahui tabel pay off dibawah ini, jika strategi murni digunakan, apakah ada titik keseimbangan untuk
permainan ini?
• Pemain
Jika tidak, misalkan dengan menggunakan strategi II
campuran, strategi untuk pemain 1 apa yang optimal?
A1 A2
a1  2 4
a2  5 
Pemain I

 3