Practical assumptions for planning under uncertainty

Juan Carlos Saborío, Joachim Hertzberg

In: Proc. 9th Intl. Conf. Agents and Artificial Intelligence. International Conference on Agents and Artificial Intelligence (ICAART-2017) Porto Portugal Scitepress 2017.


The (PO)MDP framework is a standard model in planning and decision-making under uncertainty, but the complexity of its methods makes it impractical for any reasonably large problem. In addition, task-planning demands solutions satisfying efficiency and quality criteria, often unachievable through optimizing methods. We propose an approach to planning that postpones optimality in favor of faster, satisficing behavior, supported by context-sensitive assumptions that allow an agent to reduce the dimensionality of its decision problems. We argue that a practical problem solving agent may sometimes assume full observability and determinism, based on generalizations, domain knowledge and an attentional filter obtained through a formal understanding of “relevance”, therefore exploiting the structure of problems and not just their representations.


German Research Center for Artificial Intelligence
Deutsches Forschungszentrum für Künstliche Intelligenz