Decoupling coupled constraints through utility design

IEEE Transactions on Automatic Control

Volumn 59, Issue 8, 2014, Pages 2289-2294

  Li, Na ^a   Marden, Jason R ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UCB 450   (United States)

Author keywords

Game theory; Multiagent systems; Networked control systems

Indexed keywords

DESIGN; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GAME THEORY; MULTI AGENT SYSTEMS; NETWORKED CONTROL SYSTEMS; TELECOMMUNICATION NETWORKS;

COLLECTIVE BEHAVIOR; COUPLED CONSTRAINTS; DISTRIBUTED CONTROL LAW; DISTRIBUTED PROCESS; GAME-THEORETIC LEARNING; NASH EQUILIBRIA; OBJECTIVE FUNCTIONS; SYSTEMATIC METHODOLOGY;

CONTROL THEORY;

EID: 84905169166     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2014.2304373     Document Type: Article

References (23)

1. N. Li and J. R. Marden, "Designing games to handle coupled constraints," in Proc. 49th IEEE Conf. Decision Control, 2010, pp. 250-255.
2. J. Tsitsiklis, D. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. 31, no. 9, pp. 803-812, 1986. (Pubitemid 16629805)
3. E. Campos-Nanez, A. Garcia, and C. Li, "A game-theoretic approach to efficient power management in sensor networks," Oper. Res., vol. 56, no. 3, p. 552, 2008.
4. 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, 2007.
5. S. H. Low and D. E. Lapsley, "Optimization flow control, I. Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, 1999. (Pubitemid 30553383)
6. G. Arslan, M. F. Demirkol, and S. Yuksel, "Power games in mimo interference systems," in Proc. Int. Conf. Game Theory Networks, 2009, pp. 52-59.
7. 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)
8. G. Scutari, D. P. Palomar, J. Pang, and F. Facchinei, "Flexible design of cognitive radio wireless systems," IEEE Signal Processing Mag., vol. 26, no. 5, pp. 107-123, 2009.
9. A. Bergen and V. Vittal, Eds., Power Systems Analysis, 2nd ed. Englewood Cliffs, NJ: Prentice Hall, 1999.
10. 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, 2004.
11. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," in Proc. IEEE INFOCOM, 2005, pp. 1653-1664. (Pubitemid 41390681)
12. L. Pavel, "An extension of duality to a game-theoretic framework," Automatica, vol. 43, pp. 226-237, 2007. (Pubitemid 46037588)
13. 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.
14. A. Rantzer, "Dynamic dual decomposition for distributed control," in Proc. Amer. Control Conf., 2009.
15. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Found. Trends Machine Learning, vol. 3, no. 1, pp. 1-122, 2010.
16. I. Lobel, A. Ozdaglar, and D. Feijer, "Distributed multi-agent optimization with state-dependent communication," Math. Programming, vol. 129, no. 2, pp. 255-284, 2011.
17. M. Zhu and S. Martinez, "An approximate dual subgradient algorithm for multi-agent non-convex optimization," IEEE Trans. Autom. Control, vol. 58, no. 6, pp. 1534-1539, 2013.
18. D. Monderer and L. S. Shapley, "Potential games," Games Econ. Behav., vol. 14, pp. 124-143, 1996. (Pubitemid 126164246)
19. H. P. Young, Strategic Learning and Its Limits. Oxford, U.K.: Oxford Univ. Press, 2004.
20. J. R. Marden, "State based potential games," Automatica, vol. 48, no. 12, pp. 3075-3088, 2012.
21. N. Li and J. R. Marden, "Design games for distributed optimization," IEEE J. Selected Topics Signal Processing, vol. 7, no. 2, pp. 230-242, 2013.
22. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, 3rd ed. New York: Wiley, 2006.
23. A. Bergen and V. Vittal, Power Systems Analysis, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1999.