NPM : 57414692
Kelas :
3IA22
Mata Kuliah :
Pengantar Teknologi Game
Dosen :
Rifki Amalia
Penulisan : 8
Diperlukan 4 elemen dasar dari sebuah permainan agar
permainan dapat dimodelkan secara matematis, antara lain:
1. Pemain
2. Tindakan
3. Payoff
4. Informasi
Keempat elemen tersebut disebut dengan Rules of The Game.
Para pemain berusaha memaksimalkan payoff mereka dengan cara memilih strategi
yang tepat berdasarkan informasi yang mereka miliki. Keadaan dimana setiap
pemain telah menentukan strategi yang optimal disebut kesetimbangan
(equilibrium). Dengan mengetahui kesetimbangan dari suatu game, maka pemodel
dapat mengetahui tindakan atau strategi apa yang harus dipilih oleh para pemain
yang terlibat dan juga pengeluaran (outcome) dari game tersebut.
Asumsi-Asumsi
Dasar
1. Setiap pemain
memiliki strategi yang berhingga banyaknya (finite), dan mungkin berbeda dengan
pemain lainnya.
2. Setiap pemain
bersikap rasional, yaitu berusaha memilih strategi yang memberikan hasil paling
optimal bagi dirinya berdasarkan payoff dan jenis game yang dimainkan.
Model Permainan
Klasifikasi
berdasarkan jumlah pemain, antara lain:
·
Game dua-pemain (2-person)
·
Game N-pemain (N≥3)
Klasifikasi
berdasarkan jumlah keuntungan dan kerugian, antara lain:
·
Permainan Jumlah-Nol (Zero-Sum Game), merupakan jumlah
payoff dari setiap pemain sama dengan nol. Untuk permainan dengan 2 pemain,
besar keuntungan di satu pihak sama dengan besar kerugian di pihak lain.
·
Permainan Bukan Jumlah-Nol (Non-Zero-Sum Game), merupakan
jumlah payoff dari setiap pemain tidak sama dengan nol. Untuk permainan dengan
2 pemain, besar keuntungan di satu pihak tidak sama dengan besar kerugian di
pihak lain.
Klasifikasi
berdasarkan jumlah strategi, antara lain:
·
Permainan strategi-murni (Pure-Strategy Game)
·
Permainan strategi-campuran (Mixed-Strategy Game)
Klasifikasi
berdasarkan urutan (giliran) bermain, antara lain:
·
Permainan Sekuensial, dimana pemain melakukan tindakan
secara bergantian. Pemain berikutnya mengetahui tindakan yang diambil oleh
pemain sebelumnya (mungkin secara tidak utuh).
·
Permainan Simultan, dimana pemain melakukan tindakan secara
bersamaan. Pada saat mengambil tindakan, pemain yang terlibat tidak mengetahui
tindakan yang dipilih oleh pemain lainnya. Dalam hal ini, jeda waktu
pengambilan tindakan antara sesama pemain tidak berpengaruh terhadap pilihan
yang diambil oleh pemain yang bersangkutan.
Klasifikasi
berdasarkan kesempurnaan informasi, antara lain:
·
Permainan dengan informasi sempurna, adalah dimana pemain
mengetahui dengan pasti tindakan yang diambil oleh lawannya, sebelum ia memilih
tindakan (asumsi ini hanya dapat dipenuhi oleh permainan sekuensial).
·
Permainan dengan informasi tidak sempurna, adalah dimana
pemain tidak mengetahui tindakan yang dipillih lawannya sebelum permainan
berakhir.
Klasifikasi
berdasarkan kelengkapan informasi, antara lain:
·
Permainan dengan informasi lengkap, dimana pemain mengetahui
payoff lawannya.
·
Permainan dengan informasi tidak lengkap, dimana pemain
tidak memiliki informasi lengkap tentang payoff lawannya.
Klasifikasi
berdasarkan adanya kesepakan (komitmen), antara lain:
·
Permainan kooperatif
·
Permainan nonkooperatif
·
Para pemain tidak membuat komitmen yang mengikat.
Payoff
Payoff merupakan angka yang menunjukkan hasil dari strategi
permainan yang diinginkan oleh yang bersangkutan. Hasil ini dinyatakan dalam
bentuk ukuran efektivitas, seperti uang, persentase market share, atau
kegunaan. Dalam suatu permainan, payoff dapat dipresentasikan dalam bentuk
matriks payoff.
Untuk permainan dua-pemain bukan-jumlah-nol (2-person
non-zero-sum game), payoff direpresentasikan dalam bentuk bimatriks. Untuk
permainan dua-pemain jumlah-nol (2-person zero-sum game), payoff
direpresentasikan dalam bentuk matriks dan atau bimatriks.
Strategi
Strategi permainan adalah rangkaian kegiatan atau aktivitas
yang menyeluruh dari pemain yang bersangkutan, sebagai respon atas aksi yang
mungkin dilakukan oleh pemain lain (pesaingnya). Suatu strategi dikatakan
dominan apabila, setiap payoff dalam strategi adalah superior terhadap setiap
payoff yang berhubungan dalam suatu strategi alternatif. Aturan dominan ini
dapat digunakan untuk mengurangi ukuran matriks payoff dan upaya perhitungan.
Strategi Terdominasi
dan Strategi Dominan
Strategi terdominasi merupakan strategi yang strictly
inferior terhadap sejumlah strategi lain, apapun strategi yang dipilih lawan.
Strategi dominan merupakan strategi yang memiliki payoff
tertinggi dibandingkan dengan strategi lainnya. Misalkan strategi “X” adalah
strategi dominan bagi pemain A, maka apapun strategi yang dipilih pemain B,
pemain A tetap akan memilih strategi “X”.
Kesetimbangan strategi dominan adalah suatu pengeluaran
(outcome) yang dibentuk oleh strategi dominan setiap pemain.
Sumber : https://maulidiarizkizaty.wordpress.com/2017/03/10/teori-permainan-game-theory/
0 komentar:
Posting Komentar