On the Computation of Ranking Functions for Default Rules - A Challenge for Constraint Programming
Christoph Beierle, Gabriele Kern-Isberner
Deklarative Modellierung und effiziente Optimierung at INFORMATIK 2011 - Informatik schafft Communities
Berlin 2011
Berlin 2011
Abstract: Qualitative conditionals of the form ,,If A then normally B"
can be viewed as default rules, and they require a semantical
treatment going beyond the models used in classical logic.
Ranking functions assigning degrees of plausibility
to each possible world have been proposed as an appropriate
semantic formalism. In this paper, we discuss the computation
of c-representations corresponding to particular ranking functions
for a set R of quantitative conditionals. As a challenge for
constraint programming, we formulate a constraint satisfaction
problem CR(R) as a declarative specification of all c-representations
for R, and we argue that employing constraint programming techniques
will be advantageous for computing all minimal solutions of CR(R).