English

On the Existence of Optimal Policies for a Class of Static and Sequential Dynamic Teams

Systems and Control 2014-04-08 v1 Optimization and Control Probability

Abstract

In this paper, we identify sufficient conditions under which static teams and a class of sequential dynamic teams admit team-optimal solutions. We first investigate the existence of optimal solutions in static teams where the observations of the decision makers are conditionally independent or satisfy certain regularity conditions. Building on these findings and the static reduction method of Witsenhausen, we then extend the analysis to sequential dynamic teams. In particular, we show that a large class of dynamic LQG team problems, including the vector version of the well-known Witsenhausen's counterexample and the Gaussian relay channel problem viewed as a dynamic team, admit team-optimal solutions. Results in this paper substantially broaden the class of stochastic control and team problems with non-classical information known to have optimal solutions.

Keywords

Cite

@article{arxiv.1404.1404,
  title  = {On the Existence of Optimal Policies for a Class of Static and Sequential Dynamic Teams},
  author = {Abhishek Gupta and Serdar Yuksel and Tamer Basar and Cedric Langbort},
  journal= {arXiv preprint arXiv:1404.1404},
  year   = {2014}
}

Comments

38 pages, 2 figures