Nama :
Luthfi Achmaddin Nizar
Npm :
53415902
Kelas :
3IA21
Mata Kuliah : Pengantar
Teknologi Game
Nama Dosen : Syefani
Rahma Deski
Pengertian 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.
Pengertian 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
Pada Normal Form kedua pemain bergerak secara bersamaan pada saat game
berjalan, sehingga masing-masing pemain masih mengira-ngira strategi apa yang
digunakan musuh. Sedangkan pada Extensive Form kedua permain bergerak secara
bergantian disaat game berjalan, para pemain akan mengetahui tindakan apa yang
dilakukan musuhnya sebelum dia melakukan sesuatu.
Contoh normal form dan extensive
form
Matriks pembayaran memfasilitasi penghapusan strategi yang
didominasi, dan biasanya digunakan untuk menggambarkan konsep ini. Misalnya,
dalam dilema narapidana (ke kanan), kita dapat melihat bahwa setiap narapidana
dapat "bekerja sama" atau "cacat". Jika salah satu tahanan
cacat, ia dengan mudah melarikan diri dan tahanan lainnya dikurung untuk waktu
yang lama. Namun, jika keduanya cacat, keduanya akan dikunci untuk waktu yang
lebih singkat. Satu dapat menentukan bahwa Bekerja sama secara ketat didominasi
oleh Cacat. Kita harus membandingkan angka pertama di setiap kolom, dalam hal
ini 0> −1 dan −2> −5. Ini menunjukkan bahwa apa pun pemain kolom memilih,
pemain baris lebih baik dengan memilih Cacat. Demikian pula, seseorang
membandingkan hasil kedua di setiap baris; lagi 0> −1 dan −2> −5. Ini
menunjukkan bahwa tidak peduli apa pun barisnya, kolom lebih baik dengan
memilih Cacat. Ini menunjukkan ekuilibrium Nash yang unik dari game ini
(Defect, Defect).
Representasi bentuk lengkap lengkap
menetapkan:
para pemain game
untuk setiap pemain setiap
kesempatan mereka harus pindah
apa yang setiap pemain dapat lakukan
di setiap gerakan mereka
apa yang diketahui setiap pemain
untuk setiap gerakan
hadiah yang diterima oleh setiap
pemain untuk setiap kemungkinan kombinasi gerakan
Permainan diwakili dalam bentuk yang
luas
Permainan di sebelah kanan memiliki
dua pemain: 1 dan 2. Angka-angka oleh setiap node non-terminal menunjukkan
kepada pemain mana simpul keputusan itu berada. Angka-angka oleh setiap simpul
terminal mewakili imbalan kepada pemain (misalnya 2,1 merupakan hasil dari 2
pemain 1 dan hasil dari 1 ke pemain 2). Label oleh setiap sisi grafik adalah
nama tindakan yang diwakili oleh tepi.
Node awal milik pemain 1,
menunjukkan bahwa pemain 1 bergerak lebih dulu. Bermain sesuai dengan pohon
adalah sebagai berikut: pemain 1 memilih antara U dan D; Pemain 2 mengamati
pilihan pemain 1 dan kemudian memilih antara U 'dan D'. Imbalannya seperti yang
ditentukan dalam pohon. Ada empat hasil diwakili oleh empat simpul terminal
dari pohon: (U, U '), (U, D'), (D, U ') dan (D, D'). Imbalan yang terkait
dengan masing-masing hasil masing-masing adalah sebagai berikut (0,0), (2,1),
(1,2) dan (3,1).
Jika pemain 1 memainkan D, pemain 2
akan memainkan U 'untuk memaksimalkan hasil mereka dan sehingga pemain 1 hanya
akan menerima 1. Namun, jika pemain 1 memainkan U, pemain 2 memaksimalkan hasil
mereka dengan memainkan D' dan pemain 1 menerima 2. Pemain 1 lebih suka 2
hingga 1 dan akan memainkan U dan pemain 2 akan memainkan D '. Ini adalah
equilibrium sempurna subgame.
Dynamic one of games
Dynamic One Off
Game memungkinkan para pemain bisa mengoptimalkan tindakan mereka berdasarkan
apa yang sudah pemain lain lakukan. Dalam hal ini para pemain bisa memprediksi
strategi pemain lain berdasarkan apa yang sudah dilakukan oleh pemain lain.
sumber :
