IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this paper

Auctions with Dynamic Populations: Efficiency and Revenue Maximization

  • Said, Maher

We examine an environment where goods and privately informed buyers arrive stochastically to a market. A seller in this setting faces a sequential allocation problem with a changing population. We characterize the set of incentive compatible allocation rules and provide a generalized revenue equivalence result. In contrast to a static setting where incentive compatibility implies that higher-valued buyers have a greater likelihood of receiving an object, in this dynamic setting, incentive compatibility implies that higher-valued buyers have a greater likelihood of receiving an object sooner. We also characterize the set of efficient allocation rules and show that a dynamic Vickrey-Clarke-Groves mechanism is efficient and dominant strategy incentive compatible. We then derive an optimal direct mechanism. We show that the revenue-maximizing direct mechanism is a pivot mechanism with a reserve price. Finally, we consider sequential ascending auctions in this setting, both with and without a reserve price. We construct memoryless equilibrium bidding strategies in this indirect mechanism. Bidders reveal their private information in every period, yielding the same outcomes as the direct mechanisms. Thus, the sequential ascending auction is a natural institution for achieving either efficient or optimal outcomes. Interestingly, this is not the case for sequential second-price auctions, as the bids in a second-price auction do not reveal sufficient information to realize either the efficient or optimal allocation.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: https://mpra.ub.uni-muenchen.de/11456/1/MPRA_paper_11456.pdf
File Function: original version
Download Restriction: no

File URL: https://mpra.ub.uni-muenchen.de/14924/1/MPRA_paper_14924.pdf
File Function: revised version
Download Restriction: no

File URL: https://mpra.ub.uni-muenchen.de/14988/1/MPRA_paper_14988.pdf
File Function: revised version
Download Restriction: no

File URL: https://mpra.ub.uni-muenchen.de/16895/1/MPRA_paper_16895.pdf
File Function: revised version
Download Restriction: no

File URL: https://mpra.ub.uni-muenchen.de/23852/2/MPRA_paper_23852.pdf
File Function: revised version
Download Restriction: no

Paper provided by University Library of Munich, Germany in its series MPRA Paper with number 11456.

as
in new window

Length:
Date of creation: 19 Nov 2008
Date of revision:
Handle: RePEc:pra:mprapa:11456
Contact details of provider: Postal:
Ludwigstraße 33, D-80539 Munich, Germany

Phone: +49-(0)89-2180-2459
Fax: +49-(0)89-2180-992459
Web page: https://mpra.ub.uni-muenchen.de

