IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v222y2012i1p76-84.html
   My bibliography  Save this article

On bidding for a fixed number of items in a sequence of auctions

Author

Listed:
  • Katehakis, Michael N.
  • Puranam, Kartikeya S.

Abstract

We consider the problem of a firm (“the buyer”) that must acquire a fixed number (L) of items. The buyer can acquire these items either at a fixed buy-it-now price in the open market or by participating in a sequence of N>L auctions. The objective of the buyer is to minimize his expected total cost for acquiring all L items. We model this problem as a Markov Decision Process and establish monotonicity properties for the optimal value function and the optimal bidding strategies.

Suggested Citation

  • Katehakis, Michael N. & Puranam, Kartikeya S., 2012. "On bidding for a fixed number of items in a sequence of auctions," European Journal of Operational Research, Elsevier, vol. 222(1), pages 76-84.
  • Handle: RePEc:eee:ejores:v:222:y:2012:i:1:p:76-84
    DOI: 10.1016/j.ejor.2012.03.050
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712002767
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2012.03.050?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dirk Bergemann & Maher Said, 2010. "Dynamic Auctions: A Survey," Cowles Foundation Discussion Papers 1757, Cowles Foundation for Research in Economics, Yale University.
    2. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, October.
    3. John M. Crespi & Richard J. Sexton, 2004. "Bidding for Cattle in the Texas Panhandle," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 86(3), pages 660-674.
    4. Pinker, Edieal & Seidmann, Abraham & Vakrat, Yaniv, 2010. "Using bid data for the management of sequential, multi-unit, online auctions with uniformly distributed bidder valuations," European Journal of Operational Research, Elsevier, vol. 202(2), pages 574-583, April.
    5. Paul Klemperer, 1999. "Auction Theory: A Guide to the Literature," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 227-286, July.
    6. Edieal J. Pinker & Abraham Seidmann & Yaniv Vakrat, 2003. "Managing Online Auctions: Current Business and Research Issues," Management Science, INFORMS, vol. 49(11), pages 1457-1484, November.
    7. Milgrom, Paul, 1989. "Auctions and Bidding: A Primer," Journal of Economic Perspectives, American Economic Association, vol. 3(3), pages 3-22, Summer.
    8. Richard Engelbrecht-Wiggans, 1980. "State of the Art---Auctions and Bidding Models: A Survey," Management Science, INFORMS, vol. 26(2), pages 119-142, February.
    9. Apostolos N. Burnetas & Michael N. Katehakis, 1997. "Optimal Adaptive Policies for Markov Decision Processes," Mathematics of Operations Research, INFORMS, vol. 22(1), pages 222-255, February.
    10. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Management Science, INFORMS, vol. 48(11), pages 1388-1407, November.
    11. von der Fehr, Nils-Henrik Morch, 1994. "Predatory Bidding in Sequential Auctions," Oxford Economic Papers, Oxford University Press, vol. 46(3), pages 345-356, July.
    12. Klemperer, Paul, 1999. " Auction Theory: A Guide to the Literature," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 227-86, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kartikeya Puranam & Michael Katehakis, 2014. "On optimal bidding and inventory control in sequential procurement auctions: the multi period case," Annals of Operations Research, Springer, vol. 217(1), pages 447-462, June.
    2. Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
    3. Wang, Chao & Guo, Peijun, 2017. "Behavioral models for first-price sealed-bid auctions with the one-shot decision theory," European Journal of Operational Research, Elsevier, vol. 261(3), pages 994-1000.
    4. 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.
    5. Jiang, Zhong-Zhong & Fang, Shu-Cherng & Fan, Zhi-Ping & Wang, Dingwei, 2013. "Selecting optimal selling format of a product in B2C online auctions with boundedly rational customers," European Journal of Operational Research, Elsevier, vol. 226(1), pages 139-153.

    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. Ghate, Archis, 2015. "Optimal minimum bids and inventory scrapping in sequential, single-unit, Vickrey auctions with demand learning," European Journal of Operational Research, Elsevier, vol. 245(2), pages 555-570.
    2. Jiang, Zhong-Zhong & Fang, Shu-Cherng & Fan, Zhi-Ping & Wang, Dingwei, 2013. "Selecting optimal selling format of a product in B2C online auctions with boundedly rational customers," European Journal of Operational Research, Elsevier, vol. 226(1), pages 139-153.
    3. Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
    4. Scheufele, Gabriela & Bennett, Jeff, 2017. "Can payments for ecosystem services schemes mimic markets?," Ecosystem Services, Elsevier, vol. 23(C), pages 30-37.
    5. Kashyap, Ravi, 2018. "Auction theory adaptations for real life applications," Research in Economics, Elsevier, vol. 72(4), pages 452-481.
    6. Isa Hafalir & Donglai Luo & Cong Tao, 2024. "Istanbul Flower Auction: The Need for Speed," Papers 2404.08288, arXiv.org.
    7. Hailu, Atakelty & Schilizzi, Steven, 2003. "Investigating the performance of market-based instruments for resource conservation: the contribution of agent-based modelling," 2003 Conference (47th), February 12-14, 2003, Fremantle, Australia 57883, Australian Agricultural and Resource Economics Society.
    8. Edieal J. Pinker & Abraham Seidmann & Yaniv Vakrat, 2003. "Managing Online Auctions: Current Business and Research Issues," Management Science, INFORMS, vol. 49(11), pages 1457-1484, November.
    9. René Caldentey & Gustavo Vulcano, 2007. "Online Auction and List Price Revenue Management," Management Science, INFORMS, vol. 53(5), pages 795-813, May.
    10. Jarl G. Kallberg & Crocker H. Liu & Adam Nowak, 2021. "An Empirical Analysis of Double Round Auctions," Real Estate Economics, American Real Estate and Urban Economics Association, vol. 49(2), pages 531-555, June.
    11. Pickl, Matthias & Wirl, Franz, 2011. "Auction design for gas pipeline transportation capacity--The case of Nabucco and its open season," Energy Policy, Elsevier, vol. 39(4), pages 2143-2151, April.
    12. Peter Boatwright & Sharad Borle & Joseph B. Kadane, 2010. "Common Value vs. Private Value Categories in Online Auctions: A Distinction Without a Difference?," Decision Analysis, INFORMS, vol. 7(1), pages 86-98, March.
    13. Ravi Kashyap, 2018. "Auction Theory Adaptations for Real Life Applications," Papers 1810.01736, arXiv.org, revised May 2019.
    14. Garrett van Ryzin & Gustavo Vulcano, 2004. "Optimal Auctioning and Ordering in an Infinite Horizon Inventory-Pricing System," Operations Research, INFORMS, vol. 52(3), pages 346-367, June.
    15. Ranaldo, Angelo & Rossi, Enzo, 2016. "Uniform-price Auctions for Swiss Government Bonds: Origin and Evolution," Working Papers on Finance 1609, University of St. Gallen, School of Finance.
    16. Stuart Kells, 2003. "Explaining The Breadth Of Expert Estimate Ranges In Auctions Of Rare Books," Department of Economics - Working Papers Series 873, The University of Melbourne.
    17. Paul Klemperer, 2007. "Bidding Markets," Journal of Competition Law and Economics, Oxford University Press, vol. 3(1), pages 1-47.
    18. Brocas, Isabelle, 2014. "Countervailing incentives in allocation mechanisms with type-dependent externalities," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 22-33.
    19. Axel Ockenfels & David Reiley & Abdolkarim Sadrieh, 2006. "Online Auctions," NBER Working Papers 12785, National Bureau of Economic Research, Inc.
    20. Markus Groth, 2009. "The transferability and performance of payment-by-results biodiversity conservation procurement auctions: empirical evidence from northernmost Germany," Working Paper Series in Economics 119, University of Lüneburg, Institute of Economics.

    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:eee:ejores:v:222:y:2012:i:1:p:76-84. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.