Index policies for a class of discounted restless bandits
2002 ◽
Vol 34
(4)
◽
pp. 754-774
◽
Keyword(s):
The paper concerns a class of discounted restless bandit problems which possess an indexability property. Conservation laws yield an expression for the reward suboptimality of a general policy. These results are utilised to study the closeness to optimality of an index policy for a special class of simple and natural dual speed restless bandits for which indexability is guaranteed. The strong performance of the index policy is confirmed by a computational study.
2002 ◽
Vol 34
(04)
◽
pp. 754-774
◽
Keyword(s):
2006 ◽
Vol 38
(3)
◽
pp. 643-672
◽
2006 ◽
Vol 38
(03)
◽
pp. 643-672
◽
2015 ◽
Vol 30
(1)
◽
pp. 1-23
◽
Keyword(s):
2008 ◽
Vol 40
(02)
◽
pp. 377-400
◽
Keyword(s):
2008 ◽
Vol 40
(2)
◽
pp. 377-400
◽
Keyword(s):
Keyword(s):
2001 ◽
Vol 33
(1)
◽
pp. 76-98
◽
Keyword(s):