Skip to main content
Top

2017 | OriginalPaper | Chapter

A Characterization Theorem for Trackable Updates

Author : Giovanni Cinà

Published in: Logic, Rationality, and Interaction

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The information available to some agents can be represented with several mathematical models, depending on one’s purpose. These models differ not only in their level of precision, but also in how they evolve when the agents receive new data. The notion of tracking was introduced to describe the matching of information dynamics, or ‘updates’, on different structures.
We expand on the topic of tracking, focusing on the example of plausibility and evidence models, two central structures in the literature on formal epistemology. Our main result is a characterization of the trackable updates of a certain class, that is, we give the exact condition for an update on evidence models to be trackable by a an update on plausibility models. For the positive cases we offer a procedure to compute the other update, while for the negative cases we give a recipe to construct a counterexample to tracking. To our knowledge, this is the first result of this kind in the literature.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
In the literature plausibility models are sometimes assumed to have a complete and/or well-founded relation, we drop these assumptions here, adopting the definition of [4].
 
2
Evidence models contain more information than plausibility models; such information is captured by operators such as the evidence modality. See [4, 5] for a discussion on the relationship between these models. The sphere systems of [9] also constitute an example of neighborhood models with a close tie to relational structures.
 
3
Alternatively one could consider plausibility models with a different relation for each world, this generalization does not add much depth to our results, so we employ the simpler models.
 
4
We ambiguously use the same symbol for the corresponding semantic and the syntactic objects; the context will disambiguate.
 
Literature
2.
go back to reference Baltag, A., Smets, S.: Conditional doxastic models: a qualitative approach to dynamic belief revision. Electron. Notes Theor. Comput. Sci. 165, 5–21 (2006)MathSciNetCrossRefMATH Baltag, A., Smets, S.: Conditional doxastic models: a qualitative approach to dynamic belief revision. Electron. Notes Theor. Comput. Sci. 165, 5–21 (2006)MathSciNetCrossRefMATH
3.
go back to reference Baltag, A., Smets, S.: A qualitative theory of dynamic interactive belief revision. In: Woolridge, M., Bonanno, G., van der Hoek, W. (eds.) Texts in Logic and Games, vol. 3, pp. 9–58. Amsterdam University Press, Amsterdam (2008) Baltag, A., Smets, S.: A qualitative theory of dynamic interactive belief revision. In: Woolridge, M., Bonanno, G., van der Hoek, W. (eds.) Texts in Logic and Games, vol. 3, pp. 9–58. Amsterdam University Press, Amsterdam (2008)
8.
go back to reference Cinà, G.: Categories for the working modal logician. Ph.D. thesis, Institute for Logic, Language and Computation, University of Amsterdam (2017) Cinà, G.: Categories for the working modal logician. Ph.D. thesis, Institute for Logic, Language and Computation, University of Amsterdam (2017)
10.
go back to reference Leitgeb, H.: The stability theory of belief. Philos. Rev. 123(2), 131–171 (2014)CrossRef Leitgeb, H.: The stability theory of belief. Philos. Rev. 123(2), 131–171 (2014)CrossRef
11.
go back to reference Lewis, D.: Counterfactuals. Harvard University Press, Cambridge (1973)MATH Lewis, D.: Counterfactuals. Harvard University Press, Cambridge (1973)MATH
12.
Metadata
Title
A Characterization Theorem for Trackable Updates
Author
Giovanni Cinà
Copyright Year
2017
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-55665-8_7

Premium Partner