On the Gittins index for multiarmed bandits (Q1203758): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Richard R. Weber / rank | |||
Property / reviewed by | |||
Property / reviewed by: Michael Kohlmann / rank | |||
Revision as of 09:11, 16 February 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