TY - GEN
T1 - Nash Equilibrium Seeking in Heterogeneous Noncooperative Games with Players Acting Through Heat PDE Dynamics and Delays
AU - Oliveira, Tiago Roux
AU - Hugo Pereira Rodrigues, Victor
AU - Krstic, Miroslav
AU - Basar, Tamer
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021
Y1 - 2021
N2 - We propose a non-model based strategy for locally stable convergence to Nash equilibria in a quadratic noncooperative (duopoly) game with player actions subject to heterogeneous PDE dynamics. In this duopoly scenario, where different players use different types of PDEs, one player compensates for a delay (transport PDE) and the other a heat (diffusion) PDE, each player having access only to his own payoff value. The proposed approach employs extremum seeking, with sinusoidal perturbation signals applied to estimate the Gradient (first derivative) and Hessian (second derivative) of unknown quadratic functions. In our previous works, we solved Nash equilibrium seeking problems with homogeneous games, where the PDE dynamics of distinct nature were not allowed. This is the first instance of noncooperative games being tackled in a model-free fashion in the presence of heat PDE dynamics AND delays. In order to compensate distinct PDE-modeled processes in the inputs of the two players, we employ boundary control with averaging-based estimates. We apply a small-gain analysis for the resulting Input-to-State Stable (ISS) coupled hyperbolic-parabolic PDE system as well as averaging theory in infinite dimensions, due to the infinite-dimensional state of the heat PDE and the delay, in order to obtain local convergence results to a small neighborhood of the Nash equilibrium. We quantify the size of these residual sets and illustrate the theoretical results numerically on an example combining hyperbolic and parabolic dynamics in a 2-player setting.
AB - We propose a non-model based strategy for locally stable convergence to Nash equilibria in a quadratic noncooperative (duopoly) game with player actions subject to heterogeneous PDE dynamics. In this duopoly scenario, where different players use different types of PDEs, one player compensates for a delay (transport PDE) and the other a heat (diffusion) PDE, each player having access only to his own payoff value. The proposed approach employs extremum seeking, with sinusoidal perturbation signals applied to estimate the Gradient (first derivative) and Hessian (second derivative) of unknown quadratic functions. In our previous works, we solved Nash equilibrium seeking problems with homogeneous games, where the PDE dynamics of distinct nature were not allowed. This is the first instance of noncooperative games being tackled in a model-free fashion in the presence of heat PDE dynamics AND delays. In order to compensate distinct PDE-modeled processes in the inputs of the two players, we employ boundary control with averaging-based estimates. We apply a small-gain analysis for the resulting Input-to-State Stable (ISS) coupled hyperbolic-parabolic PDE system as well as averaging theory in infinite dimensions, due to the infinite-dimensional state of the heat PDE and the delay, in order to obtain local convergence results to a small neighborhood of the Nash equilibrium. We quantify the size of these residual sets and illustrate the theoretical results numerically on an example combining hyperbolic and parabolic dynamics in a 2-player setting.
UR - http://www.scopus.com/inward/record.url?scp=85125995791&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85125995791&partnerID=8YFLogxK
U2 - 10.1109/CDC45484.2021.9683539
DO - 10.1109/CDC45484.2021.9683539
M3 - Conference contribution
AN - SCOPUS:85125995791
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 1167
EP - 1173
BT - 60th IEEE Conference on Decision and Control, CDC 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 60th IEEE Conference on Decision and Control, CDC 2021
Y2 - 13 December 2021 through 17 December 2021
ER -