2009/09/30 by Paul Cuff, Haim Permuter, Haim H. Permuter +2 · 1 citation
Computer Science · Decision Sciences · Mathematics · Physics and Astronomy · Social Sciences · #Evolutionary Game Theory and Cooperation #Game Theory and Applications #Opinion Dynamics and Social Influence #cs.IT #math.IT
paper · pdf · doi:10.1109/tit.2010.2054651
published as IEEE Trans. on Info. Theory, vol.56, no.9, pp.4181-4206, Sept. 2010 · Accepted to IEEE Trans. on Info. Theory, 25 pages, 23 eps figure, uses IEEEtran.cls
arxiv created 2010/05/26 · openalex publication_date 2010/08/19 · arxiv updated 2011/04/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
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\Ri,j\between the nodes, we ask what is the set of all achievable joint distributionsp(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.