Dominant-Strategy Auction Design for Agents with Uncertain, Private Values

David Robert Martin Thompson, Kevin Leyton-Brown

Abstract

We study the problem of designing auctions for agents who incur a cost if they choose to learn about their own preferences. We reformulate the revelation principle for use with such deliberative agents. Then we characterize the set of single-good auctions giving rise to dominant strategies for deliberative agents whose values are independent and private. Interestingly, this set of dominant-strategy mechanisms is exactly the set of sequential posted-price auctions, a class of mechanisms that has received much recent attention.
BibTeX
@inproceedings{thompson2011dominant,
  author = {David Robert Martin Thompson and Kevin Leyton-Brown},
  title = {{Dominant-Strategy Auction Design for Agents with Uncertain, Private Values}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2011},
  doi = {10.1609/aaai.v25i1.7863},
}

Loading related content...

Figure