Common randomness and distributed control: A counterexample

Systems and Control Letters

Volumn 56, Issue 7-8, 2007, Pages 568-572

  Anantharam, Venkat ^a   Borkar, Vivek ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

Common randomness; Distributed control; Game theory; Information theory; Sensor networks; Stochastic control

Indexed keywords

DISTRIBUTED PARAMETER CONTROL SYSTEMS; GAME THEORY; INFORMATION THEORY; PROBABILITY DISTRIBUTIONS; SENSOR NETWORKS; STOCHASTIC CONTROL SYSTEMS;

COMMON RANDOMNESS; JOINT DISTRIBUTIONS;

RANDOM PROCESSES;

EID: 34249036388     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2007.03.010     Document Type: Article

References (20)

1. Ahlswede R., and Csiszár I. Common randomness in information theory and cryptography. Part I-secret sharing. IEEE Trans. Inform. Theory 39 4 (1993) 1121-1132
2. Ahlswede R., and Csiszár I. Common randomness in information theory and cryptography. Part II-CR capacity. IEEE Trans. Inform. Theory 44 1 (1998) 225-240
3. Aumann R. Subjectivity and correlation in randomized strategies. J. Math. Econom. 1 (1974) 67-96
4. Aumann R. Correlated equilibrium as an extension of Bayesian rationality. Econometrica 55 (1987) 1-18
5. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), Wiley, New York
6. Fudenberg D., and Tirole J. Game Theory (1991), MIT Press, Cambridge, Massachusetts
7. Gacs P., and Korner J. Common information is far less than mutual information. Problems Control Inform. Theory 21 (1973) 149-162
8. Han T.S., and Verdú S. Approximation theory of output statistics. IEEE Trans. Inform. Theory 29 3 (1993) 752-772
9. Maurer U. Secret key agreement by public discussion from common information. IEEE Trans. Inform. Theory 39 3 (1993) 733-742
10. Maurer U., and Wolf S. Secret-key agreement over unauthenticated public channels-Parts I-III. IEEE Trans. Inform. Theory 49 4 (2003) 822-831, 832-838, 839-851
11. Nash J. Equilibrium points in n-person games. Proc. Nat. Acad. Sci. 21 (1950) 128-140
12. Owen G. Game Theory (1995), Academic Press, San Diego
13. Venkatesan S., and Anantharam V. The common randomness capacity of a pair of independent discrete memoryless channels. IEEE Trans. Inform. Theory 44 1 (1998) 215-224
14. Venkatesan S., and Anantharam V. The common randomness capacity of a network of discrete memoryless channels. IEEE Trans. Inform. Theory 46 2 (2000) 367-387
15. Vidal R., Shakernia O., Kim H.J., Shim D.H., and Sastry S. Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation. IEEE Trans. Robotics Automation 18 5 (2002) 662-669
16. von Neumann J. Zur Theorie der Gesellschaftsspiele. Math. Annalen 100 (1928) 295-320
17. von Neumann J., and Morgenstern O. Theory of Games and Economic Behavior (1944), Princeton University Press, Princeton, New Jersey
18. Witsenhausen H.S. On sequences of pairs of discrete random variables. SIAM J. Appl. Math. 28 (1975) 100-111
19. Witsenhausen H.S., and Wyner A.D. A conditional entropy bound for a pair of discrete random variables. IEEE Trans. Inform. Theory IT-21 5 (1975) 493-501
20. Wyner A.D. The common information of two dependent random variables. IEEE Trans. Inform. Theory IT-21 2 (1975) 163-179