scientific article; zbMATH DE number 1361472

MaRDI QIDQ4699290zbMATH OpenFDO

Authors Martin Mundhenk, J. Goldsmith, Eric Allender

Publication date 8 November 2000

zbMATH Keywords

complexityMarkov decision processstochastic process

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Analysis of algorithms and problem complexity (68Q25) Markov and semi-Markov decision processes (90C40)

Recommendations

• The complexity of optimal small policies
• Complexity of finite-horizon Markov decision process problems
• Partially observable Markov decision processes: a geometric technique and analysis
• A survey of algorithmic methods for partially observed Markov decision processes

Cited in

(15)

• Deciding the Value 1 Problem for $\sharp$ -acyclic Partially Observable Markov Decision Processes
• On the Computational Complexity of Stochastic Controller Optimization in POMDPs
• On the undecidability of probabilistic planning and related stochastic optimization problems
• A survey of algorithmic methods for partially observed Markov decision processes
• A New Policy Evaluation Algorithm for Markov Decision Processes with Quasi Birth-Death Structure
• Partially observable Markov decision processes: a geometric technique and analysis
• scientific article; zbMATH DE number 2243354 (Why is no real title available?)
• Exact decomposition approaches for Markov decision processes: a survey
• Exploiting symmetries for single- and multi-agent partially observable stochastic domains
• Off-policy evaluation in partially observed Markov decision processes under sequential ignorability
• On the \(p\)-reinforcement and the complexity
• History-dependent evaluations in partially observable Markov decision process
• Polynomial-Time Computation of Strong and n-Present-Value Optimal Policies in Markov Decision Chains
• Reasoning and predicting POMDP planning complexity via covering numbers
• Task-aware verifiable RNN-based policies for partially observable Markov decision processes

This page was built for publication:

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