Partial Verification as a Substitute for Money

back to our research

Partial Verification as a Substitute for Money

January 27 - February 1 2019 AAAI, Honolulu, Hawaii, USA

Authors: Sofia Ceppi, Ian Kash (University of Illinois at Chicago) and Rafael Frongillo (University of Colorado Boulder)

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 al-location 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.

Multi-agent Systems

Mechanism Design

Partial Verification

See paper

Join us to make AI that will change the world

join our team