Nama :
Luthfi Achmaddin Nizar
Npm :
53415902
Kelas :
3IA21
Mata Kuliah : Pengantar
Teknologi Game
Nama Dosen : Syefani
Rahma Deski
Solution
Techniques for Solving
Solusi yang dimaksud pada game adalah
memprediksi apa yang akan dilakukan masing-masing pemain saat game berjalan.
Mungkin akan menjadi prediksi yang tepat dimana solusi akan memberikan strategi
yang optimal untuk masing-masing pemain.
Pengertian
Weak Dominance
Weak Dominance memungkinkan para pemain melakukan tindakan/strategi lain
daripada tindakan/strategi yang biasa dilakukan. Bisa menjadi strategi yang
menguntungkan karena biasanya pemain lain akan melakukan strategi yang sudah banyak
dilakukan, sehingga strategi Wwak Dominance agak sulit diprediksi.
Nash Equilibrium
Pada tahun 1951, John Nash mengemukakan
bahwa setiap permainan non-kooperatif memiliki setidaknya satu titik
equilibrium. Inilah yang kemudian akan dikenal dengan Nash equilibrium. Nash equilibrium adalah
seperangkat strategi yang diambil oleh masing-masing pemain yang memberikan
hasil terbaik bagi tiap pemain. Suatu kumpulan strategi disebut demikian jika
tidak ada pemain yang dapat meningkatkan payoff-nya dengan mengubah
strateginya sementara pemain satunya lagi tetap konsisten dengan strateginya
sendiri.
Definisi lain tentang Nash-equilibrium adalah kondisi dimana
strategi-strategi yang digunakan oleh setiap pemain adalah strategi yang
optimal baginya jika diberikan strategi pemain lainnya dalam permainan tersebut
dimana setiap pemain tidak dapat meningkatkan hasil perolehannya dengan
menggantikan strateginya.
Mixed Strategy Nash Equilibrium
Dengan
menggunakan mixed-strategy seorang pemain dapat menentukan strategi yang akan
digunakannya dengan cara memilih strategi yang akan digunakannya dengan suatu
distribusi peluang sehingga strategi yang akan digunakan bukan bersifat
deterministik tetapi bersifat stokastik.
Dengan menggunakan mixed-strategy komposisi strategi
yang akan digunakan oleh pemain adalah berupa himpunan pasangan berurut
distribusi-distribusi peluang yang akan digunakan oleh setiap pemain.
SUMBER
https://ibnudzunnurain1992.blogspot.co.id/2016/12/game-theory.html
Tidak ada komentar:
Posting Komentar