Abstract
The AGM paradigm for belief revision provides a very elegant and powerful framework for reasoning about idealized agents. The paradigm assumes that the modeled agent is a perfect reasoner with infinite memory. In this paper we propose a framework to reason about non-ideal agents that generalizes the AGM paradigm. We first introduce a structure to represent an agent's belief states that distinguishes different status of beliefs according to whether or not they are explicitly represented, whether they are currently active and whether they are fully accepted or provisional. Then we define a set of basic operations that change the status of beliefs and show how these operations can be used to model agents with different capacities. We also show how different operations of belief change described in the literature can be seen as special cases of our theory.
Similar content being viewed by others
REFERENCES
Alchourrón, C., P. Gärdenfors, and D. Makinson: 1985, ‘On the Logic of Theory Change’, Journal of Symbolic Logic 50, 510-530.
Cherniak, C.: 1986, Minimal Rationality, MIT Press, Cambridge, MA.
Fuhrmann, A.: 1991, ‘Theory Contraction Through Base Contraction’, Journal of Philosophical Logic 20, 175-203.
Gärdenfors, P.: 1988, Knowledge in Flux — Modeling the Dynamics of Epistemic States, MIT Press, Cambridge, MA.
Gärdenfors, P. and H. Rott: 1995, ‘Belief Revision’, in Handbook of Logic on Artificial Intelligence and Logic Programming, Volume IV, Chapter 4.2.
Hansson, S. O.: 1989, ‘New Operators for Theory Change’, Theoria 55, 114-132.
Hansson, S. O.: 1997, ‘Semi-Revision’, Journal of Applied Non-Classical Logic 7(1–2), 151-175.
Hansson, S. O.: 1999, A Textbook of Belief Dynamics, Kluwer Academic Press, Dordrecht.
Hansson, S. O. and R. Wassermann: 1999, ‘Local Change’, in preparation (a preliminary version appeared in the Fourth Symposium on Logical Formalizations of Commonsense Reasoning, London, 1998).
Harman, G.: 1986, Change in View — Principles of Reasoning, MIT Press, Cambridge, MA.
Nebel, B.: 1992, ‘Syntax Based Approaches to Belief Revision’, in P. Gärdenfors (ed.), Belief Revision, Cambridge University Press.
Wassermann, R.: 1997, ‘Towards a Theory of Resource-Bounded Belief Revision’, in J. Engelfriet and T. Spaan (eds.), Proceedings of the Accolade.
Wassermann, R.: 1998, ‘On Structured Belief Bases’, In Seventh International Workshop on Nonmonotonic Reasoning, Trento.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wassermann, R. Resource Bounded Belief Revision. Erkenntnis 50, 429–446 (1999). https://doi.org/10.1023/A:1005565603303
Issue Date:
DOI: https://doi.org/10.1023/A:1005565603303