Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Abstracting Probabilistic Actions
Peter Haddawy, AnHai Doan
This paper discusses the problem of abstracting conditional probabilistic actions. We identify two distinct types of abstraction: intra-action abstraction and inter-action abstraction. We define what it means for the abstraction of an action to be correct and then derive two methods of intra-action abstraction and two methods of inter-action abstraction which are correct according to this criterion. We illustrate the developed techniques by applying them to actions described with the temporal action representation used in the DRIPS decision-theoretic planner and we describe how the planner uses abstraction to reduce the complexity of planning.
Keywords: Abstraction, action, planning, probability.
Pages: 270-277
PS Link: ftp://ftp.cs.uwm.edu/pub/tech_reports/ai/haddawy-UAI94-abs.ps.Z
PDF Link: /papers/94/p270-haddawy.pdf
AUTHOR = "Peter Haddawy and AnHai Doan",
TITLE = "Abstracting Probabilistic Actions",
BOOKTITLE = "Proceedings of the Tenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-94)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1994",
PAGES = "270--277"

hosted by DSL   •   site info   •   help