Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

   

2009 Research Summary

Common Randomness and Distributed Control

View Current Project Information

Venkat Anantharam and Vivek Borkar1

National Science Foundation CCF-0500023, National Science Foundation CCF-0635372 and National Science Foundation CNS-0627161

We study the role of common randomness in creating desired joint probability distributions at multiple agents. Of particular interest is the situation where the joint distribution needs to be created exactly, e.g., in game theoretic situations, where this is used to randomize against an adversary (in which case any inexactness in realizing the distribution might provide a strategic advantage to the adversary).

[1]
V. Anantharam and V. Borkar, "Common Randomness and Distributed Control: A Counterexample," Systems Control Lett., Vol. 56, No. 7-8, 2007, pp. 568-572.

1Tata Institute of Fundamental Research, Mumbai, India