Keseimbangan Sempurna Subpermainan
- Diperkenalkan oleh
- Reinhard Selten
- Tahun
- 1965
- Jenis
- algorithm
- Keluarga
- Game-theoretic
Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris
Apa fungsinya?
Keseimbangan Sempurna Subpermainan (SPE) adalah penyempurnaan dari Keseimbangan Nash untuk permainan sekuensial, yang diperkenalkan oleh Reinhard Selten pada tahun 1965.
SPE mensyaratkan bahwa profil strategi merupakan Keseimbangan Nash di setiap subpermainan, sehingga menghilangkan ancaman yang tidak kredibel dan janji yang tidak dapat dipercaya. Induksi mundur adalah metode komputasi utama untuk menemukan SPE dalam permainan berhingga.
Intuisi di balik metode
Keseimbangan sempurna subpermainan memastikan bahwa tidak ada pemain yang ingin menyimpang dari strategi yang telah direncanakan meskipun mereka tiba-tiba mendapati diri mereka berada di titik mana pun dalam pohon permainan. Anggap saja sebagai rencana pertempuran yang terperinci di mana setiap kemungkinan telah diperhitungkan: tidak hanya keputusan yang optimal di awal, tetapi keputusan tersebut tetap optimal ketika benar-benar dicapai. Induksi mundur bekerja dengan memulai dari akhir pohon permainan dan menghitung keputusan optimal di setiap simpul, bergerak mundur ke awal, sehingga menjamin bahwa ancaman dan janji yang dibuat di awal adalah kredibel.
Sejarah
Reinhard Selten memperkenalkan Keseimbangan Sempurna Subpermainan pada tahun 1965 sebagai penyempurnaan konsep Nash untuk mengatasi ketidakmasukakalan ancaman yang tidak kredibel dalam permainan sekuensial. Karyanya membuatnya meraih Hadiah Nobel Ekonomi pada tahun 1994 (bersama John Nash dan John Harsanyi). Konsep ini menjadi sentral dalam teori permainan dinamis dan telah sangat memengaruhi pemodelan ekonomi pasar, negosiasi, dan persaingan strategis.
Kapan digunakan
Terapkan analisis SPE pada permainan sekuensial dengan informasi tidak lengkap yang diselesaikan dari waktu ke waktu: negosiasi, lelang dengan beberapa putaran, keputusan masuk dan keluar, atau langkah berurutan dalam persaingan. Penting ketika memahami urutan langkah dan kredibilitas komitmen menjadi krusial. Bekerja paling baik untuk permainan dengan informasi sempurna atau lengkap; informasi tidak sempurna memerlukan penyempurnaan seperti Keseimbangan Bayesian Sempurna.
Batasan dan pertimbangan
- Terbatas pada permainan berhingga dengan ingatan sempurna (tidak ada asimetri informasi di seluruh simpul keputusan)
- Kompleksitas eksponensial seiring pertumbuhan ukuran pohon permainan, membuat permainan sekuensial yang besar menjadi tidak dapat dipecahkan
- Dapat menghasilkan banyak keseimbangan dalam permainan dengan langkah simultan atau informasi tidak sempurna
- Induksi mundur sensitif terhadap representasi pohon permainan; bentuk ekstensif yang berbeda dapat menghasilkan keseimbangan yang berbeda
Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.
Kelebihan
- Menghilangkan keseimbangan yang tidak masuk akal berdasarkan ancaman atau janji yang tidak kredibel
- Layak secara komputasi untuk permainan berhingga menggunakan induksi mundur
- Secara unik berlaku untuk permainan sekuensial di mana urutan langkah dan waktu sangat penting
- Memberikan prosedur keputusan yang jelas melalui algoritma eksplisit, memungkinkan implementasi langsung
Penerapan
- Organisasi industri: memodelkan keputusan masuk dan penetapan harga berurutan di pasar oligopolistik
- Hubungan internasional: menganalisis tawar-menawar berurutan dan ancaman dalam negosiasi perdagangan
- Ekonomi tenaga kerja: memodelkan negosiasi upah pemberi kerja-karyawan dengan tawaran dan tawaran balasan berurutan
- Ekonomi lingkungan: mempelajari interaksi berulang antara regulator dan perusahaan pencemar
Cara kerjanya
Cara kerjanya
Konstruksi pohon permainan bentuk ekstensif dengan simpul, tindakan, pemain, dan imbalan pada simpul terminal.
Mulai dari simpul keputusan terakhir, selesaikan tindakan optimal di setiap simpul dengan membandingkan imbalan setiap pemain dari pilihan yang tersedia.
Bekerja mundur melalui pohon permainan, menggunakan strategi optimal dari simpul-simpul selanjutnya untuk menentukan permainan optimal di simpul-simpul sebelumnya.
Periksa bahwa profil strategi yang dihasilkan membentuk Keseimbangan Nash di setiap subpermainan yang mungkin, bukan hanya permainan keseluruhan.
Kesalahan umum
- Mencampuradukkan SPE dengan Keseimbangan Nash; banyak Keseimbangan Nash bukan subpermainan sempurna karena ancaman di luar keseimbangan yang tidak akan pernah dilaksanakan
- Salah menerapkan induksi mundur pada permainan dengan informasi tidak sempurna, yang memerlukan pembaruan keyakinan
- Mengabaikan bahwa penyempurnaan SPE memerlukan pemeriksaan optimalitas di setiap simpul subpermainan, bukan hanya imbalan terminal
- Mengasumsikan adanya keseimbangan tunggal; banyak permainan sekuensial memiliki banyak SPE dengan hasil yang berbeda
Pertanyaan yang sering diajukan
Apa perbedaan antara Keseimbangan Nash dan Keseimbangan Sempurna Subpermainan?
Setiap SPE adalah Keseimbangan Nash, tetapi sebaliknya tidak berlaku. SPE mensyaratkan permainan keseimbangan Nash di setiap subpermainan, menghilangkan keseimbangan yang ditopang oleh ancaman di luar keseimbangan yang tidak kredibel yang tidak akan pernah dilaksanakan.
Mengapa induksi mundur terkadang tampak memprediksi perilaku yang tidak realistis?
Induksi mundur mengasumsikan pengetahuan umum tentang rasionalitas dan informasi sempurna. Pemain nyata mungkin memiliki keterbatasan pandangan ke depan, rasionalitas terbatas, atau informasi tidak sempurna, membuat prediksi SPE kurang dapat diandalkan dalam praktik.
Bagaimana SPE menangani permainan dengan informasi tidak sempurna?
SPE saja tidak berlaku secara langsung; sebaliknya, Keseimbangan Bayesian Sempurna memperluas SPE dengan mensyaratkan pemain untuk memperbarui keyakinan tentang tipe pemain lain menggunakan aturan Bayes dan kemudian bermain secara optimal berdasarkan keyakinan tersebut.
Metode terkait
Sumber
Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.
Buka referensi publikasiDisalin.von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.
Buka referensi publikasiDisalin.