arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1205.2659cs.AI
收藏

再论确定性POMDPs

Deterministic POMDPs Revisited

Blai Bonet

摘要:

我们研究了POMDPs的一个子类,称为确定性POMDPs,其特征在于确定性的行动和观察。这些模型不提供相同的一般性POMDPs,但他们捕获了一些有趣的和具有挑战性的问题,并允许更有效的算法。事实上,最近的一些规划工作主要是围绕这些假设建立的,主要是通过寻求比经典的确定性模型更具表现力的模型。我们提供的结果的基本属性的确定性POMDPs,它们与AND/OR搜索问题和算法的关系,以及它们的计算复杂性。

英文摘要:

We study a subclass of POMDPs, called Deterministic POMDPs, that is characterized by deterministic actions and observations. These models do not provide the same generality of POMDPs yet they capture a number of interesting and challenging problems, and permit more efficient algorithms. Indeed, some of the recent work in planning is built around such assumptions mainly by the quest of amenable models more expressive than the classical deterministic models. We provide results about the fundamental properties of Deterministic POMDPs, their relation with AND/OR search problems and algorithms, and their computational complexity.

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

↑