Cooperative Control and Potential Games

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 39, Issue 6, 2009, Pages 1393-1407

  Marden, J R ^a   Arslan, G ^b   Shamma, J S ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b University of Hawaii at Manoa   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cooperative control; Cooperative systems; Game theory; Learning; Learning in games; Multi agent systems; Multiagent systems

Indexed keywords

ACTION SETS; COOPERATIVE CONTROL; COOPERATIVE SYSTEMS; DISTRIBUTED ALGORITHM; DYNAMIC SENSOR; GROUP-BASED DECISION; LEARNING; LEARNING IN GAMES; OBJECTIVE FUNCTIONS; POTENTIAL GAMES; TIME VARYING;

CONVERGENCE OF NUMERICAL METHODS; DECISION MAKING; EDUCATION; LEARNING ALGORITHMS; MULTI AGENT SYSTEMS; PARALLEL ALGORITHMS; SET THEORY;

GAME THEORY;

EID: 70349623176     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2009.2017273     Document Type: Article

References (29)

1. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. AC-31, no. 9, pp. 803-812, Sep. 1986.
2. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. 44th IEEE Conf. Decision Control, Dec. 2005, pp. 2996-3000.
3. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no. 1, pp. 65-78, Sep. 2004.
4. L. Xiao and S. Boyd, "A scheme for robust distributed sensor fusion based on average consensus," in Inf. Process. Sensor Netw., 2005, pp. 63-70.
5. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
6. R. Olfati-Saber, J. A. Fax, and R.M.Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
7. L. Moreau, "Stability of continuous-time distributed consensus algorithms," in Proc. 43rd IEEE Conf. Decision Control, 2004, pp. 3998-4003.
8. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
9. A. Kashyap, T. Basar, and R. Srikant, "Consensus with quantized information updates," in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 2728-2733.
10. R. Murray, "Recent research in cooperative control of multivehicle systems," Trans. ASME, J. Dyn. Syst. Meas. Control, vol. 129, no. 5, pp. 571-583, Sep. 2007.
11. J. Shamma, Ed., Cooperative Control of Distributed Multi-Agent Systems. Hoboken, NJ: Wiley-Interscience, 2008.
12. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks, ser. Applied Mathematics Series. Princeton, NJ: Princeton Univ. Press, 2008.
13. H. P. Young, Individual Strategy and Social Structure. Princeton, NJ: Princeton Univ. Press, 1998.
14. Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge, U.K.: Cambridge Univ. Press, 2008.
15. L. Panait and S. Luke, "Cooperative multi-agent learning: The state of the art," Auton. Agents Multi-Agent Syst., vol. 11, no. 3, pp. 387-434, Nov. 2005.
16. D. Wolpert and K. Tumor, "An overview of collective intelligence," in Handbook of Agent Technology, J. M. Bradshaw, Ed. Cambridge, MA: MIT Press, 1999.
17. D. Monderer and L. Shapley, "Potential games," Games Econom. Behav. vol. 14, no. 1, pp. 124-143, May 1996.
18. D. Monderer and L. Shapley, "Fictitious play property for games with identical interests," J. Econ. Theory, vol. 68, no. 1, pp. 258-265, Jan. 1996.
19. D. Monderer and A. Sela, Fictitious Play and No-Cycling Conditions 1997. [Online]. Available: http://www.sfb504.uni-mannheim.de/ publications/dp97-12.pdf
20. J. R. Marden, G. Arslan, and J. S. Shamma, "Regret based dynamics: Convergence in weakly acyclic games," in Proc. Int. Conf. AAMAS, Honolulu, HI, May 2007, pp. 194-201.
21. J. R. Marden, G. Arslan, and J. S. Shamma, "Joint strategy fictitious play with inertia for potential games," IEEE Trans. Autom. Control vol. 54, no. 2, pp. 208-220, Feb. 2009.
22. G. Arslan, J. R. Marden, and J. S. Shamma, "Autonomous vehicle-target assignment: A game theoretical formulation," Trans. ASME, J. Dyn. Syst. Meas. Control, vol. 129, no. 5, pp. 584-596, Sep. 2007.
23. H. P. Young, Strategic Learning and its Limits. London, U.K.: Oxford Univ. Press, 2005.
24. L. S. Shapley, "Stochastic games," Proc. Nat. Acad. Sci. U. S. A. vol. 39, no. 10, pp. 1095-1100, Oct. 1953.
25. L. Blume, "The statistical mechanics of strategic interaction," Games Econom. Behav., vol. 5, no. 3, pp. 387-424, Jul. 1993.
26. L. Blume, "Population games," in The Economy as an Evolving Complex System II, B. Arthur, S. Durlauf, and D. Lane, Eds. Reading, MA: Addison-Wesley, 1997, pp. 425-460.
27. J. R. Marden, H. P. Young, G. Arslan, and J. S. Shamma, "Payoff based dynamics for multi-player weakly acyclic games," SIAM J. Control Optim., vol. 48, no. 1, pp. 373-396, 2009.
28. W. Li and C. G. Cassandras, "Sensor networks and cooperative control," Eur. J. Control, vol. 11, no. 4/5, pp. 436-463, 2005.
29. W. Heinzelman, "Application-specific protocol architectures for wireless networks," Ph.D. dissertation, MIT, Cambridge, MA, 2000.