%Nr: DS-2000-01 %Author: Renata Wasserman %Title: Resource
Bounded Belief Revision The problem of belief revision has been
extensively studied during the last twenty years. Given an agent
with a set of (ascribed) beliefs, how should he change his
beliefs when confronted with new information? This is the most
general formulation of the problem of belief revision. An agent
may be a human being, a computer program or any kind of system
to which one can ascribe beliefs and from which one would expect
rational reactions. This is a multidisciplinary problem, with
applications to several areas. We can give some examples of
belief revision as it appears in: * Daily life: I believed it
was always raining in Amsterdam. One morning I woke up in
Amsterdam and the sun was shining. I believed that on that day
the weather was fine, contradicting my previous belief. I had to
give up my belief that it always rained there. * Databases: In
the database containing data about the customers of a bookstore,
there is an entry for Jo