English

Group-Sensitive Offline Contextual Bandits

Machine Learning 2026-01-07 v2

Abstract

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.

Keywords

Cite

@article{arxiv.2510.27123,
  title  = {Group-Sensitive Offline Contextual Bandits},
  author = {Yihong Guo and Junjie Luo and Guodong Gao and Ritu Agarwal and Anqi Liu},
  journal= {arXiv preprint arXiv:2510.27123},
  year   = {2026}
}
R2 v1 2026-07-01T07:15:00.191Z