BriefGPT.xyz
Feb, 2013
解决马尔可夫决策问题的复杂性
On the Complexity of Solving Markov Decision Problems
HTML
PDF
Michael L. Littman, Thomas L. Dean, Leslie Pack Kaelbling
TL;DR
本文总结了解决Markov决策问题及其算法运行时间的复杂性，并讨论了需要进一步研究实际算法来快速解决大问题的问题。同时，本文提出了一些基于MDP结构的替代分析方法，以鼓励未来的研究。
Abstract
markov decision problems
(
mdps
) provide the foundations for a number of problems of interest to AI researchers studying
automated planning
→