Communication in networks for coordinating behavior
Communication in networks for coordinating behavior
复制标题
DOI：
--
复制
发表时间：
2009
影响因子：
5.3
通讯作者：
T. Cover;P. Cuff
中科院分区：
文献类型：
--
作者：
T. Cover;P. Cuff
在这项工作中，我们使用信息论的工具开发了网络协调理论的要素。我们问这种性质的问题：如果三个人共同努力完成三项不同的任务，但其中一项随机分配给他的责任，他必须告诉其他人多少关于他的任务？如果多人游戏的两个玩家希望合作，他们应该如何最好地使用通信来产生他们的行动？更一般地，当允许节点之间的速率受限通信时，我们要求在网络的节点处的所有可能的联合分布p(x1，...，xm)的集合。求解了几个网络，包括任意大的级联网络。分布式协调可以解决许多问题，例如分布式游戏、分布式控制，以及建立关于系统一部分对另一部分的物理影响的互信息界限。
In this work, we develop elements of a theory of coordination in networks using tools from information theory. We ask questions of this nature: If three different tasks are to be performed in a shared effort between three people, but one of them is randomly assigned his responsibility, how much must he tell the others about his assignment? If two players of a multiplayer game wish to collaborate, how should they best use communication to generate their actions? More generally, we ask for the set of all possible joint distributions p(x1, ..., x m) of actions at the nodes of a network when rate-limited communication is allowed between the nodes. Several networks are solved, including arbitrarily large cascade networks. Distributed coordination can be the solution to many problems such as distributed games, distributed control, and establishing mutual information bounds on the physical influence of one part of a system on another.