-
Feedback Nash equilibria for scalar N-player linear quadratic dynamic games
Authors:
Benita Nortmann,
Mario Sassano,
Thulasi Mylvaganam
Abstract:
Considering infinite-horizon, discrete-time, linear quadratic, N-player dynamic games with scalar dynamics, a graphical representation of feedback Nash equilibrium solutions is provided. This representation is utilised to derive conditions for the number and properties of different feedback Nash equilibria a game may admit. The results are illustrated via a numerical example.
Considering infinite-horizon, discrete-time, linear quadratic, N-player dynamic games with scalar dynamics, a graphical representation of feedback Nash equilibrium solutions is provided. This representation is utilised to derive conditions for the number and properties of different feedback Nash equilibria a game may admit. The results are illustrated via a numerical example.
△ Less
Submitted 28 November, 2024;
originally announced November 2024.
-
Feedback and Open-Loop Nash Equilibria for LQ Infinite-Horizon Discrete-Time Dynamic Games
Authors:
A. Monti,
B. Nortmann,
T. Mylvaganam,
M. Sassano
Abstract:
We consider dynamic games defined over an infinite horizon, characterized by linear, discrete-time dynamics and quadratic cost functionals. Considering such linear-quadratic (LQ) dynamic games, we focus on their solutions in terms Nash equilibrium strategies. Both Feedback (F-NE) and Open-Loop (OL-NE) Nash equilibrium solutions are considered. The contributions of the paper are threefold. First, o…
▽ More
We consider dynamic games defined over an infinite horizon, characterized by linear, discrete-time dynamics and quadratic cost functionals. Considering such linear-quadratic (LQ) dynamic games, we focus on their solutions in terms Nash equilibrium strategies. Both Feedback (F-NE) and Open-Loop (OL-NE) Nash equilibrium solutions are considered. The contributions of the paper are threefold. First, our detailed study reveals some interesting structural insights in relation to F-NE solutions. Second, as a stepping stone towards our consideration of OL-NE strategies, we consider a specific infinite-horizon discrete-time (single-player) optimal control problem, wherein the dynamics are influenced by a known exogenous input and draw connections between its solution obtained via Dynamic Programming and Pontryagin's Minimum Principle. Finally, we exploit the latter result to provide a characterization of OL-NE strategies of the class of infinite-horizon dynamic games. The results and key observations made throughout the paper are illustrated via a numerical example.
△ Less
Submitted 2 February, 2024; v1 submitted 27 July, 2023;
originally announced July 2023.
-
Reduction Theorems for Hybrid Dynamical Systems
Authors:
Manfredi Maggiore,
Mario Sassano,
Luca Zaccarian
Abstract:
This paper presents reduction theorems for stability, attractivity, and asymptotic stability of compact subsets of the state space of a hybrid dynamical system. Given two closed sets $Γ_1 \subset Γ_2 \subset \Re^n$, with $Γ_1$ compact, the theorems presented in this paper give conditions under which a qualitative property of $Γ_1$ that holds relative to $Γ_2$ (stability, attractivity, or asymptoti…
▽ More
This paper presents reduction theorems for stability, attractivity, and asymptotic stability of compact subsets of the state space of a hybrid dynamical system. Given two closed sets $Γ_1 \subset Γ_2 \subset \Re^n$, with $Γ_1$ compact, the theorems presented in this paper give conditions under which a qualitative property of $Γ_1$ that holds relative to $Γ_2$ (stability, attractivity, or asymptotic stability) can be guaranteed to also hold relative to the state space of the hybrid system. As a consequence of these results, sufficient conditions are presented for the stability of compact sets in cascade-connected hybrid systems. We also present a result for hybrid systems with outputs that converge to zero along solutions. If such a system enjoys a detectability property with respect to a set $Γ_1$, then $Γ_1$ is globally attractive. The theory of this paper is used to develop a hybrid estimator for the period of oscillation of a sinusoidal signal.
△ Less
Submitted 16 July, 2018; v1 submitted 9 December, 2017;
originally announced December 2017.