Connections between cooperative control and potential games illustrated on the consensus problem

2007 European Control Conference, ECC 2007

Volumn , Issue , 2007, Pages 4604-4611

  Marden, Jason R ^a   Arslan, Gurdal ^b   Shamma, Jeff S ^a  

^a University of California   (United States)

^b University of Hawaii at Manoa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

ACTION SETS; CO-OPERATIVE CONTROL; CONSENSUS PROBLEMS; GAME-THEORETIC; LEARNING IN GAMES; OBJECTIVE FUNCTIONS; POTENTIAL GAMES; TIME VARYING;

GAME THEORY;

EID: 84927732946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2007.7069001     Document Type: Conference Paper

References (19)

1. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Transactions on Automatic Control, vol. 35, no. 9, pp. 803-812, 1986.
2. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in IEEE Conf. on Decision and Control, 2005.
3. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, 2004.
4. -, "A scheme for robust distributed sensor fusion based on average consensus," in Information processing in sensor networks, 2005.
5. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. on Automatic Control, vol. 49, no. 6, June 2003.
6. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," in Proceedings of the IEEE, January 2007, to appear.
7. L. Moreau, "Stability of continuous-time distributed consensus algorithms," in 43rd IEEE Conference on Decision and 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. on Automatic Control, vol. 48, no. 6, pp. 988-1001, June 2003.
9. A. Kashyap, T. Basar, and R. Srikant, "Consensus with quantized information updates," in 45th IEEE Conference on Decision and Control, 2006, pp. 2728-2733.
10. H. P. Young, Individual Strategy and Social Structure. Princeton, NJ: Princeton University Press, 1998.
11. D. Monderer and L. Shapley, "Potential games," Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
12. -, "Fictitious play property for games with identical interests," Games and Economic Theory, vol. 68, pp. 258-265, 1996.
13. D. Monderer and A. Sela, "Fictitious play and no-cycling conditions," 1997, http://www. sfb504. uni-mannheim. de/publications/dp97-12. pdf.
14. J. R. Marden, G. Arslan, and J. S. Shamma, "Regret based dynamics: Convergence in weakly acyclic games," in Proceedings of the 2007 International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Honolulu, Hawaii, May 2007, to appear.
15. -, "Joint strategy fictitious play with inertia for potential games," in Proceedings of the 44th IEEE Conference on Decision and Control, December 2005, pp. 6692-6697, submitted to IEEE Transactions on Automatic Control.
16. G. Arslan, J. R. Marden, and J. S. Shamma, "Autonomous vehicletarget assignment: A game theoretical formulation," ASME Journal of Dynamic Systems, Measurement and Control, 2007, to appear.
17. D. Wolpert and K. Tumor, "An overview of collective intelligence," in Handbook of Agent Technology, J. M. Bradshaw, Ed. AAAI Press/MIT Press, 1999.
18. H. P. Young, Strategic Learning And Its Limits. Oxford University Press, 2005.
19. -, "The evolution of conventions," Econometrica, vol. 61, no. 1, pp. 57-84, 1993.