Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T19:33:29.919Z Has data issue: false hasContentIssue false

Index policies for a class of discounted restless bandits

Published online by Cambridge University Press:  01 July 2016

K. D. Glazebrook
Affiliation:
University of Newcastle upon Tyne
J. Niño-Mora*
Affiliation:
Universitat Pompeu Fabra
P. S. Ansell*
Affiliation:
University of Newcastle upon Tyne
*
∗∗ Postal address: Department of Economics and Business, Universitat Pompeu Fabra, E-08005, Barcelona, Spain.
∗∗∗ Postal address: School of Mathematics and Statistics, University of Newcastle upon Tyne, Newcastle upon Tyne NE1 7RU, UK.

Abstract

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.

Information

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 2002 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable