Christoph Beierle

Prof. Christoph Beierle


Research Focus & Metrics

Academic Career Length

33Years (1994-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 February 2018 in Annals of Mathematics and Artificial Intelligence
Verified
Journal Article
Closed access
PDF file
CBChristoph Beierle
Christoph Beierle
CEChristian Eichhorn
Christian Eichhorn
GKGabriele Kern-Isberner
Gabriele Kern-Isberner
SKSteven Kutsch
Steven Kutsch

14 December 2021 in Annals of Mathematics and Artificial Intelligence
Verified
Journal Article
Open access
PDF file
CKChristian Komo
Christian Komo
CBChristoph Beierle
Christoph Beierle
For nonmonotonic reasoning in the context of a knowledge base $\mathcal {R}$R containing conditionals of the formIf A then usually B, system P provides generally accepted axioms. Inference solely based on system P, however, is inherently skeptical because it coincides with reasoning that takes all ranking models of $\mathcal {R}$R into account. System Z uses only the unique minimal ranking model of $\mathcal {R}$R , and c-inference, realized via a complex constraint satisfaction problem, takes all c-representations of $\mathcal {R}$R into account. C-representations constitute the subset of all ranking models of $\mathcal {R}$R that are obtained by assigning non-negative integer impacts to each conditional in $\mathcal {R}$R and summing up, for every world, the impacts of all conditionals falsified by that world. While system Z and c-inference license in general different sets of desirable entailments, the first major objective of this article is to presentsystem W. System W fully captures and strictly extends both system Z and c-inference. Moreover, system W can be represented by a single strict partial order on the worlds over the signature of $\mathcal {R}$R . We show that system W exhibits further inference properties worthwhile for nonmonotonic reasoning, like satisfying the axioms of system P, respecting conditional indifference, and avoiding the drowning problem. The other main goal of this article is to provide results on our investigations, underlying the development of system W, of upper and lower bounds that can be used to restrict the set of c-representations that have to be taken into account for realizing c-inference. We show that the upper bound ofn− 1 is sufficient for capturing c-inference with respect to $\mathcal {R}$R havingnconditionals if there is at least one world verifying all conditionals in $\mathcal {R}$R . In contrast to the previous conjecture that the number of conditionals in $\mathcal {R}$R is always sufficient, we prove that there are knowledge bases requiring an upper bound of 2n− 1, implying that there is no polynomial upper bound of the impacts assigned to the conditionals in $\mathcal {R}$R for fully capturing c-inference.

1 November 2016 in KI - Künstliche Intelligenz
Verified
Journal Article
Closed access
PDF file
CBChristoph Beierle
Christoph Beierle
CEChristian Eichhorn
Christian Eichhorn
SKSteven Kutsch
Steven Kutsch

4 March 2016
Verified
Book Chapter
Closed access
PDF file
CBChristoph Beierle
Christoph Beierle
CEChristian Eichhorn
Christian Eichhorn
GKGabriele Kern-Isberner
Gabriele Kern-Isberner

1 July 2012 in Annals of Mathematics and Artificial Intelligence
Verified
Journal Article
Closed access
PDF file
CBChristoph Beierle
Christoph Beierle
GKGabriele Kern-Isberner
Gabriele Kern-Isberner