Coordination capacity

Paul Warner Cuff, Haim H. Permuter, Thomas M. Cover

Research output: Contribution to journalArticlepeer-review

129 Scopus citations

Abstract

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 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.

Original languageEnglish (US)
Article number5550277
Pages (from-to)4181-4206
Number of pages26
JournalIEEE Transactions on Information Theory
Volume56
Issue number9
DOIs
StatePublished - Sep 1 2010

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Keywords

  • Common randomness
  • Wyner common information
  • cooperation capacity
  • coordination capacity
  • network dependence
  • rate distortion
  • source coding
  • strong Markov lemma
  • task assignment

Fingerprint Dive into the research topics of 'Coordination capacity'. Together they form a unique fingerprint.

Cite this