Nama : Silvia Wahyuningtias
Npm : 56415572
Kelas : 3IA21
Mata Kuliah : Pengantar Teknologi Game
Nama Dosen : Syefani Rahma Deski
Solution Techniques for Solving
aa.
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.
bb.
Mixed -
strategy
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 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:
No comments:
Post a Comment