• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • 1
    CommentGo Back
Download
 
TEORI PERMAINAN
Aplikasi Teori Permainan 
Lawan pemain (punya intelegensi yang sama). Setiap pemain mempunyai beberapastrategi untuk saling mengalahkan.
Two-Person Zero-Sum Game
Permainan dengan 2 pemain dengan perolehan(keuntungan) bagi salah satu pemain merupakankehilangan (kerugian) bagi pemain lainnya.
Matriks/tabel payoff (perolehan)
tabel yang menunjukkan perolehan bagi pemainbaris
Strategi Murni 
Digunakan jika permainan stabil ada titik saddle (
saddle point
)Titik sadel minimaks = maksiminContoh :Pemain BPemain AStrategi 1 Strategi 2 Strategi 3 Strategi 4 Strategi 5 Strategi 6Strategi 1 5 10 -20 15 5 7Strategi 2 15 8 16 -10 13 12Strategi 3 11 11 12 14 14 12Tentukan strategi terbaik bagi masing-masing pemain!!
Jawab
:Pemain B MinimumPemain AStrategi 1Strategi 2 Strategi 3 Strategi 4 Strategi 5Strategi 6Strategi 1 5 10 -20 15 5 7 -20Strategi 2 15 8 16 -10 13 12 -10Strategi 3 11 11 12 14 14 12
11
maks 15
11
16 15 13 12
Teori Permainan, oleh Hotniar Siringoringo, hal. 1
 
Minimaks = maksimin = 11 permainan seimbang (stabil)Titik sadel 11 nilai permainan (v)
Strategi Campuran 
Strategi campuran digunakan jika permainan tidak seimbang. Pemilihan strategi dilakukandengan mengevaluasi kombinasi strategi lawan menggunakan prinsip peluang.Definisikan : x
i
adalah peluang pemain baris akan menggunakan strategi ke-iY
 j
adalah peluang pemain kolom akan menggunakan strategi ke-j.y
1
y
2
... y
n
Strategi 1 Strategi 2 ... Strategi nx
1
Strategi 1 a
11
a
12
... a
1n
x
2
Strategi 2 a
21
a
22
... a
2n
............x
m
Strategi m a
m1
a
m2
... a
mn
Solusi Grafik
Solusi grafik dapat digunakan jika paling salah satu pemain mempunyai hanya 2 strategi (2x n atau m x 2).Perhatikan matriks payoff untuk dua pemain berikut :By
1
y
2
y
3
... y
n
x
1
a
11
a
12
a
13
... a
1n
 Ax
2
= 1-x
1
a
21
a
22
a
23
... a
2n
 Menghitung x
1
dan x
2
dengan menganggap pemain B menggunakan strategimurni. Maka ekspektasi perolehan bagi pemain A adalah sbb:
Teori Permainan, oleh Hotniar Siringoringo, hal. 2
 
 Strategi murni B Ekspektasi perolehan A1 a
11
x
1
+ a
21
x
2
 2 a
12
x
1
+ a
22
x
2
3...na
13
x
1
+ a
23
x
2
...a
1n
x
1
+ a
2n
x
2
 Ekspektasi digambarkan dengan sumbu horizontal x
1
(0 sampai 1) dan vertikalsebagai ekspektasi perolehan.Nilai optimum (x
1
, x
2
dan v) akan didapat dari titik perpotonganTitik perpotongan menunjukkan strategi B yang digunakan, maka y
1
, y
2
, ..., y
n
 selanjutnya dapat ditentukan.Contoh 1:Perhatikan matriks payoff permainan di bawah ini:Pemain BStrategi 1 Strategi 2 Strategi 3 Strategi 4 Strategi 5Strategi 1 2 4 5 -2 -1PemainAStrategi 2 3 -1 -2 6 5Permainan di atas memiliki nilai minimaks = 3 dan nilai maksimin = -2 permainantidak seimbangDengan solusi grafik:Pemain By
1
y
2
y
3
y
4
y
5
Strategi 1Strategi 2Strategi 3Strategi 4Strategi 5Strategi 1 2 4 5 -2 -1PemainA x
1
x
2
Strategi 2 3 -1 -2 6 5
Teori Permainan, oleh Hotniar Siringoringo, hal. 3
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...