Optimal strategies for a class of sequential control problems with precedence relations
DOI10.1214/009053606000001569zbMath1209.62178arXivmath/0609431OpenAlexW2049229121MaRDI QIDQ2456018
Cheng-Der Fuh, Hock Peng Chan, Inchi Hu
Publication date: 17 October 2007
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0609431
schedulingMarkov chainsoptimal stoppinglikelihood ratiomulti-armed banditsWald's equationKullback-Leibler numbersingle-machine job sequencing
Sequential statistical methods (62L99) Stochastic scheduling theory in operations research (90B36) Optimal stochastic control (93E20) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Sequential statistical design (62L05)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Markov additive processes. I: Eigenvalue properties and limit theorems
- Irreversible adaptive allocation rules
- Markov chains and stochastic stability
- Asymptotically efficient adaptive allocation rules
- Adaptive treatment allocation and the multi-armed bandit problem
- Optimal strategies for a class of constrained sequential problems
- Asymptotically efficient strategies for a stochastic scheduling problem with order constraints.
- Asymptotically efficient adaptive allocation schemes for controlled Markov chains: finite parameter space
- Asymptotically efficient allocation rules for the multiarmed bandit problem with multiple plays-Part I: I.I.D. rewards
- Asymptotically efficient adaptive allocation schemes for controlled i.i.d. processes: finite parameter space
- Contributions to the "Two-Armed Bandit" Problem
- Optimal stopping and supermartingales over partially ordered sets
- On the undiscounted tax problem with precedence constraints
- Asymptotically Efficient Adaptive Choice of Control Laws inControlled Markov Chains
- Bayesian Adaptive Stochastic Process Termination
- Strategy evaluation for stochastic scheduling problems with order constraints
- Some aspects of the sequential design of experiments
This page was built for publication: Optimal strategies for a class of sequential control problems with precedence relations