Witsenhausen's Counterexample: A View from Optimal Transport Theory

被引：0
|
作者：
Wu, Yihong [1 ]
Verdu, Sergio [1 ]
机构：
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08540 USA
来源：
2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC) | 2011年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We formulate Witsenhausen's decentralized stochastic control setup as an optimization problem involving the quadratic Wasserstein distance and the minimum mean-square error. Classical results are recovered as immediate consequences of transport-theoretic properties. New results and bounds on the optimal cost are also obtained. In particular, we show that the optimal controller is a strictly increasing function with a real analytic left inverse.
引用
收藏
页码：5732 / 5737
页数：6
相关论文
共 50 条
  • [1] Slopey Quantizers Are Locally Optimal for Witsenhausen's Counterexample
    Ajorlou, Amir
    Jadbabaie, Ali
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 3566 - 3571
  • [2] Learning Approaches to the Witsenhausen Counterexample From a View of Potential Games
    Li, Na
    Marden, Jason R.
    Shamma, Jeff S.
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 157 - 162
  • [3] Linear controllers are uniformly optimal for the Witsenhausen counterexample
    Rotkowitz, Michael
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 553 - 558
  • [4] Is Witsenhausen's counterexample a relevant toy?
    Grover, Pulkit
    Sahai, Anant
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 585 - 590
  • [5] New insights into Witsenhausen's counterexample
    Gnecco, Giorgio
    Sanguineti, Marcello
    OPTIMIZATION LETTERS, 2012, 6 (07) : 1425 - 1446
  • [6] New insights into Witsenhausen’s counterexample
    Giorgio Gnecco
    Marcello Sanguineti
    Optimization Letters, 2012, 6 : 1425 - 1446
  • [7] Continuous Random Variable Estimation is not Optimal for the Witsenhausen Counterexample
    Le Treust, Mael
    Oechtering, Tobias J.
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1889 - 1894
  • [8] A Deterministic Annealing Approach to Witsenhausen's Counterexample
    Mehmetoglu, Mustafa
    Akyol, Emrah
    Rose, Kenneth
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 3032 - 3036
  • [9] On Witsenhausen's Counterexample: the Asymptotic Vector Case
    Choudhuri, Chiranjib
    Mitra, Urbashi
    2012 IEEE INFORMATION THEORY WORKSHOP (ITW), 2012, : 162 - 166
  • [10] A Local Search Algorithm for the Witsenhausen's Counterexample
    Tseng, Shih-Hao
    Tang, Ao
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
12345