arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.7381cs.AI
收藏

马尔可夫决策过程的宏作用递阶解法

Hierarchical Solution of Markov Decision Processes using Macro-actions

University of British Columbia(不列颠哥伦比亚大学);Brown University(布朗大学)

Milos Hauskrecht, Nicolas Meuleau, Leslie Pack Kaelbling, Thomas L. Dean, Craig Boutilier

摘要:

我们调查使用时间抽象的行动,或宏行动,在解决方案的马尔可夫决策过程。与目前的模型,结合原始动作和宏动作,并保持状态空间不变,我们提出了一个分层模型(使用一个抽象的MDP),只与宏动作,并显着减少了状态空间的大小。这是通过将宏观行动视为在状态空间的某些区域中起作用的局部政策,并将抽象MDP中的状态限制为区域边界上的状态来实现的。抽象的MDP近似原始的,可以更有效地解决。我们讨论了几种方法,可以生成宏动作,以确保良好的解决方案的质量。最后,我们考虑的方式,可以重用宏动作来解决多个相关的MDP,我们表明,这可以证明宏动作生成的计算开销。

英文摘要:

We investigate the use of temporally abstract actions, or macro-actions, in the solution of Markov decision processes. Unlike current models that combine both primitive actions and macro-actions and leave the state space unchanged, we propose a hierarchical model (using an abstract MDP) that works with macro-actions only, and that significantly reduces the size of the state space. This is achieved by treating macroactions as local policies that act in certain regions of state space, and by restricting states in the abstract MDP to those at the boundaries of regions. The abstract MDP approximates the original and can be solved more efficiently. We discuss several ways in which macro-actions can be generated to ensure good solution quality. Finally, we consider ways in which macro-actions can be reused to solve multiple, related MDPs; and we show that this can justify the computational overhead of macro-action generation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