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
fDate :
June 29 2011-July 1 2011
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;
Conference_Titel :
American Control Conference (ACC), 2011
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4577-0080-4
DOI :
10.1109/ACC.2011.5991064