Mengapa desain mekanisme disebut teori permainan invers?

Teori permainan menganggap aturan interaksi sebagai sesuatu yang diberikan dan menganalisis bagaimana agen rasional akan berperilaku. Desain mekanisme bekerja secara terbalik: dimulai dari hasil yang diinginkan dan merancang aturan sehingga perilaku rasional agen menghasilkan hasil tersebut, oleh karena itu disebut teori permainan invers.

Mengapa lelang harga kedua mendorong penawaran yang jujur?

Dalam lelang harga kedua Vickrey, pemenang membayar tawaran tertinggi kedua, bukan tawaran mereka sendiri. Ini menghilangkan insentif untuk menyembunyikan tawaran: menawar nilai sebenarnya hanya dapat membantu Anda menang ketika itu bermanfaat dan tidak pernah membuat Anda membayar lebih, sehingga penawaran jujur menjadi strategi dominan.

Desain Mekanisme

Desain mekanisme, kadang disebut teori permainan invers, adalah rekayasa aturan interaksi agar agen yang mementingkan diri sendiri, bertindak secara rasional, menghasilkan hasil yang diinginkan perancang.

Temukan Topik dengan PaperMindSegeraFind papers & topics

Tools & resources

Unduh salindia

Learn & explore

VideoSegera

Definition

Desain mekanisme adalah studi tentang bagaimana mendefinisikan aturan interaksi multi-agen—siapa yang dapat melakukan apa dan bagaimana hasil serta pembayaran ditentukan—sehingga perilaku ekuilibrium agen rasional yang mementingkan diri sendiri mencapai tujuan yang diinginkan seperti efisiensi atau kejujuran.

Scope

Topik ini mencakup desain protokol interaksi untuk agen strategis: pilihan sosial dan agregasi preferensi, tujuan efisiensi dan kompatibilitas insentif (kejujuran), prinsip pengungkapan, lelang (termasuk lelang harga kedua Vickrey dan mekanisme Vickrey-Clarke-Groves), serta aspek algoritmik dan komputasi dalam implementasi mekanisme. Ini membahas bagaimana menyelaraskan insentif individu dengan tujuan kolektif. Analisis deskriptif tentang bagaimana agen berperilaku dalam permainan yang telah ditetapkan dibahas dalam teori permainan.

Core questions

Bagaimana aturan interaksi dapat dirancang agar agen memiliki insentif untuk melaporkan preferensi sebenarnya?
Apa yang dikatakan prinsip pengungkapan tentang membatasi perhatian pada mekanisme yang jujur?
Bagaimana lelang mengalokasikan barang secara efisien di antara agen dengan penilaian pribadi?
Berapa biaya komputasi untuk mengimplementasikan mekanisme yang diinginkan?

Key concepts

pilihan sosial dan agregasi preferensi
kompatibilitas insentif (kejujuran)
implementasi strategi dominan
prinsip pengungkapan
lelang
lelang harga kedua Vickrey
mekanisme Vickrey-Clarke-Groves (VCG)
efisiensi dan rasionalitas individu

Key theories

Kompatibilitas insentif dan lelang harga kedua: Lelang harga kedua (tawaran tertutup) Vickrey, di mana pemenang membayar tawaran tertinggi kedua, menjadikan penawaran jujur sebagai strategi dominan, mengilustrasikan bagaimana desain aturan yang cermat dapat memunculkan perilaku jujur dari agen yang mementingkan diri sendiri.
Mekanisme Vickrey-Clarke-Groves: Keluarga VCG menggeneralisasi ide harga kedua untuk masalah alokasi yang kompleks, membebankan eksternalitas kepada setiap agen sehingga pelaporan jujur adalah strategi dominan dan hasil yang efisien dipilih.
Prinsip pengungkapan: Prinsip pengungkapan menunjukkan bahwa setiap hasil yang dapat dicapai oleh suatu mekanisme juga dapat dicapai oleh mekanisme langsung yang jujur, memungkinkan perancang untuk berfokus pada mekanisme yang kompatibel dengan insentif tanpa kehilangan generalitas.

Clinical relevance

Desain mekanisme mendasari periklanan daring dan lelang pencarian bersponsor, lelang spektrum dan sumber daya, pasar elektronik dan sistem pencocokan, serta alokasi sumber daya komputasi, dengan merekayasa aturan di mana agen strategis diarahkan pada hasil yang efisien dan jujur.

History

Desain mekanisme tumbuh dari teori ekonomi, dengan analisis lelang Vickrey (1961) dan kontribusi Clarke serta Groves selanjutnya yang membentuk keluarga VCG. Sejak akhir 1990-an, ilmu komputer menambahkan studi tentang keterlaksanaan komputasi dan aproksimasi, memunculkan desain mekanisme algoritmik, yang diuraikan dalam teks seperti Algorithmic Game Theory (2007).

Key figures

William Vickrey
Edward H. Clarke
Theodore Groves
Noam Nisan
Tim Roughgarden

Seminal works

vickrey1961
shoham2009
nisan2007

Frequently asked questions

Mengapa desain mekanisme disebut teori permainan invers?: Teori permainan menganggap aturan interaksi sebagai sesuatu yang diberikan dan menganalisis bagaimana agen rasional akan berperilaku. Desain mekanisme bekerja secara terbalik: dimulai dari hasil yang diinginkan dan merancang aturan sehingga perilaku rasional agen menghasilkan hasil tersebut, oleh karena itu disebut teori permainan invers.
Mengapa lelang harga kedua mendorong penawaran yang jujur?: Dalam lelang harga kedua Vickrey, pemenang membayar tawaran tertinggi kedua, bukan tawaran mereka sendiri. Ini menghilangkan insentif untuk menyembunyikan tawaran: menawar nilai sebenarnya hanya dapat membantu Anda menang ketika itu bermanfaat dan tidak pernah membuat Anda membayar lebih, sehingga penawaran jujur menjadi strategi dominan.