Solution Techniques
for Solving
·
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
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