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

不完全信息下的可导航性

Navigability with Imperfect Information

Vassar College(瓦萨学院)

Kaya Deuser, Pavel Naumov

摘要:

本文研究了自主智能体在迷宫中的可导航性,其中某些房间可能是不可区分的。在以前的工作中,作者已经表明,在这样的设置中的可导航性的属性取决于代理是否具有完美的回忆。具有完美回忆的智能体的可导航性是一种传递关系,而不具有完美回忆的智能体的可导航性是不传递的。本文介绍了一个有限的导航性的概念,并表明,一定形式的传递性持有有限的导航性,即使是没有完美的回忆代理。主要的技术成果是一个健全和完整的逻辑系统,描述了限制通航的属性。

英文摘要:

The article studies navigability of an autonomous agent in a maze where some rooms may be indistinguishable. In a previous work the authors have shown that the properties of navigability in such a setting depend on whether an agent has perfect recall. Navigability by an agent with perfect recall is a transitive relation and without is not transitive. This article introduces a notion of restricted navigability and shows that a certain form of transitivity holds for restricted navigability, even for an agent without perfect recall. The main technical result is a sound and complete logical system describing the properties of restricted navigability.

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

↑