Belief Revision - Conditions Equivalent To The AGM Postulates

Conditions Equivalent To The AGM Postulates

The AGM postulates are equivalent to several different conditions on the revision operator; in particular, they are equivalent to the revision operator being definable in terms of structures known as selection functions, epistemic entrenchments, systems of spheres, and preference relations. The latter are reflexive, transitive, and total relations over the set of models.

Each revision operator satisfying the AGM postulates is associated to a set of preference relations, one for each possible belief base, such that the models of are exactly the minimal of all models according to . The revision operator and its associated family of orderings are related by the fact that is the set of formulae whose set of models contains all the minimal models of according to . This condition is equivalent to the set of models of being exactly the set of the minimal models of according to the ordering .

A preference ordering represents an order of unplausibility among all situations, including those that are conceivable but yet currently considered false. The minimal models according to such an ordering are exactly the models of the knowledge base, which are the models that are currently considered the most likely. All other models are greater than these ones, and are indeed considered less plausible. In general, indicates that the situation represented by the model is believed to be more plausible than the situation represented by . As a result, revising by a formula having and as models should select only to be a model of the revised knowledge base, as this model represent the most likely scenario among those supported by .

Read more about this topic:  Belief Revision

Famous quotes containing the words conditions, equivalent and/or postulates:

    One cannot divine nor forecast the conditions that will make happiness; one only stumbles upon them by chance, in a lucky hour, at the world’s end somewhere, and hold fast to the days, as to fortune or fame.
    Willa Cather (1876–1947)

    Perhaps basketball and poetry have just a few things in common, but the most important is the possibility of transcendence. The opposite is labor. In writing, every writer knows when he or she is laboring to achieve an effect. You want to get from here to there, but find yourself willing it, forcing it. The equivalent in basketball is aiming your shot, a kind of strained and usually ineffective purposefulness. What you want is to be in some kind of flow, each next moment a discovery.
    Stephen Dunn (b. 1939)

    Simulated disorder postulates perfect discipline; simulated fear postulates courage; simulated weakness postulates strength.
    Sun Tzu (6th–5th century B.C.)