In: Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 1994.
Abstracting Probabilistic Actions
Peter Haddawy AnHai Doan Department of Electrical Engineering and Computer Science University of WisconsinMilwaukee PO Box 784 Milwaukee, WI 53201 haddawy,firstname.lastname@example.org
This paper discusses the problem of abstract ing conditional probabilistic actions. We identify two distinct types of abstraction: intraaction abstraction and interaction ab straction. We define what it means for the abstraction of an action to be correct and then derive two methods of intraaction ab straction and two methods of interaction ab straction which are correct according to this criterion. We illustrate the developed tech niques by applying them to actions described with the temporal action representation used in the drips decisiontheoretic planner and we describe how the planner uses abstraction to reduce the complexity of planning.