TEORI PERMAINAN

( Game Theory )
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
Pendahuluan
Teori Permainan (Game Theory) Adalah bagian
dari ilmu pengetahuan yang berkaitan dengan
pembuatan keputusan pada saat dua pihak atau
lebih berada dalam kondisi persaingan atau
konflik
Tujuan nya untuk memenangkan permainan
dari pesaingnya
Model-model teori permainan ini dapat
diklasifikasikan dalam beberapa cara,
bergantung pada factor-faktor berikut:
banyaknya pemain, jumlah keuntungan dan
kerugian, dan banyaknya strategi yag
dilakukan dalam permainan
Permainan dua orang (two person game) : Jika
banyaknya pemain dua pihak(baik individu
atau kelompok)
Permainan N orang (N person game) : Jika
banyaknya pemain adalah N pihak (N>2)
Jika jumlah kerugian dan keuntungan dari
permainannya adalah nol, disebut sebagai
permainan berjumlah nol (zero-sum game)
atau permainan berjumlah konstan (constant-
sum game). Sebaliknya disebut sebagai
permainan berjumlah bukan nol (non zero-sum
game).
 Pokok bahasan pada materi “ Teori Permainan” dititik beratkan
pada pembahasan Two person zero sum game.

Two person zero sum game (permainan jumlah nol

dua orang) yaitu sebuah permainann dengan dua
pemain, dimana keuntungan satu pemain sama
dengan kerugian pemain lainnya.
 Persoalan two-person zero-sum game

Perhatikan matriks payoff berikut ini!

Pemain B
B1 B2 B3
Pemain A A1
6 9 2
8 5 4
A2

menyatakan outcome atau

pembayaran dari strategi
permainan yang berbeda
 Persoalan two-person zero-sum game

Perhatikan matriks payoff berikut ini!

Pemain B
B1 B2 B3
Pemain A A1
6 9 2
8 5 4
A2

bilangan-bilangan positif ini menyatakan perolehan keuntungan bagi

pihak yang ditulis pada baris sebagai pemain yang akan
memaksimumkan, dan sekaligus merupakan kerugian bagi pihak yang
ditulis pada kolom sebagai pemain yang akan meminimumkan
 Strategi

Strategi adalah tindakan pilihan

Aturan permainan menjelaskan tentang bagaimana
cara para pemain memilih strategi-strategi mereka
Suatu strategi dinyatakan dominan apabila payoff yang
ada pada suatu strategi bersifat superior (paling tinggi)
dibandingkan dengan setiap payoff pada strategi
lainnya
Nilai permainan menyatakan ekspektasi outcome per
permainan jika kedua pemain melakukan strategi
terbaik (strategi optimum) mereka.
 Strategi

Strategi optimum adalah strategi yang menjadikan

seorang pemain berada pada posisi pilihan terbaik,
tanpa memperhatikan tindakan-tindakan pemain
lawan.
Tujuan model permainan adalah untuk
mengidentifikasi strategi optimum bagi masing-
masing pemain
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
PURE
PURE STRATEGY
Maximin-Minimax

Permainan yang posisi pilihan terbaiknya

bagi setiap pemain dicapai dengan memilih
satu strategi tunggal
(strategi murni)
 Metode Trial

Perhatikan matriks payoff berikut ini!

Pemain B
B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
 Metode Trial

Perhatikan matriks payoff berikut ini!

Pemain B
B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2
Dimulai dari pojok kiri A1-B1
B giliran bermain pertama
B melihat A pilih A1
Maka agar pay off minimum B akan pilih…….
 Metode Trial

Pemain B
B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2

B3
Giliran A
A meihat B pilih B3. Maka agar Pay off besar, A akan pilih….
 Metode Trial

Pemain B
B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2

A akan pillih A2 agar pay off besar

Giliran B. Melihat bahwa A pilih A2, B akan cari opsi pay off kecil. Tapi
ternyata, 4 paling kecil dibandingkan 8 dan 5..
Giiran A, A pun melihat ternyata 4 lebih besar dibandingkan 2, maka A diam
Maka Saddle point
 Contoh Metode Trial -2

Perhatikan matriks payoff berikut ini!

