Tractable Epistemic Reasoning with Functional Fluents, Static Causal
Laws and Postdiction
release_2alc7snjo5el3hotvm377ebz3e
by
Manfred Eppe
2019
Abstract
We present an epistemic action theory for tractable epistemic reasoning as an
extension to the h-approximation (HPX) theory. In contrast to existing
tractable approaches, the theory supports functional fluents and postdictive
reasoning with static causal laws. We argue that this combination is
particularly synergistic because it allows one not only to perform direct
postdiction about the conditions of actions, but also indirect postdiction
about the conditions of static causal laws. We show that despite the richer
expressiveness, the temporal projection problem remains tractable (polynomial),
and therefore the planning problem remains in NP. We present the operational
semantics of our theory as well as its formulation as Answer Set Programming.
In text/plain
format
Archived Content
There are no accessible files associated with this release. You could check other releases for this work for an accessible version.
Know of a fulltext copy of on the public web? Submit a URL and we will archive it
1403.0034v3
access all versions, variants, and formats of this works (eg, pre-prints)