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

Optimal minimum bids and inventory scrapping in sequential, single-unit, Vickrey auctions with demand learning

Author

Listed:
  • Ghate, Archis

Abstract

Retailers often conduct sequential, single-unit auctions and need to decide the minimum bid in each auction. To reduce inventory costs, it may be optimal to scrap some of the inventory rather than holding it until it is auctioned off. In some auctions, the seller may be uncertain about the market response and hence may want to dynamically learn the demand by observing the number of posted bids. We formulate a Markov decision process (MDP) to study this dynamic auction-design problem under the Vickrey mechanism.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:245:y:2015:i:2:p:555-570
    DOI: 10.1016/j.ejor.2015.03.015
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2015.03.015?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. Samuel Karlin, 1960. "Dynamic Inventory Policy with Varying Stochastic Demands," Management Science, INFORMS, vol. 6(3), pages 231-258, April.
    2. William S. Lovejoy, 1990. "Myopic Policies for Some Inventory Models with Uncertain Demand Distributions," Management Science, INFORMS, vol. 36(6), pages 724-738, June.
    3. Katy S. Azoury, 1985. "Bayes Solution to Dynamic Inventory Models Under Unknown Demand Distribution," Management Science, INFORMS, vol. 31(9), pages 1150-1160, September.
    4. Vivek F. Farias & Benjamin Van Roy, 2010. "Dynamic Pricing with a Prior on Market Response," Operations Research, INFORMS, vol. 58(1), pages 16-29, February.
    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. Guillermo Gallego & Garrett van Ryzin, 1994. "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, INFORMS, vol. 40(8), pages 999-1020, August.
    7. Riley, John G & Samuelson, William F, 1981. "Optimal Auctions," American Economic Review, American Economic Association, vol. 71(3), pages 381-392, June.
    8. Bajari, Patrick & Hortacsu, Ali, 2003. "The Winner's Curse, Reserve Prices, and Endogenous Entry: Empirical Insights from eBay Auctions," RAND Journal of Economics, The RAND Corporation, vol. 34(2), pages 329-355, Summer.
    9. 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.
    10. Martin A. Lariviere & Evan L. Porteus, 1999. "Stalking Information: Bayesian Inventory Management with Unobserved Lost Sales," Management Science, INFORMS, vol. 45(3), pages 346-363, March.
    11. 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.
    12. Levin, Dan & Ozdenoren, Emre, 2004. "Auctions with uncertain numbers of bidders," Journal of Economic Theory, Elsevier, vol. 118(2), pages 229-251, October.
    13. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    14. Hila Etzion & Edieal Pinker & Abraham Seidmann, 2006. "Analyzing the Simultaneous Use of Auctions and Posted Prices for Online Selling," Manufacturing & Service Operations Management, INFORMS, vol. 8(1), pages 68-91, March.
    15. 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.
    16. Victor F. Araman & René Caldentey, 2009. "Dynamic Pricing for Nonperishable Products with Demand Learning," Operations Research, INFORMS, vol. 57(5), pages 1169-1188, October.
    17. Yossi Aviv & Amit Pazgal, 2005. "A Partially Observed Markov Decision Process for Dynamic Pricing," Management Science, INFORMS, vol. 51(9), pages 1400-1416, September.
    18. 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.
    19. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    20. 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.
    21. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Management Science, INFORMS, vol. 48(11), pages 1388-1407, November.
    22. 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. Wang, Hong, 2017. "Analysis and design for multi-unit online auctions," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1191-1203.
    2. Cao, Ping & Zhao, Nenggui & Wu, Jie, 2019. "Dynamic pricing with Bayesian demand learning and reference price effect," European Journal of Operational Research, Elsevier, vol. 279(2), pages 540-556.
    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. Bing Wang & Wenjie Bi & Haiying Liu, 2023. "Dynamic Pricing with Parametric Demand Learning and Reference-Price Effects," Mathematics, MDPI, vol. 11(10), pages 1-14, May.
    5. Aijun Liu & Yaxuan Xiao & Zengxian Li & Ruiyao Wang, 2022. "An agent‐based multiattribute reverse auction approach for online secondhand commodities," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 43(1), pages 129-145, January.

    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. 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.
    2. Sun, Daewon, 2008. "Dual mechanism for an online retailer," European Journal of Operational Research, Elsevier, vol. 187(3), pages 903-921, June.
    3. 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.
    4. Yu Ning & Su Xiu Xu & George Q. Huang & Xudong Lin, 2021. "Optimal digital product auctions with unlimited supply and rebidding behavior," Annals of Operations Research, Springer, vol. 307(1), pages 399-416, December.
    5. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Management Science, INFORMS, vol. 48(11), pages 1388-1407, November.
    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. Ødegaard, Fredrik & Anderson, Chris K., 2014. "All-pay auctions with pre- and post-bidding options," European Journal of Operational Research, Elsevier, vol. 239(2), pages 579-592.
    8. 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.
    9. Hannu Vartiainen, 2003. "Auction Design without Commitment," Working Papers 2003.24, Fondazione Eni Enrico Mattei.
    10. Wang, Hong, 2017. "Analysis and design for multi-unit online auctions," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1191-1203.
    11. Marie BLUM, 2021. "Auction hosts: are they really impartial?," Working Papers of LaRGE Research Center 2021-09, Laboratoire de Recherche en Gestion et Economie (LaRGE), Université de Strasbourg.
    12. Jérémie Gallien, 2006. "Dynamic Mechanism Design for Online Commerce," Operations Research, INFORMS, vol. 54(2), pages 291-310, April.
    13. Fibich, Gadi & Gavious, Arieh & Sela, Aner, 2004. "Revenue equivalence in asymmetric auctions," Journal of Economic Theory, Elsevier, vol. 115(2), pages 309-321, April.
    14. 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.
    15. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    16. Vidyanand Choudhary & Shivendu Shivendu, 2017. "Targeted Couponing in Online Auctions," Information Systems Research, INFORMS, vol. 28(3), pages 490-510, September.
    17. René Caldentey & Gustavo Vulcano, 2007. "Online Auction and List Price Revenue Management," Management Science, INFORMS, vol. 53(5), pages 795-813, May.
    18. Chu, Singfat, 2012. "Allocation flexibility and price efficiency within Singapore’s Vehicle Quota System," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(10), pages 1541-1550.
    19. Fangruo Chen, 2007. "Auctioning Supply Contracts," Management Science, INFORMS, vol. 53(10), pages 1562-1576, October.
    20. Nombela, Gustavo & de Rus, Ginés, 2004. "Flexible-term contracts for road franchising," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(3), pages 163-179, March.

    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:245:y:2015:i:2:p:555-570. 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.