Research Projects

Common randomness and distributed control

Venkat Anantharam and Vivek Borkar¹

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]

Anantharam, Venkat; Borkar, Vivek. Common randomness and distributed control: a counterexample. Systems Control Lett. 56 (2007), no. 7-8, 568--572.

¹Tata Institute of Fundamental Research, Mumbai, India