Factored MCTS for Large Scale Stochastic Planning

@inproceedings{Cui2015FactoredMF,
  title={Factored MCTS for Large Scale Stochastic Planning},
  author={Hao Cui and Roni Khardon and Alan Fern and Prasad Tadepalli},
  booktitle={AAAI},
  year={2015}
}
This paper investigates stochastic planning problems with large factored state and action spaces. We show that even with moderate increase in the size of existing challenge problems, the performance of state of the art algorithms deteriorates rapidly, making them ineffective. To address this problem we propose a family of simple but scalable online planning algorithms that combine sampling, as in Monte Carlo tree search, with “aggregation”, where the aggregation approximates a distribution over… CONTINUE READING
6 Citations
20 References
Similar Papers

Similar Papers

Loading similar papers…