Multi-armed bandits with simple arms (Q1095862)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Multi-armed bandits with simple arms |
scientific article |
Statements
Multi-armed bandits with simple arms (English)
0 references
1986
0 references
An exact solution to certain multi-armed bandit problems with independent and simple arms is presented. An arm is simple if the observations associated with the arm have one of two distributions conditional on the value of an unknown dichotonomous parameter. The solution is obtained relating Gittins indices for the arms to ladder variables for associated random walks.
0 references
multi-armed bandit problems
0 references
simple arms
0 references
Gittins indices
0 references
random walks
0 references
