On the Gittins index for multiarmed bandits (Q1203758)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Gittins index for multiarmed bandits |
scientific article |
Statements
On the Gittins index for multiarmed bandits (English)
0 references
22 February 1993
0 references
The authors reprove the optimality of the Gittins index policy for the multiarmed bandit problem in a simple, intuitive way. Previous research is reviewed in the light of this new proof and it is shown that the optimal value function is a submodular set function of the available projects.
0 references
sequential methods
0 references
Gittins index policy
0 references
multiarmed bandit problem
0 references
