Indexable Restless Bandits
Index Policies for Some Families of Stochastic Scheduling and Dynamic Allocation Problems
(Sprache: Englisch)
This book concerns two broad classes of Markov decision problems that fall within the family of "restless bandits", an intractable class of decision processes introduced by P. Whittle.For the first class of problems, we employ Gittins' index theory to...
Leider schon ausverkauft
versandkostenfrei
Buch
68.00 €
Produktdetails
Produktinformationen zu „Indexable Restless Bandits “
Klappentext zu „Indexable Restless Bandits “
This book concerns two broad classes of Markov decision problems that fall within the family of "restless bandits", an intractable class of decision processes introduced by P. Whittle.For the first class of problems, we employ Gittins' index theory to establish the indexability of (inter-alia) general families of restless bandits that arise in problems of machine maintenance and stochastic scheduling with switching penalties. We also give formulae for the resulting indices.The second class of problems involves two families of Markov decision problems that can be identified as "bi-directional" restless bandits. The "spinning plates" problem concerns the optimal management of a portfolio of reward-generating assets whose yields grow with investment but otherwise tend to decline. In the model of asset exploitation called the "squad system", the yield from an asset tends to decline when it is used but will recover when the asset is at rest. In both cases simply stated conditions are given which guarantee indexability of the problem. In all cases, numerical investigations testify the outstandingly good performance of the index heuristics concerned.
Autoren-Porträt von Diego Ruiz-Hernandez
Ruiz-Hernandez DiegoDiego Ruiz-Hernandez, PhD in Operational Research from Universitat Pompeu Fabra in Catalonia. He is currently Assistant Professor of Optimisation and Mathematical Programming at Universidad de Navarra and visiting faculty at Universitat Pompeu Fabra. He has been visiting scholar at the universities of Edinburgh, Strathclyde and Lancaster.
Bibliographische Angaben
- Autor: Diego Ruiz-Hernandez
- 2008, 200 Seiten, Maße: 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag Dr. Müller e.K.
- ISBN-10: 3639038959
- ISBN-13: 9783639038958
Sprache:
Englisch
Kommentar zu "Indexable Restless Bandits"
0 Gebrauchte Artikel zu „Indexable Restless Bandits“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Indexable Restless Bandits".
Kommentar verfassen