IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v217y2014i1p447-46210.1007-s10479-014-1542-5.html
   My bibliography  Save this article

On optimal bidding and inventory control in sequential procurement auctions: the multi period case

Author

Listed:
  • Kartikeya Puranam
  • Michael Katehakis

Abstract

We consider the problem of a firm that in each cycle of a planning horizon builds inventory of identical items that it acquires by participating in auctions in order to satisfy its own market demand. The firm’s objective is to have a procurement strategy that maximizes the expected present value of the profit for an infinite planning horizon of identical cycles. We formulate this problem as a Markov decision process. We establish monotonicity properties of the value function and of the optimal bidding rule. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:217:y:2014:i:1:p:447-462:10.1007/s10479-014-1542-5
    DOI: 10.1007/s10479-014-1542-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-014-1542-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-014-1542-5?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. Darinka Dentcheva & Andrzej Ruszczyński & Tamás Szántai, 2012. "Stochastic modeling and optimization (in honor of András Prékopa’s 80th birthday)," Annals of Operations Research, Springer, vol. 200(1), pages 1-2, November.
    2. Dirk Bergemann & Maher Said, 2010. "Dynamic Auctions: A Survey," Levine's Working Paper Archive 661465000000000035, David K. Levine.
    3. Michael Katehakis & Laurens Smit, 2012. "On computing optimal (Q,r) replenishment policies under quantity discounts," Annals of Operations Research, Springer, vol. 200(1), pages 279-298, November.
    4. Robert W. Day & Peter Cramton, 2012. "Quadratic Core-Selecting Payment Rules for Combinatorial Auctions," Operations Research, INFORMS, vol. 60(3), pages 588-603, June.
    5. 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.
    6. Chen, Xi & Ghate, Archis & Tripathi, Arvind, 2011. "Dynamic lot-sizing in sequential online retail auctions," European Journal of Operational Research, Elsevier, vol. 215(1), pages 257-267, November.
    7. Easley,David & Kleinberg,Jon, 2010. "Networks, Crowds, and Markets," Cambridge Books, Cambridge University Press, number 9780521195331, September.
    8. Junmin Shi & Michael Katehakis & Benjamin Melamed, 2013. "Martingale methods for pricing inventory penalties under continuous replenishment and compound renewal demands," Annals of Operations Research, Springer, vol. 208(1), pages 593-612, September.
    9. repec:cup:cbooks:9780511771576 is not listed on IDEAS
    10. Steven Nahmias, 1982. "Perishable Inventory Theory: A Review," Operations Research, INFORMS, vol. 30(4), pages 680-708, August.
    11. 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.
    12. Anna A. Temu & Alex Winter‐Nelson & Philip Garcia, 2001. "Market Liberalisation, Vertical Integration and Price Behaviour in Tanzania's Coffee Auction," Development Policy Review, Overseas Development Institute, vol. 19(2), pages 205-222, June.
    13. Endre Boros & Lei Lei & Yao Zhao & Hua Zhong, 2008. "Scheduling vessels and container-yard operations with conflicting objectives," Annals of Operations Research, Springer, vol. 161(1), pages 149-170, July.
    14. Robert W. Day & S. Raghavan, 2009. "Matrix Bidding in Combinatorial Auctions," Operations Research, INFORMS, vol. 57(4), pages 916-933, August.
    15. Aleksandar Pekev{c} & Michael H. Rothkopf, 2003. "Combinatorial Auction Design," Management Science, INFORMS, vol. 49(11), pages 1485-1503, November.
    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. Mabel C. Chou & Chee-Khian Sim & Xue-Ming Yuan, 2020. "Policies for inventory models with product returns forecast from past demands and past sales," Annals of Operations Research, Springer, vol. 288(1), pages 137-180, May.
    2. Qunwei Wang & Cheng Cheng & Dequn Zhou, 2020. "Multi-round auctions in an emissions trading system considering firm bidding strategies and government regulations," Mitigation and Adaptation Strategies for Global Change, Springer, vol. 25(7), pages 1403-1421, October.
    3. Arnoud den Boer & Ohad Perry & Bert Zwart, 2018. "Dynamic pricing policies for an inventory model with random windows of opportunities," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(8), pages 660-675, December.
    4. 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.
    5. Vicky Ching Gu & Bin Zhou & Qing Cao & Jeffery Adams, 2021. "Exploring the relationship between supplier development, big data analytics capability, and firm performance," Annals of Operations Research, Springer, vol. 302(1), pages 151-172, July.

    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. 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.
    2. Yonit Barron & David Perry & Wolfgang Stadje, 2016. "A make-to-stock production/inventory model with MAP arrivals and phase-type demands," Annals of Operations Research, Springer, vol. 241(1), pages 373-409, June.
    3. Walid W. Nasr, 2022. "Inventory systems with stochastic and batch demand: computational approaches," Annals of Operations Research, Springer, vol. 309(1), pages 163-187, February.
    4. Liu, Hengyu & Zhang, Juliang & Zhou, Chen & Ru, Yihong, 2018. "Optimal purchase and inventory retrieval policies for perishable seasonal agricultural products," Omega, Elsevier, vol. 79(C), pages 133-145.
    5. 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.
    6. Hammami, Farouk & Rekik, Monia & Coelho, Leandro C., 2021. "Exact and hybrid heuristic methods to solve the combinatorial bid construction problem with stochastic prices in truckload transportation services procurement auctions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 204-229.
    7. Arda Yenipazarli, 2015. "A road map to new product success: warranty, advertisement and price," Annals of Operations Research, Springer, vol. 226(1), pages 669-694, March.
    8. 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.
    9. Eugene A. Feinberg & Yan Liang, 2022. "On the optimality equation for average cost Markov decision processes and its validity for inventory control," Annals of Operations Research, Springer, vol. 317(2), pages 569-586, October.
    10. Onno Boxma & David Perry & Wolfgang Stadje & Shelley Zacks, 2022. "A compound Poisson EOQ model for perishable items with intermittent high and low demand periods," Annals of Operations Research, Springer, vol. 317(2), pages 439-459, October.
    11. Apostolos Burnetas & Odysseas Kanavetas, 2018. "Inventory policies for two products under Poisson demand: Interaction between demand substitution, limited storage capacity and replenishment time uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(8), pages 676-698, December.
    12. Wen Chen & Adam J. Fleischhacker & Michael N. Katehakis, 2015. "Dynamic pricing in a dual‐market environment," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(7), pages 531-549, October.
    13. Goetzendorff, Andor & Bichler, Martin & Goeree, Jacob K., 2018. "Synergistic valuations and efficiency in spectrum auctions," Telecommunications Policy, Elsevier, vol. 42(1), pages 91-105.
    14. Xu, Su Xiu & Huang, George Q., 2013. "Transportation service procurement in periodic sealed double auctions with stochastic demand and supply," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 136-160.
    15. Blazquez-Soriano, Amparo & Ramos-Sandoval, Rosmery, 2022. "Information transfer as a tool to improve the resilience of farmers against the effects of climate change: The case of the Peruvian National Agrarian Innovation System," Agricultural Systems, Elsevier, vol. 200(C).
    16. Meet Patel & Uday Venkatadri & Claver Diallo & Ahsan Habib & Amirsalar Malekahmadi, 2023. "An Adaptive Sequential Decision-Making Approach for Perishable Food Procurement, Storage and Distribution Using Hyperconnected Logistics," Sustainability, MDPI, vol. 16(1), pages 1-29, December.
    17. Martin L. Weitzman, 2015. "A Voting Architecture for the Governance of Free-Driver Externalities, with Application to Geoengineering," Scandinavian Journal of Economics, Wiley Blackwell, vol. 117(4), pages 1049-1068, October.
    18. Gansterer, Margaretha & Hartl, Richard F. & Sörensen, Kenneth, 2020. "Pushing frontiers in auction-based transport collaborations," Omega, Elsevier, vol. 94(C).
    19. Wei Zhong, 2017. "Simulating influenza pandemic dynamics with public risk communication and individual responsive behavior," Computational and Mathematical Organization Theory, Springer, vol. 23(4), pages 475-495, December.
    20. Guo Weilong & Minca Andreea & Wang Li, 2016. "The topology of overlapping portfolio networks," Statistics & Risk Modeling, De Gruyter, vol. 33(3-4), pages 139-155, December.

    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:spr:annopr:v:217:y:2014:i:1:p:447-462:10.1007/s10479-014-1542-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.