Groupe d’études et de recherche en analyse des décisions


Probabilistic Satisfiability with Imprecise Probabilities

, , , et

Treatment of imprecise probabilities within the probabilistic satisfiability approach to uncertainty in knowledge-based systems is surveyed and discussed. Both probability intervals and qualitative probabilities are considered. Analytical and numerical methods to test coherence and bound the probability of a conclusion are reviewed. They use polyhedral combinatorics and advanced methods of linear programming.

, 19 pages