Skip to main content

2016 | OriginalPaper | Buchkapitel

GenB: A General Solver for AGM Revision

verfasst von : Aaron Hunter, Eric Tsang

Erschienen in: Logics in Artificial Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We describe a general tool for solving belief revision problems with a range of different operators. Our tool allows a user to flexibly specify a total pre-order over states, using simple selection boxes in a graphic user interface. In this manner, we are able to calculate the result of any AGM revision operator. The user is also able to specify so-called trust partitions to calculate the result of trust-sensitive revision. The overall goal is to provide users with a simple tool that can be used in applications involving AGM-style revision. While the tool can be demonstrated and tested as a standalone application with a fixed user interface, what we have actually developed is a set of libraries and functions that can flexibly be incorporprated in other systems. It is anticipated that this tool will be useful for experimentation, education, and prototyping to solve problems in formal reasoning.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
Technical documentation and download available at http://​kotlinlang.​org.
 
Literatur
1.
Zurück zum Zitat Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: partial meet functions for contraction and revision. J. Symbolic Logic 50(2), 510–530 (1985)MathSciNetCrossRefMATH Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: partial meet functions for contraction and revision. J. Symbolic Logic 50(2), 510–530 (1985)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Dalal, M.: Investigations into a theory of knowledge base revision. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 475–479 (1988) Dalal, M.: Investigations into a theory of knowledge base revision. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 475–479 (1988)
3.
Zurück zum Zitat Delgrande, J.P., Liu, D.H., Schaub, T., Thiele, S.: COBA 2.0: a consistency-based belief change system. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 78–90. Springer, Heidelberg (2007). doi:10.1007/978-3-540-75256-1_10 CrossRef Delgrande, J.P., Liu, D.H., Schaub, T., Thiele, S.: COBA 2.0: a consistency-based belief change system. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 78–90. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-75256-1_​10 CrossRef
4.
Zurück zum Zitat Eiter, T., Gottlob, G.: On the complexity of propositional knowledge base revision, updates and counterfactuals. Artif. Intell. 57(2–3), 227–270 (1992)MathSciNetCrossRefMATH Eiter, T., Gottlob, G.: On the complexity of propositional knowledge base revision, updates and counterfactuals. Artif. Intell. 57(2–3), 227–270 (1992)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Hunter, A., Booth, R.: Trust-sensitive belief revision. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 3062–3068 (2015) Hunter, A., Booth, R.: Trust-sensitive belief revision. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 3062–3068 (2015)
7.
Zurück zum Zitat Hunter, A., Schwarzentruber, F.: Arbitrary announcements in propositional belief revision. In: Proceedings of the Workshop on Declarative and Ampliative Reasoning (DARE) (2015) Hunter, A., Schwarzentruber, F.: Arbitrary announcements in propositional belief revision. In: Proceedings of the Workshop on Declarative and Ampliative Reasoning (DARE) (2015)
8.
Zurück zum Zitat Katsuno, H., Mendelzon, A.O.: Propositional knowledge base revision and minimal change. Artif. Intell. 52(2), 263–294 (1992)MathSciNetMATH Katsuno, H., Mendelzon, A.O.: Propositional knowledge base revision and minimal change. Artif. Intell. 52(2), 263–294 (1992)MathSciNetMATH
Metadaten
Titel
GenB: A General Solver for AGM Revision
verfasst von
Aaron Hunter
Eric Tsang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-48758-8_40

Premium Partner