Verifiably Truthful Mechanisms

Abstract

It is typically expected that if a mechanism is truthful, then the agents would, indeed, truthfully report their private information. But why would an agent believe that the mechanism is truthful? We wish to design truthful mechanisms that are simple, that is whose truthfulness can be verified efficiently (in the computational sense). Our approach involves… (More)
DOI: 10.1145/2688073.2688098
View Slides

Topics

2 Figures and Tables

Slides referencing similar topics