Carte Indexable Restless Bandits Diego Ruiz-Hernandez

Indexable Restless Bandits

Index Policies for Some Families of Stochastic Scheduling and Dynamic Allocation Problems

Limbă: engleză
Legare: Carte broșată
Disponibilitate: În depozitul extern
Expediem în 14-21 zile
376.32 lei
This book concerns two broad classes of Markov §decision problems that fall within the family §of "r...

Informații despre carte

Limbă
engleză
Legare
Carte - Carte broșată
Publicat
2008
Pagini
204
EAN
9783639038958
ISBN
3639038959
Enbook ID
06813531
Greutate
299
Dimensiuni
152 x 229 x 11

Descriere completă

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.

S-ar putea să te intereseze

61.10 lei
127.65 lei
61.10 lei
78.49 lei

Through a Native Lens

Nicole Strathman
203.44 lei

Carmen Astrologicum

'Umar Al-Tabari
91.76 lei

Sarah Bernhardt

Jules Huret
86.63 lei
69.25 lei
133.78 lei

Team Topologies

Matthew Skelton
118.70 lei
88.95 lei
64.92 lei
185.04 lei