Probabilistic reasoning about actions in nonmonotonic causal theories

  • Authors:
  • Thomas Eiter;Thomas Lukasiewicz

  • Affiliations:
  • Institut für Informationssysteme, Technische Universität Wien, Vienna, Austria;Dipartimento di Informatica e Sistemistica, Università di Roma "La Sapienza", Rome, Italy

  • Venue:
  • UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the language PC+ for probabilistic reasoning about actions, which is a generalization of the action language C+ that allows to deal with probabilistic as well as nondeterministic effects of actions. We define a formal semantics of PC+ in terms of probabilistic transitions between sets of states. Using a concept of a history and its belief state, we then show how several important problems in reasoning about actions can be concisely formulated in our formalism.