Pemain B
B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2
 Metode Trial

Perhatikan matriks payoff berikut ini!

Pemain B
B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2

Misalkan mulai dari A1- B2

A bergerak duluan. A Melihat B pilih B2
agar pay off besar ternyata A tidak perlu bergeser ke mana-mana
Maka A diam.
Giliran B. BMelihat A pilih A1. Maka agar Pay off kecil, B geser ke…
 Metode Trial

Perhatikan matriks payoff berikut ini!

Pemain B
B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2

B3
Giliran A. A melihat B pilih B3.
Untuk menghasilkan pay off besar, maka A dari A1 bergeser ke….
 Metode Trial

Perhatikan matriks payoff berikut ini!

Pemain B
B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2
A akan pillih A2 agar pay off besar
A2
Giliran B. Melihat bahwa A pilih A2, B akan cari opsi pay off kecil. Tapi
ternyata,
Giliran A. 4A paling
melihatkecil dibandingkan
B pilih B3. 8 dan 5..
Giiran
Untuk A, A pun melihat
menghasilkan payternyata 4 lebih
off besar, makabesar
A daridibandingkan 2, maka A diam
A1 bergeser ke….
Maka Saddle point
Jadi, “Strategi optimum adalah A2 dan B3 nilai permainan adalah 4”
 Latihan 4 A Trial (5 menit)
Sumber: Suprayogi

Tentukan strategi optimum A dan B menggunakan cara trial (Dengan cara LATIHAN 4 A
pengerjaan) 2 player Zero Sum
Jawaban di upload pada e-learning Metode Trial
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
 Contoh Metode Dominant Strategy
Kita lihat adalah baris yang
dominan
Yang nilainya lebih kecil semua
dibandingkan baris lainnya

Pemain B
B1 B2 B3

Pemain A A1
6 4 2
8 5 4
A2
7 1 3
A3
 Contoh Metode Dominant Strategy
Baris 1 sudah tereliminasi
Karena tujuan B adalah pay off minimum, maka B mencari kolom kecil
Kolom kecil akan mampu eliminasi kolom besar Karena kolom 2 lebih kecil dari
kolom 1 maka kolom 2
mengeliminasi kolom 1
Kita lihat dari baris tersisa,
Adakah baris dominan?
Pemain B
B1 B2 B3

Pemain A A1
6 4 2
8 5 4
A2
7 1 3
A3
 Contoh Metode Dominant Strategy
Sudah 1 baris dan 1 kolom tereliminasi
Karena baris 2 lebih besar dari
baris 1, maka baris 2 eliminasi
baris 1

Pemain B
B1 B2 B3

Pemain A A1
6 4 2
8 5 4
A2
7 1 3
A3
 Contoh Metode Dominant Strategy
Karena B cari pay off
minimum.Kolom 3 eliminasi
“Jadi, nilai pay off optimum kolom 2 karena kolom 3 lebih
(nilai permainan) yang didapat kecil dari kolom 2
adalah 4

Saddle point A2, B3

dengan strategi optimum A
strategi A2 dan B strategi B3”
Pemain B
B1 B2 B3

Pemain A A1
6 4 2
8 5 4
A2
7 1 3
A3
 Latihan 4 B Dominant Strategy(5 menit)
Sumber: Suprayogi

Tentukan strategi optimum A dan B menggunakan cara Dominant Strategy LATIHAN 4 B

(Dengan cara pengerjaan) 2 player Zero Sum
Jawaban diupload pada e-learning Dominan Strategy
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
Jika nilai maximin = minimax maka
permainan selesai (disebut saddle point)
Jika maximin ≠ minimax permainan harus
diselesaikan dengan strategi campuran
(mixed-strategy game)
Contoh:
Dua buah perusahaan sedang dalam proses perencanaan strategi
advertensi masing-masing.
Struktur strategi dan payoff-nya sebagai berikut:

Perusahaan B
B1 B2 B3
Carilah nilai
Perusahaan A A1 1 9 2 permainan dan
A2 8 5 4
strateginya!
 Contoh Metode Maximin-Minimax
