Learning and optimizing through dynamic pricing

被引:14
作者
Kumar R. [1 ]
Li A. [1 ]
Wang W. [1 ]
机构
[1] PROS Inc., Houston, TX
关键词
Dynamic pricing; Expectation-maximization; Exploration-exploitation; Regret; Revenue management; Simulation;
D O I
10.1057/s41272-017-0120-2
中图分类号
学科分类号
摘要
Many airlines have been actively looking into class-free inventory control approaches, in which the control policy consists of dynamically varying prices over a continuous interval rather than opening and closing fare classes. As evidenced both in literature and in practice, one of the big challenges in this setting is the trade-off between policies that learn the demand parameters quickly and those that maximize expected revenue. Starting in a typical single-leg airline revenue management context, we investigate the applicability of recent advances in the area of optimal control with learning. We consider a demand model where customers' maximum willingness-to-pay has a Gaussian distribution and we analyze several estimation and pricing approaches that include the expectation-maximization and a scheme of active generation of price variability. We show that our model ensures discovery of the underlying customer behavior while providing an appropriate level of expected revenue via a simulated example. © 2017 Macmillan Publishers Ltd.
引用
收藏
页码:63 / 77
页数:14
相关论文
共 15 条
[1]  
Besbes O., Zeevi A., Blind network revenue management, Operations Research, 60, 6, pp. 1537-1550, (2012)
[2]  
Besbes O., Zeevi A., On the (surprising) sufficiency of linear models for dynamic pricing with demand learning, Management Science, 61, 4, pp. 723-739, (2015)
[3]  
Bertsimas D., Perakis G., Dynamic pricing: A learning approach, Mathematical and Computational Models for Congestion Charging, pp. 45-79, (2006)
[4]  
Broder J., Rusmevichientong P., Dynamic pricing under a general parametric choice model, Operations Research, 60, 4, pp. 965-980, (2012)
[5]  
Dempster A.P., Laird N.M., Rubin D.B., Maximum likelihood from incomplete data via the em algorithm, Journal of the Royal Statistical Society Series B, 39, 1, pp. 1-38, (1977)
[6]  
Den Boer A.V., Dynamic pricing and learning: Historical origins, current research, and new directions, Surveys in Operations Research and Management Science, 20, 1, pp. 1-18, (2014)
[7]  
Den Boer A.V., Zwart B., Simultaneously learning and optimizing using controlled variance pricing, Management Science, 60, 3, pp. 770-783, (2014)
[8]  
Den Boer A.V., Zwart B., Dynamic pricing and learning with finite inventories, Operations Research, 63, 4, pp. 965-978, (2015)
[9]  
Gallego G., Van Ryzin G., Optimal dynamic pricing of inventories with stochastic demand over finite horizons, Management Science, 40, pp. 999-1020, (1994)
[10]  
Isler K., GDS capabilities, OD control and dynamic pricing, Journal of Revenue and Pricing Management, 8, 2, pp. 255-266, (2009)