AAAI Publications, Twenty-Fifth AAAI Conference on Artificial Intelligence

Font Size: 
Dominant-Strategy Auction Design for Agents with Uncertain, Private Values
David R. M. Thompson, Kevin Leyton-Brown

Last modified: 2011-08-04


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.


Full Text: PDF