Coordination Capacity
TL;DR: This work asks what dependence can be established among the nodes of a communication network given the communication constraints, and develops elements of a theory of cooperation and coordination in networks.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Distributed Channel Synthesis
TL;DR: This paper characterizes the optimal tradeoff between the amount of common randomness used and the required rate of description and generalizes and strengthens a soft covering lemma, known in the literature for its role in quantifying the resolvability of a channel.
347
The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels
TL;DR: In this paper, the authors studied the amount of communication and auxiliary resources needed in both the classical and quantum cases, the tradeoffs among them, and the loss of simulation efficiency when auxiliary resources are absent or insufficient.
Rate-Distortion Theory for Secrecy Systems
Curt Schieler,Paul Cuff +1 more
TL;DR: In this article, the authors considered a model in which an adversary not only intercepts the communication from the transmitter to the receiver, but also potentially has side information, such as causal or non-causal access to a signal that is correlated with the source sequence or the receiver's reconstruction sequence.
113
The Likelihood Encoder for Lossy Compression
TL;DR: In this article, a likelihood encoder is used in the context of lossy source compression and a non-asymptotic analysis is used for the point-to-point case to examine the upper bound on the excess distortion provided by this method.
107
Persuasion with limited communication capacity
Maël Le Treust,Tristan Tomala +1 more
TL;DR: This work provides an upper bound on the payoffs the persuader can secure by communicating through an imperfect channel that has a fixed and limited number of messages and is subject to exogenous noise and describes this optimal payoff as a function of the information-theoretic capacity of the communication channel.
87
References
•Book
Elements of information theory
Thomas M. Cover,Joy A. Thomas +1 more
- 01 Jan 1991
TL;DR: The author examines the role of entropy, inequality, and randomness in the design of codes and the construction of codes in the rapidly changing environment.
•Book
Organizations in Action: Social Science Bases of Administrative Theory
James D. Thompson
- 01 Jun 1967
TL;DR: Organizations in Action as mentioned in this paper is a classic multidisciplinary study of the behavior of complex organizations as entities, focusing on individual behavior only to the extent that it helps explain the nature of organizations.
11.4K
Network information flow
TL;DR: This work reveals that it is in general not optimal to regard the information to be multicast as a "fluid" which can simply be routed or replicated, and by employing coding at the nodes, which the work refers to as network coding, bandwidth can in general be saved.
9.3K
Collaborative governance in theory and practice
Christopher Ansell,Alison Gash +1 more
TL;DR: In this article, the authors conduct a meta-analytical study of the existing literature on collaborative governance with the goal of elaborating a contingency model of collaborative governance and identify critical variables that will influence whether or not collaborative governance will produce successful collaboration.
Related Papers (5)
Te Sun Han,Sergio Verdu +1 more
- 01 May 1993
Thomas M. Cover,Joy A. Thomas +1 more
- 01 Jan 1991
I. Csiszar,János Körner +1 more
- 26 Sep 2014