IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v66y2007i2p235-253.html
   My bibliography  Save this article

Double optimal stopping times and dynamic pricing problem: description of the mathematical model

Author

Listed:
  • Anna Karpowicz
  • Krzysztof Szajowski

Abstract

In many industries, managers face the problem of selling a given stock of items by a deadline. We investigate the problem of dynamically pricing such inventories when demand is price sensitive and stochastic and the firm’s objective is to maximize expected revenues. Examples that fit this framework include retailers selling fashion and seasonal goods and the travel and leisure industry, which markets space such as seats on airline flights, cabins on vacation cruises, hotels renting rooms before midnight and theaters selling seats before curtain time that become worthless if not sold by a specific time. Given a fixed number of seats, rooms, or coats, the objective for these industries is to maximize revenues in excess of salvage value. When demand is price sensitive and stochastic, pricing is an effective tool to maximize revenues. In this paper, we address the problem of deciding the optimal timing of a double price changes from a given initial price to given lower or higher prices. Under mild conditions, it is shown that it is optimal to decrease the initial price as soon as the time-to-go falls below a time threshold and increase the price if time-to-go is longer than adequate time threshold. These thresholds depend on the number of yet unsold items. Copyright Springer-Verlag 2007

Suggested Citation

  • Anna Karpowicz & Krzysztof Szajowski, 2007. "Double optimal stopping times and dynamic pricing problem: description of the mathematical model," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(2), pages 235-253, October.
  • Handle: RePEc:spr:mathme:v:66:y:2007:i:2:p:235-253
    DOI: 10.1007/s00186-006-0132-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-006-0132-y
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-006-0132-y?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. 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.
    2. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    3. Youyi Feng & Guillermo Gallego, 1995. "Optimal Starting Times for End-of-Season Sales and Optimal Stopping Times for Promotional Fares," Management Science, INFORMS, vol. 41(8), pages 1371-1391, August.
    4. Ralf Korn, 1999. "Some applications of impulse control in mathematical finance," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 50(3), pages 493-518, December.
    5. Guillermo Gallego & Garrett van Ryzin, 1997. "A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management," Operations Research, INFORMS, vol. 45(1), pages 24-41, February.
    6. Anjos, Miguel F. & Cheng, Russell C. H. & Currie, Christine S. M., 2005. "Optimal pricing policies for perishable products," European Journal of Operational Research, Elsevier, vol. 166(1), pages 246-254, October.
    7. Yossi Aviv & Amit Pazgal, 2005. "A Partially Observed Markov Decision Process for Dynamic Pricing," Management Science, INFORMS, vol. 51(9), pages 1400-1416, September.
    8. Marvin Rothstein, 1971. "An Airline Overbooking Model," Transportation Science, INFORMS, vol. 5(2), pages 180-192, May.
    9. Youyi Feng & Baichun Xiao, 1999. "Maximizing Revenues of Perishable Assets with a Risk Factor," Operations Research, INFORMS, vol. 47(2), pages 337-341, April.
    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. Eitan Altman, 2013. "A Stochastic Game Approach for Competition over Popularity in Social Networks," Dynamic Games and Applications, Springer, vol. 3(2), pages 313-323, June.
    2. Hajji, Adnéne & Pellerin, Robert & Léger, Pierre-Majorique & Gharbi, Ali & Babin, Gilbert, 2012. "Dynamic pricing models for ERP systems under network externality," International Journal of Production Economics, Elsevier, vol. 135(2), pages 708-715.

    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. Ibrahim, Michael Nawar & Atiya, Amir F., 2016. "Analytical solutions to the dynamic pricing problem for time-normalized revenue," European Journal of Operational Research, Elsevier, vol. 254(2), pages 632-643.
    2. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    3. Chatwin, Richard E., 2000. "Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices," European Journal of Operational Research, Elsevier, vol. 125(1), pages 149-174, August.
    4. Michael N. Katehakis & Yifeng Liu & Jian Yang, 2022. "A revisit to the markup practice of irreversible dynamic pricing," Annals of Operations Research, Springer, vol. 317(1), pages 77-105, October.
    5. Youyi Feng & Baichun Xiao, 2001. "A Dynamic Airline Seat Inventory Control Model and Its Optimal Policy," Operations Research, INFORMS, vol. 49(6), pages 938-949, December.
    6. Yalç{i}n Akçay & Harihara Prasad Natarajan & Susan H. Xu, 2010. "Joint Dynamic Pricing of Multiple Perishable Products Under Consumer Choice," Management Science, INFORMS, vol. 56(8), pages 1345-1361, August.
    7. Youyi Feng & Guillermo Gallego, 2000. "Perishable Asset Revenue Management with Markovian Time Dependent Demand Intensities," Management Science, INFORMS, vol. 46(7), pages 941-956, July.
    8. Kalyan Talluri & Garrett van Ryzin, 1998. "An Analysis of Bid-Price Controls for Network Revenue Management," Management Science, INFORMS, vol. 44(11-Part-1), pages 1577-1593, November.
    9. Yusen Xia & Jian Yang & Tingting Zhou, 2019. "Revenue management under randomly evolving economic conditions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(1), pages 73-89, February.
    10. Yiwei Chen & Vivek F. Farias, 2013. "Simple Policies for Dynamic Pricing with Imperfect Forecasts," Operations Research, INFORMS, vol. 61(3), pages 612-624, June.
    11. Namin, Aidin & Soysal, Gonca P. & Ratchford, Brian T., 2022. "Alleviating demand uncertainty for seasonal goods: An analysis of attribute-based markdown policy for fashion retailers," Journal of Business Research, Elsevier, vol. 145(C), pages 671-681.
    12. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    13. Koenig, Matthias & Meissner, Joern, 2010. "List pricing versus dynamic pricing: Impact on the revenue risk," European Journal of Operational Research, Elsevier, vol. 204(3), pages 505-512, August.
    14. Sen, Alper & Zhang, Alex X., 2009. "Style goods pricing with demand learning," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1058-1075, August.
    15. Yadong Wang & Qiang Meng, 2019. "Integrated method for forecasting container slot booking in intercontinental liner shipping service," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 653-674, September.
    16. Kalyan Talluri & Garrett van Ryzin, 2000. "Revenue management under general discrete choice model of consumer behavior," Economics Working Papers 533, Department of Economics and Business, Universitat Pompeu Fabra, revised Oct 2001.
    17. Pak, K. & Piersma, N., 2002. "airline revenue management," ERIM Report Series Research in Management ERS-2002-12-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.
    18. Nurşen Aydın & Ş. İlker Birbil & Hüseyin Topaloğlu, 2017. "Delayed Purchase Options in Single-Leg Revenue Management," Transportation Science, INFORMS, vol. 51(4), pages 1031-1045, November.
    19. Pak, K. & Piersma, N., 2002. "Airline revenue management: an overview of OR techniques 1982-2001," Econometric Institute Research Papers EI 2002-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    20. Zhang Wensi & Li Jinlin & Ran Lun, 2014. "Price Increasing Timing of Competitive Perishable Products," Journal of Systems Science and Information, De Gruyter, vol. 2(1), pages 29-37, February.

    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:mathme:v:66:y:2007:i:2:p:235-253. 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.