Optimal stopping and Gittins' indices for piecewise deterministic evolution processes

Citation
Mo. Hongler et F. Dusonchet, Optimal stopping and Gittins' indices for piecewise deterministic evolution processes, DISCR EVENT, 11(3), 2001, pp. 235-248
Citations number
20
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS
ISSN journal
09246703 → ACNP
Volume
11
Issue
3
Year of publication
2001
Pages
235 - 248
Database
ISI
SICI code
0924-6703(2001)11:3<235:OSAGIF>2.0.ZU;2-Z
Abstract
We study the optimal stopping problem for a class of continuous time random evolutions described by stochastic differential equations with alternating renewal processes as noise sources. The exact solution of this stopping pr oblem provides, in explicit form, an expression for the Gittins' indices ne eded to derive the optimal scheduling of a class of multi-armed bandit prob lems in continuous time. The underlying random processes to which the bandi ts' arms obey are random velocity models. Such processes are commonly used to describe, in the fluid limit, the random production flows delivered by f ailure prone machines.