The Probability of a Possibility: Adding Uncertainty to Default Rules

03/06/2013
by   Craig Boutilier, et al.
0

We present a semantics for adding uncertainty to conditional logics for default reasoning and belief revision. We are able to treat conditional sentences as statements of conditional probability, and express rules for revision such as "If A were believed, then B would be believed to degree p." This method of revision extends conditionalization by allowing meaningful revision by sentences whose probability is zero. This is achieved through the use of counterfactual probabilities. Thus, our system accounts for the best properties of qualitative methods of update (in particular, the AGM theory of revision) and probabilistic methods. We also show how our system can be viewed as a unification of probability theory and possibility theory, highlighting their orthogonality and providing a means for expressing the probability of a possibility. We also demonstrate the connection to Lewis's method of imaging.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
03/13/2013

Modal Logics for Qualitative Possibility and Beliefs

Possibilistic logic has been proposed as a numerical formalism for reaso...
research
03/20/2013

Constraint Propagation with Imprecise Conditional Probabilities

An approach to reasoning with default rules where the proportion of exce...
research
03/27/2013

Rules, Belief Functions and Default Logic

This paper describes a natural framework for rules, based on belief func...
research
08/29/1998

Plausibility Measures and Default Reasoning

We introduce a new approach to modeling uncertainty based on plausibilit...
research
03/27/2013

Probabilistic Semantics and Defaults

There is much interest in providing probabilistic semantics for defaults...
research
03/27/2013

Conditioning on Disjunctive Knowledge: Defaults and Probabilities

Many writers have observed that default logics appear to contain the "lo...
research
02/27/2013

On the Relation between Kappa Calculus and Probabilistic Reasoning

We study the connection between kappa calculus and probabilistic reasoni...

Please sign up or login with your details

Forgot password? Click here to reset