Considerations on belief revision in an action theory

  • Authors:
  • James Delgrande

  • Affiliations:
  • School of Computing Science, Simon Fraser University, Burnaby, BC, Canada

  • Venue:
  • Correct Reasoning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Among the many and varied areas that Vladimir Lifschitz has worked on is reasoning about action and change, in particular with respect to action languages, where an action language in turn is based on the underlying semantic notion of a transition system. Transition systems have been shown to be an elegant, deceptively simple, yet rich framework from which to address problems of action consequence, causality, planning and the like. In this paper I consider a problem in the interaction between reasoning about action, observations, and the agent's knowledge, specifically when an observation conflicts with the agent's knowledge; and so the agent must revise its knowledge. In particular, it is shown how an agent's initial belief set may be propagated through an action sequence so that, in contrast to previous work, for a revision one does not need to refer back to the initial state of the agent.