Skip to main navigation Skip to search Skip to main content

Mutual belief revision: Semantics and computation

  • Simon Fraser University
  • Technische Universität Dresden

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

8 Citations (Scopus)

Abstract

This paper presents both a semantic and a computational model for multi-agent belief revision. We show that these two models are equivalent but serve different purposes. The semantic model displays the intuition and construction of the belief revision operation in multi-agent environments, especially in case of just two agents. The logical properties of this model provide strong justifications for it. The computational model enables us to reassess the operation from a computational perspective. A complexity analysis reveals that belief revision between two agents is computationally no more demanding than single agent belief revision.

Original languageEnglish
Title of host publicationAAAI-07/IAAI-07 Proceedings
Subtitle of host publication22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
Pages440-445
Number of pages6
Publication statusPublished - 2007
EventAAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference - Vancouver, BC, Canada
Duration: 22 Jul 200726 Jul 2007

Publication series

NameProceedings of the National Conference on Artificial Intelligence
Volume1

Conference

ConferenceAAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
Country/TerritoryCanada
CityVancouver, BC
Period22/07/0726/07/07

Fingerprint

Dive into the research topics of 'Mutual belief revision: Semantics and computation'. Together they form a unique fingerprint.

Cite this