Overcoming limitations of game-theoretic distributed control

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 6466-6471

  Marden, Jason R ^a   Wierman, Adam ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; DISTRIBUTED DATABASE SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MULTI AGENT SYSTEMS; STOCHASTIC SYSTEMS;

CO-OPERATIVE CONTROL; DISTRIBUTED CONTROL; DISTRIBUTED SYSTEMS; NASH EQUILIBRIA; NON-COOPERATIVE; NONCOOPERATIVE GAME; OPTIMAL CONTROLS; STOCHASTIC GAME;

GAME THEORY;

EID: 77950792395     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400550     Document Type: Conference Paper

References (32)

1. W. Li. and C. G. Cassandras, "Sensor networks and cooperative control," European Journal of Control, 2005, to appear.
2. J. R. Marden and A. Wierman, "Distributed welfare games," Under submission, 2009.
3. 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.
4. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," MIT, LIDS, Tech. Rep., 1987.
5. C. L. E. Campos-Nañez, A. Garcia, "A game-theoretic approach to efficient power management in sensor networks," Operations Research, vol.56, no.3, pp. 552-561, 2008.
6. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Médard, "The importance of being opportunistic: practical network coding for wireless enviornments," in 43rd Allerton Annual Conference on Communications, Control, and Computing. Monticello, IL: IEEE, Sept. 2005, invited paper.
7. J. R. Marden and M. Effros, "The price of selfishness in network coding," in Workshop on Network Coding, Theory, and Applications, June 2009.
8. G. Arslan, J. R. Marden, and J. S. Shamma, "Autonomous vehicle-target assignment: a game theoretical formulation," ASME Journal of Dynamic Systems, Measurement and Control, vol.129, pp. 584-596, September 2007.
9. J. R. Marden, G. Arslan, and J. S. Shamma, "Connections between cooperative control and potential games," IEEE Transactions on Systems, Man and Cybernetics. Part B: Cybernetics, 2009, to appear.
10. V. Mhatre, K. Papagiannaki, and F. Baccelli, "Interference mitigation through power control in high density 802.11," in Proceedings of INFOCOM, 2007.
11. R. S. Komali and A. B. MacKenzie, "Distributed topology control in ad-hoc networks: A game theoretic perspective," in Proceedings of IEEE Consumer Communication and Network Conference, 2007.
12. V. Srivastava, J. Neel, A. MacKenzie, J. Hicks, L. DaSilva, J. Reed, and R. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Communications Surveys and Tutorials, 2005, to appear.
13. H. P. Young, Equity. Princeton, NJ: Princeton University Press, 1994.
14. D. Wolpert and K. Tumor, "An overview of collective intelligence," in Handbook of Agent Technology, J. M. Bradshaw, Ed. AAAI Press/MIT Press, 1999.
15. L. Shapley, "A value for n-person games," in Contributions to the Theory of Games II (Annals of Mathematics Studies 28), H. W. Kuhn and A. W. Tucker, Eds. Princeton, NJ: Princeton University Press, 1953, pp. 307-317.
16. S. Hart and A. Mas-Colell, "Potential, value, and consistency," Econometrica, vol.57, no.3, pp. 589-614, May 1989.
17. G. Haeringer, "A new weight scheme for the shapley value," Mathematical Social Sciences, vol.52, no.1, pp. 88-98, July 2006.
18. D. Monderer and L. Shapley, "Potential games," Games and Economic Behavior, vol.14, pp. 124-143, 1996.
19. J. R. Marden, G. Arslan, and J. S. Shamma, "Joint strategy fictitious play with inertia for potential games," IEEE Transactions on Automatic Control, vol.54, pp. 208-220, February 2009.
20. H. P. Young, Strategic Learning and its Limits. Oxford University Press, 2005.
21. H.-L. Chen, T. Roughgarden, and G. Valiant, "Designing networks with good equilibria," in Proceedings of the nineteenth annual ACMSIAM symposium on Discrete algorithms, 2008, pp. 854-863.
22. L. S. Shapley, "Stochastic games," Proceedings of the National Academy of Sciences of the United States of America, vol.39, no.10, pp. 1095-1100, 1953.
23. J. R. Marden and M. Effros, "State based potential games," 2009, in preparation.
24. N. Nissan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic game theory. New York, NY, USA: Cambridge University Press, 2007.
25. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
26. H. P. Young, Individual Strategy and Social Structure. Princeton, NJ: Princeton University Press, 1998.
27. J. R. Marden and A. Wierman, "Distributed welfare games with applications to sensor coverage," in Proceedings of the 46th IEEE Conference on Decision and Control, December 2008.
28. L. Blume, "The statistical mechanics of strategic interaction," Games and Economic Behavior, vol.5, pp. 387-424, 1993.
29. -, "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.
30. J. R. Marden and J. S. Shamma, "Revisiting log-linear learning: Asynchrony, completeness and a payoff-based implementation,," Games and Economic Behavior, 2008, submitted.
31. A. Vetta, "Nash equilibria in competitive societies with applications to facility location, traffic routing, and auctions," in Proc. of Symp. on Fdns. of Comp. Sci., 2002, pp. 416-425.
32. A. Krause and C. Guestrin, "Near-optimal obervation selection using submodular functions," in Proc. of Conf. on Artifical Intelligence, 2007.