A Simple Characterization for Truth-Revealing Single-Item Auctions

Kamal Jain; Aranyak Mehta; Kunal Talwar; Vijay Vazirani

A Simple Characterization for Truth-Revealing Single-Item Auctions

Kamal Jain ,
Aranyak Mehta ,
Kunal Talwar ,
Vijay Vazirani

WINE | April 2007

Published by Springer Verlag

Download BibTex

We give a simple characterization of all single-item truth revealing auctions under some mild (and natural) assumptions about the auctions. Our work opens up the possibility of using variational calculus to design auctions having desired properties.