On Optimizing Airline Ticket Purchase Timing
Authors:
Open Access
- 16 October 2015
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Intelligent Systems and Technology
- Vol. 7 (1) , 1-28
Abstract
Proper timing of the purchase of airline tickets is difficult even when historical ticket prices and some domain knowledge are available. To address this problem, we introduce an algorithm that optimizes purchase timing on behalf of customers and provides performance estimates of its computed action policy. Given a desired flight route and travel date, the algorithm uses machine-learning methods on recent ticket price quotes from many competing airlines to predict the future expected minimum price of all available flights. The main novelty of our algorithm lies in using a systematic feature-selection technique, which captures time dependencies in the data by using time-delayed features, and reduces the number of features by imposing a class hierarchy among the raw features and pruning the features based on in-situ performance. Our algorithm achieves much closer to the optimal purchase policy than other existing decision theoretic approaches for this domain, and meets or exceeds the performance of existing feature-selection methods from the literature. Applications of our feature-selection process to other domains are also discussed.Keywords
This publication has 30 references indexed in Scilit:
- Price discrimination by day-of-week of purchase: Evidence from the U.S. airline industryJournal of Economic Behavior & Organization, 2012
- PENNIES FROM EBAY: THE DETERMINANTS OF PRICE IN ONLINE AUCTIONS*The Journal of Industrial Economics, 2007
- The Winner's Curse, Reserve Prices, and Endogenous Entry: Empirical Insights from eBay AuctionsThe RAND Journal of Economics, 2003
- Booking and flying with low-cost airlinesInternational Journal of Tourism Research, 2002
- New Support Vector AlgorithmsNeural Computation, 2000
- Ridge Regression: Biased Estimation for Nonorthogonal ProblemsTechnometrics, 2000
- Ridge Regression: Biased Estimation for Nonorthogonal ProblemsTechnometrics, 2000
- Wrappers for feature subset selectionArtificial Intelligence, 1997
- The multivariate calibration problem in chemistry solved by the PLS method1983
- A Note on the Use of Principal Components in RegressionJournal of the Royal Statistical Society Series C: Applied Statistics, 1982