Tugas 3

RISET OPERASI
Game Theory



AHMAD BUDIMAN
D311 09 255

JURUSAN PERKAPALAN FAKULTAS TEKNIK
UNIVERSITAS HASANUDDIN
2012/2013



Soal :


Strategi Pemain B


B1 B2 B3 B4 B5 B6


Stretegi A1 5 10 -20 15 5 7


Pemain A2 15 8 16 -10 13 12


A
A3 11 11 12 14 14 12



Tentukan strategi terbaik bagi masing-masing pemain!



Jawab :


Bagi pemain baris/A akan menggunakan aturan maximin


dan pemain kolom/B akan menggunakan aturan minimax


Langkah 1 :


Dicoba menggunakan strategi murni. Untuk pemain baris/A pilih nilai yang paling kecil untuk setiap
baris
- Baris A1 = -20

- Baris A2 = -10

- Baris A3 = 11



Strategi Pemain B
Maximin


B1 B2 B3 B4 B5 B6


Stretegi A1 5 10 -20 15 5 7 -20


Pemain A2 15 8 16 -10 13 12 -10


A
A3 11 11 12 14 14 12 11



Selanjutnya dari tiga nilai terkecil tersebut pilih nilai yang paling besar bagi A =
11



Langkah 2 :


Untuk pemain kolom/B pilih nilai yang paling besar untuk setiap
kolom.

- Kolom B1 = 15

- Kolom B2 = 11

- Kolom B3 = 16

- Kolom B4 = 15

- Kolom B5 = 14

- Kolom B6 = 12




Strategi Pemain B
Maximin


B1 B2 B3 B4 B5 B6


Stretegi A1 5 10 -20 15 5 7 -20


Pemain A2 15 8 16 -10 13 12 -10


A
A3 11 11 12 14 14 12 11


Minimax
15 11 16 15 14 12



Dari enam nilai terbesar tersebut pilih nilai yang palin kecil bagi B =
11



Langkah 3 :


Karena hasil pilihan pemain baris A dan pemain kolom B sudah sama, yakni masin - masin


nilai 11, maka permainan ini di katakan optimal karena di temukan nilai permainan/sadle poin yang
sama


maka strategi yang baik bagi tiap pemain adalah :


untuk Pemain A menggunakan strategi baris
A3


untuk Pemain B menggunakan strategi Kolom B2