Regime-Dependent Approximations for the Single-Item Dynamic Pricing Problem

References

• Adida E, Perakis G (2010) Dynamic pricing and inventory control: Uncertainty and competition. Oper. Res. 58(2):289–302.Link, Google Scholar
• Araman VF, Caldentey R (2009) Dynamic pricing for nonperishable products with demand learning. Oper. Res. 57(5):1169–1188.Link, Google Scholar
• Arlotto A, Gurvich I (2019) Uniformly bounded regret in the multisecretary problem. Stochastic Systems 9(3):231–260.Link, Google Scholar
• Arnosti N, Ma W (2023) Tight guarantees for static threshold policies in the prophet secretary problem. Oper. Res. 71(5):1777–1788.Link, Google Scholar
• Balseiro SR, Besbes O, Pizarro D (2024) Survey of dynamic resource-constrained reward collection problems: Unified model and analysis. Oper. Res. 72(5):2168–2189.Link, Google Scholar
• Besbes O, Zeevi A (2012) Blind network revenue management. Oper. Res. 60(6):1537–1550.Link, Google Scholar
• Besbes O, Kanoria Y, Kumar A (2025) Dynamic resource allocation: Algorithmic design principles and spectrum of achievable performances. Oper. Res. 73(3):1273–1288.Link, Google Scholar
• Bitran G, Caldentey R (2003) An overview of pricing models for revenue management. Manufacturing Service Oper. Management 5(3):203–229.Link, Google Scholar
• Bray RL (2025) Logarithmic regret in multisecretary and online linear programs with continuous valuations. Oper. Res. 73(4):2188–2203.Link, Google Scholar
• Brémaud P (1981) Point Processes and Queues: Martingale Dynamics, Springer Series in Statistics, vol. 50 (Springer, New York).Crossref, Google Scholar
• Bumpensanti P, Wang H (2020) A re-solving heuristic with uniformly bounded loss for network revenue management. Management Sci. 66(7):2993–3009.Link, Google Scholar
• Chawla S, Devanur N, Lykouris T (2024) Static pricing for multi-unit prophet inequalities. Oper. Res. 72(4):1388–1399.Link, Google Scholar
• Chen Y, Farias VF (2013) Simple policies for dynamic pricing with imperfect forecasts. Oper. Res. 61(3):612–624.Link, Google Scholar
• Chen Y, Farias VF (2018) Robust dynamic pricing with strategic customers. Math. Oper. Res. 43(4):1119–1142.Link, Google Scholar
• Chen Q, Jasin S, Duenyas I (2019) Nonparametric self-adjusting control for joint learning and optimization of multiproduct pricing with finite resource capacity. Math. Oper. Res. 44(2):601–631.Link, Google Scholar
• Cooper WL (2002) Asymptotic behavior of an allocation policy for revenue management. Oper. Res. 50(4):720–727.Link, Google Scholar
• Correa J, Pizarro D, Verdugo V (2021) Optimal revenue guarantees for pricing in large markets. Internat. Sympos. Algorithmic Game Theory 2021 (Springer, Cham, Switzerland), 221–235.Google Scholar
• Correa J, Foncea P, Hoeksma R, Oosterwijk T, Vredeveld T (2017) Posted price mechanisms for a random stream of customers. Proc. 2017 ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 169–186.Google Scholar
• Correa J, Foncea P, Hoeksma R, Oosterwijk T, Vredeveld T (2019) Recent developments in prophet inequalities. ACM SIGecom Exchanges 17(1):61–70.Crossref, Google Scholar
• de Haan L, Ferreira A (2006) Extreme Value Theory: An Introduction (Springer, New York).Crossref, Google Scholar
• den Boer AV (2023) How long does it take to sell a product? Preprint, submitted August 25, https://doi.org/10.2139/ssrn.3943319.Google Scholar
• den Boer AV, Zwart B (2015) Dynamic pricing and learning with finite inventories. Oper. Res. 63(4):965–978.Link, Google Scholar
• Elmaghraby W, Keskinocak P (2003) Dynamic pricing in the presence of inventory considerations: Research overview, current practices, and future directions. Management Sci. 49(10):1287–1309.Link, Google Scholar
• Embrechts P, Klüppelberg C, Mikosch T (2013) Modelling Extremal Events: For Insurance and Finance, Stochastic Modelling and Applied Probability, vol. 33 (Springer Science & Business Media, Berlin, Heidelberg).Google Scholar
• Esfandiari H, Hajiaghayi M, Liaghat V, Monemizadeh M (2017) Prophet secretary. SIAM J. Discrete Math. 31(3):1685–1701.Crossref, Google Scholar
• Gallego G, Hu M (2014) Dynamic pricing of perishable assets under competition. Management Sci. 60(5):1241–1259.Link, Google Scholar
• Gallego G, Topaloglu H (2019) Revenue Management and Pricing Analytics, vol. 209 (Springer, New York).Crossref, Google Scholar
• Gallego G, Van Ryzin G (1994) Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Sci. 40(8):999–1020.Link, Google Scholar
• Gallego G, Van Ryzin G (1997) A multiproduct dynamic pricing problem and its applications to network yield management. Oper. Res. 45(1):24–41.Link, Google Scholar
• Gao X, Jasin S, Najafi S, Zhang H (2022) Joint learning and optimization for multi-product pricing (and ranking) under a general cascade click model. Management Sci. 68(10):7362–7382.Link, Google Scholar
• Jasin S (2014) Reoptimization and self-adjusting price control for network revenue management. Oper. Res. 62(5):1168–1178.Link, Google Scholar
• Jasin S, Kumar S (2013) Analysis of deterministic LP-based booking limit and bid price controls for revenue management. Oper. Res. 61(6):1312–1320.Link, Google Scholar
• Jiang J, Ma W, Zhang J (2025) Tight guarantees for multiunit prophet inequalities and online stochastic knapsack. Oper. Res. 73(3):1703–1721.Link, Google Scholar
• Keskin NB, Zeevi A (2014) Dynamic pricing with an unknown demand model: Asymptotically optimal semi-myopic policies. Oper. Res. 62(5):1142–1167.Link, Google Scholar
• Kunnumkal S, Topaloglu H (2010) A stochastic approximation algorithm for making pricing decisions in network revenue management problems. J. Revenue Pricing Management 9(5):419–442.Crossref, Google Scholar
• Lei Y, Jasin S (2020) Real-time dynamic pricing for revenue management with reusable resources, advance reservation, and deterministic service time requirements. Oper. Res. 68(3):676–685.Link, Google Scholar
• Liu Y, Cooper WL (2015) Optimal dynamic pricing with patient customers. Oper. Res. 63(6):1307–1319.Link, Google Scholar
• Lobel I (2021) Revenue management and the rise of the algorithmic economy. Management Sci. 67(9):5389–5398.Link, Google Scholar
• Maglaras C, Meissner J (2006) Dynamic pricing strategies for multiproduct revenue management problems. Manufacturing Service Oper. Management 8(2):136–148.Link, Google Scholar
• Martínez-de Albéniz V, Talluri K (2011) Dynamic price competition with fixed capacities. Management Sci. 57(6):1078–1093.Link, Google Scholar
• McAfee RP, te Velde V (2008) Dynamic pricing with constant demand elasticity. Production Oper. Management 17(4):432–438.Crossref, Google Scholar
• Olver FW, Lozier DW, Boisvert RF, Clark CW (2010) NIST Handbook of Mathematical Functions (Cambridge University Press, Cambridge, UK).Google Scholar
• Resnick SI (2013) Extreme Values, Regular Variation and Point Processes (Springer, New York).Google Scholar
• Secomandi N (2008) An analysis of the control-algorithm re-solving issue in inventory and revenue management. Manufacturing Service Oper. Management 10(3):468–483.Link, Google Scholar
• Talluri K, Van Ryzin G (2004) The Theory and Practice of Revenue Management, vol. 1 (Springer, New York).Crossref, Google Scholar
• Vera A, Banerjee S (2021) The Bayesian prophet: A low-regret framework for online decision making. Management Sci. 67(3):1368–1391.Link, Google Scholar
• Vera A, Banerjee S, Gurvich I (2021) Online allocation and pricing: Constant regret via Bellman inequalities. Oper. Res. 69(3):821–840.Link, Google Scholar
• Wang Y, Wang H (2022) Constant regret resolving heuristics for price-based revenue management. Oper. Res. 70(6):3538–3557.Link, Google Scholar