mlsanityData to 14 Oct 2026

Group-Sensitive Offline Contextual Bandits

arXiv 2510.27123 ↗First posted 31 Oct 2025cs.LGcited by 0

On the map: Offline RL and imitation learning from data → Offline RL algorithms

Abstract (arXiv)

Offline contextual bandits allow one to learn policies from historical/offline data without requiring online interaction. However, offline policy optimization that maximizes overall expected rewards can unintentionally amplify the reward disparities across groups. As a result, some groups might benefit more than others from the learned policy, raising concerns about fairness, especially when the resources are limited. In this paper, we study a group-sensitive fairness constraint in offline contextual bandits, reducing group-wise reward disparities that may arise during policy learning. We tackle the following common-parity requirements: the reward disparity is constrained within some user-defined threshold or the reward disparity should be minimized during policy optimization. We propose a constrained offline policy optimization framework by introducing group-wise reward disparity constraints into an off-policy gradient-based optimization procedure. To improve the estimation of the group-wise reward disparity during training, we employ a doubly robust estimator and further provide a convergence guarantee for policy optimization. Empirical results in synthetic and real-world datasets demonstrate that our method effectively reduces reward disparities while maintaining competitive overall performance.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Offline RL algorithms, one of 13 directions in Offline RL and imitation learning from data. Builds on 9 of its 30 references that are in the map. First posted on arXiv 31 Oct 2025.

Builds on

9 of 30 references.

References · 9

  1. 2017Algorithmic decision making and the cost of fairnesscited by 403
  2. 2019Achieving Fairness in the Stochastic Multi-armed Bandit Problemcited by 78
  3. 2016Variance Reduction for Faster Non-Convex Optimizationcited by 72
  4. 2018The Price of Fair PCA: One Extra Dimensioncited by 67
  5. 2019An Improved Convergence Analysis of Stochastic Variance-Reduced Policy Gradientcited by 59
  6. 2021Fairness of Exposure in Stochastic Banditscited by 43
  7. 2022Pessimism for Offline Linear Contextual Bandits using ℓp Confidence Setscited by 18
  8. 2021Achieving Counterfactual Fairness for Causal Banditcited by 15
  9. 2024Distributionally Robust Policy Evaluation under General Covariate Shift in Contextual Banditscited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2021Offline Neural Contextual Bandits: Pessimism, Optimization and Generalization
  2. 2022Group Meritocratic Fairness in Linear Contextual Bandits
  3. 2023Oracle-Efficient Pessimism: Offline Policy Optimization in Contextual Bandits
  4. 2023Benchmarks and Algorithms for Offline Preference-Based Reward Learning
  5. 2026Offline-to-Online Learning in Linear Bandits
  6. 2026Offline Contextual Bandits in the Presence of New Actions
  7. 2026From Weighting to Modeling: A Nonparametric Estimator for Off-Policy Evaluation
  8. 2023Mind the Gap: Offline Policy Optimization for Imperfect Rewards