Skip to main content

1988 | OriginalPaper | Buchkapitel

Asymptotic Solutions of Bandit Problems

verfasst von : T. L. Lai

Erschienen in: Stochastic Differential Systems, Stochastic Control Theory and Applications

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Some recent results on asymptotically optimal solutions of bandit problems are reviewed and discussed herein. The problems considered include (a) the classical “closed bandit problem” of adaptive allocation involving k statistical populations, and (b) the “open bandit problem” of priority scheduling in a queueing network. Making use of the interconnections between the discounted and finite-horizon formulations of these problems, we also suggest certain heuristic arguments that lead to simple asymptotic solutions.

Metadaten
Titel
Asymptotic Solutions of Bandit Problems
verfasst von
T. L. Lai
Copyright-Jahr
1988
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4613-8762-6_18