Penalty logic and its link with Dempster-Shafer theory

  • Authors:
  • Florence Dupin De Saint-Cyr;Jérôme Lang;Thomas Schiex

  • Affiliations:
  • IRIT, Université Paul Sabatier, Toulouse Gedex, France;IRIT, Université Paul Sabatier, Toulouse Gedex, France;CERT-ONERA, Toulouse Cedex, France

  • Venue:
  • UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Penalty logic, introduced by Pinkas [17], associates to each formula of a knowledge base the price to pay if this formula is violated. Penalties may be used as a criterion for selecting preferred consistent subsets in an inconsistent knowledge base, thus inducing a non-monotonic inference relation. A precise formalization and the main properties of penalty logic and of its associated nonmonotonic inference relation are given in the first part. We also show that penalty logic and Dempster-Shafer theory are related, especially in the infinitesimal case.