More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Bikhchandani, Sushil & Haile, Philip A. & Riley, John G., 2002. "Symmetric Separating Equilibria in English Auctions," Games and Economic Behavior, Elsevier, vol. 38(1), pages 19-27, January.
  2. Dirk Bergemann & Juuso Valimaki, 2004. "Dynamic Price Competition," Yale School of Management Working Papers ysm360, Yale School of Management.
  3. Jehiel, Phillipe & Moldovanu, Benny, 1997. "Auctions with Downstream Interaction among Buyers," Sonderforschungsbereich 504 Publications 97-06, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
  4. Perea, Andres, 2002. "A note on the one-deviation property in extensive form games," Games and Economic Behavior, Elsevier, vol. 40(2), pages 322-338, August.
  5. Kagel, John H & Harstad, Ronald M & Levin, Dan, 1987. "Information Impact and Allocation Rules in Auctions with Affiliated Private Values: A Laboratory Study," Econometrica, Econometric Society, vol. 55(6), pages 1275-1304, November.
  6. Dirk Bergemann & Juuso Valimaki, 2008. "The Dynamic Pivot Mechanism," Cowles Foundation Discussion Papers 1672R, Cowles Foundation for Research in Economics, Yale University, revised Dec 2009.
  7. Mallesh Pai & Rakesh Vohra, 2008. "Optimal Dynamic Auctions," Discussion Papers 1461, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  8. Thomas Kittsteiner & Jörg Nikutta & Eyal Winter, 2004. "Declining valuations in sequential auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 89-106, January.
  9. Rothkopf, Michael H & Teisberg, Thomas J & Kahn, Edward P, 1990. "Why Are Vickrey Auctions Rare?," Journal of Political Economy, University of Chicago Press, vol. 98(1), pages 94-109, February.
  10. Giacomo Calzolari & Alessandro Pavan, 2003. "Monopoly with Resale," Working Papers 2003.20, Fondazione Eni Enrico Mattei.
    • Giacomo Calzolari & Alessandro Pavan, 2005. "Monopoly with Resale," Discussion Papers 1405, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    • Giacomo Calzolari & Alessandro Pavan, 2004. "Monopoly with Resale," Discussion Papers 1393, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  11. Robert J. Dolan, 1978. "Incentive Mechanisms for Priority Queuing Problems," Bell Journal of Economics, The RAND Corporation, vol. 9(2), pages 421-436, Autumn.
  12. Alessandro Pavan, 2004. "On the Optimality of Privacy in Sequential Contracting," Theory workshop papers 658612000000000067, UCLA Department of Economics.
  13. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
  14. Said, Maher, 2008. "Dynamic Markets with Randomly Arriving Agents," MPRA Paper 9868, University Library of Munich, Germany.
  15. Gregory Lewis & Matthew Backus, 2010. "An Estimable Demand System for a Large Auction Platform Market," 2010 Meeting Papers 158, Society for Economic Dynamics.
  16. Robert Zeithammer, 2007. "Research Note--Strategic Bid-Shading and Sequential Auctioning with Learning from Past Prices," Management Science, INFORMS, vol. 53(9), pages 1510-1519, September.
  17. Dirk Bergemann & Juuso Valimaki, 1998. "Dynamic Common Agency," Discussion Papers 1259, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  18. Jeffrey S. Banks & John O. Ledyard & David P. Porter, 1989. "Allocating Uncertain and Unresponsive Resources: An Experimental Approach," RAND Journal of Economics, The RAND Corporation, vol. 20(1), pages 1-25, Spring.
  19. Gershkov, Alex & Moldovanu, Benny, 2010. "Efficient sequential assignment with incomplete information," Games and Economic Behavior, Elsevier, vol. 68(1), pages 144-154, January.
  20. Hendon, Ebbe & Jacobsen, Hans Jorgen & Sloth, Birgitte, 1996. "The One-Shot-Deviation Principle for Sequential Rationality," Games and Economic Behavior, Elsevier, vol. 12(2), pages 274-282, February.
  21. Susan Athey & Ilya Segal, 2007. "An Efficient Dynamic Mechanism," Levine's Bibliography 122247000000001134, UCLA Department of Economics.
  22. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Management Science, INFORMS, vol. 48(11), pages 1388-1407, November.
  23. Kenneth Hendricks & Ilke Onur & Thomas Wiseman, 2012. "Last-Minute Bidding in Sequential Auctions with Unobserved, Stochastic Entry," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 40(1), pages 1-19, February.
  24. Ilya Segal & Susan Athey, 2007. "Designing Efficient Mechanisms for Dynamic Bilateral Trading Games," American Economic Review, American Economic Association, vol. 97(2), pages 131-136, May.
  25. Haile, Philip A., 2003. "Auctions with private uncertainty and resale opportunities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 72-110, January.
  26. Said, Maher, 2008. "Information Revelation and Random Entry in Sequential Ascending Auctions," MPRA Paper 7160, University Library of Munich, Germany.
  27. Bernard Caillaud & Jacques Robert, 2005. "Implementation of the revenue-maximizing auction by an ignorant seller," Review of Economic Design, Springer;Society for Economic Design, vol. 9(2), pages 127-143, 04.
  28. Lawrence M. Ausubel, 2004. "An Efficient Ascending-Bid Auction for Multiple Objects," American Economic Review, American Economic Association, vol. 94(5), pages 1452-1475, December.
  29. Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, EconWPA, revised 28 Apr 1998.
  30. Kagel, John H. & Levin, Dan, 2009. "Implementing efficient multi-object auction institutions: An experimental study of the performance of boundedly rational agents," Games and Economic Behavior, Elsevier, vol. 66(1), pages 221-237, May.
  31. Alessandro Pavan & Ilya Segal & Juuso Toikka, 2008. "Dynamic Mechanism Design: Incentive Compatibility, Profit Maximization and Information Disclosure," Carlo Alberto Notebooks 84, Collegio Carlo Alberto.
  32. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 4(1), pages 7-11.
  33. Alex Gershkov & Benny Moldovanu, 2009. "Dynamic Revenue Maximization with Heterogeneous Objects: A Mechanism Design Approach," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 168-98, August.
  34. Jun Zhang & Ruqu Wang, 2009. "The Role of Information Revelation in Elimination Contests," Economic Journal, Royal Economic Society, vol. 119(536), pages 613-641, 03.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:11456. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Joachim Winter)

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.