Matakuliah : D0114/Riset Operasi II Tahun : 2007 Teori Permainan (Game Theory) Pertemuan 9 Teori Permainan (Game Theory) Konsep Teori Permainan Elemen Dasar Teori Permainan Two-person Zero Sum Game Bina Nusantara 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 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 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 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 (nonzero-sum game) Bina Nusantara Elemen Dasar Teori Permainan Bina Nusantara 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 (purestrategy 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
© Copyright 2024 Paperzz
