Teori Permainan (Game Theory) Pertemuan 10 Matakuliah : D0114/Riset Operasi II Tahun : 2007 Teori Permainan (Game Theory) Pertemuan 10
Teori Permainan (Game Theory) Pure-Strategy Game Mixed-Strategy Game Bina Nusantara
Pure Strategy Game maksimin minimaks Bina Nusantara
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
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
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
Mixed-Strategy Game maksimin minimaks Bina Nusantara
Lanjutan…. Diselesaikan dengan Solusi Grafis (2 x n) (m x 2) Diselesaikan dengan Programa Linear (m x n) Bina Nusantara