Slopey quantizers are locally optimal for Witsenhausen's counterexample
Author(s)
Ajorlou, Amir; Jadbabaie-Moghadam, Ali
DownloadCDC16_Amir.pdf (122.7Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
We study the perfect Bayesian equilibria of a leader-follower game of incomplete information. The follower makes a noisy observation of the leader's action (who moves first) and chooses an action minimizing her expected deviation from the leader's action. Knowing this, leader who observes the realization of the state, chooses an action that minimizes her distance to the state of the world and the ex-ante expected deviation from the follower's action. We show the existence of what we call “near piecewise-linear equilibria” when there is strong complementarity between the leader and the follower and the precision of the prior is poor. As a major consequence of this result, we prove local optimality of a class of slopey quantization strategies which had been suspected of being the optimal solution in the past, based on numerical evidence for Witsenhausen's counterexample.
Date issued
2016-12Department
Massachusetts Institute of Technology. Institute for Data, Systems, and SocietyJournal
2016 IEEE 55th Conference on Decision and Control (CDC)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Ajorlou, Amir, and Jadbabaie, Ali. “Slopey Quantizers Are Locally Optimal for Witsenhausen’s Counterexample.” 2016 IEEE 55th Conference on Decision and Control (CDC), December 12-14 2016, Las Vegas, Nevada, USA, Institute of Electrical and Electronics Engineers (IEEE), December 2016 © 2016 Institute of Electrical and Electronics Engineers (IEEE)
Version: Author's final manuscript
ISBN
978-1-5090-1837-6