On the Complexity of Decentralized Decision Making and Detection Problems

IEEE Transactions on Automatic Control

Volumn 30, Issue 5, 1985, Pages 440-446

  Tsitsiklis, John N ^a   Athans, Michael ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

DECENTRALIZED DECISION MAKING; DECENTRALIZED SYSTEMS; DETECTION PROBLEMS;

DECISION THEORY AND ANALYSIS;

EID: 0022062265     PISSN: 00189286     EISSN: 15582523     Source Type: Journal    
DOI: 10.1109/TAC.1985.1103988     Document Type: Article

References (18)

1. L. K. Ekchian, ”Distributed detection and communication problems,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., Mass Inst. Technol., Cambridge, MA, 1982.
2. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
3. M. R. Garey, D. S. Johnson, and H. S. Witsenhausen, “The complexity of the generalized Lloyd-Max problem,” IEEE Trans. Inform. Theory, vol. IT-28, no. 2, 255–256, 1982.
4. Y. C. Ho, “Team decision theory and information structure,” IEEE Proc., vol. 68, no. 6, pp. 644–654, 1980.
5. Y. C. Ho and T. S. Chang, “Another look at the nonclassical information problem,” IEEE Trans. Automat. Contr.,vol. AC-25, no. 3, pp. 537–540, 1980.
6. H. J. Kushner and A. Pacut, “A simulation study of a decentralized detection problem,” IEEE Trans. Automat. Contr., vol. AC-27, no. 5, pp. 1116–1119, 1982.
7. G. S. Lauer and N. R. Sanded, Jr., “Distributed detection of signal waveforms in additive Gaussian observation noise,” Alphatech Inc., Burlington, MA, Tech. Paper 160, 1983.
8. J. R. Marschak and R. Radner, The Economic Theory of Teams. New Haven, CT: Yale University Press, 1972.
9. C. H. Papadimitriou and K. Steigliz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
10. C. H. Papadimitriou and J. N. Tsitsiklis, “On the complexity of designing distributed protocols,” Inform. Contr., vol. 53, pp. 211–218, June 1982.
11. R. Radner, “Team decision problems,” Ann. Math. Stat.,vol. 33, pp. 857–881, 1962.
12. N. R. Sandell, Jr., P. Varaiya, M. Athans, and M. Safonov, “Survey of decentralized control methods for large scale systems,” IEEE Trans. Automat. Contr., vol. AC-23, no. 2, pp. 108–128, 1978.
13. D. Teneketzis, “The decentralized quickest detection problem,” in Proc. 22nd IEEE Conf. Decision Contr., Orlando, FL, 1982.
14. D. Teneketzis, “The decentralized Wald problem,” in Proc. 1983 Amer. Contr. Conf., San Francisco, CA, 1983.
15. R. R. Tenney and N. R. Sandell, Jr., “Detection with distributed sensors,” IEEE Trans. Aerospace Electron. Syst., vol. AES-17, no. 4, pp. 501–509, 1981.
16. J. N. Tsitsiklis, “Problems in decentralized decision making and computation,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., Mass. Inst. Technol., Cambridge, MA, 1984.
17. Witsenhausen, H. S., “A counterexample in stochastic optimum control,” SIAM J. Contr., vol. 6, no. 1, 138–147, 1968.
18. H. S. Witsenhausen, “The zero error side information problem and chromatic numbers,” IEEE Trans. Inform. Theory, vol. IT-22, no. 5, pp. 592–593, 1976.