Partial Verification as a Substitute for Money
DOI:
https://doi.org/10.1609/aaai.v33i01.33011837Abstract
Recent work shows that we can use partial verification instead of money to implement truthful mechanisms. In this paper we develop tools to answer the following question. Given an allocation rule that can be made truthful with payments, what is the minimal verification needed to make it truthful without them? Our techniques leverage the geometric relationship between the type space and the set of possible allocations.
Downloads
Published
2019-07-17
How to Cite
Ceppi, S., Kash, I., & Frongillo, R. (2019). Partial Verification as a Substitute for Money. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 1837-1844. https://doi.org/10.1609/aaai.v33i01.33011837
Issue
Section
AAAI Technical Track: Game Theory and Economic Paradigms