Unsur Dasar Game Theory

Admin Sabtu, 24 Desember 2016 0 Comments

Unsur Dasar Game Theory - Game theory merupakan bagian dari ilmu pengetahuan yang berkaitan dengan pengambilan keputusan pada saat terjadi persaingan atau konflik didua pihak atau lebih.

Dalam mengambil keputusan, ada beberapa unsur dan konsep dasar penting yang harus diperhatikan agar proses penyelesaian dapat berjalan dengan baik. Berikut Unsur - Unsur Dasar Game Theory:

Jumlah Pemain
Permainan diklasifikasikan menurut jumlah kepentingan atau tujuan yang ada dalam permainan tersebut. Pengertian “jumlah pemain” tidak selalu sama artinya dengan “jumlah Orang” yang terlibat dalam permainan. Jumlah pemain disini berarti jumlah kelompok pemain berdasarkan masing-masing kepentingan atau tujuannya.

Ganjaran / Pay-off
Ganjaran / pay-off adalah hasil akhir yang terjadi pada akhir permainan. Permainan digolongkan menjadi 2 macam kategori, yaitu permainan jumlah-nol (zero-sum games) dan permainan jumlah-bukan-nol (non-zero-sum games). Permainan jumlah-nol terjadi jika jumlah ganjaran dari seluruh pemain adalah nol, yaitu dengan memperhitungkan setiap keuntungan sebagai bilangan positif dan setiap kerugian sebagai bilangan negatif. Sedangkan permainan jumlah-bukan-nol setiap kemenangan bagi suatu pihak pemain merupakan kekalahan bagi pihak pemain lain.

Strategi Permainan
Strategi permainan adalah suatu siasat atau rencana tertentu dari seorang pemain, sebagai reaksi atas aksi yang mungkin dilakukan oleh pemain yang menjadi saingannya. Permainan diklasifikasikan menurut jumlah strategi yang tersedia bagi masing-masing pemain.

Matriks Permainan
Setiap permainan yang dianalisis dengan teori permainan selalu dapat disajikan dalam bentuk sebuah matriks permainan, atau yang disebut juga matriks ganjaran yaitu sebuah matriks yang semua unsur berupa ganjaran dari para pemain yang terlibat dalam permainan tersebut. Baris - barisnya melambangkan strategi - strategi yang dimiliki pemain pertama, sedangkan kolom-kolomnya melambangkan strategi-strategi yang dimiliki pemain lain.

Titik Pelana (Saddle Poin)
Titik pelana adalah suatu unsur didalam matriks permainan yang sekaligus sebagai maksimin baris dan minimaks kolom. Permainan dikatakan bersaing ketat (Strictly determined) jika matriksnya memiliki titik pelana. Strategi yang optimum bagi masing-masing pemain adalah strategi pada baris dan kolom yang mengandung titik pelana tersebut, dalam hal ini baris yang mengandung titik pelana merupakan strategi optimum bagi pemain pertama, sedangkan kolom yang mengandung titik pelana merupakan strategi optimum bagi pemain lain.