Dynamic Pricing for Airline Ancillaries with Customer Context

ABSTRACT

Ancillaries have become a major source of revenue and profitability in the travel industry. Yet, conventional pricing strategies are based on business rules that are poorly optimized and do not respond to changing market conditions. This paper describes the dynamic pricing model developed by Deepair solutions, an AI technology provider for travel suppliers. We present a pricing model that provides dynamic pricing recommendations specific to each customer interaction and optimizes expected revenue per customer. The unique nature of personalized pricing provides the opportunity to search over the market space to find the optimal price-point of each ancillary for each customer, without violating customer privacy.

In this paper, we present and compare three approaches for dynamic pricing of ancillaries, with increasing levels of sophistication: (1) a two-stage forecasting and optimization model using a logistic mapping function; (2) a two-stage model that uses a deep neural network for forecasting, coupled with a revenue maximization technique using discrete exhaustive search; (3) a single-stage end-to-end deep neural network that recommends the optimal price. We describe the performance of these models based on both offline and online evaluations. We also measure the real-world business impact of these approaches by deploying them in an A/B test on an airline's internet booking website. We show that traditional machine learning techniques outperform human rule-based approaches in an online setting by improving conversion by 36% and revenue per offer by 10%. We also provide results for our offline experiments which show that deep learning algorithms outperform traditional machine learning techniques for this problem. Our end-to-end deep learning model is currently being deployed by the airline in their booking system.

References

1. G. Allon, A. Bassamboo, and M. Lariviere. 2011. Would the social planner let bags fly free? (2011).
2. M. Ben-Akiva and S. Lerman. 1985. Discrete choice analysis. MIT Press, Cambridge, MA.
3. Adam Bockelie and Peter Belobaba. 2017. Incorporating ancillary services in airline passenger choice models. Journal of Revenue and Pricing Management, Vol. 16, 6 (2017), 553--568.
4. Léon Bottou. 2010. Large-scale machine learning with stochastic gradient descent. Proceedings of COMPSTAT'2010 . Springer, 177--186.
5. Juan Camilo Castillo, Dan Knoepfle, and Glen Weyl. 2017. Surge pricing solves the wild goose chase. In Proceedings of the 2017 ACM Conference on Economics and Computation. ACM, 241--242.
6. Y. Cui, I. Duenyas, and O. Sahin. 2016. Unbundling of ancillary service: How does price discrimination of main service matter? (2016).
7. Arnoud V den Boer. 2015. Dynamic pricing and learning: historical origins, current research, and new directions. Surveys in operations research and management science , Vol. 20, 1 (2015), 1--18.
8. G. Ellison. 2005. A model of add-on pricing. Quarterly Journal of Economics , Vol. 120 (2005), 585--637. Issue 2.
9. X. Gabaix and D. Laibson. 2006. Shrouded attributes, consumer myopia, and information suppression in competitive markets. Quarterly Journal of Economics , Vol. 121 (2006), 505--540. Issue 2.
10. L. Garrow, S. Hotle, and S. Mumbower. 2012. Assessment of product debundling trends in the US airline industry: customer service and public policy implications. Transportation Research Part A , Vol. 46 (2012), 255--268. Issue 2.
11. Xavier Glorot and Yoshua Bengio. 2010. Understanding the difficulty of training deep feedforward neural networks. In Proceedings of the thirteenth international conference on artificial intelligence and statistics. 249--256.
12. IdeaWorks. 2015. Airline ancillary revenue projected to be 59.2 billion dollar worldwide in 2015. https://www.ideaworkscompany.com/wp-content/uploads/2015/11/Press-Release-103-Global-Estimate.pdf . (2015). IdeaWorks Article.
13. D. Kahneman and A. Tversky. 1979. Prospect theory: an analysis of decision under risk. Econometrica , Vol. 47 (1979), 263--292. Issue 2.
14. J. F. O'Connell and D. Warnock-Smith. 2013. An investigation into traveler preferences and acceptance levels of airline ancillary revenues. Journal of Air Transport Management , Vol. 33 (2013), 12--21.
15. Bernhard Schölkopf, Alexander Smola, and Klaus-Robert Müller. 1998. Nonlinear component analysis as a kernel eigenvalue problem. Neural computation , Vol. 10, 5 (1998), 1299--1319.
16. J.D. Shulman and X. Geng. 2013. Management Science , Vol. 59 (2013), 899--917. Issue 4.
17. Alex J Smola and Bernhard Schölkopf. 2004. A tutorial on support vector regression. Statistics and computing , Vol. 14, 3 (2004), 199--222.
18. Nitish Srivastava, Geoffrey Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. 2014. Dropout: a simple way to prevent neural networks from overfitting. The Journal of Machine Learning Research , Vol. 15, 1 (2014), 1929--1958.
19. T. Stalnaker, K. Usman, and A. Taylor. 2016. Airline Economic Analysis. https://www.oliverwyman.com/content/dam/oliver-wyman/global/en/2016/jan/oliver-wyman-airline-economic-analysis-2015--2016.pdf . (2016).
20. S. Tuzovic, M. C. Simpson, V. G. Kuppelwieser, and J. Finsterwalder. 2014. From 'free' to fee: Acceptability of airline ancillary fees and the effects on customer behavior. Journal of Retailing and Consumer Services , Vol. 21, 2 (2014), 98--107.
21. Peng Ye, Julian Qian, Jieying Chen, Chen-hung Wu, Yitong Zhou, Spencer De Mars, Frank Yang, and Li Zhang. 2018. Customized Regression Model for Airbnb Dynamic Pricing. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 932--940.
22. Jeonghee Yi, Ye Chen, Jie Li, Swaraj Sett, and Tak W Yan. 2013. Predictive model performance: Offline and online evaluations. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1294--1302.

Index Terms

• Applied computing

  • Operations research

    • Transportation

• Computing methodologies

  • Machine learning

    • Learning paradigms

      • Supervised learning

        • Cost-sensitive learning

        • Supervised learning by classification

    • Machine learning approaches

      • Neural networks