Information Revelation in Sequential Ascending Auctions

Said, Maher (2008): Information Revelation in Sequential Ascending Auctions.

Abstract

We examine a model in which buyers with single-unit demand are faced with an infinite sequence of auctions. In each period, a new buyer probabilistically arrives to the market, and is endowed with a constant private value. We demonstrate by way of a simple example the inefficiency of the second-price sealed-bid auction in this setting, and therefore focus instead on the ascending auction.

We then show that the mechanism in which the objects are sold via ascending auctions has an efficient, fully revealing, and Markov perfect Bayesian equilibrium which is ex post optimal for all buyers in each period, given their expectations about the future. In equilibrium, all buyers completely reveal their private information in every period. However, equilibrium bidding behavior is memoryless. Bids depend only upon the information revealed in the current auction, and not on any information revealed in previous periods. This lack of memory is crucial, as it allows buyers to behave symmetrically, despite the informational asymmetry arising from the arrival of uninformed buyers. This provides the appropriate incentives for these new buyers to also reveal their information.

• Item Type: MPRA Paper
• Language: English
• Keywords: Sequential auctions, Ascending auctions, Random arrivals, Information revelation, Dynamic Vickrey-Clarke-Groves mechanism, Pivotal mechanism, Marginal contribution
• Subjects: D - Microeconomics > D4 - Market Structure, Pricing, and Design > D44 - Auctions; D - Microeconomics > D8 - Information, Knowledge, and Uncertainty > D83 - Search ; Learning ; Information and Knowledge ; Communication ; Belief ; Unawareness; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C73 - Stochastic and Dynamic Games ; Evolutionary Games ; Repeated Games

References

Bajari, P. and A. Hortaçsu (2003): “The Winner’s Curse, Reserve Prices, and Endogenous Entry: Empirical Insights from eBay Auctions,” The RAND Journal of Economics, 34, 329–355.

Bergemann, D. and J. Välimäki (2008): “The Dynamic Pivot Mechanism,” Cowles Foundation Discussion Paper 1672, Yale University.

Bikhchandani, S., P.A. Haile, and J.G. Riley (2002): “Symmetric Separating Equilibria in English Auctions,” Games and Economic Behavior, 38, 19–27.

Cai, G., P.R. Wurman, and X. Chao (2007): “The Non-Existence of Equilibrium in Sequential Auctions when Bids are Revealed,” Journal of Electronic Commerce Research, 8, 141–156.

Caillaud, B. and C. Mezzetti (2004): “Equilibrium Reserve Prices in Sequential Ascending Auctions,” Journal of Economic Theory, 117, 78–95.

Cavallo, R., D.C. Parkes, and S. Singh (2007): “Efficient Online Mechanisms for Persistent, Periodically Inaccessible Self-Interested Agents,” Unpublished manuscript, Harvard University.

Fuchs, W. and A. Skrzypacz (2008): “Bargaining with Arrival of New Traders,” American Economic Review, forthcoming.

Inderst, R. (2008): “Dynamic Bilateral Bargaining under Private Information with a Sequence of Potential Buyers,” Review of Economic Dynamics, 11, 220–236.

Jeitschko, T. (1998): “Learning in Sequential Auctions,” Southern Economic Journal, 65, 98–112.

Kittsteiner, T., J. Nikutta, and E. Winter (2004): “Declining Valuations in Sequential Auctions,” International Journal of Game Theory, 33, 89–106.

Milgrom, P.R. and R.J. Weber (1982): "A Theory of Auctions and Competitive Bidding," Econometrica, 50, 1089-1122.

Milgrom, P.R. and R.J. Weber (2000): “A Theory of Auctions and Competitive Bidding, II,” in The Economic Theory of Auctions, ed. by P. Klemperer, Cheltenham, UK: Edward Elgar Publishing, vol. 2, 179–194.

Nekipelov, D. (2007): “Entry Deterrence and Learning Prevention on eBay,” Unpublished manuscript, Duke University.

Peters, M. and S. Severinov (2006): “Internet Auctions with Many Traders,” Journal of Economic Theory, 130, 220–245.

Roth, A. and A. Ockenfels (2002): “Last-Minute Bidding and the Rules for Ending Second-Price Auctions: Evidence from eBay and Amazon Auctions on the Internet,” American Economic Review, 94, 1093–1103.

Said, M. (2008): “Stochastic Equivalence in Sequential Auctions with New Buyers,” Unpublished manuscript, Yale University.

Sailer, K. (2006): “Searching the eBay Marketplace,” CESifo Working Paper 1848, University of Munich.

Zeithammer, R. (2006): “Forward-Looking Bidding in Online Auctions,” Journal of Marketing Research, 43, 462–476.