Revenue Management and Pricing Analytics pp 245-273 | Cite as

# Dynamic Pricing Over Finite Horizons

- 1.3k Downloads

## Abstract

In this chapter, we first consider the problem of dynamically pricing one or more products that consume a single resource. Sales take place over a finite selling horizon, and the objective is to maximize the expected revenue that can be obtained from a finite inventory of the resource. We will assume that inventories cannot be replenished during the sales horizon. This problem setup holds for hotels, airlines, and seasonal merchandise including fashion retailing that have long procurement lead times. In this chapter, we focus on models that explicitly consider the stochastic and dynamic nature of demand. We use dynamic programming formulations to compute an optimal policy as a function of the remaining inventory and the time-to-go. In some cases, we are able to give closed-form solutions for the value function and the optimal pricing policy. In other cases, we resort to numerical solutions and to heuristic policies.

## References

- E. Adida, O. Ozer, Why markdown as a pricing modality? Manag. Sci.
**65**(5), 2161–2178 (2019)Google Scholar - E. Adida, G. Perakis, A robust optimization approach to dynamic pricing and inventory control with no backorders. Math. Program.
**107**(1–2), 97–129 (2006)CrossRefGoogle Scholar - E. Adida, G. Perakis, A nonlinear continuous time optimal control model of dynamic pricing and inventory control with no backorders. Nav. Res. Logist.
**54**(7), 767–795 (2007)CrossRefGoogle Scholar - E. Adida, G. Perakis, Dynamic pricing and inventory control: robust vs. stochastic uncertainty models – a computational study. Ann. Oper. Res.
**181**(1), 125–157 (2010b)CrossRefGoogle Scholar - M. Akan, B. Ata, R.C. Savaskan-Ebert, Dynamic pricing of remanufacturable products under demand substitution: a product life cycle model. Ann. Oper. Res.
**211**(1), 1–25 (2013)CrossRefGoogle Scholar - M. Akan, B. Ata, J.D. Dana, Revenue management by sequential screening. J. Econ. Theory
**159**(B), 728–774 (2015)CrossRefGoogle Scholar - B. Ata, J.D. Dana, Price discrimination on booking time. Int. J. Ind. Organ.
**43**(November), 175–181 (2015)CrossRefGoogle Scholar - Y. Aviv, Y. Levin, M. Nediak, Counteracting strategic consumer behavior in dynamic pricing systems, in
*Consumer-Driven Demand and Operations Management Models*, ed. by S. Netessine, C.S. Tang (Springer, New York, 2009)Google Scholar - G. Aydin, S. Ziya, Pricing promotional products under upselling. Manuf. Serv. Oper. Manag.
**10**(3), 360–376 (2008)CrossRefGoogle Scholar - G. Aydin, S. Ziya, Technical note – personalized dynamic pricing of limited inventories. Oper. Res.
**57**(6), 1523–1531 (2009)CrossRefGoogle Scholar - L. Baardman, M.C. Cohen, K. Panchamgam, G. Perakis, D. Segev, Scheduling promotion vehicles to boost profits. Manag. Sci.
**65**(1), 55–70 (2019)CrossRefGoogle Scholar - M. Bansal, C. Maglaras, Dynamic pricing when customers strategically time their purchase: asymptotic optimality of a two-price policy. J. Revenue Pricing Manag.
**8**(1), 42–66 (2009)CrossRefGoogle Scholar - D. Bertsimas, S. de Boer, Dynamic pricing and inventory control for multiple products. J. Revenue Pricing Manag.
**3**(4), 303–319 (2004)CrossRefGoogle Scholar - D. Bertsimas, J. Hawkins, G. Perakis, Optimal bidding in online auctions. J. Revenue Pricing Manag.
**8**(1), 21–41 (2009)CrossRefGoogle Scholar - O. Besbes, I. Lobel, Intertemporal price discrimination: structure and computation of optimal policies. Manag. Sci.
**61**(1), 92–110 (2015)CrossRefGoogle Scholar - O. Besbes, C. Maglaras, Revenue optimization for a make-to-order queue in an uncertain market environment. Oper. Res.
**57**(6), 1438–1450 (2009)CrossRefGoogle Scholar - O. Besbes, C. Maglaras, Dynamic pricing with financial milestones: feedback-form policies. Manag. Sci.
**58**(9), 1715–1731 (2012)CrossRefGoogle Scholar - O. Besbes, A. Zeevi, Blind network revenue management. Oper. Res.
**60**(6), 1537–1550 (2012)CrossRefGoogle Scholar - O. Besbes, D. Iancu, N. Trichakis, Dynamic pricing under debt: spiraling distortions and efficiency losses. Manag. Sci.
**64**(10), 4572–4589 (2018)CrossRefGoogle Scholar - G. Bitran, R. Caldentey, An overview of pricing models and revenue management. Manuf. Serv. Oper. Manag.
**5**(3), 203–229 (2003)CrossRefGoogle Scholar - G. Bitran, R. Caldentey, S. Mondschein, Coordinating clearance markdown sales of seasonal products in retail chains. Oper. Res.
**46**(5), 609–624 (1998)CrossRefGoogle Scholar - C. Borgs, O. Candogan, J. Chayes, I. Lobel, H. Nazerzadeh, Optimal multiperiod pricing with service guarantees. Manag. Sci.
**60**(7), 1792–1811 (2014)CrossRefGoogle Scholar - T. Boyaci, G. Gallego, Coordinating pricing and inventory replenishment policies for one wholesaler and one or more geographically dispersed retailers. Int. J. Prod. Econ.
**77**(2), 95–111 (2002)CrossRefGoogle Scholar - P. Bremaud,
*Point Processes and Queues: Martingale Dynamics*(Springer Verlag, New York, 1980)Google Scholar - G. Cachon, P. Feldman, Price commitments with strategic consumers: why it can be optimal to discount more frequently…than optimal. Manuf. Serv. Oper. Manag.
**17**(3), 399–410 (2015)CrossRefGoogle Scholar - G.P. Cachon, R. Swinney, Purchasing, pricing, and quick response in the presence of strategic consumers. Manag. Sci.
**55**(3), 497–511 (2009)CrossRefGoogle Scholar - G.P. Cachon, R. Swinney, The value of fast fashion: quick response, enhanced design, and strategic consumer behavior. Manag. Sci.
**57**(4), 778–795 (2011)CrossRefGoogle Scholar - R. Caldentey, G. Vulcano, Online auction and list price revenue management. Manag. Sci.
**53**(5), 795–813 (2007)CrossRefGoogle Scholar - R. Caldentey, Y. Liu, I. Lobel, Intertemporal pricing under minimax regret. Oper. Res.
**65**(1), 104–129 (2017)CrossRefGoogle Scholar - F. Caro, J. Gallien, Clearance pricing optimization for a fast-fashion retailer. Oper. Res.
**60**(6), 1404–1422 (2012)CrossRefGoogle Scholar - L.E. Celis, G. Lewis, M. Mobius, H. Nazerzadeh, Buy-it-now or take-a-chance: price discrimination through randomized auctions. Manag. Sci.
**60**(12), 2927–2948 (2014)CrossRefGoogle Scholar - O. Ceryan, O. Sahin, I. Duenyas, Dynamic pricing of substitutable products in the presence of capacity flexibility. Manuf. Serv. Oper. Manag.
**15**(1), 86–101 (2013)CrossRefGoogle Scholar - O. Ceryan, I. Duenyas, O. Sahin, Dynamic pricing and replenishment with consumer upgrades. Prod. Oper. Manag.
**27**(4), 663–679 (2018)CrossRefGoogle Scholar - L.M.A. Chan, D. Simchi-Levi, J. Swann, Pricing, production, and inventory policies for manufacturing with stochastic demand and discretionary sales. Manuf. Serv. Oper. Manag.
**8**(2), 149–168 (2006)CrossRefGoogle Scholar - Y. Chen, V.F. Farias, Simple policies for dynamic pricing with imperfect forecasts. Oper. Res.
**61**(3), 612–624 (2013)CrossRefGoogle Scholar - Y. Chen, V.F. Farias, On the efficacy of static prices for revenue management in the face of strategic customers. Technical report, MIT, Cambridge, MA (2017)Google Scholar
- Y. Chen, V.F. Farias, Robust dynamic pricing with strategic customers. Math. Oper. Res.
**43**(4), 1119–1142 (2018)CrossRefGoogle Scholar - N. Chen, G. Gallego, Welfare analysis of dynamic pricing. Manag. Sci.
**65**(1), 139–151 (2019)CrossRefGoogle Scholar - X. Chen, P. Hu, Joint pricing and inventory management with deterministic demand and costly price adjustment. Oper. Res. Lett.
**40**(5), 385–389 (2012)CrossRefGoogle Scholar - Y. Chen, S. Jasin, Power of dynamic pricing in revenue management with strategic (forward-looking) customers. Technical report, University of Michigan, Ann Arbour, MI (2018)CrossRefGoogle Scholar
- N. Chen, J. Nasiry, Does loss aversion preclude price variation? Manuf. Serv. Oper.Manag. (2019, forthcoming)Google Scholar
- Y. Chen, C. Shi, Joint pricing and inventory management with strategic customers. Oper. Res. (2019, forthcoming)Google Scholar
- X. Chen, D. Simchi-Levi, Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: the infinite horizon case. Math. Oper. Res.
**29**(3), 698–723 (2004a)CrossRefGoogle Scholar - X. Chen, D. Simchi-Levi, Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: the finite horizon case. Oper. Res.
**52**(6), 887–896 (2004b)CrossRefGoogle Scholar - X. Chen, D. Simchi-Levi, Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: the continuous review model. Oper. Res. Lett.
**34**(3), 323–332 (2006)CrossRefGoogle Scholar - X. Chen, D. Simchi-Levi, Pricing and inventory management, in
*The Oxford Handbook of Pricing Management*, ed. by R. Phillips, O. Ozer (Oxford University Press, Oxford, 2012), pp. 784–822Google Scholar - X. Chen, S. Zhou, F. Chen, Integration of inventory and pricing decisions with costly price adjustments. Oper. Res.
**59**(5), 1144–1158 (2011)CrossRefGoogle Scholar - X. Chen, Z. Pang, L. Pan, Coordinating inventory control and pricing strategies for perishable products. Oper. Res.
**62**(2), 284–300 (2014)CrossRefGoogle Scholar - Q. Chen, S. Jasin, I. Duenyas, Real-time dynamic pricing with minimal and flexible price adjustments. Manag. Sci.
**62**(8), 2437–2455 (2016b)CrossRefGoogle Scholar - X. Chen, P. Hu, S. Shum, Y. Zhang, Dynamic stochastic inventory management with reference price effects. Oper. Res.
**64**(6), 1529–1536 (2016c)CrossRefGoogle Scholar - X. Chen, P. Hu, Z. Hu, Efficient algorithms for dynamic pricing problem with reference price effect. Manag. Sci.
**63**(12), 4389–4408 (2017b)CrossRefGoogle Scholar - H. Chen, M. Hu, J. Wu, Intertemporal price discrimination via randomized pricing. Technical report, University of Toronto, Toronto, ON (2018a)CrossRefGoogle Scholar
- M. Cohen, S. Gupta, J. Kalas, G. Perakis, An efficient algorithm for dynamic pricing using a graphical representation. Technical report, MIT, Cambridge, MA (2016)Google Scholar
- M. Cohen, J. Kalas, G. Perakis, Optimizing promotions for multiple items in supermarkets. Technical report, MIT, Cambridge, MA (2017a)Google Scholar
- M.C. Cohen, N.-H.Z. Leung, K. Panchamgam, G. Perakis, A. Smith, The impact of linear optimization on promotion planning. Oper. Res.
**65**(2), 446–468 (2017c)CrossRefGoogle Scholar - M. Cohen, R. Lobel, G. Perakis, Dynamic pricing through data sampling. Prod. Oper. Manag.
**27**(6), 1074–1088 (2018b)CrossRefGoogle Scholar - W. Elmahraby, P. Keskinocak, Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions. Manag. Sci.
**49**(10), 1287–1309 (2003)CrossRefGoogle Scholar - A. Federgruen, A. Heching, Combined pricing and inventory control under uncertainty. Oper. Res.
**47**(3), 454–475 (1999)CrossRefGoogle Scholar - Y. Feng, G. Gallego, Optimal starting times of end-of-season sales and optimal stopping times for promotional fares. Manag. Sci.
**41**(8), 1371–1391 (1995)CrossRefGoogle Scholar - Y. Feng, G. Gallego, Perishable asset revenue management with Markovian time-dependent demand intensities. Manag. Sci.
**46**(7), 941–956 (2000)CrossRefGoogle Scholar - K.J. Ferreira, B.H.A. Lee, D. Simchi-Levi, Analytics for an online retailer: demand forecasting and price optimization. Manuf. Serv. Oper. Manag.
**18**(1), 69–88 (2016)CrossRefGoogle Scholar - G. Gallego, G. van Ryzin, Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Manag. Sci.
**40**(8), 999–1020 (1994)CrossRefGoogle Scholar - G. Gallego, G.J. van Ryzin, A multiple product dynamic pricing problem and its applications to network yield management. Oper. Res.
**45**(1), 24–41 (1997)CrossRefGoogle Scholar - G. Gallego, R. Phillips, O. Sahin, Strategic management of distressed inventories. Prod. Oper. Manag.
**17**(4), 402–415 (2008b)CrossRefGoogle Scholar - G. Gallego, A. Li, V.A. Truong, X. Wang, Online personalized resource allocation with customer choice. Technical report, Columbia University, New York, NY (2016c)Google Scholar
- G. Gallego, M.Z.F. Li, Y. Liu, Dynamic nonlinear pricing of inventories over finite sales horizons. Technical report, Hong Kong University of Science and Technology, Hong Kong (2018)Google Scholar
- J. Gallien, Dynamic mechanism design for online commerce. Manag. Sci.
**54**(2), 291–310 (2006)Google Scholar - I.I. Gihman, A.V. Skorohod,
*Controlled Stochastic Processes*(Springer Verlag, New York, 1979)CrossRefGoogle Scholar - N. Golrezaei, H. Nazerzadeh, Auctions with dynamic costly information acquisition. Oper. Res.
**65**(1), 130–144 (2017)CrossRefGoogle Scholar - N. Golrezaei, H. Nazerzadeh, R. Randhawa, Dynamic pricing for heterogeneous time-sensitive customers. Technical report, University of Southern California, Los Angeles, CA (2017)CrossRefGoogle Scholar
- A. Heching, G. Gallego, G.J. van Ryzin, Markdown pricing: an empirical analysis of policies and revenue potential at one apparel retailer. J. Pricing Revenue Manag.
**1**(2), 139–160 (2002)CrossRefGoogle Scholar - X. Hu, W.J. Hopp, Price trends in a dynamic pricing model with heterogeneous customers: a martingale perspective. Oper. Res.
**57**(5), 1298–1302 (2009)CrossRefGoogle Scholar - Z. Hu, X. Chen, P. Hu, Technical note – dynamic pricing with gain-seeking reference price effects. Oper. Res.
**64**(1), 150–157 (2016b)CrossRefGoogle Scholar - S.M. Kakade, I. Lobel, H. Nazerzadeh, Optimal dynamic mechanism design and the virtual-pivot mechanism. Oper. Res.
**61**(4), 837–854 (2013)CrossRefGoogle Scholar - Y. Kanoria, H. Nazerzadeh, Dynamic reserve prices for repeated auctions: learning from bids, in
*Web and Internet Economics*, ed. by T.-Y. Lie, Q. Qi (Springer International Publishing, Beijing, 2014), pp. 232–232CrossRefGoogle Scholar - S. Kunnumkal, H. Topaloglu, A stochastic approximation algorithm for making pricing decisions in network revenue management problems. J. Revenue Pricing Manag.
**9**(5), 419–442 (2010b)CrossRefGoogle Scholar - C.W. Kuo, H.S. Ahn, G. Aydin, Dynamic pricing of limited inventories when customers negotiate. Oper. Res.
**59**(4), 882–897 (2011)CrossRefGoogle Scholar - Y. Lei, S. Jasin, A. Sinha, Joint dynamic pricing and order fulfillment for e-commerce retailers. Manuf. Serv. Oper. Manag.
**20**(2), 269–284 (2018)CrossRefGoogle Scholar - Y. Levin, J. McGill, M. Nediak, Price guarantees in dynamic pricing and revenue management. Oper. Res.
**55**(1), 75–97 (2007)CrossRefGoogle Scholar - Y. Levin, J. McGill, M. Nediak, Risk in revenue management and dynamic pricing. Oper. Res.
**56**(2), 326–343 (2008)CrossRefGoogle Scholar - Y. Levin, J. McGill, M. Nediak, Optimal dynamic pricing of perishable items by a monopolist facing strategic consumers. Prod. Oper. Manag.
**19**(1), 40–60 (2010)CrossRefGoogle Scholar - Y. Levin, M. Nediak, A. Bazhanov, Quantity premiums and discounts in dynamic pricing. Oper. Res.
**62**(4), 846–863 (2014)CrossRefGoogle Scholar - T. Levina, Y. Levin, J. McGill, M. Nediak, Dynamic pricing with online learning and strategic consumers: an application of the aggregating algorithm. Oper. Res.
**57**(2), 327–341 (2009a)CrossRefGoogle Scholar - T. Levina, Y. Levin, J. McGill, M. Nediak, Strategic consumer cooperation in a name-your-own-price channel. Prod. Oper. Manag.
**24**(12), 1883–1900 (2015)CrossRefGoogle Scholar - H. Li, W.T. Huh, Optimal pricing for short life-cycle products when customer price sensitivity varies over time. Nav. Res. Logist.
**59**(7), 552–576 (2012)CrossRefGoogle Scholar - W.S. Lim, C.S. Tang, An auction model arising from an internet search service provider. Eur. J. Oper. Res.
**172**(3), 956–970 (2006)CrossRefGoogle Scholar - W.S. Lim, C.S. Tang, Optimal dynamic pricing strategies in the presence of speculators and forward looking consumers: are speculators friends or foes? Prod. Oper. Manag.
**22**(3), 571–587 (2013)CrossRefGoogle Scholar - Y. Liu, W.L. Cooper, Optimal dynamic pricing with patient customers. Oper. Res.
**63**(6), 1307–1319 (2015)CrossRefGoogle Scholar - Q. Liu, G.J. van Ryzin, Strategic capacity rationing to induce early purchases. Manag. Sci.
**54**(6), 1115–1131 (2008b)CrossRefGoogle Scholar - Q. Liu, G.J. van Ryzin, Strategic capacity rationing when customers learn. Manuf. Serv. Oper. Manag.
**13**(1), 89–107 (2011)CrossRefGoogle Scholar - I. Lobel, Dynamic pricing with heterogeneous patience levels. Technical report, New York University, New York, NY (2017)CrossRefGoogle Scholar
- C. Maglaras, J. Meissner, Dynamic pricing strategies for multiproduct revenue management problems. Manuf. Serv. Oper. Manag.
**8**(2), 135–148 (2006)CrossRefGoogle Scholar - P.R. McAfee, V. te Velde, Dynamic pricing with constant demand elasticity. Prod. Oper. Manag.
**17**(4), 432–438 (2008)CrossRefGoogle Scholar - A. Mersereau, D. Zhang, Markdown pricing with unknown fraction of strategic customers. Manuf. Serv. Oper. Manag.
**14**(3), 355–370 (2012)CrossRefGoogle Scholar - J. Nasiry, I. Popescu, Advance selling when consumers regret. Manag. Sci.
**58**(6), 1160–1177 (2012)CrossRefGoogle Scholar - N. Osadchiy, G. Vulcano, Selling with binding reservations in the presence of strategic consumers. Manag. Sci.
**56**(12), 2173–2190 (2010)CrossRefGoogle Scholar - O. Ozer, Y. Zheng, Markdown or everyday low price: the role of behavioral motives. Manag. Sci.
**62**(2), 326–346 (2016)CrossRefGoogle Scholar - A.G. Sogomonian, C.S. Tang, A modeling framework for coordinating promotion and production decisions within a firm. Manag. Sci.
**39**(2), 191–203 (1993)CrossRefGoogle Scholar - Y. Song, S. Ray, T. Boyaci, Technical note: optimal dynamic joint inventory-pricing control for multiplicative demand with fixed order costs and lost sales. Oper. Res.
**57**(1), 245–250 (2009)CrossRefGoogle Scholar - N. Surasvadi, C. Tang, G. Vulcano, Using contingent markdown with reservation to profit from strategic consumer behavior. Prod. Oper. Manag.
**26**(12), 2226–2246 (2017)CrossRefGoogle Scholar - G.J. van Ryzin, G. Vulcano, Optimal auctioning and ordering in an infinite horizon inventory-pricing system. Oper. Res.
**52**(3), 346–367 (2004)CrossRefGoogle Scholar - G. Vulcano, G.J. van Ryzin, C. Maglaras, Optimal dynamic auctions for revenue management. Manag. Sci.
**48**(11), 1388–1407 (2002)CrossRefGoogle Scholar - Z. Wang, Technical note – intertemporal price discrimination via reference price effects. Oper. Res.
**64**(2), 290–296 (2016)CrossRefGoogle Scholar - Z. Wang, Y. Ye, Hidden-city ticketing: the cause and impact. Transp. Sci.
**50**(1), 288–305 (2016)CrossRefGoogle Scholar - J. Wang, Y. Levin, M. Nediak, Selling passes to strategic customers. Technical report, Queen’s University, Kingston (2015)Google Scholar
- R. Yin, Y. Aviv, A. Pazgal, and C.S. Tang. Optimal markdown pricing: implications of inventory display formats in the presence of strategic customers. Manag. Sci.
**55**(8), 1391–1422 (2009)CrossRefGoogle Scholar - D. Zhang, W.L. Cooper, Managing clearance sales in the presence of strategic customers. Prod. Oper. Manag.
**17**(4), 416–431 (2008)CrossRefGoogle Scholar - D. Zhang, W. Cooper, Pricing substitutable flights in airline revenue management. Eur. J. Oper. Res.
**197**(3), 848–861 (2009)CrossRefGoogle Scholar - D. Zhang, R. Kallesen, Incorporating competitive price information in revenue management. J. Revenue Pricing Manag.
**7**, 17–26 (2008)CrossRefGoogle Scholar - D. Zhang, Z. Lu, Assessing the value of dynamic pricing in network revenue management. INFORMS J. Comput.
**25**(1), 102–115 (2013)CrossRefGoogle Scholar - D. Zhang, L. Weatherford, Dynamic pricing for network revenue management: a new approach and application in the hotel industry. INFORMS J. Comput.
**29**(1), 18–35 (2017)CrossRefGoogle Scholar