Revision and Updates in Possibly Action-Occurrence-Incomplete Narratives

Chitta Baral, Tran Cao Son

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We propose a framework for integrating belief revision with action narratives whose observations about properties of the world might be inaccurate. We define the notion of an acceptable revision of a narrative as a sequence of revision-candidate formulas which is used in revising the observations and creates a consistent narrative. We propose a more preferred relation among revisions and prove that this relation is transitive and irreflexive. We also define a notion of most preferred models of a narrative when likelihood of action occurrences are available and discuss an alternative characterization that takes into consideration preferences over revisions. We show that the more preferred relation among models is also transitive and irreflexive. We conclude the paper with a discussion on the related work.

Original languageEnglish (US)
Title of host publicationPRIMA 2017
Subtitle of host publicationPrinciples and Practice of Multi-Agent Systems - 20th International Conference, Proceedings
EditorsAna Bazzan, Serena Villata, Bo An, Joao Leite, Leendert van der Torre
PublisherSpringer Verlag
Number of pages18
ISBN (Print)9783319691305
StatePublished - 2017
Event20th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2017 - Nice, France
Duration: Oct 30 2017Nov 3 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10621 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other20th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2017

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Revision and Updates in Possibly Action-Occurrence-Incomplete Narratives'. Together they form a unique fingerprint.

Cite this