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

关联知识与协调行动:前提知识原则

Relating Knowledge and Coordinated Action: The Knowledge of Preconditions Principle

Technion—Israel Institute of Technology(以色列理工学院)

Yoram Moses

摘要:

知识的前提原则(KoP)被提出作为一个广泛适用的多智能体系统中的知识和行动之间的连接。粗略地说,它断言,如果某个条件是执行给定动作A的必要条件,那么知道这个条件成立也是执行A的必要条件。由于任务的规格往往涉及必要的条件,行动,知识产权原则表明,这种规格诱导的知识前提条件的行动。满足规范的分布式协议或多代理计划必须确保获得这种知识,并且它被代理检测为行动的条件。知识的先决条件原则是正式的运行和系统框架,并被证明在广泛的设置类。知识和协调行动之间的众所周知的联系得到了扩展,并表明直接来自KOP原则:建立了“先决条件的公共知识”原则,表明公共知识是执行同时动作的必要条件,并证明了“先决条件的嵌套知识”原则,这表明,要以线性时间顺序执行的协调行动需要相应形式的嵌套知识。

英文摘要:

The Knowledge of Preconditions principle (KoP) is proposed as a widely applicable connection between knowledge and action in multi-agent systems. Roughly speaking, it asserts that if some condition is a necessary condition for performing a given action A, then knowing that this condition holds is also a necessary condition for performing A. Since the specifications of tasks often involve necessary conditions for actions, the KoP principle shows that such specifications induce knowledge preconditions for the actions. Distributed protocols or multi-agent plans that satisfy the specifications must ensure that this knowledge be attained, and that it is detected by the agents as a condition for action. The knowledge of preconditions principle is formalised in the runs and systems framework, and is proven to hold in a wide class of settings. Well-known connections between knowledge and coordinated action are extended and shown to derive directly from the KoP principle: a "common knowledge of preconditions" principle is established showing that common knowledge is a necessary condition for performing simultaneous actions, and a "nested knowledge of preconditions" principle is proven, showing that coordinating actions to be performed in linear temporal order requires a corresponding form of nested knowledge.

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

↑