Select Lab Publications


Solving Factored MDPs with Hybrid State and Action Variables (2006)

By: Branislav Kveton, Milos Hauskrecht, and Carlos Guestrin

Abstract: Efficient representations and solutions for large decision problems with continuous and discrete variables are among the most important challenges faced by the designers of automated decision support systems. In this paper, we describe a novel hybrid factored Markov decision process (MDP) model that allows for a compact representation of these problems, and a new hybrid approximate linear programming (HALP) framework that permits their efficient solutions. The central idea of HALP is to approximate the optimal value function by a linear combination of basis functions and optimize its weights by linear programming. We analyze both theoretical and computational aspects of this approach, and demonstrate its scale-up potential on several hybrid optimization problems.

Download Information
Branislav Kveton, Milos Hauskrecht, and Carlos Guestrin (2006). "Solving Factored MDPs with Hybrid State and Action Variables." Journal of Artificial Intelligence Research (JAIR), 27. pdf            
BibTeX citation

@article{Kveton+al:jair2006hybridmdps,
author = {Branislav Kveton and Milos Hauskrecht, and Carlos Guestrin},
title = {Solving Factored MDPs with Hybrid State and Action Variables},
journal = {Journal of Artificial Intelligence Research (JAIR)},
year = {2006},
volume = {27},
OPTpages = {153-201},
OPTmonth = {October},
wwwfilebase = {jair2006-kveton-hauskrecht-guestrin},
wwwtopic = {Factored MDPs}
}



full list