A new model for team optimization: The effects of uncertainty on interaction

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 38, Issue 6, 2008, Pages 1234-1247

  Georgiev, Daniel ^a   Kabamba, Pierre T ^b   Tilbury, Dawn M ^b  

^a University of Washington   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Belief maintenance; Decomposition; Distributed decision making; Inconsistent information; Optimization methods; Uncertain systems

Indexed keywords

AGENTS; FLOW INTERACTIONS; PROBLEM SOLVING; SENSOR NETWORKS;

BELIEF MAINTENANCE; DECISION PROBLEMS; DISTRIBUTED DECISION MAKING; INCONSISTENT INFORMATION; NEW MODELS; OPTIMAL LEVELS; OPTIMIZATION METHODS; OPTIMIZATION PROBLEMS; POSTE-RIORS; PRIOR INFORMATIONS; TEAM OPTIMIZATIONS;

OPTIMIZATION;

EID: 56449111460     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.2001072     Document Type: Article

References (40)

1. R. Radner, "Team decision problems," Ann. Math. Stat., vol. 33, no. 3, pp. 857-881, 1962.
2. H. S. Witsenhausen, "Separation of estimation and control for discrete time systems.," Proc. IEEE, vol. 59, no. 11, pp. 1557-1566, Nov. 1971.
3. R. B. Myerson, Game Theory, Analysis of Conflict. Cambridge, MA: Harvard Univ. Press, 1991.
4. R. B. Myerson, "Game-theoretic consistency and international relations," J. Theor. Polit., vol. 18, no. 4, pp. 416-433, 2006.
5. M. Dufwenberg and J. Linden, "Inconsistencies in extensive games: Common knowledge is not the issue," Erkenntnis, vol. 45, pp. 103-114, 1996.
6. Computing Research Association, Grand Research Challenges In Information Systems, Comput. Res. Assoc., Washington, DC, 2003.
7. C. H. Papadimitriou and T. Roughgarden, "Computing correlated equilibria in multi-player games," in Proc 37th Annu. ACM Symp. Theory Comput., 2005, pp. 49-56.
8. T. Yoshikawa, "Decomposition of dynamic team decision problems," IEEE Trans. Autom. Control, vol. AC-23, no. 4, pp. 627-632, 1978.
9. R. Srikant and T. Basar, "Asymptotic solutions to weakly coupled stochastic teams with nonclassical information," IEEE Trans. Autom. Control, vol. 37, no. 2, pp. 163-173, Feb. 1992.
10. M. Tambe, "Towards flexible teamwork," J. Artif. Intell. Res., vol. 7, pp. 83-124, 1997.
11. D. V. Pynadath and M. Tambe, "The communicative multiagent team decision problem: Analyzing teamwork theories and models," J. Artif. Intell. Res., vol. 16, pp. 389-423, 2002.
12. S. F. Cheng, M. A. Epelman, and R. L. Smith, "CoSIGN: A fictitious play algorithm for coordinated traffic signal control," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 4, pp. 551-564, Dec. 2006.
13. J. Marschak, "Elements for a theory of teams," Manage. Sci., vol. 1, no. 2, pp. 127-137, Jan. 1955.
14. Y. C. Ho and K. Chu, "Team decision theory and information structures in optimal control problems - Part I," IEEE Trans. Autom. Control vol. AC-17, no. 1, pp. 15-22, Feb. 1972.
15. 2-optimal solution," Automatica, vol. 42, no. 1, pp. 137-144, 2006.
16. D. Georgiev, D. M. Tilbury and P. T. Kabamba, "Brittle synergy: An optimal decomposition of minimax team decision problems," in Proc. Amer. Control Conf., 2007, pp. 4892-4898. [Online]. Available: http://www.umich.edu/~dgeorgie/gtk_ACC_07.pdf
17. M. Rotkowitz and S. Lall, "A characterization of convex problems in decentralized control," IEEE Trans. Autom. Control, vol. 50, no. 12, pp. 1984-1996, Dec. 2005.
18. D. G. Pandelis and D. Teneketzis, "A simple load balancing problem with decentralized information," in Proc. IEEE Conf. Decision Control, 1994, pp. 967-971.
19. R. Nair, P. Varakantham, M. Tambe, and M. Yokoo, "Networked distributed POMDPs: A synthesis of distributed constraint optimization and POMDPs," in Proc. 20th Nat. Conf. Artif. Intell., 2005.
20. G. Grimmet and D. Stirzaker, Probability and Random Processes. New York: Oxford Univ. Press, 2001.
21. O. Morgenstern and J. von Neumann, The Theory of Games and Economic Behavior. Princeton, NJ: Princeton Univ. Press, 1944.
22. M. B. Klompstra, "Nash equilibria in risk-sensitive dynamic games," IEEE Trans. Autom. Control, vol. 45, no. 7, pp. 1397-1401, Jul. 2000.
23. C. H. Fan, J. L. Speyer, and C. R. Janesch, "Centralized and decentralized solutions of the linear-exponential-Gaussian problem," IEEE Trans. Autom. Control, vol. 39, no. 10, pp. 1986-2003, Oct. 1994.
24. R. W. Diersing and M. K. Sain, "A multiobjective cost cumulant control problem: The Nash game solution," in Proc. Amer. Control Conf., 2005, pp. 309-314.
25. M. K. Sain, C. H. Won, and B. F. Spencer, "Cumulant minimization and robust control," in Stochastic Theory and Adaptive Control, vol. 184. New York: Springer-Verlag, 1992.
26. M. K. Sain, C. H. Won, and B. F. Spencer, "Cumulants in risk-sensitive control: The full state-feedback cost variance case," in Proc. IEEE Conf. Decision Control, 1995, pp. 1036-1041.
27. P. Grosdidier and M. Morari, "Interaction measure for systems under decentralized control," Automatica, vol. 22, no. 3, pp. 309-320, May 1986.
28. B. Labibi, B. Lohmann, A. K. Sedigh, and P. J. Maralani, "Decentralized robust control of large-scale systems via sensitivity reduction to the interactions," in Proc. Amer. Control Conf., 2000, pp. 819-823.
29. J. Pasquale, "Randomized coordination in an autonomous decentralized system" in Proc. IEEE Int. Symp. Auton. Decent. Syst., 1993, pp. 77-82.
30. E. A. Billard and J. C. Pasquale, "Probabilistic coalition formation in distributed knowledge environments," IEEE Trans. Syst., Man, Cybern. vol. 25, no. 2, pp. 277-286, Feb. 1995.
31. M. Grabisch and M. Roubens, "An axiomatic approach to the concept of interaction among players in cooperative games," Int. J. Game Theory vol. 28, no. 4, pp. 547-565, Nov. 1999.
32. L. Donaldson, "Normal science of structural contingency theory," in Handbook of Organizational Studies. Newbury Park, CA: Sage, 1996.
33. J. Kim and R. M. Burton, "The effect of task uncertainty and decentralization on project team performance," Comput. Math. Org. Theory, vol. 8, no. 4, pp. 365-384, Dec. 2002.
34. M. Janssen, "Centralized or decentralized organization?" in Proc. Nat. Conf. Digit. Gov. Res., 2005, pp. 247-248.
35. J. L. King, "Centralized versus decentralized computing: Organizational considerations and management options," ACM Comput. Surv., vol. 15, no. 4, pp. 319-349, Dec. 1983.
36. R. Aumann, "Agreeing to disagree," Ann. Stat., vol. 4, no. 6, pp. 1236-1239, 1976.
37. A. Odlyzko and B. Tilly, A Refutation of Metcalfe's Law and a Better Estimate for the Value of Networks and Network Interconnections, Mar. 2005. [Online]. Available: http://www.dtc.umn.edu/odlyzko/doc/ metcalfe.pdf
38. A. W. Rihaczek, Principles of High Resolution Radar. New York: McGraw-Hill, 1969.
39. S. R. J. Axelsson, "Estimation of target position and velocity using data from multiple radar stations," in Proc. IEEE Int. Geosci. Remote Sens. Symp., Jul. 2003, pp. 4140-4143.
40. D. S. Bernstein, Matrix Mathematics: Theory, Facts, and Formulas With Application to Linear Systems Theory. Princeton, NJ: Princeton Univ. Press, 2005.