arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.2408cs.ITmath.IT
收藏

协调能力

Coordination Capacity

Paul Cuff, Haim Permuter, Thomas Cover

摘要:

我们开发的网络合作与协调理论的要素。而不是考虑一个通信网络作为一种手段,分布信息,或重建随机过程在远程节点,我们问什么样的依赖关系可以建立在给定的通信约束的节点之间。具体地,在节点之间具有通信速率{ R_{i,j} }的网络中,我们询问所有可实现的联合分布p(x1,.,xm)在网络的节点处的动作。解决了几个网络,包括任意大的级联网络。分布式合作可以解决许多问题,如分布式游戏,分布式控制,并建立互信息边界上的一个物理系统的一部分对另一个。

英文摘要:

We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what dependence can be established among the nodes given the communication constraints. Specifically, in a network with communication rates {R_{i,j}} between the nodes, we ask what is the set of all achievable joint distributions p(x1, ..., xm) of actions at the nodes of the network. Several networks are solved, including arbitrarily large cascade networks. Distributed cooperation can be the solution to many problems such as distributed games, distributed control, and establishing mutual information bounds on the influence of one part of a physical system on another.

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

↑