Pemain A tahu B akan berusaha cari yang minimum.
Maka dari yang minimum itu A cari yang maximum untuknya (Maximin)
Pemain B tahu A akan berusaha cari yang maksimum
Maka dari yang maksimum itu B cari yang minimum untuknya (Minimax)
B tahu dari setiap kolom, pasti A pilih yang
besar yaitu:
Pemain B
Dari yang maximum itu, B akan paksa
nilainya jadi minimum yaitu B1 B2 B3

Pemain A A1
6 9 2
8 5 4
A2
8 9 4
 Contoh Metode Maximin-Minimax
Pemain A tahu B akan berusaha cari yang minimum.
Maka dari yang minimum itu A cari yang maximum untuknya (Maximin)
Pemain B tahu A akan berusaha cari yang maksimum
Maka dari yang maksimum itu A cari yang minimum untuknya (Minimax)
A tahu dari setiap baris, pasti B pilih yang
minimum yaitu:
Pemain B
Dari yang minimum itu, A akan paksa
nilainya jadi maksimum yaitu B1 B2 B3

Pemain A A1 2
6 9 2
8 5 4 4
A2
Nilai maximin dan minimax sama
Maka itulah strategi optimum 8 9 4
Saddle point A2,B3.|maka nilai optimum (nilai permainan) adalah 4 | dan strategi optimum
adalah A memilih A2 dan B memilih B3
 Latihan 4 C Maximin dan Minimax
Sumber: Suprayogi

Tentukan strategi optimum A dan B menggunakan cara maximin dan LATIHAN 4 C

minimax (Dengan cara pengerjaan) 2 player Zero Sum
Jawaban diupload pada e-learning Maximin-minimax
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
PURE
MIXED STRATEGY
MIXED – STRATEGY GAME
Struktur strategi dan payoff-nya sbb:
Perusahaan B Minimum
B1 B2 B3 baris

A1 0 -2 2 -2 <MAXIMIN

Perusahaan A A2 5 4 -3 -3
A3 2 3 -4 -4
Maksimum 5 4 2
Kolom MINIMAX
maximin ≠ nilai minimax, maka permainan di atas tidak
mempunyai saddle point
MIXED – STRATEGY GAME
Secara matematis:
Pemain A akan memilih :
xi (xi ≥ 0, ∑ xi = 1) yang menghasilkan:

Pemain B akan memilih :

yj (yj ≥ 0, ∑ yj = 1) yang menghasilkan:
MIXED – STRATEGY GAME

Jika xi dan yj berkorespondensi dengan solusi

optimum maka v = v
Jika xi* dan yj* = solusi optimum maka ekspektasi
optimum dari permainan:

Mixed strategy game dapat diselesaikan dengan cara

grafis dan dengan menggunakan program linier.
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
 Permainan 2 x 2 mixed Strategy
sumbersoalhttp://eprints.undip.ac.id/32358/5/M95_Retno_Trihastuti_chapter_II.pdf

B1 B2 Tidak ada strategi sempurna maka, setiap

strategi punya probabiltas tertentu
y1 y2

X1 + x2 = 1
A1 x1 -3 7
y1 + y2 = 1

Jika B pilih strategi B1 maka A akan pilih?

A2 x2 6 1
A pilih Antara A1 dan A2 dengan probabilitas
(ingat bahwa tak ada strategi sempurna)

Jika B pilih strategi B2 maka A akan pilih? ekspektasi Pay Off = -3.x1 + 6.x2

A pilih Antara A1 dan A2 dengan probabilitas -3.x1 + 6.x2 = 7.x1 + 1.x2

(ingat bahwa tak ada strategi sempurna) 5.x2 = 10.x1 Eliminasi X1 = 1/3
ekspektasi Pay Off = 7.x1 + 1.x2 X1 + x2 = 1 substitusi X2 = 2/3
Karena tak ada strategi dominan, ekspektasi sama
 Permainan 2 x 2 mixed Strategy
B1 B2 Tidak ada strategi sempurna maka, setiap
strategi punya probabiltas tertentu
y1 y2

X1 + x2 = 1
A1 X1=1/3 -3 7
y1 + y2 = 1

