Some new numeric results concerning the Witsenhausen Counterexample

Vignesh Subramanian, Laura Brink, Nikunj Jain, Kailas Vodrahalli, Akhil Jalan, Nikhil Shinde, Anant Sahai

Abstract

The Witsenhausen counterexample has been studied for decades as an elemental example of a challenging decentralized stochastic control problem. Its nonclassical information pattern induces an implicit need for controllers to ‘communicate’ (i.e., reduce uncertainty for another) via appropriate control actions. Nonlinear control strategies are required to do this well, but finding them is nontrivial since the problem is not convex. This paper uses contemporary neural-network toolkits to revisit this problem numerically and explore what makes it challenging. We find that without appropriately biasing the architecture to favor the kinds of solutions (”slopey quantizers”) that are believed to be nearly optimal, ample local minima make it hard to chance upon good solutions. Furthermore, inspired by earlier work that suggested that vector-versions of the counterexample should be easier to understand, we see numerically that indeed by going to even 2D, we can get better performance than the best known in 1D.
BibTeX
@inproceedings{subramanian2018some,
  author = {Vignesh Subramanian and Laura Brink and Nikunj Jain and Kailas Vodrahalli and Akhil Jalan and Nikhil Shinde and Anant Sahai},
  title = {{Some new numeric results concerning the Witsenhausen Counterexample}},
  booktitle = {Allerton},
  year = {2018},
  doi = {10.1109/allerton.2018.8635853},
}

Loading related content...

Figure