Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Correlated Action Effects in Decision Theoretic Regression
Craig Boutilier
Much recent research in decision theoretic planning has adopted Markov decision processes (MDPs) as the model of choice, and has attempted to make their solution more tractable by exploiting problem structure. One particular algorithm, structured policy construction achieves this by means of a decision theoretic analog of goal regression using action descriptions based on Bayesian networks with tree-structured conditional probability tables. The algorithm as presented is not able to deal with actions with correlated effects. We describe a new decision theoretic regression operator that corrects this weakness. While conceptually straightforward, this extension requires a somewhat more complicated technical approach.
Keywords: Markov decision processes, bayesian networks, planning.
Pages: 30-37
PS Link: http://www.cs.ubc.ca/spider/cebly/Papers/uai97b.ps
PDF Link: /papers/97/p30-boutilier.pdf
AUTHOR = "Craig Boutilier ",
TITLE = "Correlated Action Effects in Decision Theoretic Regression",
BOOKTITLE = "Proceedings of the Thirteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-97)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1997",
PAGES = "30--37"

hosted by DSL   •   site info   •   help