Scholion.ai

One-Armed Bandit Problems with Covariates

Jyotirmoy Sarkar

The Annals of Statistics · 1991 · Volume 19 · Issue 4

DOI: 10.1214/aos/1176348382

Abstract

As does Woodroofe, we consider a Bayesian sequential allocation between two treatments that incorporates a covariate. The goal is to maximize the total discounted expected reward from an infinite population of patients. Although our model is more general than Woodroofe's, we are able to duplicate his main result: The myopic rule is asymptotically optimal.

Keywords

62L10; Asymptotically optimal; Bayesian analysis; myopic policy; one-armed bandit problem; regret; Sequential allocation;

Enable JavaScript for citation tools and additional paper interactions.