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

Authors

  • David Thompson University of British Columbia
  • Kevin Leyton-Brown University of British Columbia

DOI:

https://doi.org/10.1609/aaai.v25i1.7863

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.

 

Downloads

Published

2011-08-04

How to Cite

Thompson, D., & Leyton-Brown, K. (2011). Dominant-Strategy Auction Design for Agents with Uncertain, Private Values. Proceedings of the AAAI Conference on Artificial Intelligence, 25(1), 745-750. https://doi.org/10.1609/aaai.v25i1.7863

Issue

Section

AAAI Technical Track: Multiagent Systems