Quasi conjunction and inclusion relation in probabilistic default reasoning

  • Authors:
  • Angelo Gilio;Giuseppe Sanfilippo

  • Affiliations:
  • Dipartimento di Scienze di Base e Applicate per l'Ingegneria, University of Rome "La Sapienza", Italy;Dipartimento di Scienze di Base e Applicate per l'Ingegneria, University of Rome "La Sapienza", Italy

  • Venue:
  • ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study in the setting of probabilistic default reasoning under coherence the quasi conjunction, which is a basic notion for defining consistency of conditional knowledge bases, and the Goodman & Nguyen inclusion relation for conditional events. We deepen two results given in a previous paper: the first result concerns p-entailment from a finite family F of conditional events to the quasi conjunction C(S), for each nonempty subset S of F; the second result analyzes the equivalence between p-entailment from F and p-entailment from C(S), where S is some nonempty subset of F. We also characterize p-entailment by some alternative theorems. Finally, we deepen the connections between p-entailment and inclusion relation, by introducing for a pair (F,E|H) the class of the subsets S of F such that C(S) implies E|H. This class is additive and has a greatest element which can be determined by applying a suitable algorithm.