Symbolic Algorithms for Graphs and Markov Decision Processes with Fairness Objectives.
Krishnendu ChatterjeeMonika HenzingerVeronika LoitzenbauerSimin OraeeViktor TomanPublished in: CoRR (2018)
Keyphrases
- markov decision processes
- policy iteration
- factored mdps
- state space
- finite state
- reachability analysis
- dynamic programming
- optimal policy
- transition matrices
- learning algorithm
- multiple objectives
- average cost
- partially observable markov decision processes
- computational complexity
- machine learning
- convergence rate
- decision problems
- action space
- incremental algorithms
- decision theoretic planning
- action sets