Jika A pilih strategi A1 maka B akan pilih?

A2 X2=2/3 6 1
B pilih Antara B1 atau B2 dengan probabilitas
(ingat bahwa tak ada strategi sempurna)

Jika A pilih strategi A2 maka B akan pilih? ekspektasi Pay Off = -3.y1 + 7.y2

B pilih Antara B1 dan B2 dengan probabilitas -3.y1 + 7.y2 = 6.y1 + 1.y2

(ingat bahwa tak ada strategi sempurna) 6.y2 = 9.y1 Eliminasi y1 = 2/5
ekspektasi Pay Off = 6.y1 + 1.y2 y1 + y2 = 1 substitusi y2 = 3/5
Karena tak ada strategi dominan, ekspektasi sama
 Permainan 2 x 2 mixed Strategy
B1 B2 X1=1/3 dan X2=2/3
Y1=2/5 Y2=3/5 Artinya A akan pilih A1 dengan probabilitas 1/3
Artinya A akan pilih A2 dengan probabilitas 2/3
A1 X1=1/3 -3 7 Artinya A lebih mungkin pilih A2

y1=2/5 dan y2=3/5

A2 X2=2/3 6 1 Artinya B akan pilih B1 dengan probabilitas 2/5
Artinya B akan pilih B2 dengan probabilitas 3/5
Artinya B lebih mungkin pilih B2
Nilai permainan : -3.y1 + 7.y2 = -3.(2/5) + 7.(3/5) = 3 Jadi,
Nilai permainan : 6.y1 + 1.y2 = 6.(2/5) + 1.(3/5) = 3 A akan pilih A1 dengan probabilitas 1/3
A akan pilih A2 dengan probabilitas 2/3
Nilai permainan : -3.x1 + 6.x2 = -3.(1/3) + 6.(2/3) = 3
B akan pilih B1 dengan probabilitas 2/5
Nilai permainan : 7.x1 + 1.x2 = 7.(1/3) + 1.(2/3) = 3 B akan pilih B2 dengan probabilitas 3/5
Nilai permainan 3
 B1 B2
Y1=2/5 Y2=3/5

A1 X1=1/3 -3 7

A2 X2=2/3 6 1
 Latihan 4 D 2 x 2 Mixed Strategy (7 menit)
Sumber: Suprayogi

B1 B2

A1 -3 7

A2 2 1

Tentukan Probabilitas alternative strategy (Dengan cara pengerjaan) LATIHAN 4 D

Jawaban diupload pada e-learning 2 x 2 mixed Strategy

1/1,10/11,,6/11,5/11
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
 SOLUSI GRAFIS
PERMAINAN (2 x n) dan (m x 2)
Contoh:
matriks payoff:
B
1 2 3
1 0 -2 2
A
2 5 4 -3

Carilah nilai permainan ini dan strateginya.

 SOLUSI GRAFIS
PERMAINAN (2 x n) dan (m x 2)
Contoh:

Jika B pilih B1 maka A akan pilih

B antara A1 atau A2 dengan
B1 B2 B3 probabilitas tertentu

Y1 Y2 Y3 0.x1 + 5 x2 = ekspektasi nilai v1

A1 0 -2 2 -2.x1 + 4 x2 = ekspektasi nilai v2
A X1
A2 5 4 -3 2.x1 + -3 x2 = ekspektasi nilai v3
X2

Bila tidak bisa v1 = v2 = v3

V1 = v2 = v3 Filosofi A memaksimumkan yang
0.x1 + 5 x2 = -2.x1 + 4 x2 = 2.x1 + -3 x2 diminimumkan oleh B= maxmin (v1,v2,v3)
 Contoh: SOLUSI GRAFIS
PERMAINAN (2 x n) dan (m x 2)
Jika B pilih B1 maka A akan pilih
B antara A1 atau A2 dengan
B1 B2 B3 probabilitas tertentu

Y1 Y2 Y3 0.x1 + 5 x2 = ekspektasi nilai v1

A1 0 -2 2 -2.x1 + 4 x2 = ekspektasi nilai v2
A X1
A2 5 4 -3 2.x1 + -3 x2 = ekspektasi nilai v3
X2

