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)
Contoh:
matriks payoff:
B
2xn
1 2 3
1 0 -2 2
A
2 5 4 -3

Carilah nilai permainan ini dan strateginya.

 SOLUSI GRAFIS
PERMAINAN (2 x n)
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)
Jika B pilih B1 maka A akan pilih
B antara A1 atau A2 dengan
B1 B2 B3 probabilitas tertentu
2xn
Y1 Y2 Y3 0.x1 + 5 x2 = ekspektasi nilai v1
A1 X1
0 -2 2 -2.x1 + 4 x2 = ekspektasi nilai v2
A
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
 B SOLUSI GRAFIS (2 x n)
2xn Kita Buat Masing-masing garis
B1 B2 B3
ekspektasi
Y1 Y2 Y3
A1 0 -2 2 0.x1 + 5 x2 = ekspektasi nilai v1
A X1 Bila x1=0 x2=1 maka v1=5
A2 5 4 -3
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
1 1
X1 =0 2.x1 - 3.x2 = ekspektasi nilai v2
X2= 10 X1 =1 0 v1
-1 X2= 0 -1 Bila x1=0 x2=1 maka v3=-3
-2 Perpotongan -2 v2
V2 dan V3
Bila x1=1 x2=0 maka v3=2
-3 -3
-4 -4 v2 = v3
-5 -5
Prinsip A maximin -2.x1 + 4 x2 = 2.x1 + -3 x2
x1 + x2 = 1
Eliminasi substitusi
X1 = 0,63 (7/11)
X2 = 0,36 (4/11)
Perhatikan v1 tidak melewati daerah minimum Ekspektasi = 0,18
 Karena v1 tidak lewat daerah minimum maka y1 = 0

Ekspektasi = B
2/11 B1 B2 B3
Y1 =0 Y2 =5/11 Y3 =6/11

A1 X1=7/11 0 -2 2
A
A2 X2=4/11 5 4 -3

0 y1 -2 y2 + 2 y3 = 2/11 ekspektasi w1 ekspektasi nilai game 2/11 (sama seperti v*)

5 y1 +4 y2 -3 y3 =2/11 ekspektasi w2
Y1=0
y1 +y2 + y3 = 1 Y2=5/11
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
LATIHAN EE
pengerjaan) 22 xx nn mixed
mixed Strategy
Strategy
Jawaban dituliskan pada buku catatan
 Pendahuluan Trial

Game Theory (2 Player-Zero

Pure Strategy Dominant Stategy

Maximin-Minimax
Sum)

2x2

2xn
Mixed Strategy
Mx2

Mxn