• DocumentCode
    2851525
  • Title

    Iterative source-channel coding approach to Witsenhausen´s counterexample

  • Author

    Karlsson, J. ; Gattami, A. ; Oechtering, T.J. ; Skoglund, M.

  • Author_Institution
    Sch. of Electr. Eng., R. Inst. of Technol. (KTH), Stockholm, Sweden
  • fYear
    2011
  • fDate
    June 29 2011-July 1 2011
  • Firstpage
    5348
  • Lastpage
    5353
  • Abstract
    In 1968, Witsenhausen introduced his famous counterexample where he showed that even in the simple linear quadratic static team decision problem, complex nonlinear decisions could outperform any given linear decision. This problem has served as a benchmark problem for decades where researchers try to achieve the optimal solution. This paper introduces a systematic iterative source-channel coding approach to solve problems of the Witsenhausen Counterexample-character. The advantage of the presented approach is its simplicity. Also, no assumptions are made about the shape of the space of policies. The minimal cost obtained using the introduced method is 0.16692462, which is the lowest known thus far.
  • Keywords
    decision making; iterative methods; linear quadratic control; source coding; Witsenhausen Counterexample-character; complex nonlinear decisions; iterative source-channel coding approach; linear quadratic static team decision problem; Accuracy; Algorithm design and analysis; Encoding; Monte Carlo methods; Optimization; Output feedback; Partitioning algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference (ACC), 2011
  • Conference_Location
    San Francisco, CA
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4577-0080-4
  • Type

    conf

  • DOI
    10.1109/ACC.2011.5991064
  • Filename
    5991064