Algorithms versus mechanisms: how to cope with strategic input?
Abstract
References
Index Terms
- Algorithms versus mechanisms: how to cope with strategic input?
Recommendations
Simple versus optimal mechanisms
EC '09: Proceedings of the 10th ACM conference on Electronic commerceThe monopolist's theory of optimal single-item auctions for agents with independent private values can be summarized by two statements. The first is from Myerson [8]: the optimal auction is Vickrey with a reserve price. The second is from Bulow and ...
Single-Call Mechanisms
Special Issue on EC'12, Part 2Truthfulness is fragile and demanding. It is oftentimes harder to guarantee truthfulness when solving a problem than it is to solve the problem itself. Even worse, truthfulness can be utterly destroyed by small uncertainties in a mechanism’s outcome. ...
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round
EC '15: Proceedings of the Sixteenth ACM Conference on Economics and ComputationMany algorithms, that are originally designed without explicitly considering incentive properties, are later combined with simple pricing rules and used as mechanisms. The resulting mechanisms are often natural and simple to understand. But how good are ...
Comments
Information & Contributors
Information
Published In
- Editors:
- Jennifer Jacobs,
- Okke Schrijvers
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Research-article
- Popular
- Refereed
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 313Total Downloads
- Downloads (Last 12 months)24
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderDigital Edition
View this article in digital edition.
Digital EditionMagazine Site
View this article on the magazine site (external)
Magazine Site