When Analysis Fails: Heuristic Mechanism Design via Self-Correcting Procedures
DSpace/Manakin Repository
When Analysis Fails: Heuristic Mechanism Design via Self-Correcting Procedures
| Title: | When Analysis Fails: Heuristic Mechanism Design via Self-Correcting Procedures |
| Author: | Parkes, David |
| Citation: | Parkes, David C. 2009. When Analysis Fails: Heuristic Mechanism Design via Self-Correcting Procedures. For an invited talk given at the 35th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’09), January 24-30, Czech Republic. |
| Full Text & Related Files: |
parkes_whenanalysis.pdf (110.1Kb; PDF) 
|
| Abstract: | Computational mechanism design (CMD) seeks to understand how to design game forms that induce desirable outcomes in multi-agent systems despite private information, self-interest and limited computational resources. CMD finds application in many settings, in the public sector for wireless spectrum and airport landing rights, to Internet advertising, to expressive sourcing in the supply chain, to allocating computational resources. In meeting the demands for CMD in these rich domains, we often need to bridge from the theory of economic mechanism design to the practice of deployable, computational mechanisms. A compelling example of this need arises in dynamic combinatorial environments, where classic analytic approaches fail and heuristic, computational approaches are required. In this talk I outline the direction of self-correcting mechanisms, which dynamically modify decisions via “output ironing" to ensure truthfulness and provide a fully computational approach to mechanism design. For an application, I suggest heuristic mechanisms for dynamic auctions in which bids arrive over time and supply may also be uncertain. |
| Published Version: | http://dx.doi.org/10.1007/978-3-540-95891-8_9 |
| Other Sources: | http://www.eecs.harvard.edu/econcs/pubs/sofsem09.pdf |
| Terms of Use: | This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP |
| Citable link to this page: | http://nrs.harvard.edu/urn-3:HUL.InstRepos:3160486 |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [5137]
Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
Contact administrator regarding this item (to report mistakes or request changes)
