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

抽象概率行为

Abstracting Probabilistic Actions

University of Wisconsin-Milwaukee(威斯康星大学密尔沃基分校)

Peter Haddawy, AnHai Doan

摘要:

本文讨论了条件概率动作的抽象问题。我们确定了两种不同类型的抽象:动作内抽象和动作间抽象。我们定义了动作的抽象是正确的,然后根据这个标准推导出两种动作内抽象方法和两种动作间抽象方法。我们说明了开发的技术,通过将它们应用到行动描述的时间行动表示中使用的DRIPS决策理论的规划师,我们描述了如何使用抽象的规划,以减少规划的复杂性。

英文摘要:

This paper discusses the problem of abstracting conditional probabilistic actions. We identify two distinct types of abstraction: intra-action abstraction and inter-action abstraction. We define what it means for the abstraction of an action to be correct and then derive two methods of intra-action abstraction and two methods of inter-action abstraction which are correct according to this criterion. We illustrate the developed techniques by applying them to actions described with the temporal action representation used in the DRIPS decision-theoretic planner and we describe how the planner uses abstraction to reduce the complexity of planning.

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

↑