Solving Markov decision processes by d-graph algorithms

MaRDI QIDQ5500937zbMATH OpenFDO

Authors Zoltán Kátai

Publication date 10 August 2015

zbMATH Keywords

dynamic programminggraph algorithmsgraph representationMarkov decision processesoptimization problems

Mathematics Subject Classification ID

Dynamic programming in optimal control and differential games (49L20) Optimal stochastic control (93E20) Applications of graph theory to circuits and networks (94C15)

Recommendations

• scientific article; zbMATH DE number 3961379
• scientific article; zbMATH DE number 4154239
• On some algorithms for limiting average Markov decision processes
• Markov decision processes
• scientific article; zbMATH DE number 549928

Cited in

(6)

• Finding the \(K\) best policies in a finite-horizon Markov decision process
• Solving Markovian decision processes by successive elimination of variables
• Branching constraint satisfaction problems and Markov decision problems compared
• A framework and a mean-field algorithm for the local control of spatial processes
• Markov solution processes: modeling human problem solving with procedural knowledge space theory
• DP-solver: automating dynamic programming

This page was built for publication: Solving Markov decision processes by \(d\)-graph algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5500937)