V1 = v2 V1 = v3 V2 = v3
0.x1 + 5 x2 = -2.x1 + 4 x2 0.x1 + 5 x2 = 2.x1 + -3 x2 -2.x1 + 4 x2 = 2.x1 + -3 x2 X1 +
X1 + x2 = 1 X1 + x2 = 1 x2 = 1
Eliminasi substitusi Eliminasi substitusi Eliminasi substitusi
X1 = -1 X1 = 4/5 X1 = 7/11
X2 = 2 X2 = 1/5 X2 = 4/11
Ekspektasi = 10 Ekspektasi = 1 Ekspektasi = 0,18

V = max (min (v1,v2,v3))

= max (min (1 ; 0,18))
= 0,18
 2xn B
B1 B2 B3
Y1 Y2 Y3 Kita Buat Masing-masing garis
ekspektasi
A1 0 -2 2
A X1 0.x1 + 5 x2 = ekspektasi nilai v1
A2 5 4 -3 Bila x1=0 x2=1 maka v1=5
X2 Bila x1=1 x2=0 maka v1=0
5 Titik yang maximum dari yang 5 -2.x1 + 4.x2 = ekspektasi nilai v2
minimum (maximin)
4 4 Bila x1=0 x2=1 maka v2=4
3 3
2 2 v3 Bila x1=1 x2=0 maka v2=-2
X1 =0
1 1 2.x1 - 3.x2 = ekspektasi nilai v3
X2= 10 X1 =1 0 v1 Bila x1=0 x2=1 maka v3=-3
-1 X2= 0 -1
-2 Perpotongan -2 v2 Bila x1=1 x2=0 maka v3=2
V2 dan V3
-3 -3 V2 = v3
-4 -4 -2.x1 + 4 x2 = 2.x1 + -3 x2
-5 -5
Prinsip A maximin X1 + x2 = 1
Eliminasi substitusi
X1 = 0,63 (7/11)
X2 = 0,36 (4/11)
Ekspektasi Nilai Permainan = 2/11
Perhatikan v1 tidak melewati daerah minimum
Ekspektasi = Beli
B Jual
Tahan
2/11 B1 B2 B3
Y1 =0 Y2 =5/11 Y3 =6/11
Karena v1 tidak lewat daerah
BeliA1 0 -2 2 minimum maka y1 = 0
A X1=7/11
A2 5 4 -3 0 y1 -2 y2 + 2 y3 = ekspektasi w1
X2=4/11
5 y1 +4 y2 -3 y3 = ekspektasi w2
Jual
y1 +y2 + y3 = 1
ekspektasi nilai game 2/11 (sama seperti v*)

Y1=0
Kemungkinan besar lawan akan
Y2=5/11
menjual dan kita akan membeli
Y3=6/11
 Latihan 4 E 2 x n Mixed Strategy (10 menit)
Sumber: Suprayogi

B
B1 B2 B3 B4

A1 2 2 3 -1
A
A2 4 3 2 6

Tentukan Probabilitas tiap alternative strategy dan nilai game nya (Dengan cara LATIHAN 4 E
pengerjaan) 2 x n mixed Strategy
Jawaban di upload pada e-learning
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
 SOLUSI GRAFIS
Contoh: PERMAINAN (n x 2)
matriks payoff:
B
1 2
1 0 5
A 2 -2 4
3 2 -3

Carilah nilai permainan ini dan probabilitas strateginya.

 B
B1 Y1 B2 Y2
Kita Buat Masing-masing garis
A1 X1 0 5 ekspektasi
o.y1 + 5 y2 = ekspektasi nilai w1
A A2 X2 -2 4 Bila y1=0 y2=1 maka w1=5
A3 X3 2 -3 Bila y1=1 y2=0 maka w1=0

5 5 -2.y1 + 4.y2 = ekspektasi nilai w2

