Návrh algoritmického mechanismu - Algorithmic mechanism design
Návrh algoritmického mechanismu (AMD) leží na křižovatce ekonomických herní teorie, optimalizace, a počítačová věda. Prototypový problém v konstrukce mechanismu je navrhnout systém pro více účastníků, kteří se zajímají o sebe, tak, aby jejich činnosti v rovnováze vedly k dobrému výkonu systému. Typické studované cíle zahrnují maximalizaci výnosů a maximalizaci sociálního zabezpečení. Návrh algoritmického mechanismu se od klasického návrhu ekonomického mechanismu liší v několika ohledech. Obvykle využívá analytické nástroje teoretická informatika, jako analýza nejhoršího případu a přibližné poměry, na rozdíl od klasického návrhu mechanismu v ekonomii, který často vytváří distribuční předpoklady o agentech. Rovněž považuje za zásadní výpočetní omezení: mechanismy, které nelze efektivně implementovat v polynomiálním čase, se nepovažují za životaschopná řešení problému návrhu mechanismu. To například často vylučuje klasický ekonomický mechanismus, Aukce Vickrey – Clarke – Groves.
Dějiny
Noam Nisan a Amir Ronen z Hebrejská univerzita v Jeruzalémě, poprvé vytvořen jako „Algorithmic mechanism design“ ve výzkumné práci publikované v roce 1999.[1][2]
Viz také
- Algoritmická teorie her
- Výpočetní sociální volba
- Metagame
- Kompatibilní s pobídkami
- Mechanismus Vickrey – Clarke – Groves
Odkazy a poznámky
- ^ Nisan, Noame; Ronen, Amir (1999), „Algorithmic mechanism design“, Sborník z třicátého prvního výročního sympózia ACM o teorii práce s počítačem: 129–140, doi:10.1145/301250.301287, ISBN 978-1581130676.
- ^ Nisan, Noam; Ronen, Amir (2001). "Návrh algoritmického mechanismu". Hry a ekonomické chování. 35 (1–2): 166–196. doi:10.1006 / hra.1999.0790.
Další čtení
- Vazirani, Vijay V.; Nisan, Noame; Roughgarden, Tim; Tardos, Éva (2007). Algoritmická teorie her (PDF). Cambridge, Velká Británie: Cambridge University Press. ISBN 0-521-87282-0.
- Dütting, Paul; Geiger, Andreas (9. května 2007), Návrh algoritmického mechanismu (PDF)„Seminární zpráva, University of Karlsruhe, Fakultät für Informatik, archivovány od originál (PDF) 13. června 2015, vyvoláno 11. června 2015.