Optimal stopping and Gittins' indices for piecewise deterministic evolution processes

被引:2
|
作者
Hongler, MO [1 ]
Dusonchet, F [1 ]
机构
[1] Ecole Polytech Fed Lausanne, IPM, DMT, CH-1015 Lausanne, Switzerland
关键词
dynamic allocation of jobs; optimal stopping; piecewise-deterministic processes; continuous time Gittins' indices;
D O I
10.1023/A:1011205206089
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 problem provides, in explicit form, an expression for the Gittins' indices needed to derive the optimal scheduling of a class of multi-armed bandit problems in continuous time. The underlying random processes to which the bandits' arms obey are random velocity models. Such processes are commonly used to describe, in the fluid limit, the random production flows delivered by failure prone machines.
引用
收藏
页码:235 / 248
页数:14
相关论文
共 50 条
  • [21] On time reversal of piecewise deterministic Markov processes
    Loepker, Andreas
    Palmowski, Zbigniew
    ELECTRONIC JOURNAL OF PROBABILITY, 2013, 18 : 1 - 29
  • [22] Densities for piecewise deterministic Markov processes with boundary
    Gwizdz, Piotr
    Tyran-Kaminska, Marta
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2019, 479 (01) : 384 - 425
  • [23] Reachability questions in piecewise deterministic Markov processes
    Bujorianu, ML
    Lygeros, J
    HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS, 2003, 2623 : 126 - 140
  • [24] Piecewise Deterministic Markov Processes in Biological Models
    Rudnicki, Ryszard
    Tyran-Kaminska, Marta
    SEMIGROUPS OF OPERATORS - THEORY AND APPLICATIONS, 2015, 113 : 235 - 255
  • [25] IMPULSE CONTROL OF PIECEWISE DETERMINISTIC MARKOV PROCESSES
    Dempster, M. A. H.
    Ye, J. J.
    ANNALS OF APPLIED PROBABILITY, 1995, 5 (02): : 399 - 423
  • [26] Stability of piecewise-deterministic Markov processes
    Dufour, François
    Costa, Oswaldo L. V.
    SIAM Journal on Control and Optimization, 37 (05): : 1483 - 1502
  • [27] Stability and Ergodicity of Piecewise Deterministic Markov Processes
    Costa, O. L. V.
    Dufour, F.
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 1525 - 1530
  • [28] Stability of piecewise-deterministic Markov processes
    Dufour, F
    Costa, OLV
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (05) : 1483 - 1502
  • [29] Demographic noise and piecewise deterministic Markov processes
    Realpe-Gomez, John
    Galla, Tobias
    McKane, Alan J.
    PHYSICAL REVIEW E, 2012, 86 (01):
  • [30] Stability and ergodicity of piecewise deterministic Markov processes
    Costa, O. L. V.
    Dufour, F.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) : 1053 - 1077