Time-Sensitive Bandit Learning and Satisficing Thompson Sampling

Daniel Russo, David Tse, Benjamin Van Roy

The literature on bandit learning and regret analysis has focused on contexts where the goal is to converge on an optimal action in a manner that limits exploration costs. One shor…