Teori Permainan (Game Theory) Pertemuan 9

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

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

2 Teori Permainan (Game Theory)
Konsep Teori Permainan Elemen Dasar Teori Permainan Two-person Zero Sum Game Bina Nusantara

3 Konsep Teori Permainan
Merupakan bagian dari ilmu pengetahuan yang berkaitan dengan pembuatan keputusan pada saat dua pihak atau lebih berada dalam kondisi persaingan atau konflik Pihak-pihak yang bersaing ini diasumsikan bersifat rasional dan cerdas, artinya masing-maisng pihak akan melakukan strategi tindakan yang rasional untuk memenangkan persaingan itu, dan masing-masing pihak juga mengetahui strategi pihak lawannya Selanjutnya pihak-pihak ini disebut pemain Bina Nusantara

4 Lanjutan…. Model teori permainan dapat diklasifikasikan dalam beberapa cara, bergantung pada faktor-faktor berikut : Banyaknya pemain Jumlah keuntungan dan kerugian Banyaknya strategi yang dilakukan dalam permainan Bina Nusantara

5 Lanjutan… Jika banyaknya pemain adalah dua pihak (baik individu maupun kelompok  disebut sebagai permainan dua orang (two person game) Jika banyaknya pemain adalah N pihak (N  3)  disebut permainan N orang (N person game) Bina Nusantara

6 Lanjutan…. Jika jumlah kerugian dan keuntungan dari permainannya adalah nol, disebut sebagia permainan berjumlah nol (zero-sum game) atau permainan berjumlah konstan (constnt-sum game) Sebaliknya, disebut sebagai permainan berjumlah bukan nol (non-zero-sum game) Bina Nusantara

7 Elemen Dasar Teori Permainan
Bina Nusantara

8 Two-person, Zero-sum Game
Ada dua jenis Yang pertama : adalah permainan yang posisi pilihan terbaiknya bagi setiap pemain dicapai dengan memilih satu strategi tunggal, sehingga permainannya disebut permainan strategi murni (pure-strategy game) Yang kedua : adalah permainan yang kedua pemainnya melakukan pencampuran terhadap strategi-strategi yang berbeda dengan maksud untuk mencapai posisi pilihan terbaik, disebut permainan strategi campuran (mixed-strategy game) Bina Nusantara