Solusi Strategi Dominan vs. Solusi Ekuilibrium Nash: Gambaran Umum
Teori permainan adalah ilmu pengambilan keputusan strategis dalam situasi yang melibatkan lebih dari satu aktor.
Ini dapat mencakup game aktual atau situasi kehidupan nyata seperti pertempuran militer, interaksi bisnis, atau keputusan manajerial. Menurut teori permainan, strategi terbaik untuk seorang individu mungkin atau mungkin tidak sama tergantung pada taruhan permainan dan mengingat kemungkinan langkah pemain lain yang terlibat.
Terkadang, strategi terbaik akan sama tidak peduli bagaimana pemain lain bertindak. Ini dikenal sebagai strategi dominan.
Di sisi lain, ada apa yang disebut keseimbangan Nash, yang tidak menggambarkan strategi tertentu semata, melainkan semacam saling pengertian — setiap pemain memahami strategi optimal pemain lain dan mempertimbangkannya saat mengoptimalkan strategi mereka sendiri.
Ringkasan:
- Menurut teori permainan, strategi dominan adalah langkah optimal bagi seorang individu terlepas dari bagaimana pemain lain bertindak.
- Ekuilibrium Nash menggambarkan keadaan permainan yang optimal di mana kedua pemain melakukan gerakan optimal tetapi sekarang mempertimbangkan gerakan lawan mereka.
- Contoh terkenal di mana ekuilibrium Nash berperan dalam teori permainan adalah dilema tahanan.
- Meskipun konsep independen, strategi dominan juga bisa menjadi ekuilibrium Nash.
- Ekuilibrium Nash dapat terjadi ketika suatu kelompok bekerja sama sepenuhnya atau ketika tidak ada anggota kelompok yang bekerja sama.
Solusi Strategi Dominan
Solusi strategi dominan mungkin juga berada dalam ekuilibrium Nash, meskipun prinsip-prinsip yang mendasari strategi dominan membuat analisis Nash agak berlebihan. Dengan kata lain, insentif biaya dan manfaat tidak berubah berdasarkan pelaku lainnya.
Dalam strategi dominan, strategi terbaik setiap pemain tidak terpengaruh oleh tindakan pemain lain. Hal ini membuat asumsi kritis dari ekuilibrium Nash—bahwa setiap aktor mengetahui strategi optimal dari pemain lain—mungkin tetapi hampir tidak ada gunanya.
Teori permainan adalah ilmu strategi dalam situasi yang melibatkan lebih dari satu aktor. Ini dapat mencakup permainan yang sebenarnya, pertempuran militer, interaksi bisnis, atau ekonomi manajerial.
Solusi Kesetimbangan Nash
Ekuilibrium Nash dinamai menurut John Forbes Nash, Jr., yang menulis artikel satu halaman pada tahun 1950 (dan tindak lanjut yang lebih panjang pada tahun 1951) yang menggambarkan keseimbangan keadaan stabil dalam situasi banyak orang di mana tidak ada peserta yang memperoleh keuntungan dari mengubah strateginya selama peserta lain juga tetap tidak berubah. Dengan kata lain, keseimbangan Nash terjadi ketika setiap pemain tetap pada posisi yang sama selama tidak ada pemain lain yang melakukan tindakan berbeda.
Setiap pemain akan menjadi lebih buruk dan, oleh karena itu, memilih untuk tidak bergerak. Kehidupan John Nash dan penemuan keadaan keseimbangannya didokumentasikan dalam film Hollywood tahun 2001, A Beautiful Mind.
Contoh keseimbangan Nash yang paling terkenal adalah dilema tahanan.
Dalam dilema tahanan, dua penjahat ditangkap dan diinterogasi secara terpisah. Meskipun masing-masing akan lebih baik jika tidak bekerja sama dengan polisi, masing-masing mengharapkan penjahat lain untuk mengaku dan mencapai kesepakatan pembelaan.
Dengan demikian, ada konflik antara rasionalitas kelompok dan rasionalitas individu, dan masing-masing penjahat kemungkinan besar akan menganiaya yang lain. Contoh ini telah menimbulkan kebingungan tentang kesetimbangan Nash.
Teori ini tidak digunakan secara eksklusif untuk situasi di mana ada pihak yang membelot; ekuilibrium Nash bisa ada di mana semua anggota kelompok bekerja sama atau di mana tidak ada yang melakukannya. Faktanya, banyak game dapat memiliki banyak kesetimbangan Nash.
FAQ Ekuilibrium Nash vs Strategi Dominan
Apakah Strategi Dominan Sama Dengan Ekuilibrium Nash?
Dengan strategi dominan, setiap pemain tidak menyadari strategi optimal lainnya. Setiap pemain memilih strategi terbaik di antara semua opsi.
Ekuilibrium nash terjadi ketika setiap pemain mengetahui strategi lawannya dan menggunakan pengetahuan itu untuk membentuk strateginya sendiri. Namun, strategi yang dominan mungkin adalah keseimbangan Nash.
Mengapa Ekuilibrium Stabil dalam Strategi Dominan?
Strategi dominan adalah strategi terbaik yang dipilih oleh pemain. Ketika kedua belah pihak memiliki strategi dominan, ekuilibrium stabil karena tidak ada pihak yang memiliki motif untuk berubah.
Bagaimana Anda Menemukan Strategi Dominan dan Ekuilibrium Nash?
Ekuilibrium Nash terjadi ketika pemain tidak mengubah posisi mereka, mengetahui bahwa perubahan posisi akan menciptakan hasil yang lebih buruk. Strategi dominan terjadi ketika setiap pemain memilih strategi terbaik, terlepas dari langkah lawan.
Apa Solusinya dalam Strategi Dominan?
Solusi dalam strategi dominan adalah ketika kedua pemain telah memilih strategi terbaik dan pilihan tersebut tidak terpengaruh atau tidak dipengaruhi oleh pilihan pihak lawan.