Skip to Main content Skip to Navigation
New interface
Conference papers

From linear possibility distributions to a non-infinitesimal probabilistic semantics of conditional knowledge

Salem Benferhat 1 Didier Dubois 1 Henri Prade 1 
1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
Abstract : The authors have proposed in their previous works to view a set of default pieces of information of the form, “generally, from ai deduce pi”, as the family of possibility distributions satisfying constraints expressing that the situations where ai/\Pi is true are more possible than the situations where CXiATpi is true. A representation theorem in terms of this semantics, for default reasoning obeying the System P of postulates proposed by Kraus, Lehmann and Magidor, has been obtained. This paper offers a detailed analysis of the structure of this family of possibility distributions by exploiting two different orderings between them: Yager’s specificity ordering and a new refinement ordering. It is shown that from a representation point of view, it is sufficient to consider the subset of linear possibility distributions which corresponds to all the possible completions of the default knowledge in agreement with the constraints. There also exists a semantics for system P in terms of infinitesimal probabilities. Surprisingly, it is also shown that a standard probabilistic semantics can be equivalently given to System P, without referring to infinitesimals, by using a special family of probability measures, that two of the authors have called acceptance functions, and that has been also recently considered by Snow in that perspective.
Document type :
Conference papers
Complete list of metadata
Contributor : Fabien DELORME Connect in order to contact the contributor
Submitted on : Monday, July 26, 2021 - 4:56:19 PM
Last modification on : Monday, July 4, 2022 - 8:53:28 AM


  • HAL Id : hal-03299835, version 1


Salem Benferhat, Didier Dubois, Henri Prade. From linear possibility distributions to a non-infinitesimal probabilistic semantics of conditional knowledge. International Multidiscoplinary conference on Intelligent Systems: A Semiotic Perspective (MCIS 1996), Oct 1996, Gaithersburg, Maryland, United States. pp.128-133. ⟨hal-03299835⟩



Record views