Optimal Multiperiod Pricing with Service Guarantees
Abstract
We study the multiperiod pricing problem of a service firm with capacity levels that vary over time. Customers are heterogeneous in their arrival and departure periods as well as valuations, and are fully strategic with respect to their purchasing decisions. The firm's problem is to set a sequence of prices that maximizes its revenue while guaranteeing service to all paying customers. We provide a dynamic programming based algorithm that computes the optimal sequence of prices for this problem in polynomial time. We show that due to the presence of strategic customers, available service capacity at a time period may bind the price offered at another time period. This phenomenon leads the firm to utilize the same price in multiple periods, in effect limiting the number of different prices that the service firm utilizes in optimal price policies. Also, when customers become more strategic (patient for service), the firm offers higher prices. This may lead to the underutilization of capacity, lower revenues, and reduced customer welfare. We observe that the firm can combat this problem if it has an ability, beyond posted prices, to direct customers to different service periods. This paper was accepted by Dimitris Bertsimas, optimization.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Previous work has used RL and dynamic programming to set real-time electricity prices and more broadly for power market design.
“Previous work has used RL and dynamic programming to set real-time electricity prices [30,90] and more broadly for power market design [30,881].”
From Tackling climate change with machine learning (2023) · cites this paper as [90]
ML can help both to design real-time prices and to respond to these prices.
“In this case, ML can help both to design real-time prices and to respond to these prices.”
From Tackling climate change with machine learning (2023) · cites this paper as [90]
Cites
Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., et al. (2010) · Communications of the ACM · doi:10.1145/1721654.1721672 · Cited by 9,464 · see citing works
Dynamic Noncooperative Game Theory
(1982) · Mathematics in Science and Engineering/Mathematics in science and engineering · doi:10.1016/s0076-5392(08)x6169-7 · Cited by 4,058 · see citing works
Weik, M. H. (2000) · Springer eBooks · doi:10.1007/1-4020-0613-6_12436 · Cited by 2,584 · see citing works
Coase, R. H. (1972) · The Journal of Law and Economics · doi:10.1086/466731 · Cited by 1,644 · see citing works
Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons
Gallego, G., & Ryzin, G. J. V. (1994) · Management Science · doi:10.1287/mnsc.40.8.999 · Cited by 1,560 · see citing works
Robust optimization ? methodology and applications
Ben-Tal, A., & Nemirovski, A. (2002) · Mathematical Programming · doi:10.1007/s101070100286 · Cited by 1,409 · see citing works
Revenue Management Under a General Discrete Choice Model of Consumer Behavior
Talluri, K. T., & Ryzin, G. J. V. (2004) · Management Science · doi:10.1287/mnsc.1030.0147 · Cited by 1,111 · see citing works
An Overview of Pricing Models for Revenue Management
Bitran, G. R., & Caldentey, R. A. (2003) · Manufacturing & Service Operations Management · doi:10.1287/msom.5.3.203.16031 · Cited by 798 · see citing works
Optimal Pricing of Seasonal Products in the Presence of Forward-Looking Consumers
Aviv, Y., & Pazgal, A. I. (2008) · Manufacturing & Service Operations Management · doi:10.1287/msom.1070.0183 · Cited by 741 · see citing works
Foundations of dynamic monopoly and the coase conjecture
Gül, F., Sonnenschein, H., & Wilson, R. B. (1986) · Journal of Economic Theory · doi:10.1016/0022-0531(86)90024-4 · Cited by 732 · see citing works
A Robust Optimization Approach to Inventory Theory
Bertsimas, D., & Thiele, A. C. (2006) · Operations Research · doi:10.1287/opre.1050.0238 · Cited by 718 · see citing works
Rational Expectations and Durable Goods Pricing
Stokey, N. L. (1981) · The Bell Journal of Economics · doi:10.2307/3003511 · Cited by 656 · see citing works
Combined Pricing and Inventory Control Under Uncertainty
Federgruen, A., & Heching, A. R. (1999) · Operations Research · doi:10.1287/opre.47.3.454 · Cited by 650 · see citing works
Intertemporal Price Discrimination
Stokey, N. L. (1979) · The Quarterly Journal of Economics · doi:10.2307/1883163 · Cited by 622 · see citing works
Intertemporal Pricing with Strategic Customer Behavior
Su, X. (2007) · Management Science · doi:10.1287/mnsc.1060.0667 · Cited by 603 · see citing works
Optimal Price Skimming by a Monopolist Facing Rational Consumers
Besanko, D. A., & Winston, W. L. (1990) · Management Science · doi:10.1287/mnsc.36.5.555 · Cited by 461 · see citing works
Strategic Capacity Rationing to Induce Early Purchases
Liu, Q., & Ryzin, G. J. V. (2008) · Management Science · doi:10.1287/mnsc.1070.0832 · Cited by 451 · see citing works
Periodic Pricing of Seasonal Products in Retailing
Bitran, G. R., & Mondschein, S. (1997) · Management Science · doi:10.1287/mnsc.43.1.64 · Cited by 421 · see citing works
Shen, Z. M., & Su, X. (2007) · Production and Operations Management · doi:10.1111/j.1937-5956.2007.tb00291.x · Cited by 357 · see citing works
Optimal Starting Times for End-of-Season Sales and Optimal Stopping Times for Promotional Fares
Feng, Y., & Gallego, G. (1995) · Management Science · doi:10.1287/mnsc.41.8.1371 · Cited by 314 · see citing works
Coordination of Pricing and Inventory Decisions: A Survey and Classification
Chan, L. M. A., Shen, Z. M., Simchi‐Levi, D., & Swann, J. (2004) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-1-4020-7953-5_9 · Cited by 306 · see citing works
On the Value of Commitment and Availability Guarantees When Selling to Strategic Consumers
Su, X., & Zhang, F. (2008) · Management Science · doi:10.1287/mnsc.1080.0991 · Cited by 266 · see citing works
Auctions Versus Posted-Price SellingPreprint
Wang, R., & Wang, R. (1991) · RePEc: Research Papers in Economics · doi:10.22004/ag.econ.273210 · Cited by 224 · see citing works
Elmaghraby, W. J., Gülcü, A., & Keskinocak, P. (2007) · Manufacturing & Service Operations Management · doi:10.1287/msom.1070.0157 · Cited by 218 · see citing works
Optimal Dynamic Pricing of Perishable Items by a Monopolist Facing Strategic Consumers
Levin, Y., McGill, J., & Nediak, M. S. (2009) · Production and Operations Management · doi:10.1111/j.1937-5956.2009.01046.x · Cited by 181 · see citing works
Deconstructing Amazon EC2 Spot Instance Pricing
Ben-Yehuda, O. A., Ben-Yehuda, M., Schuster, A., et al. (2011) · IEEE International Conference on Cloud Computing Technology and Science · doi:10.1109/cloudcom.2011.48 · Cited by 153 · see citing works
Dynamic pricing when consumers are strategic: Analysis of posted and contingent pricing schemes
Dasu, S., & Tong, C. (2009) · European Journal of Operational Research · doi:10.1016/j.ejor.2009.11.018 · Cited by 148 · see citing works
Pricing and Manufacturing Decisions When Demand Is a Function of Prices in Multiple Periods
Ahn, H., Gümüş, M., & Kaminsky, P. (2007) · Operations Research · doi:10.1287/opre.1070.0411 · Cited by 111 · see citing works
Optimal Dynamic Auctions and Simple Index Rules
Pai, M. M., & Vohra, R. (2013) · Mathematics of Operations Research · doi:10.1287/moor.2013.0595 · Cited by 78 · see citing works
Counteracting Strategic Consumer Behavior in Dynamic Pricing Systems
Aviv, Y., Levin, Y., & Nediak, M. (2009) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-0-387-98026-3_12 · Cited by 68 · see citing works
Dynamic Auctions: A SurveyPreprint
Bergemann, D., & Said, M. (2010) · SSRN Electronic Journal · doi:10.2139/ssrn.1576613 · Cited by 65 · see citing works
Cachon, G. P., & Feldman, P. (2013) · SSRN Electronic Journal · doi:10.2139/ssrn.2296154 · Cited by 50 · see citing works
Bergemann, D., & Said, M. (2011) · Wiley Encyclopedia of Operations Research and Management Science · doi:10.1002/9780470400531.eorms0270 · Cited by 49 · see citing works
The analytics of search with posted prices
Arnold, M. A., & Lippman, S. A. (2001) · Economic Theory · doi:10.1007/pl00004113 · Cited by 28 · see citing works
Calculus of variations by parallel displacement
Kimball, W. S. (1952) · Butterworths Scientific Publications eBooks · Cited by 10 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Tackling climate change with machine learning
Rolnick, D., Donti, P. L., Kaack, L. H., Kochanski, K., Lacoste, A., Sankaran, K., Ross, A. S., Milojevic-Dupont, N., Jaques, N., Waldman-Brown, A., et al. (2023) · ACM Computing Surveys · doi:10.1145/3485128 · Cited by 336 · see citing works
Self-citation
- Authors
- Borgs, C., Candogan, O., Chayes, J., Lobel, I., & Nazerzadeh, H.
- Affiliations
- Microsoft (United States) (US)
- Duke University (US)
- New York University (US)
- University of Southern California (US)
- Venue
- Management Science
- Published
- 2014-07
- Volume
- 60
- Issue
- 7
- Pages
- 1792-1811
- ISSN
- 0025-1909 (ISSN-L)
- 1526-5501
- OpenAlex
- W3022973009
- Cited by
- 60
- References
- 35
- Citations by year
- 2026: 2 · 2023: 3 · 2022: 7 · 2021: 2 · 2020: 7 · 2019: 8 · 2018: 6 · 2017: 7 · 2016: 12 · 2015: 5 · 2014: 1
- FWCI
- 18.49
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Management Science (publishedVersion)
- Topics
- Social Sciences › Business, Management and Accounting › Management Information Systems › Supply Chain and Inventory Management
- Social Sciences › Business, Management and Accounting › Marketing › Consumer Market Behavior and Pricing
- Social Sciences › Business, Management and Accounting › Management Information Systems › Advanced Queuing Theory Analysis
- Keywords
- service guarantees, time-varying capacity, strategic customers, revenue maximization, dynamic programming algorithm, consumer welfare, customer patience
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review