Abstract
Current belief change literature is largely confined to atemporal belief change – the temporal element of beliefs is not explicitly recognized or represented. In this paper, we present a temporal belief change framework that is based on applying Spohn’s theory of ranking functions to certain temporal semantic objects that we call ’histories’. The resulting framework allows us to address a class of problems for which Jeffery’s general conditionalization, and Spohn’s cardinality of the ranks, as well as the dependencies between beliefs play a central role. This allows us to lend further support to the argument that the application of the AGM theory is not necessarily limited to a static world. We also present an interpretation of belief update in the context of ranking-functions that has been missing in the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: Partial meet contraction and revision functions. Journal of Symbolic Logic, 510–530 (1985)
Katsuno, H., Mendelzon, A.: On the difference between updating a knowledge base and revising it. In: Principles of Knowledge Representation and Reasoning, pp. 387–394 (1991)
Friedman, N., Halpern, J.Y.: A qualitative markov assumption and its implications for belief change. In: UAI, pp. 263–273 (1996)
Friedman, N., Halpern, J.Y.: Modeling belief in dynamic systems, part ii: Revisions and update. CoRR cs.AI/0307071 (2003)
Lang, J.: Belief update revisited. In: IJCAI, pp. 2517–2522 (2007)
Friedman, N., Halpern, J.Y.: Modeling belief in dynamic systems, part i: Foundations. CoRR cs.AI/0307070 (2003)
Spohn, W.: A survey of ranking theory. In: Huber, F., Schmidt-Petri, C. (eds.) Degrees of Belief. An Anthology. Oxford University Press, Oxford (2005)
Jeffrey, R.: The Logic of Decision, 2nd edn. University of Chicago Press, Chicago (1965/1983)
Boutilier, C.: Generalized update: Belief change in dynamic settings. In: IJCAI 1995, pp. 1550–1556 (1995)
Liberatore, P., Schaerf, M.: Brels: A system for the integration of knowledge bases. In: KR, pp. 145–152 (2000)
Spohn, W.: Ranking functions, agm style. In: Hansson, B., Halld, S., Sahlin, N.-E., Rabinowicz, W. (eds.) Internet Festschrift for Peter Gärdenfors, Lund (1999)
Emerson, E.: Temporal and modal logic. In: Handbook of Theoretical Computer Science, ch. 16. MIT Press, Cambridge (1990)
de Saint-Cyr, F.D., Lang, J.: Belief extrapolation (or how to reason about observations and unpredicted change). In: KR, pp. 497–508 (2002)
Hunter, A.A., Delgrande, J.P.: Iterated belief change: A transition system approach. In: International Joint Conference on Artificial Intelligence, IJCAI (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hezart, A., Nayak, A., Orgun, M.A. (2010). Temporal Belief-Change: κ-functions Approach. In: Li, J. (eds) AI 2010: Advances in Artificial Intelligence. AI 2010. Lecture Notes in Computer Science(), vol 6464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17432-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-17432-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17431-5
Online ISBN: 978-3-642-17432-2
eBook Packages: Computer ScienceComputer Science (R0)