Markov Decision Processes and Deterministic Büchi Automata.
Danièle BeauquierPublished in: Fundam. Informaticae (2002)
Keyphrases
- markov decision processes
- finite state
- finite state automaton
- state space
- reinforcement learning
- transition matrices
- stationary policies
- optimal policy
- policy iteration
- decision theoretic planning
- risk sensitive
- factored mdps
- reachability analysis
- model based reinforcement learning
- dynamic programming
- action sets
- decision processes
- reinforcement learning algorithms
- semi markov decision processes
- planning under uncertainty
- action space
- average cost
- timed automata
- state and action spaces
- finite automata
- discounted reward
- finite horizon
- markov decision process
- markov chain
- interval estimation