From knowledge-based programs to graded belief-based programs, part II: off-line reasoning

  • Authors:
  • Noël Laverny;Jérôme Lang

  • Affiliations:
  • IRIT, Université Paul Sabatier, Toulouse Cedex, France;IRIT, Université Paul Sabatier, Toulouse Cedex, France

  • Venue:
  • IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Belief-based programs generalize knowledgebased programs [Fagin et al., 1995] by allowing for incorrect beliefs, unreliable observations, and branching conditions that refer to implicit graded beliefs, such as in "while my belief about the direction to the railway station is not strong enough do ask someone". We show how to reason off-line about the possible executions of a belief-based program, which calls for introducing second-order uncertainty in the model.