Strategi pada Game Theory - Dalam setiap permainan, pastinya terdapat strategi yang digunakan pemain agar mendapatkan hasil yang diinginkan yaitu kemenangan. Hal ini juga berlaku pada game theory dimana terdapat berbagai strategi yang umumnya digunakan disebuah permainan.
Jenis Strategi pada Game Theory:
Two-Person, Zero-Sum Game
Pertama, pemain yang posisi pilihan terbaiknya bagi setiap pemain dicapai dengan memilih satu strategi tunggal sehingga permainannya disebut permainan strategi murni (pure-strategi game). Kedua, permainan yang kedua pemainnya melakukan pencampuran terhadap strategi-strategi yang berbeda dengan maksud untuk mencapai posisi pilihan terbaik. Disebut strategi permainan campuran (mixed-strategy game).
Pure-Strategy Game
Pemain yang akan memaksimumkan dan mengidentifikasi strategi optimumnya dengan menggunakan criteria maksimum, sedangkan pemain yang meminimumkan akan mengidentifikasi starategi optimumnya dengan menggunakan criteria minimaks. Jika nilai sama maka permainan telah terpecahkan. Dalam kasus seperti itu, maka telah terjadi titik keseimbangan yang disebut Saddle Point. Jika nilai maksimin tidak sama dengan minimaks, maka titik keseimbangan tidak akan tercapai dan berarti tidak dapat diselesaikan dengan strategi murni sebaliknya dilakukan dengan strategi campuran.
Criteria Maksimin (untuk pemain yang memaksimumkan)
Dapatkan nilai minimum dari masing-masing baris. Nilai terbesar (nilai maksimum) dari nilai-nilai minimum ini adalah nilai maksimin.
Criteria Minimaks (untuk permainan yang meminimumkan)
Dapatkan nilai maksimum pada masing-masing kolom. Nilai terkecil (nilai minimum) dari nilai-nilai maksimum ini adalah nilai minimaks.
Mixed-Strategy Game
Penyelesaian game yang tidak memiliki saddle point harus dilakukan dengan menggunakan strategi campuran. Para pemain dapat memainkan seluruh strateginya sesuai dengan set probabilitas yang telah ditetapkan. Solusi persoalan strategi ini masih didasarkan pada kriteria maksimin dan minimaks. Perbedaanya adalah kolom memaksimumkan ekspektasi payoff terkecil, sedangkan baris meminimumkan ekspektasi payoff terbesar pada suatu baris. Ada beberapa metode untuk menyelesaikan permainan jenis ini, diantaranya adalah dengan cara grafis dengan menggunakan program linier.
Belum ada komentar untuk "Strategi pada Game Theory"
Posting Komentar
Emoticon Out Of Topic