Valuation Uncertainty and Imperfect Introspection in Second-Price Auctions

In auction theory, agents are typically presumed to have perfect knowledge of their valuations. In practice, though, they may face barriers to this knowledge due to transaction costs or bounded rationality. Modeling and analyzing such settings has been the focus of much recent work, though a canonical model of such domains has not yet emerged. We begin by proposing a taxonomy of auction models with valuation uncertainty and showing how it categorizes previous work. We then restrict ourselves to single-good sealed-bid auctions, in which agents have (uncertain) independent private values and can introspect about their own (but not others’) valuations through possibly costly and imperfect queries. We investigate second-price auctions, performing equilibrium analysis for cases with both discrete and continuous valuation distributions. We identify cases where every equilibrium involves either randomized or asymmetric introspection. We contrast the revenue properties of different equilibr...

• Type: Conference
• Year: 2007
• Where: AAAI
• Authors: David Robert Martin Thompson, Kevin Leyton-Brown
• Keywords: AAAI 2007, Bounded Rationality, Continuous Valuation Distributions, Intelligent Agents, We Begin