Not just winging it: predicting airfare at KAYAK
- Predicting the best price on airfare is much more complicated than just booking on Tuesdays.
This post was originally published in the Digital Initiative’s classroom blogging platform.
It’s an urban legend with surprising ubiquity: the best time to buy plane tickets is Tuesday. While that may be a myth, consumers still go to extreme measures to find deals among airfare fluctuations. Today, companies are using machine learning to predict drops in ticket prices and deliver value to travelers.
The online travel industry is comprised of three tiers: direct suppliers like Marriott or JetBlue, which sell and provide travel services; online travel agencies (OTAs) such as Orbitz or Expedia that aggregate supplier offers and facilitate reservations; and metasearch companies like KAYAK and Google that compare prices across supplier sites and OTAs. In 2017, an estimated $700 billion in travel reservations were made online, about half of which was on airfare.
In this competitive space, companies aiming to convert travel-searchers into travel-bookers leverage machine learning to provide differentiated online experiences. By discerning booking patterns in past searches, travel sites modify their result rankings to increase the likelihood of a reservation. However, online travel sites have long struggled to crack one of travelers’ most pressing questions: when is the best time to book a plane ticket?
Volatility in airfare is influenced by fluctuations in supply and demand, plus changes in competition, fuel prices, regulation, and geopolitical conditions. KAYAK, the travel metasearch subsidiary of Booking Holdings, is a pioneer among companies attempting to forecast changes in airfare. Since 2013, KAYAK has been developing machine learning models that power a recommendation engine it asserts is more agile and accurate than those offered by competitors like Hopper, Skyscanner, or now-defunct Fareceast.
Because KAYAK is a metasearch engine already hyper-focused on comprehensiveness, its access to data from a wide breadth of providers offers a critical advantage in training the models. The KAYAK price prediction model considers data from millions of flight searches; it analyzes search parameters to anticipate the probability of a route’s airfare rising or falling in the next seven days given patterns among similar historical flights. The fare predictor then suggests the traveler either purchase now or wait for a price drop. The prediction applies to all flights for the searched route and dates; the model does not make predictions for individual flight numbers or fare classes. In presenting fare predictions to users, KAYAK must communicate both the recommendation (buy or wait) and the level of confidence in that result.
In deploying airfare predictions, KAYAK must contend with tradeoffs during product development: a price-predictor, when perceived as accurate and trustworthy, creates substantial value for customers. But advising customers to postpone purchasing introduces the chance that they ultimately book on a different website. Furthermore, the product team must design for an online experience that works whether or not the model returns a confident prediction, plus decide at what confidence threshold to display a recommendation, understanding that frequency of displaying predictions impacts the perceived trustworthiness of the tool. This presents a particular challenge: accuracy of displayed predictions is inversely correlated with frequency of displayed predictions.
KAYAK must also consider the level of precision and granularity it employs in its recommendations. Today, predictions are route-specific; would flight-specific predictions offer value, or be an exercise in diminishing returns? And finally, the team must develop methods of evaluating these design choices, while considering the impact of Type 1 (model recommends purchasing now but the price drops later) and Type 2 (model recommends waiting but the price rises) errors on customer satisfaction. Today, KAYAK continually assesses the efficacy of its model by comparing its predictions to fare fluctuations actually observed. It tests changes to algorithm design and user interface through concurrent A/B testing.
KAYAK embeds machine learning across its product suite. Recently, KAYAK parlayed its effort in natural language processing for a chat-based booking tool into an Amazon Alexa skill. It also announced an augmented reality feature in its app that detects whether luggage meets carry-on size requirements. To integrate machine learning in its development process, KAYAK situates data scientists in product development teams, encouraging bottom-up ideas.
As KAYAK looks to the future, the team must consider risks to the effectiveness of its models. The company’s 2017 10-K filing points out that maintaining relationships with suppliers and OTAs is critical to their access to data. Furthermore, they must invest in computational infrastructure that will enable them to compete with fast and precise predictions currently being tested by competitors. Finally, KAYAK must develop means to detect user behavior cross-device as more bookings move to mobile platforms.
As it looks to enhance its machine learning product features, KAYAK must focus both on the efficacy of its models and on the user experience of delivering predictions. By engendering trust in its airfare forecasts, KAYAK lays the foundation for delivering predictions across its other verticals, such as hotels and rental cars.