Contextual Bandits in a Survey Experiment on Charitable Giving: Within-Experiment Outcomes versus Policy Learning
Not on the map. Why?
Abstract (arXiv)
We design and implement an adaptive experiment (a ``contextual bandit'') to learn a targeted treatment assignment policy, where the goal is to use a participant's survey responses to determine which charity to expose them to in a donation solicitation. The design balances two competing objectives: optimizing the outcomes for the subjects in the experiment (``cumulative regret minimization'') and gathering data that will be most useful for policy learning, that is, for learning an assignment rule that will maximize welfare if used after the experiment (``simple regret minimization''). We evaluate alternative experimental designs by collecting pilot data and then conducting a simulation study. Next, we implement our selected algorithm. Finally, we perform a second simulation study anchored to the collected data that evaluates the benefits of the algorithm we chose. Our first result is that the value of a learned policy in this setting is higher when data is collected via a uniform randomization rather than collected adaptively using standard cumulative regret minimization or policy learning algorithms. We propose a simple heuristic for adaptive experimentation that improves upon uniform randomization from the perspective of policy learning at the expense of increasing cumulative regret relative to alternative bandit algorithms. The heuristic modifies an existing contextual bandit algorithm by (i) imposing a lower bound on assignment probabilities that decay slowly so that no arm is discarded too quickly, and (ii) after adaptively collecting data, restricting policy learning to select from arms where sufficient data has been gathered.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 19 of its 44 references that are in the map. First posted on arXiv 22 Nov 2022.
Builds on
19 of 44 references.
References · 19
- 2014Taming the Monster: A Fast and Simple Algorithm for Contextual Banditscited by 200
- 2016Simple Bayesian Algorithms for Best Arm Identificationcited by 116
- 2020Bypassing the Monster: A Faster and Simpler Optimal Algorithm for Contextual Bandits under Realizabilitycited by 114
- 2014Best-Arm Identification in Linear Banditscited by 98
- 2019Confidence Intervals for Policy Evaluation in Adaptive Experimentscited by 95
- 2020Optimal Best-arm Identification in Linear Banditscited by 70
- 2018A Contextual Bandit Bake-offcited by 64
- 2018Offline Multi-Action Policy Learning: Generalization and Optimizationcited by 64
- 2017Fully adaptive algorithm for pure exploration in linear banditscited by 43
- 2021Field Study in Deploying Restless Multi-Armed Bandits: Assisting Non-Profits in Improving Maternal and Child Healthcited by 43
- 2021Off-Policy Evaluation via Adaptive Weighting with Data from Contextual Banditscited by 40
- 2020Targeting for long-term outcomescited by 23
7 more
- 2021Adapting to Misspecification in Contextual Bandits with Offline Regression Oraclescited by 21
- 2021Policy Learning with Adaptively Collected Datacited by 21
- 2019Best Arm Identification in Generalized Linear Banditscited by 18
- 2018Simple Regret Minimization for Contextual Banditscited by 16
- 2020An Optimal Elimination Algorithm for Learning a Best Armcited by 10
- 2021Variance-Dependent Best Arm Identificationcited by 9
- 2022Flexible and Efficient Contextual Bandits with Heterogeneous Treatment Effect Oraclescited by 1
Built on by
Citing papers per year: 2023: 1; 2024: 3; 2025: 0; 2026: 2.
6 papers.
- 2024Optimizing Adaptive Experiments: A Unified Approach to Regret Minimization and Best-Arm Identificationcited by 9
- 2023Proportional Response: Contextual Bandits for Simple and Cumulative Regret Minimizationcited by 7
- 2026Reinforcement Learning in the Real World: A Survey of Statistical Challenges and Future Directionscited by 5
- 2024The Fallacy of Minimizing Cumulative Regret in the Sequential Task Settingcited by 1
- 2024Demistifying Inference after Adaptive Experimentscited by 1
- 2026What Do We Care About in Bandits with Noncompliance? BRACE: Bandits with Recommendations, Abstention, and Certified Effectscited by 0
- 2026What Do We Care About in Bandits with Noncompliance? BRACE: Bandits with Recommendations, Abstention, and Certified Effects10 Mar 2026
- 2026Reinforcement Learning in the Real World: A Survey of Statistical Challenges and Future Directions21 Jan 2026
- 2024Demistifying Inference after Adaptive Experiments2 May 2024
- 2024The Fallacy of Minimizing Cumulative Regret in the Sequential Task Setting16 Mar 2024
- 2024Optimizing Adaptive Experiments: A Unified Approach to Regret Minimization and Best-Arm Identification16 Feb 2024
- 2023Proportional Response: Contextual Bandits for Simple and Cumulative Regret Minimization5 Jul 2023