Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
166 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Nash Equilibrium Seeking for Noncooperative Duopoly Games via Event-Triggered Control (2404.07287v1)

Published 10 Apr 2024 in math.OC, cs.SY, and eess.SY

Abstract: This paper proposes a novel approach for locally stable convergence to Nash equilibrium in duopoly noncooperative games based on a distributed event-triggered control scheme. The proposed approach employs extremum seeking, with sinusoidal perturbation signals applied to estimate the Gradient (first derivative) of unknown quadratic payoff functions. This is the first instance of noncooperative games being tackled in a model-free fashion integrated with the event-triggered methodology. Each player evaluates independently the deviation between the corresponding current state variable and its last broadcasted value to update the player action, while they preserve control performance under limited bandwidth of the actuation paths and still guarantee stability for the closed-loop dynamics. In particular, the stability analysis is carried out using time-scaling technique, Lyapunov's direct method and averaging theory for discontinuous systems. We quantify the size of the ultimate small residual sets around the Nash equilibrium and illustrate the theoretical results numerically on an example.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (19)
  1. Stabilization of nonlinear systems using event-triggered output feedback controllers, IEEE Trans. Automat. Contr., vol. 61, pp. 2682–2687, 2016.
  2. T. Apostol, Mathematical Analisys - A Modern Approach to Advanced Calculus, Addison-Wesley Publishing Company, 1957.
  3. D. P. Borgers and W. P. M. H. Heemels, On minimum inter-event times in event-triggered control, In IEEE 52nd IEEE Conf. Decis. Control., pp. 7370–7375, Firenze, Italy, 2013.
  4. B. Cheng and Z. Li, Fully distributed event-triggered protocols for linear multiagent networks, IEEE Trans. Automat. Contr., vol. 64, pp. 1655–1662, 2019.
  5. Nash equilibrium seeking in noncooperative games, IEEE Trans. Automat. Contr., vol. 57, pp. 1192–1207, 2012.
  6. Multivariable Newton-based extremum seeking, Automatica, vol. 48, pp. 1759–1767, 2012.
  7. A. Girard, Dynamic triggering mechanism for event-triggered control, IEEE Trans. Automat. Contr., vol. 60, pp. 1992–1997, 2014.
  8. Sampled-data extremum-seeking framework for constrained optimization of nonlinear dynamical systems, Automatica, vol. 142, pp. 110415 (14 pages), 2022.
  9. An introduction to event-triggered and self-triggered control, In IEEE 51st IEEE Conf. Decis. Control., pp. 3270–3285, 2012.
  10. H. K. Khalil, Nonlinear Systems, Prentice Hall, New Jersey, 2002.
  11. Unified frameworks for sampled-data extremum seeking control: Global optimisation and multi-unit systems, Automatica, vol. 49, pp. 2720–2733, 2013.
  12. M. Krstić, Extremum seeking control, In J. Baillieul and T. Samad, editors, Encyclopedia of Systems and Control, vol. 1, pp. 413–416. Springer, London, 1 edition, 2014.
  13. M. Krstić and H.-H. Wang, Stability of extremum seeking feedback for general nonlinear dynamic systems, Automatica, vol. 36, pp. 595–601, 2000.
  14. V. A. Plotnikov, Averaging of differential inclusions, Ukrainian Mathematical Journal, vol. 31, pp. 454–457, 1980.
  15. Decentralized Event-Triggering for Control of Nonlinear Systems, Automatica, vol. 59, pp. 3312–3324, 2014.
  16. F. Warner, Foundations of differentiate manifolds and Lie group, Scott Foresman and Company, Chicago, Illinois, 1971.
  17. Networked control systems: A survey of trends and techniques, IEEE/CAA J. Autom. Sin., vol. 7, pp. 1–17, 2020.
  18. Event-triggered stabilization of a class of nonlinear time-delay systems, IEEE Trans. Automat. Contr., vol. 66, pp. 421–428, 2021.
  19. Sampled-data extremum seeking with constant delay: a time-delay approach, IEEE Trans. Automat. Contr., vol. 68, pp. 432–439, 2023.

Summary

We haven't generated a summary for this paper yet.