Designing games for distributed optimization

IEEE Journal on Selected Topics in Signal Processing

Volumn 7, Issue 2, 2013, Pages 230-242

  Li, Na ^a   Marden, Jason R ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UCB 450   (United States)

Author keywords

Distributed optimization; Game theory; Multi agent system

Indexed keywords

CONTROL THEORY; FUNCTIONS; GAME THEORY; MULTI AGENT SYSTEMS; TELECOMMUNICATION NETWORKS;

AMOUNT OF INFORMATION; ASYNCHRONOUS CLOCKS; COMPONENT FAILURES; DISTRIBUTED LEARNING; DISTRIBUTED LEARNING ALGORITHMS; DISTRIBUTED OPTIMIZATION; OBJECTIVE FUNCTIONS; SYSTEMATIC METHODOLOGY;

OPTIMIZATION;

EID: 84898906230     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2013.2246511     Document Type: Article

References (40)

1. N. Li and J. R. Marden, "Design games for distributed optimization," in Proc. 50th IEEE Conf. Decision Control, 2011, pp. 2434-2440.
2. J. Tsitsiklis and M. Athans, "Convergence and asymptotic agreement in distributed decision problems," IEEE Trans. Autom. Control, vol. AC-29, no. 1, pp. 42-50, Jan. 1984. (Pubitemid 14529258)
3. 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.
4. A. Tang, J. Wang, S. H. Low, and M. Chiang, "Equilibrium of heterogeneous congestion control: Existence and uniqueness," IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 824-837, Aug. 2007.
5. V. Mhatre, K. Papagiannaki, and F. Baccelli, "Interference mitigation through power control in high density 802.11," in Proc. IEEE INFOCOM, 2007, pp. 535-543. (Pubitemid 47334269)
6. E. Campos-Nanez, A. Garcia, and C. Li, "A game-theoretic approach to efficient power management in sensor networks," Operat. Res., vol. 56, no. 3, p. 552, 2008.
7. G. Scutari, D. P. Palomar, J. Pang, and F. Facchinei, "Flexible design of cognitive radio wireless systems," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 107-123, Sep. 2009.
8. L. Chen, S. H. Low, and J. C. Doyle, "Random access game and medium access control design," IEEE/ACM Trans. Netw., no. 4, pp. 1303-1316, 2010.
9. J. R. Marden and M. Effros, "The price of selfiness in network coding," IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2349-2361, Apr. 2012.
10. V. Reddy, S. Shakkottai, A. Sprintson, and N. Gautam, "Multipath wireless network coding: A population game perspective," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
11. R. Gopalakrishnan, J. R. Marden, and A. Wierman, "An architectural view of game theoretic control," ACM SIGMETRICS Performance Eval. Rev., vol. 38, no. 3, pp. 31-36, 2011.
12. D. Monderer and L. S. Shapley, "Potential games," Games and Econ. Behav., vol. 14, pp. 124-143, 1996. (Pubitemid 126164246)
13. D. Fudenberg and D. K. Levine, Eds., The Theory of Learning in Games. Cambridge, MA, USA: MIT Press, 1998.
14. H. P. Young, Strategic Learning and Its Limits. Oxford, U.K.:Oxford Univ. Press, 2004.
15. 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.
16. J. R. Marden, H. P. Young, G. Arslan, and J. S. Shamma, "Payoff based dynamics for multi-player weakly acyclic games," SIAM J. Control Optimiz., vol. 48, no. 1, pp. 373-396, 2009.
17. J. R. Marden and A. Wierman, "Overcoming limitations of game-theoretic distributed control," in Proc. 48th IEEE Conf. Decision Control, 2009.
18. L. S. Shapley, "A value for n-person games," Contributions to the Theory of Games, vol. 2, pp. 307-317, 1953.
19. E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden, "The price of stability for network design with fair cost allocation," SIAM J. Comput., vol. 38, no. 4, pp. 1602-1623, 2008.
20. J. R. Marden, "State based potential games," Automatica, vol. 48, no. 12, pp. 3075-3088, 2012.
21. S. D. Flam, "Equilibrium, evolutionary stability and gradient dynamics," Int. Game Theory Rev., vol. 4, no. 4, pp. 357-370, 2002.
22. J. Shamma and G. Arslan, "Dynamic fictitious play, dynamic gradient play, distributed convergence to Nash equilibria," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 312-327, Mar. 2005. (Pubitemid 40448583)
23. M. V. Solodov, "Incremental gradient algorithms with stepsizes bounded away from zero," Comput. Optimiz. Applicat., vol. 11, no. 1, pp. 23-35, 1998.
24. D. Blatt, A. O. Hero, and H. Gauchman, "A convergent incremental gradient method with a constant step size," SIAM J. Optimiz., vol. 18, no. 1, pp. 29-51, 2008. (Pubitemid 351271319)
25. J. Tsitsiklis, D. 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. (Pubitemid 16629805)
26. A. Nedic, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, "On distributed averaging algorithms and quantization effects," IEEE Trans. Autom. Control, vol. 54, no. 11, pp. 2506-2517, Nov. 2009.
27. I. Lobel and A. Ozdaglar, "Distributed subgradient methods for convex optimization over randomnetworks," IEEE Trans. Autom. Control, vol. 56, no. 6, pp. 1291-1306, Jun. 2011.
28. M. Zhu and S. Martinez, "On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods," Arxiv preprint arXiv:1001.2612, 2010.
29. 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.
30. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1867-1872, Nov. 2005. (Pubitemid 41748891)
31. I. P. Androulakis and G. V. Reklaitis, "Approaches to asynchronous decentralized decision making," Comput. Chem. Eng., vol. 23, no. 3, pp. 339-354, 1999.
32. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Foundat. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, 2010.
33. C. Ding, B. Song, A. Morye, J. A. Farrell, and A. K. Roy-Chowdhury, "Collaborative sensing in a distributed PTZ camera network," IEEE Trans. Image Process., vol. 21, no. 7, pp. 3282-3295, Jul. 2012.
34. M. S. Stankovic, K. H. Johansson, and D. M. Stipanovic, "Distributed seeking of Nash equilibria with applications to mobile sensor networks," IEEE Trans. Autom. Control, vol. 57, no. 4, pp. 904-919, Apr. 2012.
35. N. Li and J. R. Marden, Decouple Coupled Constraints Through Utility Design, Under Submission, 2011 [Online]. Available: http://ecee.colorado. edu/marden/publications.html
36. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA, USA: Athena Scientific, 2008.
37. L. S. Shapley, "Stochastic games," Proc. Nat. Acad. Sci. USA, vol. 39, no. 10, pp. 1095-1100, 1953.
38. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic Game Theory. Cambridge, U.K.: Cambridge Univ. Press, 2007.
39. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, 3rd ed. New York, NY, USA:Wiley, 2006.
40. N. Li and J. R. Marden, "Designing games to handle coupled constraints," in Proc. 49th IEEE Conf. Decision Control, 2010, pp. 250-255.