Preferred History Semantics for Iterated Updates
Abstract
We give a semantics to iterated update by a preference relation on possible developments. An iterated update is a sequence of formulas, giving (incomplete) information about successive states of the world. A development is a sequence of models, describing a possible trajectory through time. We assume a principle of inertia and prefer those developments, which are compatible with the information, and avoid unnecessary changes. The logical properties of the updates defined in this way are considered, and a representation result is proved.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2002
- DOI:
- arXiv:
- arXiv:cs/0202026
- Bibcode:
- 2002cs........2026B
- Keywords:
-
- Artificial Intelligence;
- I.2.3
- E-Print:
- Journal of Logic and Computation, Vol. 9 no. 6 (1999) pp. 817-833