Teori Permainan (Game Theory) Pertemuan 10

Presentasi berjudul: "Teori Permainan (Game Theory) Pertemuan 10"— Transcript presentasi:

1 Teori Permainan (Game Theory) Pertemuan 10
Matakuliah : D0114/Riset Operasi II Tahun : 2007 Teori Permainan (Game Theory) Pertemuan 10

2 Teori Permainan (Game Theory)
Pure-Strategy Game Mixed-Strategy Game Bina Nusantara

3 Pure Strategy Game maksimin minimaks Bina Nusantara

4 Kriteria Maksimin Untuk pemain yang memaksimumkan
Dapatkan nilai minimum dari maisng-masing baris Nilai terbesar (nilai maksimum) dari nilai-nilai minimum ini adalah nilai maksimin Dengan demikian, maka untuk permainan dengan strategi murni ini, strategi optimumnya adalah baris tempat nilai maksimin terletak Bina Nusantara

5 Kriteria Minimaks Dapatkan nilai maksimum pada masing-masing kolom
Nilai terkecil (nilai minimum) dari nilai-nilai maksimum ini adalah nilai minimaks Dengan demikian, maka untuk permainan dengan strategi murni ini, strategi optimumnya adalah kolom tempat nilai minimkas terletak Bina Nusantara

6 Lanjutan….. Nilai maksimin harus sama dengan nilai minimaks
Nilai yang sama itulah yang disebut dengan Saddle Point Jika tidak tercapai nilai saddle point  Mixed-strategy game Bina Nusantara

7 Mixed-Strategy Game maksimin minimaks Bina Nusantara

8 Lanjutan…. Diselesaikan dengan Solusi Grafis
(2 x n) (m x 2) Diselesaikan dengan Programa Linear (m x n) Bina Nusantara