Non-Monotonic Reasoning

Predicate logic and the inferences we perform on it is an example of monotonic reasoning.

In monotonic reasoning if we enlarge at set of axioms we cannot retract any existing assertions or axioms.

Humans do not adhere to this monotonic structure when reasoning:

 

Default reasoning

This is a very common from of non-monotonic reasoning. Here We want to draw conclusions based on what is most likely to be true.

We have already seen examples of this and possible ways to represent this knowledge.

We will discuss two approaches to do this:

DO NOT get confused about the label Non-Monotonic and Default being applied to reasoning and a particular logic. Non-Monotonic reasoning is generic descriptions of a class of reasoning. Non-Monotonic logic is a specific theory. The same goes for Default reasoning and Default logic.

 

Non-Monotonic Logic

This is basically an extension of first-order predicate logic to include a modal operator, M. The purpose of this is to allow for consistency.

For example: tex2html_wrap_inline7154: plays_instrument(xtex2html_wrap_inline7400 improvises(xtex2html_wrap_inline7156 jazz_musician(x)

states that for all x is x plays an instrument and if the fact that x can improvise is consistent with all other knowledge then we can conclude that x is a jazz musician.

How do we define consistency?

One common solution (consistent with PROLOG notation) is

to show that fact P is true attempt to prove tex2html_wrap_inline7418. If we fail we may say that P is consistent (since tex2html_wrap_inline7418 is false).

However consider the famous set of assertions relating to President Nixon.

tex2html_wrap_inline7154: Republican(xtex2html_wrap_inline7428Pacifist(xtex2html_wrap_inline7432Pacifist(x)

tex2html_wrap_inline7154: Quaker(xtex2html_wrap_inline7400 Pacifist(xtex2html_wrap_inline7156Pacifist(x)

Now this states that Quakers tend to be pacifists and Republicans tend not to be.

BUT Nixon was both a Quaker and a Republican so we could assert:

Quaker(Nixon)

Republican(Nixon)

This now leads to our total knowledge becoming inconsistent.

 

Default Logic

Default logic introduces a new inference rule:

tex2html_wrap_inline7448

which states if A is deducible and it is consistent to assume B then conclude C.

Now this is similar to Non-monotonic logic but there are some distinctions: