download

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

Download Report