Distributed welfare games with applications to sensor coverage

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 1708-1713

  Marden, Jason R ^a   Wierman, Adam ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; RESOURCE ALLOCATION;

CENTRALIZED CONTROL; DISTRIBUTION RULE; GLOBAL OPTIMUM; NASH EQUILIBRIA; PURE NASH EQUILIBRIUM; RESOURCE ALLOCATION PROBLEM; SENSOR COVERAGE; SENSOR COVERAGE PROBLEM;

COMPUTATION THEORY;

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

References (27)

1. J. R. Marden and A. Wierman, Distributed Welfare Games. Under submission, 2008.
2. T. Ibaraki and N. Katoh, Resource allocation problems: algorithmic approaches. Cambridge, MA, USA: MIT Press, 1988.
3. R. Ahuja, T. Magnanti, and J. Orlin, Network flows: theory, algorithms, and applications. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1993.
4. D. Ghose, M. Krichman, J. Speyer, and J. Shamma, "Modeling and analysis of air campaign resource allocation: A spatio-temporal decomposition approach," IEEE Transactions on Systems, Man, and Cybernetics, vol. 32, no. 3, pp. 403-418, 2002.
5. R. Murphey, "Target-based weapon target assignment problems," in Nonlinear Assignment Problems: Algorithms and Applications, P. Pardalos and L. Pitsoulis, Eds. Kluwer Academic Publishers, 1999, pp. 39-53.
6. W. Li and C. G. Cassandras, "Sensor networks and cooperative control," in Proc. of Conf. on Decision and Control, 2005.
7. U. Feige and J. Vondrak, "Approximation algorithms for allocation problems: Improving the factor of 1-1/e," in 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), 2006, pp. 667-676.
8. A. Ageev and M. Sviridenko, "Pipage rounding: a new method for constructing algorithms with proven performance guarantee," Journal of Combinatorial Optimization, vol. 8, pp. 307-328, 2004.
9. R. K. Ahuja, A. Kumar, K. Jha, and J. B. Orlin, "Exact and heuristic methods for the weapon-target assignment problem," 2003, http://ssrn.com/abstract=489802.
10. G. Arslan, J. R. Marden, and J. S. Shamma, "Autonomous vehicletarget assignment: a game theoretical formulation," ASME Journal of Dynamic Systems, Measurement and Control, vol. 129, pp. 584-596, September 2007.
11. J. R. Marden, G. Arslan, and J. S. Shamma, "Connections between cooperative control and potential games illustrated on the consensus problem," in Proceedings of the 2007 European Control Conference (ECC '07), July 2007.
12. D. Monderer and L. Shapley, "Potential games," Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
13. H. P. Young, Equity. Princeton, NJ: Princeton University Press, 1994.
14. L. S. 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.
15. S. Hart and A. Mas-Colell, "Potential, value, and consistency," Econometrica, vol. 57, no. 3, pp. 589-614, May 1989.
16. 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.
17. A. Krause and C. Guestrin, "Near-optimal obervation selection using submodular functions," in Proc. of Conf. on Artifical Intelligence, 2007.
18. H. P. Young, Individual Strategy and Social Structure. Princeton, NJ: Princeton University Press, 1998.
19. D. Monderer and L. Shapley, "Fictitious play property for games with identical interests," Games and Economic Theory, vol. 68, pp. 258-265, 1996.
20. J. R. Marden, G. Arslan, and J. S. Shamma, "Joint strategy fictitious play with inertia for potential games," IEEE Transactions on Automatic Control, 2008, to appear.
21. -, "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.
22. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
23. H. P. Young, Strategic Learning and its Limits. Oxford University Press, 2005.
24. N. Nissan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic game theory. New York, NY, USA: Cambridge University Press, 2007.
25. D. Wolpert and K. Tumor, "An overview of collective intelligence," in Handbook of Agent Technology, J. M. Bradshaw, Ed. AAAI Press/MIT Press, 1999.
26. G. Haeringer, "A new weight scheme for the shapley value," Mathematical Social Sciences, vol. 52, no. 1, pp. 88-98, July 2006.
27. S. Iyengar and R. Brooks, Distributed sensor networks. Boca Raton, FL, USA: Chapman & Hall, 2005.