Keseimbangan Nash Bayes (Bayesian Nash Equilibrium)
- Diperkenalkan oleh
- John Harsanyi
- Tahun
- 1967
- Jenis
- algorithm
- Keluarga
- Game-theoretic
Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris
Apa fungsinya?
Keseimbangan Nash Bayes (BNE) memperluas Keseimbangan Nash ke dalam permainan dengan informasi tidak lengkap, di mana pemain tidak memiliki pengetahuan penuh tentang fungsi imbalan pemain lain.
Diperkenalkan oleh John Harsanyi pada tahun 1967, BNE memodelkan interaksi strategis di bawah ketidakpastian dengan merepresentasikan imbalan yang tidak diketahui sebagai tipe pribadi pemain yang ditarik dari distribusi probabilitas. Keseimbangan ditemukan dengan memecahkan strategi yang bergantung pada tipe yang merupakan respons terbaik terhadap semua realisasi tipe yang mungkin.
Intuisi di balik metode
Dalam Keseimbangan Nash Bayes, setiap pemain memiliki informasi pribadi tentang imbalannya sendiri (tipe mereka), dan pemain lain hanya mengetahui distribusi probabilitas atas tipe. Alih-alih berkomitmen pada satu strategi, setiap pemain berkomitmen pada aturan yang menentukan tindakan apa yang harus diambil untuk setiap tipe yang mungkin mereka miliki. Keseimbangan terjadi ketika strategi yang bergantung pada tipe setiap pemain merupakan respons terbaik terhadap semua strategi pemain lain, dengan memperhitungkan ketidakpastian tentang tipe apa yang sebenarnya dimiliki pemain lain.
Sejarah
Makalah John Harsanyi tahun 1967-1968 mengubah teori permainan dengan memperkenalkan kerangka kerja sistematis untuk menganalisis permainan dengan informasi tidak lengkap. Wawasannya adalah memodelkan informasi pribadi sebagai penarikan acak 'tipe' dari keyakinan awal bersama, menyatukan permainan informasi lengkap dan tidak lengkap. Harsanyi berbagi Hadiah Nobel dalam Ekonomi pada tahun 1994 atas karya fundamental ini, yang menjadi sangat diperlukan untuk teori lelang, organisasi industri, dan desain mekanisme.
Kapan digunakan
Terapkan BNE ketika pemain menghadapi ketidakpastian nyata tentang motivasi, biaya, atau penilaian lawan. Contohnya termasuk lelang tertutup (penawar tidak mengetahui penilaian orang lain), pasar asuransi (penanggung tidak mengetahui tipe risiko pelamar), atau negosiasi di mana kedua belah pihak memiliki informasi pribadi. Gunakan ketika asimetri informasi bersifat fundamental bagi interaksi strategis.
Batasan dan pertimbangan
- Eksistensi dan komputasi BNE seringkali sulit, terutama untuk ruang tipe yang besar atau tipe kontinu
- Memerlukan spesifikasi keyakinan awal dan distribusi tipe, yang mungkin tidak diketahui atau diperdebatkan
- Beberapa keseimbangan seringkali ada, membuat prediksi ambigu tanpa penyempurnaan
- Tidak memperhitungkan pembelajaran atau pembaruan keyakinan di seluruh interaksi berulang
Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.
Kelebihan
- Memodelkan interaksi strategis yang realistis di bawah ketidakpastian tentang preferensi atau imbalan lawan
- Menggeneralisasi Keseimbangan Nash, menguranginya menjadi keseimbangan tersebut ketika informasi lengkap
- Memungkinkan analisis pemilihan keseimbangan di bawah informasi tidak lengkap
- Dasar untuk desain mekanisme dan teori lelang optimal
Penerapan
- Lelang: menganalisis perilaku penawaran dalam lelang tertutup dan terbuka-naik dengan penilaian pribadi
- Pasar asuransi: memodelkan seleksi merugikan ketika penanggung tidak yakin tentang tipe risiko pelamar
- Keuangan perusahaan: menganalisis penetapan harga saham ketika manajer memiliki informasi pribadi tentang fundamental perusahaan
- Pasar tenaga kerja: memodelkan negosiasi upah ketika pemberi kerja dan pekerja memiliki informasi asimetris tentang produktivitas
Cara kerjanya
Cara kerjanya
Definisikan ruang tipe setiap pemain (kemungkinan keadaan imbalan) dan distribusi probabilitas atas profil tipe.
Setiap pemain memegang keyakinan awal tentang tipe pemain lain yang dikodekan dalam distribusi probabilitas gabungan; pemain memperbarui keyakinan ini menggunakan aturan Bayes setelah mengamati tipe mereka sendiri.
Untuk setiap pemain dan setiap tipe yang mungkin, hitung tindakan yang memaksimalkan imbalan yang diharapkan mengingat strategi keseimbangan pemain lain dan ketidakpastian tentang tipe mereka.
Konfirmasikan bahwa setiap tipe dari setiap pemain tidak memiliki insentif untuk menyimpang dari tindakan yang ditentukan, membentuk titik tetap dari korespondensi respons terbaik.
Kesalahan umum
- Mengasumsikan bahwa keyakinan awal pemain identik ketika mereka seringkali memiliki informasi asimetris hanya tentang tipe mereka sendiri
- Mencampuradukkan tipe strategis pemain (keadaan imbalan) dengan heterogenitas perilaku atau preferensi
- Mengabaikan bahwa BNE sensitif terhadap spesifikasi ruang tipe dan dukungan distribusi keyakinan
- Menerapkan prediksi keseimbangan ke permainan satu kali ketika perilaku didorong oleh rasionalitas terbatas atau pertimbangan non-strategis
Pertanyaan yang sering diajukan
Apa itu 'tipe' dalam Keseimbangan Nash Bayes?
Tipe pemain mengkodekan informasi pribadinya—biasanya vektor imbalannya, biaya, atau penilaian—yang hanya diketahui olehnya. Pemain lain hanya mengetahui distribusi probabilitas atas tipe dan memperbarui keyakinan mereka melalui aturan Bayes setelah mempelajari tipe mereka sendiri.
Bagaimana BNE menangani informasi pribadi secara asimetris?
Setiap pemain hanya mengetahui tipenya sendiri dengan pasti dan memegang keyakinan probabilistik tentang tipe pemain lain. Ketika tipe pemain terungkap atau terungkap melalui tindakan, pemain lain memperbarui keyakinan mereka secara rasional menggunakan aturan Bayes.
Mengapa BNE sulit dihitung dibandingkan dengan Keseimbangan Nash?
BNE memerlukan pemecahan strategi keseimbangan di semua tipe semua pemain secara bersamaan, secara dramatis meningkatkan dimensi masalah. Untuk ruang tipe kontinu atau banyak pemain, solusi analitis seringkali tidak mungkin dilakukan, memerlukan metode numerik atau perkiraan.
Metode terkait
Sumber
Harsanyi, J. C. (1967). Games with incomplete information played by Bayesian players, Parts I, II, and III. Management Science, 14(3), 159-182.
Buka referensi DOIDisalin.Harsanyi, J. C. (1968). Games with incomplete information played by Bayesian players. Management Science, 14(7), 486-502.
Buka referensi publikasiDisalin.