Un cadre graphique et algébrique pour les problèmes de décision incluant incertitudes, faisabilités et utilités

摘要

Dans cet article, nous présentons un cadre générique, graphique et algébrique, permettant de représenter et de manipuler des problèmes de décision séquentielle incluant incertitudes, faisabilités et utilités. Ce cadre, dénommé PFU pour Plausibilités, Faisabilités et Utilités, généralise de nombreux cadres proposés dans le domaine de l'Intelligence Artificielle : problèmes de satisfiabilité, réseaux de contraintes, réseaux bayésiens, diagrammes d'influence, processus décisionnels markoviens, planification d'actions ...%In this article, we present a generic graphical algebraic framework, which allows sequential decision-making problems including uncertainties, feasibilities, and utilities to be represented and handled. This framework, referred to as PFU for Plausibilities, Feasabilities, and Utilities, generalizes numerous frameworks that were proposed in the Artificial Intelligence community : satisfiability problems, constraint networks, Bayesian networks, influence diagrams, Markov decision processes, action planning ...