Abstract:
Team decision problems are a static simplification of decentralized Markov decision problems, and form a fundamental building block of decentralized control problems. An early paper by Radner showed that, in the special case when all random variables are Gaussian and the cost function is quadratic, there exist optimal policies that are linear functions. However, Tsitsiklis and Athans proved that the general case is NP-hard.
