Professional Documents
Culture Documents
Monotonic logic
Standard logic is monotonic:
once you prove something is true, it is true
forever
Monotonic Logic is not a good fit to reality
If the wallet is in the purse, and the purse in
is the car, we can conclude that the wallet is
in the car
But what if we take the purse out of the car?
Monotonic Logic
Given a collection of facts D that entail some
sentence s (s is a logical conclusion of D):
for any collection of facts D such that DD , D
also entails s.
in other words: s is also a logical conclusion of
any superset of D.
Nonmonotonic Logic
In a nonmonotonic system:
the addition of new facts can reduce the
set of logical conclusions.
S is a conclusion of D, but is not
necessarily a conclusion of D+newfact.
Humans use nonmonotonic reasoning
constantly!
Nonmonotonic logic
Facts and rules can be changed at any time
such facts and rules are said to be dynamic
Intelligent Reasoning
One of the characteristics associated with
intelligent systems is adaptability - the ability
to deal with a changing environment.
Adaptation requires that a system be capable of
adding and retracting beliefs as new
information is available.
This requires nonmonotonic reasoning.
Uncertainty
Another characteristic of intelligent systems is
the ability to reason under conditions of
uncertainty.
Another way of saying this: the ability to
reason with an incomplete set of facts.
Pat is a Bat.
Bats are Mammals.
Bats can fly.
Bats have 2 legs.
Mammals cannot fly.
Mammals have 4 legs.
How many legs does Pat have?
Inheritance
Reasoning about inheritance of properties
from one class to another:
Bird(x) Flies(x)
Clearly this is not a good rule, since we know
there are exceptions.
Bird(x) Normal(x) Flies(x)
This provides for exceptions, although we must
define the conditions that imply Normal(x).
10
Normal(x)
Assuming we know that:
Ostrich(x) Bird(x) ~Flies(x)
we can derive:
Ostrich(x) ~Normal(x)
So an ostrich is not a normal bird.
But what about all the the other things that are
birds?
11
12
13
14
15
Default Logic
New rule of inference:
A:B
C
If A is true and it is consistent to assume B, then C
is true.
Same idea, but now used as a rule of inference.
The new rule extends the knowledge base to a set
of plausible extensions, any new statement that
is true in all extensions is added.
16
17
Abduction
Deduction ( ):
Given A(x) B(x) and A(x), we assume that B(x) is true.
Similar to forward reasoning
[Cf.] reasoning from the general to the particular (or from
cause to effect)
Abduction:
Given A(x) B(x) and B(x), we assume that A(x) is true.
Similar to backward reasoning
18
Inheritance Diagrams
The book shows how we can also express default reasoning
using diagrams.
Flying Things
Normal Facts
Default
Ostriches
Birds
Fred
Tweety
Default
19
20
Is Nixon a pacifist?
Pacifists
Republicans
Quakers
Nixon
DCP 1172, Ch. 6
21
Nixon Dilemma
In general we must be prepared to deal with
multiple, possibly conflicting consequences of a
set of facts.
One simple idea - rank all the assumptions
and use rank to determine which to believe.
22
23
24
Using Probabilities
Probabilities can also be used determine which
defaults apply when contradictions arise.
Label each fact with a probability of being true.
25
26
27
28