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 条
  • [31] SWITCHING CONTROL OF PIECEWISE-DETERMINISTIC PROCESSES
    LENHART, SM
    LIAO, YC
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 59 (01) : 99 - 115
  • [32] Infinite dimensional Piecewise Deterministic Markov Processes
    Dobson, Paul
    Bierkens, Joris
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2023, 165 : 337 - 396
  • [33] Monte Carlo Filtering of Piecewise Deterministic Processes
    Whiteley, Nick
    Johansen, Adam M.
    Godsill, Simon
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2011, 20 (01) : 119 - 139
  • [34] Optimal Stopping with Gaussian Processes
    Dwarakanath, Kshama
    Dervovic, Danial
    Tavallali, Peyman
    Vyetrenko, Svitlana S.
    Balch, Tucker
    3RD ACM INTERNATIONAL CONFERENCE ON AI IN FINANCE, ICAIF 2022, 2022, : 497 - 505
  • [35] OPTIMAL STOPPING FOR EXTREMAL PROCESSES
    FLATAU, J
    IRLE, A
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1984, 16 (01) : 99 - 111
  • [36] DISCONTINUOUS SOLUTIONS OF DETERMINISTIC OPTIMAL STOPPING TIME PROBLEMS
    BARLES, G
    PERTHAME, B
    RAIRO-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1987, 21 (04): : 557 - 579
  • [37] BOUNDEDLY OPTIMAL-CONTROL OF PIECEWISE DETERMINISTIC SYSTEMS
    HAURIE, A
    LEIZAROWITZ, A
    VANDELFT, C
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (02) : 237 - 251
  • [38] Adaptive discounted control for piecewise deterministic Markov processes
    Costa, O. L. V.
    Dufour, F.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 528 (02)
  • [39] NUMERICAL METHOD FOR EXPECTATIONS OF PIECEWISE DETERMINISTIC MARKOV PROCESSES
    Brandejsky, Adrien
    de Saporta, Benoite
    Dufour, Francois
    COMMUNICATIONS IN APPLIED MATHEMATICS AND COMPUTATIONAL SCIENCE, 2012, 7 (01) : 63 - 104
  • [40] Numerical methods for piecewise deterministic Markov processes with boundary
    Cocozza-Thivent, Christiane
    Eymard, Robert
    Goudenege, Ludovic
    Roussignol, Michel
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2017, 37 (01) : 170 - 208