Abstract
A decentralized stochastic control problem is called static if the observations available for any one decision do not depend on the other decisions. Otherwise it is called dynamic. We consider only problems with a finite number of decisions. A notion of equivalence between problems, suitable for complexity analysis, is defined. It turns out that a large class of dynamic problems can be reduced to equivalent static problems. The class includes all sequential discrete variable problems and some of the most studied continuous variable problems.
Article PDF
Similar content being viewed by others
References
[HC] Y. C. Ho and T. S. Chang, Another look at the nonclassical information structure problem,IEEE Trans. Automat. Control,25 (1980), 537–540.
[MR] J. Marschak and R. Radner,Economic Theory of Teams, Yale University Press, New Haven, CT, 1972.
[TA] J. N. Tsitsiklis and M. Athans, On the complexity of decentralized decision making and detection problems,IEEE Trans. Automat. Control,30 (1985), 440–446.
[W1] H. S. Witsenhausen The intrinsic model for discrete stochastic control, inControl Theory, Numerical Methods and Computer Systems Modelling, pp. 322–335, Lecture Notes in Economics and Mathematical Systems, Vol. 107, Springer-Verlag, New York, 1975.
[W2] H. S. Witsenhausen A simple bilinear optimization problem,Systems Control Lett.,8 (1986), 1–4.
[Y] T. Yoshikawa, Decomposition of dynamic team decision problems,IEEE Trans. Automat. Control,23 (1978), 627–632.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Witsenhausen, H.S. Equivalent stochastic control problems. Math. Control Signal Systems 1, 3–11 (1988). https://doi.org/10.1007/BF02551232
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02551232