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

DOI10.1016/J.ARTINT.2012.01.003zbMATH Open1355.91030OpenAlexW2086556430MaRDI QIDQ456732FDOQ456732

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Optimal Control of Partially Observable Markov Processes over the Infinite Horizon: Discounted Costs
• Planning and acting in partially observable stochastic domains
• A survey of solution techniques for the partially observed Markov decision process
• Algorithmic Game Theory
• The Complexity of Markov Decision Processes
• The Complexity of Decentralized Control of Markov Decision Processes
• On the undecidability of probabilistic planning and related stochastic optimization problems
• Equivalence notions and model minimization in Markov decision processes
• Algorithms for highly symmetric linear and integer programs

Cited In (1)

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

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)