Distributed seeking of time-varying nash equilibrium for non-cooperative games

IEEE Transactions on Automatic Control

Volumn 60, Issue 11, 2015, Pages 3000-3005

  Ye, Maojiao ^a   Hu, Guoqiang ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Extremum seeking; non cooperative games; time varying Nash equilibrium seeking

Indexed keywords

COMPUTATION THEORY; CONTROL THEORY;

EXTREMUM SEEKING; GRADIENT ESTIMATION ALGORITHMS; GRADIENT SEARCH ALGORITHMS; LOCAL CONVERGENCE; MODEL-BASED OPC; MULTIPLE EQUILIBRIUM; NASH EQUILIBRIA; NONCOOPERATIVE GAME;

GAME THEORY;

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

References (28)

1. Y. Sarikaya, T. Alpcan, and O. Ercetin. Resource allocation game for wireless networks with queue stability constraints. in Proc. IEEE Conf. Decision and Control and European Control Conf., 2011, pp. 3098-3103
2. C. Saraydar, N. Mandayam, and D. Goodman. Efficient power control via pricing in wireless data networks. IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002
3. A. Agah, S. Das, and K. Basu. A non-cooperative game approach for intrusion detection in sensor networks. in IEEE Veh. Technol. Conf., 2004, pp. 2902-2906
4. Q. Zhu, C. Fung, R. Boutaba, and T. Basar. A game-theoretic approach to rule sharing mechanism in networked intrusion detection systems: Robustness, incentives and security. in Proc. IEEE Conf. Decision and Control and European Control Conf., 2011, pp. 243-248
5. Z. Ma, D. Callaway, and I. Hiskens. Decentralized charging control of large populations of plug-in electric vehicles. IEEE Trans. Control Syst. Technol., vol. 21, no. 1, pp. 67-78, Jan. 2013
6. A. Rad, V. Wong, J. Jatskevich, R. Scholar, and A. Garcia. Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 320-331, 2010
7. Q. Zhu, J. Zhang, P. Sauer, A. Garcia, and T. Basar. A game-theoretic framework for control of distributed renewable-based energy resources in smart grids. in Proc. American Control Conf., 2012, pp. 3623-3628
8. A. Fiat, E. Koutsoupias, K. Ligett, Y. Mansour, and S. Olonetsky. Beyond myopic best response. in Proc. ACM-SIAM Symp. Discrete Algorithms, 2012, pp. 993-1005
9. P. Dean and H. Young. Learning, hypothesis testing, and Nash equilibrium. Games and Econom. Beh., vol. 45, no. 1, pp. 73-96, 2003
10. J. Shamma and G. Arslan. Dynamic fictitious play, dynamic gradient play, and distributed convergence to nash equilibria. IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 312-327, Mar. 2005
11. D.Foster. Regret testing: Learning to play Nash equilibrium without knowing you have an opponent. Theoret. Econom., vol. 1, pp. 341-367, 2006
12. I. Cho and A. Matsui. Learning aspiration in repeated games. J. Econom. Theory, vol. 124, no. 2, pp. 171-201, 2005
13. S. Li and T. Basar. Distributed algorithms for the computation of noncooperative equilibria. Automatica, vol. 23, no. 4, pp. 523-533, 1987
14. A. Kannan and V. Uday. Distributed computation of equilibria in monotone nash games via iterative regularization techniques. SIAM J. Optimiz., vol. 22, no. 4, pp. 1177-1205, 2012
15. I. Erev and E. Alvin. Predicting how people play games: Reinforcement learning in experimental games with unique, mixed strategy equilibria. American Econom. Rev., vol. 88, no. 4, pp. 848-881, 1998
16. M. Krstic and H. Wang. Stability of extremum seeking feedback for general nonlinear dynamic systems. Automatica, vol. 36, no. 4, pp. 595-601, 2000
17. K.B. Ariyur and M. Krstic, Real-Time Optimization by Extremum-Seeking Control. New York, NY, USA: Wiley-Interscience, 2003
18. Y. Tan, D. Nesic, I. Mareels, and A. Astolfi. On global extremum seeking in the presence of local extrema. Automatica, vol. 45, no. 1, pp. 245-251, 2009
19. Y. Pan, T. Acarman, and U. Ozguner. Nash solution by extremum seeking control approach. in Proc. IEEE Conf. Decision and Control, 2002, pp. 329-334
20. Y. Pan and U. Ozguner. Sliding mode extremum seeking control for linear quadratic dynamic game. in Proc. American Control Conf., 2004, pp. 614-619
21. S. Liu and M. Krstic. Stochastic nash equilibrium seeking for games with nonlinear payoffs. SIAM J. Control Optimiz., vol. 49, no. 4, pp. 1659-1679, 2011
22. A. Orlov and A. Strekalovskii. Seeking the equilibrium situations in bimatrix games. Automat. Remote Control, vol. 65, no. 2, pp. 204-218, 2004
23. P. Frihauf, M. Krstic, and T. Basar. Nash equilibrium seeking in noncooperative games. IEEE Trans. Autom. Control, vol. 57, no. 5, pp. 1192-1207, 2012
24. K. Ariyur and M. Krstic, Real-time Optimization by Extremum-Seeking Control, 1st ed. New York, NY, USA: Wiley-Interscience, 2003
25. C. Makkar, G. Hu, W.G. Sawyer, and W.E. Dixon. Lyapunov-based tracking control in the presence of uncertain nonlinear parameterizable friction. IEEE Trans. Autom. Control, vol. 52, no. 10, pp. 1988-1994, 2007
26. M. Dov and L.S. Shapley. Potential games. Games and Econom. Behav., vol. 14, pp. 124-143, 1996
27. H. Khalil, Nonlinear Systems, 3rd ed. Upper Saddle River, NJ, USA: Prentice-Hall, 2002
28. M. Ye and G. Hu. Distributed seeking of time-varying Nash equilibrium for non-cooperative games. in Proc. IEEE Int. Conf. Control Autom., 2013, pp. 1674-1679