Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. Equilibrium analysis for a leader-follower game with noisy observations: A pace forward in Witsenhausen's counterexample conjecture

Equilibrium analysis for a leader-follower game with noisy observations: A pace forward in Witsenhausen's counterexample conjecture

Thumbnail Image
Download
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
http://creativecommons.org/licenses/by-nc-sa/4.0/
Persistent DSpace Link
http://hdl.handle.net/1721.1/113879
DOI of Published Version
https://doi.org/10.1109/ALLERTON.2016.7852232
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.