An approximation algorithm for the discrete team decision problem

SIAM Journal on Control and Optimization

Volumn 45, Issue 4, 2006, Pages 1359-1368

  Cogill, Randy ^a   Lall, Sanjay ^b  

^a Stanford University   (United States)

^b Department of Aeronautics and Astronautics Department of Mechanical Engineering and Industrial for Computational and Mathematical Engineering   (United States)

Author keywords

Approximation algorithms; Decentralized control; Team theory

Indexed keywords

DECISION RULES; DISCRETE TEAM DECISION PROBLEMS; TEAM THEORY;

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECISION MAKING; PROBLEM SOLVING;

DECENTRALIZED CONTROL;

EID: 34547191090     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/050628374     Document Type: Article

References (9)

1. M. R. GAREY AND D. S. JOHNSON, Computers and Intractability - A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, 1979.
2. B. HAJEK, Extremal splittings of point processes, Math. Oper. Res., 10 (1985), pp. 543-556.
3. Y. C. HO, Team decision theory and information structures, Proceedings of the IEEE, 68 (1980), pp. 644-654.
4. J. KRAINAK, J. SPEYER, AND S. MARCUS, Static team problems - Part I: Sufficient conditions and the exponential cost criterion, IEEE Trans. Automat. Control, AC-27 (1982), pp. 839-848.
5. J. MARSCHAK, Elements for a theory of teams, Management Science, 1 (1955), pp. 127-137.
6. R. RADNER, Team decision problems, Ann. Math. Statist., 33 (1962), pp. 857-881.
7. J. TSITSIKLIS, Decentralized Detection, vol. 2, H. V. Poor and J. B. Thomas, eds., JAI Press, Greenwich, CT, 1993, pp. 297-344.
8. J. TSITSIKLIS AND M. ATHANS, On the complexity of decentralized decision making and detection problems, IEEE Trans. Automat. Control, 30 (1985), pp. 440-446.
9. P. R. DE WAAL AND J. H. VAN SCHUPPEN, A class of team problems with discrete action spaces: Optimality conditions based on multimodularity, SIAM J. Control Optim., 38 (2000), pp. 875-892.