Simplicity-Expressiveness Tradeoffs in Mechanism Design

Paul Dütting, Felix Fischer, David C. Parkes

A fundamental result in mechanism design theory, the so-called revelation principle, asserts that for many questions concerning the existence of mechanisms with a given outcome one…