Demystifying the Witsenhausen Counterexample [Ask the Experts]

Q. In my graduate-level controls course, the instructor mentioned the “Witsenhausen counterexample,” which seems to have something to do with decentralized control and communication. But I must confess that I did not understand what was going on or why it was important. Could someone at IEEE Control Systems Magazine provide a clear and simple explanation? Thanks.

[1]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[2]  Yu-Chi Ho,et al.  The Witsenhausen counterexample: a hierarchical search approach for nonconvex optimization problems , 2001, IEEE Trans. Autom. Control..

[3]  S. Mitter,et al.  Information and control: Witsenhausen revisited , 1999 .

[4]  Anant Sahai,et al.  The finite-dimensional Witsenhausen counterexample , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[5]  N.C. Martins.  Witsenhausen's Counter Example Holds in the Presence of Side Information , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[6]  Jason R. Marden,et al.  Learning approaches to the Witsenhausen counterexample from a view of potential games , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[7]  Thomas Parisini,et al.  Numerical solutions to the Witsenhausen counterexample by approximating networks , 2001, IEEE Trans. Autom. Control..

[8]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[9]  H. Witsenhausen.  A Counterexample in Stochastic Optimum Control , 1968 .

[10]  Michael Rotkowitz.  On information structures, convexity, and linear optimality , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  A. Sahai,et al.  Witsenhausen's counterexample as Assisted Interference Suppression , 2010 .

[12]  J. Tsitsiklis,et al.  Intractable problems in control theory , 1986 .