Equilibrium analysis for a leader-follower game with noisy observations: A pace forward in Witsenhausen's counterexample conjecture
Name
Allerton2016_Final.pdf
Size
224.16 KB
Format
Adobe PDF
Checksum (MD5)
da8f37793ccaf6beaeb4ef16c7575fe6
Author(s)
Ajorlou, Amir
Jadbabaie-Moghadam, Ali
Date Issued
February 2017
Journal
2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Ajorlou, Amir, and Ali Jadbabaie. “Equilibrium Analysis for a Leader-Follower Game with Noisy Observations: A Pace Forward in Witsenhausen’s Counterexample Conjecture.” 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 27-30 September, 2016, Monticello, Illinois, IEEE, 2016.
Version
Author's final manuscript
Abstract
In this paper, we view Witsenhausen's problem as a leader-follower coordination game in which the action of the leader is corrupted by an additive normal noise, before reaching the follower. The 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. The follower then makes a noisy observation of the leader's action and chooses an action minimizing her expected deviation from the leader's action. To this end, we analyze the perfect Bayesian equilibria of this game and show that strong complimentarily between the leader and the follower combined with a prior with poor enough precision can give rise to what we call “near piecewise-linear equilibria”. As a major consequence, 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.
MIT Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ALLERTON.2016.7852232
