Finite Model Approximations and Asymptotic Optimality of Quantized Policies in Decentralized Stochastic Control

@article{Saldi2016FiniteMA,
  title={Finite Model Approximations and Asymptotic Optimality of Quantized Policies in Decentralized Stochastic Control},
  author={Naci Saldi and Serdar Yx00FCksel and Tamx00E1s Linder},
  journal={2016 IEEE 55th Conference on Decision and Control (CDC)},
  year={2016},
  pages={5189-5194}
}
We consider finite model approximations of a large class of static and dynamic team problems where these models are constructed through uniform quantization of the observation and action spaces of the agents. The strategies obtained from these finite models are shown to approximate the optimal cost with arbitrary precision under mild technical assumptions. In particular, quantized team policies are asymptotically optimal. This result is then applied to Witsenhausen's celebrated counterexample… CONTINUE READING