A Smart Instant Book Filter Model based on Dual-Objective Optimization

Yi Hou, Li Fan, Huizhong DuanarXiv 2026 · arXiv

TL;DR

Airbnb researchers developed a "Smart Instant Book Filter" that intelligently applies search filters to prioritize listings that can be booked immediately. By framing the problem as a dual-objective optimization—maximizing instant bookings while ensuring total booking rates remain stable—they successfully increased instant book adoption by 8.2% without hurting overall marketplace performance.

What Problem Does This Paper Address?

In online hospitality marketplaces like Airbnb, there are generally two ways to book: Request-to-Book (RTB), which requires manual host approval, and Instant Book (IB), which confirms the reservation immediately. RTB often introduces friction, such as response delays or rejections, which can frustrate guests.

While the obvious solution is to promote IB listings, doing so blindly can backfire. If a search engine hides high-quality RTB listings in favor of lower-quality IB ones, the overall booking rate (the "social welfare" of the platform) drops. The challenge is determining exactly when the available IB supply is strong enough to justify filtering out RTB options without nudging guests away from the "perfect" home that just happens to require a request.

Methods

The authors treat the marketplace as a bipartite graph where guests and listings are nodes, and bookings are edges. Because they cannot know for certain if a specific filter will result in a booking at the time of search, they use Discounted Cumulative Gain (DCG) as a functional proxy for booking probability.

The Model

The system uses a deterministic decision tree, $DT(\omega)$, which takes an information vector ($\omega$) as input. This vector includes real-time data like the number of available listings, the number of IB listings, and the current DCG of the search results. The tree outputs a boolean: should the smart filter be triggered?

Figure 1: Graph representation of booking entities and rela- tionship

Optimization Strategy

To find the optimal thresholds for this decision tree, the team used a random walk parameter exploration with restarts.

  1. Initialization: They start with human-expert-picked parameters.
  2. Mutation: They randomly adjust thresholds in the branching value vector.
  3. Simulation: Each mutation is tested using an in-house "Side-by-Side" (SxS) ranker on 10,000 search iterations.
  4. Selection: They keep the parameters that maximize the Instant Book DCG ($U_I$) while keeping the change in total Booking DCG ($\Delta U_B$) non-negative.
Figure 2: One complete learning episode

Datasets

The study relies on internal Airbnb production data.

  • Simulation Data: 10,000 search iterations per episode step were used to evaluate parameter mutations offline.
  • A/B Testing: The final model was deployed globally to millions of users to validate the offline findings against real-world behavior.

Key Insights and Ideas

  • DCG as a Reliable Proxy: A major contribution is the validation that DCG—typically a search relevance metric—serves as a monotonic proxy for real-world booking behavior. Changes in averaged DCG correlated directly with percentage changes in actual bookings.
  • Interpretation over Complexity: The authors chose a deterministic decision tree specifically for its high interpretability, which is crucial for debugging and understanding marketplace dynamics in a production environment.
  • The "Nudge" Effect: The paper reveals a "second-order effect": by applying the filter on the guest side, they saw a +0.96% increase in hosts adopting Instant Book. This suggests that guest-side UI changes can effectively influence host-side behavior, blurring the lines of traditional two-sided market interventions.

Key Results

The automated optimization significantly outperformed manual tuning. While human-expert parameters often increased instant bookings, they almost always resulted in a slight decrease in total bookings (ranging from -0.17% to -1.60%).

In contrast, the Learned Parameter Set achieved:

  • +8.20% gain in Instant Bookings.
  • 0.00% change (neutrality) in overall bookings.
Figure 4: Smart instant book filter with its tooltip

The system is now deployed in production, serving millions of users daily and contributing to a total increase in the platform's instant book percentage by more than 5%.

Limitations and Future Work

The current model relies on a deterministic tree with fixed parameters learned through simulation. The authors acknowledge that this might not capture rapidly evolving market conditions.

Future directions include: * Integrating the system with an online scoring model to capture more dynamic, real-time conditions. * Leveraging automated machine learning (AutoML) infrastructure to refine the parameter optimization process. * Exploring more complex model architectures beyond simple decision trees while maintaining the necessary performance for high-traffic search backends.

Summary updated

Abstract

Hospitality service in online marketplaces has become increasingly popular over the past few years, not only because it helps people easily rent short-term lodging but also because it empowers travelers to connect with locals and feel belonging. A typical pattern of these industries is a central platform mediating the economic interactions between guests and hosts, where a successful booking experience is the key to user satisfaction. However, one of the biggest challenges is the possible delay of response and chance of rejection when guests try to book a request-to-book listing. Previously, we enabled the instant book feature to allow hosts to instantly accept qualified guests and guests to confirm bookings immediately. Yet the symptom has not been alleviated given mixed request-to-book and instant book listing supply in search results. One possible solution is to promote all instant book listings in search results; however, booking rate will be damaged due to some improperly promoted low quality listings. In this paper, we present a novel smart instant book filter system that applies the instant book filter intelligently and shifts request-to-book to instant book without hurting booking rate. Compared with traditional two-sided markets research that targets finding strategies to maximize a single overall social welfare goal, our proposed system aims to maximize the instant book rate with the constraint that booking rate should not decrease, forming a dual-objective optimization problem. We show A/B testing results for our system exposed to global users, demonstrating that our model performs better than previous human-expert-tuned models in terms of both instant book rate and overall booking rate. We also achieved improved metrics such as the host instant book adoption rate. The proposed system has been deployed to production and is serving millions of users every day.
BibTeX
@misc{hou2026smart,
  author = {Yi Hou and Li Fan and Huizhong Duan},
  title = {{A Smart Instant Book Filter Model based on Dual-Objective Optimization}},
  year = {2026},
  eprint = {2610.36287},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.36287},
}
Figure