IDEAS home Printed from https://ideas.repec.org/p/ems/eureri/25731.html
   My bibliography  Save this paper

Revenue Prediction in Budget-constrained Sequential Auctions with Complementarities

Author

Listed:
  • Verwer, S.
  • Zhang, Y.

Abstract

When multiple items are auctioned sequentially, the ordering of auctions plays an important role in the total revenue collected by the auctioneer. This is true especially with budget constrained bidders and the presence of complementarities among items. In such sequential auction settings, it is difficult to develop efficient algorithms for finding an optimal sequence of items that optimizes the revenue of the auctioneer. However, when historical data are available, it is possible to learn a model in order to predict the outcome of a given sequence. In this work, we show how to construct such a model, and provide methods that finds a good sequence for a new set of items given the learned model. We develop an auction simulator and design several experiment settings to test the performance of the proposed methods.

Suggested Citation

  • Verwer, S. & Zhang, Y., 2011. "Revenue Prediction in Budget-constrained Sequential Auctions with Complementarities," ERIM Report Series Research in Management ERS-2011-020-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
  • Handle: RePEc:ems:eureri:25731
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/25731/ERS-2011-020-LIS.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wedad Elmaghraby, 2003. "The Importance of Ordering in Sequential Auctions," Management Science, INFORMS, vol. 49(5), pages 673-682, May.
    2. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    3. Pitchik, Carolyn, 2009. "Budget-constrained sequential auctions with incomplete information," Games and Economic Behavior, Elsevier, vol. 66(2), pages 928-949, July.
    4. repec:bla:jemstr:v:4:y:1995:i:2:p:267-343:a is not listed on IDEAS
    5. Jean-Pierre Benoît & Vijay Krishna, 2001. "Multiple-Object Auctions with Budget Constrained Bidders," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(1), pages 155-179.
    6. Paulo B. Goes & Gilbert G. Karuga & Arvind K. Tripathi, 2010. "Understanding Willingness-to-Pay Formation of Repeat Bidders in Sequential Online Auctions," Information Systems Research, INFORMS, vol. 21(4), pages 907-924, December.
    7. Jérémie Gallien & Lawrence M. Wein, 2005. "A Smart Market for Industrial Procurement with Capacity Constraints," Management Science, INFORMS, vol. 51(1), pages 76-91, January.
    8. Raviv, Yaron, 2006. "New Evidence on Price Anomalies in Sequential Auctions: Used Cars in New Jersey," Journal of Business & Economic Statistics, American Statistical Association, vol. 24, pages 301-312, July.
    9. Grether, David M. & Plott, Charles R., 2009. "Sequencing strategies in large, competitive, ascending price automobile auctions: An experimental examination," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 75-88, August.
    10. Cramton, Peter C, 1995. "Money Out of Thin Air: The Nationwide Narrowband PCS Auction," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 4(2), pages 267-343, Summer.
    11. Ramanathan Subramaniam & R. Venkatesh, 2009. "Optimal Bundling Strategies in Multiobject Auctions of Complements or Substitutes," Marketing Science, INFORMS, vol. 28(2), pages 264-273, 03-04.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cem Ozturk, O. & Karabatı, Selçuk, 2017. "A decision support framework for evaluating revenue performance in sequential purchase contexts," European Journal of Operational Research, Elsevier, vol. 263(3), pages 922-934.
    2. Pitchik, Carolyn, 2009. "Budget-constrained sequential auctions with incomplete information," Games and Economic Behavior, Elsevier, vol. 66(2), pages 928-949, July.
    3. Chakraborty, Indranil, 2019. "Simultaneous vs. sequential auctions with risk averse bidders," Games and Economic Behavior, Elsevier, vol. 113(C), pages 209-222.
    4. Ramanathan Subramaniam & R. Venkatesh, 2009. "Optimal Bundling Strategies in Multiobject Auctions of Complements or Substitutes," Marketing Science, INFORMS, vol. 28(2), pages 264-273, 03-04.
    5. Archishman Chakraborty & Nandini Gupta & Rick Harbaugh, 2006. "Best foot forward or best for last in a sequential auction?," RAND Journal of Economics, RAND Corporation, vol. 37(1), pages 176-194, March.
    6. Burkett, Justin, 2015. "Endogenous budget constraints in auctions," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 1-20.
    7. Ulrich Bergmann & Arkady Konovalov, 2024. "Auction design and order of sale with budget-constrained bidders," Experimental Economics, Springer;Economic Science Association, vol. 27(1), pages 36-57, March.
    8. Dennis Clerck & Erik Demeulemeester, 2016. "A sequential procurement model for a PPP project pipeline," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 427-457, March.
    9. Fang, Hanming & Parreiras, Sergio O., 2002. "Equilibrium of Affiliated Value Second Price Auctions with Financially Constrained Bidders: The Two-Bidder Case," Games and Economic Behavior, Elsevier, vol. 39(2), pages 215-236, May.
    10. Budde, Maximilian & Minner, Stefan, 2015. "Optimal capacity provision for service providers with subsequent auctioning of projects," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 652-662.
    11. Paul Pezanis-Christou, 2013. "Asymmetric Multiple-Object First-Price Auctions," School of Economics and Public Policy Working Papers 2013-07, University of Adelaide, School of Economics and Public Policy.
    12. Fanqi Shi & Yiqing Xing, 2022. "Implementing optimal outcomes through sequential auctions," RAND Journal of Economics, RAND Corporation, vol. 53(4), pages 703-732, December.
    13. A. Talman & Zaifu Yang, 2015. "An efficient multi-item dynamic auction with budget constrained bidders," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 769-784, August.
    14. van der Laan, G. & Talman, Dolf & Yang, Z., 2018. "Equilibrium in the Assignment Market under Budget Constraints," Discussion Paper 2018-046, Tilburg University, Center for Economic Research.
    15. Amar Cheema & Dipankar Chakravarti & Atanu R. Sinha, 2012. "Bidding Behavior in Descending and Ascending Auctions," Marketing Science, INFORMS, vol. 31(5), pages 779-800, September.
    16. Axel Ockenfels & David Reiley & Abdolkarim Sadrieh, 2006. "Online Auctions," NBER Working Papers 12785, National Bureau of Economic Research, Inc.
    17. Michel Mougeot & Pierre Malgrange, 2002. "Présentation générale," Économie et Prévision, Programme National Persée, vol. 156(5), pages 1-7.
    18. Peter Cramton, 2002. "Spectrum Auctions," Papers of Peter Cramton 01hte, University of Maryland, Department of Economics - Peter Cramton, revised 16 Jul 2001.
    19. Gerard van der Laan & Zaifu Yang, 2016. "An ascending multi-item auction with financially constrained bidders," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
    20. Kai Konrad, 2012. "Information alliances in contests with budget limits," Public Choice, Springer, vol. 151(3), pages 679-693, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ems:eureri:25731. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/erimanl.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.