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

POMDPs置信状态近似的向量空间分析

Vector-space Analysis of Belief-state Approximation for POMDPs

University of Toronto(多伦多大学)

Pascal Poupart, Craig Boutilier

摘要:

我们提出了一种新的方法,价值导向的信念状态逼近POMDPs。价值导向模型允许人们选择近似方法的信念状态监测决策质量的影响很小。使用向量空间分析的问题,我们设计了两个新的搜索程序,选择一个近似方案,有更好的计算性能比现有的方法。虽然这些提供宽松的误差范围,我们的经验表明,他们在实践中的决策质量有类似的影响,并运行两个数量级更快。

英文摘要:

We propose a new approach to value-directed belief state approximation for POMDPs. The value-directed model allows one to choose approximation methods for belief state monitoring that have a small impact on decision quality. Using a vector space analysis of the problem, we devise two new search procedures for selecting an approximation scheme that have much better computational properties than existing methods. Though these provide looser error bounds, we show empirically that they have a similar impact on decision quality in practice, and run up to two orders of magnitude more quickly.

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

↑