Prinsip B minimax
4 4 Bila y1=0 y2=1 maka w2=4
3 3
2 2 w3 Bila y1=1 y2=0 maka w2=-2
Perpotongan
1 W1 dan W3 1 2.y1 - 3.y2 = ekspektasi nilai w3
0
Y1 =0 Y1 =1 0 w1 Bila y1=0 y2=1 maka w3=-3
-1 Y2= 1 Y2= 0 -1
-2 -2 w2 Bila y1=1 y2=0 maka w3=2
-3 Titik yang meminimumkan dari yang -3 w1 = w3
maksimum
-4 -4 -0.y1 + 5 y2 = 2.y1 + -3 y2
-5 -5
y1 + y2 = 1
Eliminasi substitusi
y1 = 4/5
y2 = 1/5
Ekspektasi = 1
Perhatikan w2 tidak melewati daerah maksimum
Nilai game= 1 B
Beli Tahan
B1Y1=4/5 B2 Y2=1/5
Beli
A1 0 5
X1 =1/2 Karena w2 tidak lewat daerah
A A2
Tahan -2 4 maksimum maka X2 = 0
X2 =0
A3 2 -3
X3 =1/2 0 X1 -2 X2 + 2 X3 = 1 ekspektasi v1
Jual
5 X1 +4 X2 -3 X3 =1 ekspektasi v2
X1 +X2 + X3 = 1

ekspektasi nilai game 1 (sama seperti w*)

X1=1/2
X2=0
X3=1/2
 Latihan 4 F m x 2 Mixed Strategy (10 menit)

B1 B2
A1 5 8
A2 6 5
A3 5 7

Tentukan Probabilitas tiap alternative strategy dan nilai game nya (Dengan cara LATIHAN 4 F
pengerjaan) m x 2 mixed Strategy
Jawaban di upload pada e-learning
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn
 SOLUSI PROGRAM LINIER
PERMAINAN (m x n)
Contoh: B
Matriks payoff dari suatu permainan sebagai berikut:
1 2 3

1 3 -1 -3

A 2 -3 3 -1

3 -4 -3 3
Tentukanlah strategi optimum untuk masing-masing
pemain!
Untuk Pemain A

Untuk Pemain B
mxn Untuk Pemain A Terlebih Dahulu
B
V1 = 3.x1 -3.x2 -4.x3
B1 B2 B3 V2 = -1.x1 + 3.x2 -3.x3
Y1 V3 = -3.x1 -1.x2 +3.x3
Y2 Y3
X1 + x2 + x3 =1
A1 X1 3 -1 -3 Max V*= min (V1,V2,V3)
A
A2 X2 -3 3 -1 Berapa x1,x2,x3 dan nilai permainan?
X1=0.44
A3 X3 -4 -3 3 X2=0.24
X3=0.32
Lanjutkan dengan pemain B
nilai permainan= = -0.64
W1 = 3.y1 -1.y2 -3.y3
W2 = -3.y1 + 3.y2 -1.y3
W3 = -4.y1 -3.y2 +3.y3
y1 + y2 + y3 =1
Min V*= max (w1,w2,w3)
Berapa y1,y2,y3 dan nilai permainan?
Y1=0.31
Y2=0.25
Y3=0.44
nilai permainan= = -0.64
Saat ini negara Antah Berantah sedang sibuk menghadapi
pemilu untuk memilih presiden baru. Di negara ini hanya dua
calon presiden yang masing – masing di dukung oleh beberapa
partai yang berkuasa yaitu calon presiden A dan calon presiden
B. Perbedaan sikap kedua partai ini telah mengakibatkan
terjadinya selisih pendukung/simpatisan bagi kedua calon
tersebut. Dalam hal ini A memiliki 4 wilayah potensial untuk
berkampanye, sedangkan B hanya memiliki 2 wilayah. Data yang
berhasil dicatat menunjukkan bahwa jika B berkampanye di
wilayah 1, maka suara bagi A di wilayah 1,2 dan 3 berturut-turut
adalah sebanyak 2, 2, dan 3 suara. Sedangkan jika pada saat itu
A berkampanye di daerah 4, maka ia akan kehilangan 2 suara.
Jika B berkampanye di wilayah 2, maka jumlah suara bagi A di
wilayah 1,2,3 dan 4 berturut-turut adalah sebanyak 4,3,2 dan 6
suara. Bagaimana menurut saudara kompetisi ini harus
dijalankan ?