Nama : Silvia Wahyuningtias
Npm : 56415572
Kelas : 3IA21
Mata Kuliah : Pengantar Teknologi Game
Nama Dosen : Syefani Rahma Deski
Bentuk
Representasi Game
Sebuah game dapat direpresentasikan dalam dua bentuk
sederhana, yaitu dalam bentuk normal atau strategis (strategic form) dan bentuk ekstensif (extensive
form). Berikut akan dijelaskan definisi, aplikasi, dan kegunaan dari
masing-masing bentuk.
aa.
Game dalam Bentuk Normal (Normal form)
Game dengan jenis ini juga dikenal
dengan sebutan bentuk strategis (strategic form) atau matriks (matrix
form). Dalam gambaran ini, setiap pemain memilih sebuah strategi secara
bersamaan, dan kombinasi dari strategi yang telah dipilih oleh tiap pemain
menentukan hasil yang akan diterima oleh masing-masing pemain. Strategic
form menekankan pada kombinasi hasil, dan biasanya direpresentasikan dengan
menggunakan matriks, sebagaimana yang telah digambarkan di atas berkenaan prisoner’s
dilemma. Solusi dilema tahanan ini akan dijelaskan kemudian di bagian Nash
equilibrium.
bb.
Game dalam Bentuk Ekstensif (Extensive form)
Extensive form menggambarkan
permainan secara lebih mendetil. Ia digunakan untuk merepresentasikan permainan
di mana para pemain tidak menjalankan strategi secara bersamaan. Bentuk ini
lebih rumit, karena para pemain melaksanakan strategi masing-masing secara
bergilir. Setiap pemain tahu kapan mereka akan bergerak, apa hasil yang lahir
dari keputusan mereka, dan apa yang akan mereka dapatkan akibat dari strategi
yang mereka ambil. Akibatnya, setiap pemain dapat mengambil keputusan terbaik
berdasarkan informasi dan strategi yang telah diambil oleh pemain sebelumnya.
Bentuk ini digambarkan dengan diagram
pohon, atau disebut juga dengan game tree. Meskipun demikian, permainan
yang direpresentasikan akan selalu dapat dikonversi ke model matriks. Contoh
sederhana dari bentuk ini adalah permainan entry deterrence.
Perbedaan normal form dan Extensive form
· Normal Form setiap pemain
memilih sebuah strategi secara bersamaan, dan kombinasi dari strategi yang
telah dipilih oleh tiap pemain menentukan hasil yang akan diterima oleh
masing-masing pemain.
·
Extensive Form menggambarkan
permainan secara lebih mendetil. Ia digunakan untuk merepresentasikan permainan
di mana para pemain tidak menjalankan strategi secara bersamaan. Bentuk ini
lebih rumit, karena para pemain melaksanakan strategi masing-masing secara
bergilir.
Contoh Normal Form dan Extensive Form :
Dynamic one of games
Fitur penting dari semua permainan dinamis adalah bahwa
beberapa pemain dapat mengkondisikan tindakan optimal mereka pada apa yang
telah dilakukan pemain lain sebelumnya. Ini
sangat meningkatkan strategi yang tersedia untuk pemain tersebut, karena ini
tidak lagi setara dengan tindakan yang mungkin mereka lakukan.
sumber :
http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2007-2008/Makalah/MakalahIF2153-0708-058.pdf
No comments:
Post a Comment