mlsanityData to 7 Oct 2026

Ad-load Balancing via Off-policy Learning in a Content Marketplace

arXiv 2309.11518 ↗First posted 19 Sep 2023cs.IR cs.LGcited by 11

Not on the map. Why?

Abstract (arXiv)

Ad-load balancing is a critical challenge in online advertising systems, particularly in the context of social media platforms, where the goal is to maximize user engagement and revenue while maintaining a satisfactory user experience. This requires the optimization of conflicting objectives, such as user satisfaction and ads revenue. Traditional approaches to ad-load balancing rely on static allocation policies, which fail to adapt to changing user preferences and contextual factors. In this paper, we present an approach that leverages off-policy learning and evaluation from logged bandit feedback. We start by presenting a motivating analysis of the ad-load balancing problem, highlighting the conflicting objectives between user satisfaction and ads revenue. We emphasize the nuances that arise due to user heterogeneity and the dependence on the user's position within a session. Based on this analysis, we define the problem as determining the optimal ad-load for a particular feed fetch. To tackle this problem, we propose an off-policy learning framework that leverages unbiased estimators such as Inverse Propensity Scoring (IPS) and Doubly Robust (DR) to learn and estimate the policy values using offline collected stochastic data. We present insights from online A/B experiments deployed at scale across over 80 million users generating over 200 million sessions, where we find statistically significant improvements in both user satisfaction metrics and ads revenue for the platform.

Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Builds on 15 of its 54 references that are in the map. First posted on arXiv 19 Sep 2023.

Builds on

15 of 54 references.

References · 15

  1. 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,873
  2. 2018Top-K Off-Policy Correction for a REINFORCE Recommender Systemcited by 181
  3. 2018More Robust Doubly Robust Off-policy Evaluationcited by 141
  4. 2017Real-Time Bidding by Reinforcement Learning in Display Advertisingcited by 90
  5. 2019Doubly robust off-policy evaluation with shrinkagecited by 87
  6. 2020Open Bandit Dataset and Pipeline: Towards Realistic and Reproducible Off-Policy Evaluationcited by 77
  7. 2021Neural Auction: End-to-End Learning of Auction Mechanisms for E-Commerce Advertisingcited by 31
  8. 2017Multi-objective Bandits: Optimizing the Generalized Gini Indexcited by 27
  9. 2019Distributionally Robust Counterfactual Risk Minimizationcited by 26
  10. 2019Imitation-Regularized Offline Learningcited by 17
  11. 2023Practical Bandits: An Industry Perspectivecited by 9
  12. 2023A Probabilistic Position Bias Model for Short-Video Recommendation Feedscited by 7
3 more
  1. 2023Offline Recommender System Evaluation under Unobserved Confoundingcited by 4
  2. 2022Boosted Off-Policy Learningcited by 3
  3. 2019Three Methods for Training on Bandit Feedbackcited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 3; 2025: 5; 2026: 3.

11 papers.