Partial Verification as a Substitute for Money

Sofia Ceppi, Ian A. Kash, Rafael M. Frongillo

AAAI 2019 pp. 1837-1844

doi:10.1609/AAAI.V33I01.33011837 /aaai/2019/ceppi2019aaai-partial/

Abstract

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.

PDF AAAI Semantic Scholar

Cite

Text

Ceppi et al. "Partial Verification as a Substitute for Money." AAAI Conference on Artificial Intelligence, 2019. doi:10.1609/AAAI.V33I01.33011837

Markdown

[Ceppi et al. "Partial Verification as a Substitute for Money." AAAI Conference on Artificial Intelligence, 2019.](https://mlanthology.org/aaai/2019/ceppi2019aaai-partial/) doi:10.1609/AAAI.V33I01.33011837

BibTeX

@inproceedings{ceppi2019aaai-partial,
  title     = {{Partial Verification as a Substitute for Money}},
  author    = {Ceppi, Sofia and Kash, Ian A. and Frongillo, Rafael M.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2019},
  pages     = {1837-1844},
  doi       = {10.1609/AAAI.V33I01.33011837},
  url       = {https://mlanthology.org/aaai/2019/ceppi2019aaai-partial/}
}