On the Gittins index for multiarmed bandits (Q1203758): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 07:10, 31 January 2024
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
