Pure Stationary Optimal Strategies in Markov Decision Processes

@inproceedings{Gimbert2007PureSO,
  title={Pure Stationary Optimal Strategies in Markov Decision Processes},
  author={Hugo Gimbert},
  booktitle={STACS},
  year={2007}
}
Markov decision processes (MDPs) are controllable discrete event systems with stochastic transitions. Performances of an MDP are evaluated by a payoff function. The controller of the MDP seeks to optimize those performances, using optimal strategies. There exists various ways of measuring performances, i.e. various classes of payoff functions. For example, average performances can be evaluated by a mean-payoff function, peak performances by a limsup payoff function, and the parity payoff… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations