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

及时的常识

Timely Common Knowledge

Yannai A. Gonczarowski, Yoram Moses

摘要:

在多智能体系统的不同站点协调活动通常会对参与者施加认知约束。明确的相对时间上的界限,在该行动进行诱导相结合的时间和认知的约束时,代理可以执行他们的行动。本文的特点是互动的认知状态时,产生的行动必须满足特定的时间限制。这种新的状态被称为及时的共同知识,它概括了共同知识以及共同知识的其他变体。虽然已知的变体的共同知识定义在一个不动点的认识公式,及时的共同知识定义在一个向量不动点的时间认识公式。定义了一类具有时间约束的协调任务,并利用时间共同知识对这类任务的可解性和最优解进行了验证。此外,它表明,在自然条件下,及时的共同知识相当于一个无限的时间认识公式,在类比的共同知识的流行定义。

英文摘要:

Coordinating activities at different sites of a multi-agent system typically imposes epistemic constraints on the participants. Specifying explicit bounds on the relative times at which actions are performed induces combined temporal and epistemic constraints on when agents can perform their actions. This paper characterises the interactive epistemic state that arises when actions must meet particular temporal constraints. The new state, called timely common knowledge, generalizes common knowledge, as well as other variants of common knowledge. While known variants of common knowledge are defined in terms of a fixed point of an epistemic formula, timely common knowledge is defined in terms of a vectorial fixed point of temporal-epistemic formulae. A general class of coordination tasks with timing constraints is defined, and timely common knowledge is used to characterise both solvability and optimal solutions of such tasks. Moreover, it is shown that under natural conditions, timely common knowledge is equivalent to an infinite conjunction of temporal-epistemic formulae, in analogy to the popular definition of common knowledge.

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

↑