An exact iterative search algorithm for constrained Markov decision processes
From MaRDI portal
Publication:458792
DOI10.1016/J.AUTOMATICA.2014.03.020zbMATH Open1296.93203OpenAlexW1969719302MaRDI QIDQ458792FDOQ458792
Authors: Hyeong Soo Chang 
Publication date: 8 October 2014
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.automatica.2014.03.020
Recommendations
- Random search for constrained Markov decision processes with multi-policy improvement
- scientific article; zbMATH DE number 3852821
- Constrained Discounted Dynamic Programming
- A policy iteration heuristic for constrained discounted controlled Markov chains
- A policy improvement method for constrained average Markov decision processes
Analysis of algorithms and problem complexity (68Q25) Dynamic programming in optimal control and differential games (49L20) Optimal stochastic control (93E20)
Cites Work
- Title not available (Why is that?)
- A Dynamic Programming Approach to Sequencing Problems
- Encyclopedia of Optimization
- A survey of computational complexity results in systems and control
- Constrained discounted Markov decision processes and Hamiltonian cycles.
- Finite linear programming approximations of constrained discounted Markov decision processes
- Splitting randomized stationary policies in total-reward Markov decision processes
- Optimal policies for controlled Markov chains with a constraint
- Constrained Markovian decision processes: The dynamic programming approach
- Deterministic optimal policies for Markov control processes with pathwise constraints
- Dynamic Programming Equations for Discounted Constrained Stochastic Control
- Title not available (Why is that?)
- Non-randomized policies for constrained Markov decision processes
- A Policy Improvement Method in Constrained Stochastic Dynamic Programming
- Constrained Markov decision processes with total cost criteria: Lagrangian approach and dual linear program
- A solving method of an MDP with a constraint by genetic algorithms.
- Simulation-based algorithms for Markov decision processes
- Discounted Markov decision processes with utility constraints
- Discounted Cost Markov Decision Processes with a Constraint
- A policy iteration heuristic for constrained discounted controlled Markov chains
Cited In (8)
- A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search
- Optimal Markov monotone symmetric random search
- Optimal parameters for search using a barrier tree Markov model
- Title not available (Why is that?)
- Interval iteration algorithm for MDPs and IMDPs
- Random search for constrained Markov decision processes with multi-policy improvement
- Sleeping experts and bandits approach to constrained Markov decision processes
- Title not available (Why is that?)
This page was built for publication: An exact iterative search algorithm for constrained Markov decision processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458792)
