Dynamic Pricing and Learning with Finite Inventories

References

• Altman E, Shwartz A (1991) Adaptive control of constrained Markov chains: Criteria and policies. Ann. Oper. Res. 28(1):101–134.Crossref, Google Scholar
• Anderson TW, Taylor JB (1976) Some experimental results on the statistical properties of least squares estimates in control problems. Econometrica 44(6):1289–1302.Crossref, Google Scholar
• Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper. Res. 57(6):1407–1420.Link, Google Scholar
• Besbes O, Zeevi A (2011) On the minimax complexity of pricing in a changing environment. Oper. Res. 59(1):66–79.Link, Google Scholar
• Besbes O, Zeevi A (2012) Blind network revenue management. Oper. Res. 60(6):1537–1550.Link, Google Scholar
• Besbes O, Gur Y, Zeevi A (2014) Non-stationary stochastic optimization. Working paper, Columbia Business School, New York.Google Scholar
• Bitran G, Caldentey R (2003) An overview of pricing models for revenue management. Manufacturing Service Oper. Management 5(3): 203–230.Link, Google Scholar
• Broder J, Rusmevichientong P (2012) Dynamic pricing under a general parametric choice model. Oper. Res. 60(4):965–980.Link, Google Scholar
• Burnetas AN, Katehakis MN (1997) Optimal adaptive policies for Markov decision processes. Math. Oper. Res. 22(1):222–255.Link, Google Scholar
• Chang HS, Fu MC, Hu J, Marcus SI (2005) An adaptive sampling algorithm for solving Markov decision processes. Oper. Res. 53(1): 126–139.Link, Google Scholar
• Chen K, Hu I, Ying Z (1999) Strong consistency of maximum quasi-likelihood estimators in generalized linear models with fixed and adaptive designs. Ann. Statist. 27(4):1155–1163.Crossref, Google Scholar
• den Boer AV (2013) Does adding data always improve linear regression estimates? Statist. Probab. Lett. 83(3):829–835.Crossref, Google Scholar
• den Boer AV (2014) Dynamic pricing with multiple products and partially specified demand distribution. Math. Oper. Res. 39(3):863–888.Link, Google Scholar
• den Boer AV (2015) Dynamic pricing and learning: historical origins, current research, and new directions. Surveys Oper. Res. Management Sci. 20(1):1–18.Crossref, Google Scholar
• den Boer AV, Zwart B (2014a) Mean square convergence rates for maximum quasi-likelihood estimators. Stochastic Systems 4:1–29.Crossref, Google Scholar
• den Boer AV, Zwart B (2014b) Simultaneously learning and optimizing using controlled variance pricing. Management Sci. 60(3):770–783.Link, Google Scholar
• Fahrmeir L, Kaufmann H (1985) Consistency and asymptotic normality of the maximum likelihood estimator in generalized linear models. Ann. Statist. 13(1):342–368.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
• Gill RD, Levit BY (1995) Applications of the van Trees inequality: A Bayesian Cramér-Rao bound. Bernoulli 1(1/2):59–79.Crossref, Google Scholar
• Gordienko EI, Minjárez-Sosa JA (1998) Adaptive control for discrete-time Markov processes with unbounded costs: Average criterion. Math. Methods Oper. Res. 48(1):37–55.Crossref, Google Scholar
• Harrison JM, Keskin NB, Zeevi A (2012) Bayesian dynamic pricing policies: Learning and earning under a binary prior distribution. Management Sci. 58(3):570–586.Link, Google Scholar
• Hernández-Lerma O (1989) Adaptive Markov Control Processes (Springer, New York).Crossref, Google Scholar
• Hernández-Lerma O, Cavazos-Cadena R (1990) Density estimation and adaptive control of Markov processes: Average and discounted criteria. Acta Applicandae Mathematicae 20(3):285–307.Crossref, Google Scholar
• Hu I (1996) Strong consistency of Bayes estimates in stochastic regression models. J. Multivariate Anal. 57(2):215–227.Crossref, Google Scholar
• Hu I (1998) Strong consistency of Bayes estimates in nonlinear stochastic regression models. J. Statist. Planning and Inference 67(1):155–163.Crossref, Google Scholar
• Huh WT, Rusmevichientong P (2014) Online sequential optimization with biased gradients: Theory and applications to censored demand. INFORMS J. Comput. 26(1):150–159.Link, Google Scholar
• Keskin NB, Zeevi A (2013) Chasing demand: Learning and earning in a changing environment. Working paper, University of Chicago, Booth School of Business, Chicago.Google Scholar
• Keskin NB, Zeevi A (2014) Dynamic pricing with an unknown linear demand model: Asymptotically optimal semi-myopic policies. Oper. Res. 62(5):1142–1167.Link, Google Scholar
• Kleinberg R, Leighton T (2003) The value of knowing a demand curve: Bounds on regret for online posted-price auctions. Proc. 44th IEEE Sympos. Foundations Comput. Sci. (IEEE Computer Society, Washington, DC), 594–605.Crossref, Google Scholar
• Kumar PR (1985) A survey of some results in stochastic adaptive control. SIAM J. Control Optim. 23(3):329–380.Crossref, Google Scholar
• Kumar PR, Varaiya P (1986) Stochastic Systems: Estimation, Identification and Adaptive Control (Prentice-Hall, Englewood Cliffs, NJ).Google Scholar
• Kunnumkal S, Topaloglu H (2008) Using stochastic approximation methods to compute optimal base-stock levels in inventory control problems. Oper. Res. 56(3):646–664.Link, Google Scholar
• Lai TL, Robbins H (1982) Iterated least squares in multiperiod control. Adv. Appl. Math. 3(1):50–73.Crossref, Google Scholar
• Lai TL, Wei CZ (1982) Least squares estimates in stochastic regression models with applications to identification and control of dynamic systems. Ann. Statist. 10(1):154–166.Crossref, Google Scholar
• Lovejoy WS (1991) A survey of algorithmic methods for partially observed Markov decision processes. Ann. Oper. Res. 28(1):47–65.Crossref, Google Scholar
• Monahan GE (1982) A survey of partially observable Markov decision processes: Theory, models, and algorithms. Management Sci. 28(1): 1–16.Link, Google Scholar
• Nassiri-Toussi K, Ren W (1994) On the convergence of least squares estimates in white noise. IEEE Trans. Automatic Control 39(2): 364–368.Crossref, Google Scholar
• Pronzato L (2009) Asymptotic properties of nonlinear estimates in stochastic models with finite design space. Statistics Probab. Lett. 79(21):2307–2313.Crossref, Google Scholar
• Puterman ML (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming, 1st ed. (John Wiley & Sons, New York).Crossref, Google Scholar
• Sauré D, Zeevi A (2013) Optimal dynamic assortment planning with demand learning. Manufacturing Service Oper. Management 15(3):387–404.Link, Google Scholar
• Skouras K (2000) Strong consistency in nonlinear stochastic regression models. Ann. Statist. 28(3):871–879.Crossref, Google Scholar
• Talluri KT, van Ryzin GJ (2004) The Theory and Practice of Revenue Management (Kluwer Academic Publishers, Boston).Crossref, Google Scholar
• Wang Z, Deng S, Ye Y (2014) Close the gaps: A learning-while-doing algorithm for a class of single-product revenue management problems. Oper. Res. 62(2):318–331.Link, Google Scholar
• Weatherford LR, Kimes SE (2003) A comparison of forecasting methods for hotel revenue management. Internat. J. Forecasting 19(3): 401–415.Crossref, Google Scholar