Apakah perbezaan antara penyelesaian strategi yang dominan dan penyelesaian keseimbangan Nash?

Tes Cara Berpikir Otak (November 2024)

Tes Cara Berpikir Otak (November 2024)
Apakah perbezaan antara penyelesaian strategi yang dominan dan penyelesaian keseimbangan Nash?

Isi kandungan:

Anonim
a:

Teori permainan adalah sains strategi dalam situasi yang melibatkan lebih daripada satu pelakon. Ini termasuk permainan sebenar, pertempuran ketenteraan, interaksi perniagaan atau ekonomi pengurusan. Menurut teori permainan, strategi yang tepat untuk individu mungkin sama tidak peduli bagaimana pemain lain bertindak. Inilah strategi yang dominan. Sebaliknya, keseimbangan Nash tidak menggambarkan strategi seperti stasis pemahaman; setiap pemain memahami strategi optimum pemain lain dan mengambil mereka yang dipertimbangkan ketika mengoptimumkan strateginya sendiri.

- Keseimbangan Nash

Keseimbangan Nash dinamakan selepas John Forbes Nash, yang menulis artikel satu halaman pada tahun 1950 (dan tindak lanjut pada tahun 1951) menggambarkan keadaan stabil keseimbangan dalam keadaan multiperson di mana tiada peserta mendapat keuntungan dengan perubahan strateginya selagi peserta lain juga tidak berubah.

Contoh keseimbangan Nash yang paling terkenal adalah dilema tahanan. Dalam dilema tahanan, dua penjenayah ditangkap dan disoal siasat secara berasingan. Walaupun setiap orang akan lebih baik dengan tidak bekerjasama dengan polis, masing-masing mengharapkan penjenayah yang lain untuk mengaku dan mencapai perjanjian rayuan. Oleh itu, terdapat percanggahan antara rasionalitas kumpulan dan rasionalitas individu, dan setiap jenayah kemungkinan akan membunuh yang lain.

Contoh ini telah menyebabkan kekeliruan tentang keseimbangan Nash. Teori ini tidak digunakan secara eksklusif untuk situasi di mana terdapat pihak yang cacat; keseimbangan Nash boleh wujud di mana semua anggota kumpulan bekerjasama atau di mana tidak ada. Sebenarnya, banyak permainan boleh mempunyai banyak Nash equilibria.

Tinjauan Penyelesaian Strategi Utama

Kemungkinan strategi penyelesaian yang dominan juga dalam keseimbangan Nash, walaupun prinsip dasar strategi dominan menjadikan analisis Nash agak berlebihan. Dengan kata lain, insentif kos dan faedah tidak berubah berdasarkan pelaku lain.

Dalam strategi yang dominan, strategi terbaik setiap pemain tidak dipengaruhi oleh tindakan pemain lain. Ini memberi andaian kritikal keseimbangan Nash - bahawa setiap pelakon tahu strategi yang optimum dari pemain lain - mungkin tetapi hampir tiada gunanya.