Benchmarking filter-based demand estimates for airline revenue management

In recent years, revenue management research developed increasingly complex demand forecasts to model customer choice. While the resulting systems should easily outperform their predecessors, it appears difficult to achieve substantial improvement in practice. At the same time, interest in robust revenue maximization is growing. From this arises the challenge of creating versatile and computationally efficient approaches to estimate demand and quantify demand uncertainty. Motivated by this challenge, this paper introduces and benchmarks two filter-based demand estimators: the unscented Kalman filter and the particle filter. It documents a computational study, which is set in the airline industry and compares the estimators’ efficiency to that of sequential estimation and maximum-likelihood estimation. We quantify estimator efficiency through the posterior Cramér–Rao bound and compare revenue performance to the revenue opportunity. Both indicate that unscented Kalman filter and maximum-likelihood estimation outperform the alternatives. In addition, the Kalman filter requires comparatively little computational effort to update and quantifies demand uncertainty.

[1]  Tao Yao,et al.  Demand Learning and Dynamic Pricing under Competition in a State-Space Framework , 2012, IEEE Transactions on Engineering Management.

[2]  F. Scholz Maximum Likelihood Estimation , 2006 .

[3]  Tao Yao,et al.  Non-cooperative competition among revenue maximizing service providers with demand learning , 2009, Eur. J. Oper. Res..

[4]  Omar Besbes,et al.  Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms , 2009, Oper. Res..

[5]  Patrice Marcotte,et al.  A taxonomy of demand uncensoring methods in revenue management , 2014 .

[6]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[7]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[8]  Garrett J. van Ryzin,et al.  A Market Discovery Algorithm to Estimate a General Class of Nonparametric Choice Models , 2015, Manag. Sci..

[9]  Subhashish Samaddar,et al.  Improving Revenue Management Decision Making for Airlines by Evaluating Analyst-Adjusted Passenger Demand Forecasts , 2007, Decis. Sci..

[10]  Georgia Perakis,et al.  Robust Controls for Network Revenue Management , 2010, Manuf. Serv. Oper. Manag..

[11]  Maurice Queyranne,et al.  Toward Robust Revenue Management: Competitive Analysis of Online Booking , 2009, Oper. Res..

[12]  Catalina Stefanescu,et al.  Multivariate Customer Demand: Modeling and Estimation from Censored Sales , 2009 .

[13]  L. Weatherford The history of unconstraining models in revenue management , 2016 .

[14]  Peter Belobaba,et al.  Optimization of mixed fare structures: Theory and applications , 2010 .

[15]  Ger Koole,et al.  Estimating unconstrained demand rate functions using customer choice sets , 2011 .

[16]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[17]  V. F. Araman,et al.  Revenue Management with Incomplete Demand Information , 2011 .

[18]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[19]  Richard Ratliff,et al.  Estimating Primary Demand for Substitutable Products from Sales Transaction Data , 2011, Oper. Res..

[20]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[21]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[22]  Yingjie Lan,et al.  Revenue Management with Limited Demand Information , 2008, Manag. Sci..

[23]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[24]  M. Puterman,et al.  Dynamic Optimization and Learning: How Should a Manager Set Prices When the Demand Function is Unknown? , 2005 .

[25]  G. Ryzin,et al.  Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels , 2000 .

[26]  Assaf J. Zeevi,et al.  Dynamic Pricing with an Unknown Demand Model: Asymptotically Optimal Semi-Myopic Policies , 2014, Oper. Res..

[27]  Devavrat Shah,et al.  A Nonparametric Approach to Modeling Choice with Limited Data , 2009, Manag. Sci..