ABSTRACT
Mechanisms used to derive optimal allocations are generally designed under the premise that agents fully know their preferences. It is often impossible to duplicate these optimal allocations when agents imperfectly observe object characteristics. I present a crowdsourcing mechanism to approximate optimal allocations under imperfect observations. To ensure truth-telling, agents are punished when their reports differ from the "wisdom of the crowd." Under mild conditions, this crowdsourcing-with-punishment mechanism replicates the full-information optimal allocation with probability exponentially converging to one in the size of the market, with aggregate worst-case waste (punishment) converging exponentially to zero. I show that no other mechanism can meaningfully improve upon the proposed mechanism. The approach I take is general, and can be applied in many settings, including two-sided matching markets.
Link to full version of paper: https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2618837
Index Terms
- Crowdsourcing and Optimal Market Design
Recommendations
The Invisible Hand of Dynamic Market Pricing
EC '16: Proceedings of the 2016 ACM Conference on Economics and ComputationWalrasian prices, if they exist, have the property that one can assign every buyer some bundle in her demand set, such that the resulting assignment will maximize social welfare. Unfortunately, this assumes carefully breaking ties amongst different ...
Approximation in mechanism design with interdependent values
EC '13: Proceedings of the fourteenth ACM conference on Electronic commerceThe seminal work of [Myerson 1981] shows that the simple Vickrey-Clarke-Groves (VCG) mechanism with monopoly reserves is optimal in single-item auctions where agents have independent and identically distributed private values. [Hartline and Roughgarden ...
Approximation in mechanism design with interdependent values
EC '13: Proceedings of the fourteenth ACM conference on Electronic commerceThe seminal work of [Myerson 1981] shows that the simple Vickrey-Clarke-Groves (VCG) mechanism with monopoly reserves is optimal in single-item auctions where agents have independent and identically distributed private values. [Hartline and Roughgarden ...
Comments