Randomized truthful auctions of digital goods are randomizations over truthful auctions
Lists
Only you see this
Abstract
In the digital goods setting we prove that for any randomized auction which is truthful in expectation, there exists an equivalent randomized auction which randomizes over truthful deterministic auctions. By equivalent auctions we mean auctions in which the probability of winning and the expected price offered are the same for all bidders for all bid values. We also prove an approximate equivalence proof in the case where the bids come from a discrete space. Finally, we consider the computational issue of finding an efficient equivalent auction.
BibTeX
@inproceedings{mehta2004randomized,
author = {Aranyak Mehta and Vijay V. Vazirani},
title = {{Randomized truthful auctions of digital goods are randomizations over truthful auctions}},
booktitle = {EC},
year = {2004},
doi = {10.1145/988772.988791},
}Loading related content...