Scholion.ai

A Note on Discounted Future Two-Armed Bandits

Richard Kakigi

The Annals of Statistics · 1983 · Volume 11 · Issue 2

DOI: 10.1214/aos/1176346176

Abstract

This paper is concerned with the problem of finding Bayes sequential designs for successively choosing between two given Bernoulli variables so as to maximize the total discounted expected sum. Simple hypotheses concerning the success probabilities are assumed and dynamic programming methods are used to characterize optimal designs. Explicit solutions are described for certain special cases.

Keywords

62F15, 62L05, 90C50, Bayes sequential design, discounted dynamic programming, two-armed bandit

Enable JavaScript for citation tools and additional paper interactions.