Exploiting symmetries for single- and multi-agent partially observable stochastic domains

DOI10.1016/J.ARTINT.2012.01.003MaRDI QIDQ456732zbMATH OpenOpenAlexFDO

Authors Byung Kon Kang, Kee-Eung Kim

Publication date 16 October 2012

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2012.01.003

zbMATH Keywords

symmetrygraph automorphismPOMDPPOSG

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Decision theory (91B06)

Recommendations

• scientific article; zbMATH DE number 1509479
• Planning and acting in partially observable stochastic domains
• Optimally solving Dec-POMDPs as continuous-state MDPs
• scientific article; zbMATH DE number 1361472
• scientific article; zbMATH DE number 2243394

Cites work

• scientific article; zbMATH DE number 5547972 (Why is no real title available?)
• scientific article; zbMATH DE number 2243398 (Why is no real title available?)
• A survey of solution techniques for the partially observed Markov decision process
• Algorithmic Game Theory
• Algorithms for highly symmetric linear and integer programs
• Anytime point-based approximations for large POMDPS
• Equivalence notions and model minimization in Markov decision processes
• On the undecidability of probabilistic planning and related stochastic optimization problems
• Planning and acting in partially observable stochastic domains
• The Complexity of Decentralized Control of Markov Decision Processes
• The Complexity of Markov Decision Processes
• The Optimal Control of Partially Observable Markov Processes over the Infinite Horizon: Discounted Costs

Cited in

(1)

• Reducing Complexity of Multiagent Systems with Symmetry Breaking: An Application to Opinion Dynamics with Polls

Describes a project that uses

Uses Software

• nauty

This page was built for publication: Exploiting symmetries for single- and multi-agent partially observable stochastic domains

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