Apa itu keseimbangan Nash?
Nash equilibrium adalah konsep dalam teori permainan di mana hasil optimal dari permainan adalah di mana tidak ada insentif untuk menyimpang dari strategi awal mereka. Lebih khusus lagi, keseimbangan Nash adalah konsep teori permainan di mana hasil optimal dari permainan adalah di mana tidak ada pemain yang memiliki insentif untuk menyimpang dari strategi yang dipilih setelah mempertimbangkan pilihan lawan.
Secara keseluruhan, seorang individu tidak dapat menerima manfaat tambahan dari perubahan tindakan, dengan asumsi pemain lain tetap konstan dalam strategi mereka. Sebuah gim mungkin memiliki banyak ekuilibria Nash atau tidak sama sekali.
Ekuilibrium Nash
Memahami Ekuilibrium Nash
Ekuilibrium Nash dinamai menurut penemunya, John Nash, seorang ahli matematika Amerika. Ini dianggap sebagai salah satu konsep paling penting dari teori permainan, yang mencoba menentukan secara matematis dan logis tindakan yang harus diambil oleh peserta permainan untuk mengamankan hasil terbaik bagi diri mereka sendiri. Alasan mengapa kesetimbangan Nash dianggap sebagai konsep teori permainan yang penting terkait dengan penerapannya. Keseimbangan Nash dapat dimasukkan ke dalam berbagai disiplin ilmu, mulai dari ekonomi hingga ilmu sosial.
Pengambilan Kunci
- Ekuilibrium Nash adalah teorema pengambilan keputusan dalam teori permainan yang menyatakan bahwa seorang pemain dapat mencapai hasil yang diinginkan dengan tidak menyimpang dari strategi awal mereka. Dalam ekuilibrium Nash, strategi masing-masing pemain optimal ketika mempertimbangkan keputusan pemain lain. Setiap pemain menang karena setiap orang mendapatkan hasil yang mereka inginkan. Dilema narapidana adalah contoh teori permainan yang umum dan yang menunjukkan efek Nash Equilibrium secara memadai.
Untuk menemukan keseimbangan Nash dengan cepat atau melihat apakah itu ada, ungkapkan strategi masing-masing pemain kepada pemain lain. Jika tidak ada yang mengubah strateginya, maka keseimbangan Nash terbukti.
Contoh Dunia Nyata dari Nash Equilibrium
Bayangkan sebuah permainan antara Tom dan Sam. Dalam permainan sederhana ini, kedua pemain dapat memilih strategi A, untuk menerima $ 1, atau strategi B, untuk kehilangan $ 1. Secara logis, kedua pemain memilih strategi A dan menerima hadiah $ 1. Jika Anda mengungkapkan strategi Sam kepada Tom dan sebaliknya, Anda melihat bahwa tidak ada pemain yang menyimpang dari pilihan aslinya. Mengetahui langkah pemain lain berarti sedikit dan tidak mengubah perilaku salah satu pemain. Hasil A merepresentasikan keseimbangan Nash.
Pertimbangan Khusus: Dilema Tahanan
Dilema tahanan adalah situasi umum yang dianalisis dalam teori permainan yang dapat menggunakan kesetimbangan Nash. Dalam permainan ini, dua penjahat ditangkap dan masing-masing ditahan di sel isolasi tanpa sarana untuk berkomunikasi dengan yang lain. Jaksa tidak memiliki bukti untuk menghukum pasangan, sehingga mereka menawarkan masing-masing tahanan kesempatan untuk mengkhianati yang lain dengan bersaksi bahwa yang lain melakukan kejahatan atau bekerja sama dengan tetap diam.
Jika kedua tahanan saling mengkhianati, masing-masing menjalani hukuman lima tahun penjara. Jika A mengkhianati B tetapi B tetap diam, tahanan A dibebaskan dan tahanan B menjalani 10 tahun penjara atau sebaliknya. Jika masing-masing tetap diam, maka masing-masing hanya satu tahun penjara. Ekuilibrium Nash dalam contoh ini adalah agar kedua pemain saling mengkhianati. Meskipun kerja sama timbal balik mengarah pada hasil yang lebih baik jika satu tahanan memilih kerja sama timbal balik dan yang lainnya tidak, hasil satu tahanan lebih buruk.
