Nash equilibria for scalar LQ games: iterative and data-driven algorithms
File(s)Nash_data_driven.pdf (347.66 KB)
Accepted version
Author(s)
Nortmann, Benita
Monti, Andrea
Mylvaganam, Thulasi
Sassano, Mario
Type
Conference Paper
Abstract
Determining Nash equilibrium solutions of nonzero-sum dynamic games is generally challenging. In this paper, we propose four different iterative algorithms for finding Nash equilibrium strategies of discrete-time scalar linear quadratic games, with strategy updates based on the solution of either Lyapunov or Riccati equations. Local convergence criteria are discussed. Motivated by the fact that in many practical scenarios each player in the game may have access to different (incomplete) information, we introduce purely data-driven implementations of the algorithms. This allows the
players to reach a Nash equilibrium solution of the game via scheduled experiments and without knowledge of each other’s performance criteria or of the system dynamics. The efficacy of the presented algorithms is illustrated via a numerical example.
players to reach a Nash equilibrium solution of the game via scheduled experiments and without knowledge of each other’s performance criteria or of the system dynamics. The efficacy of the presented algorithms is illustrated via a numerical example.
Date Issued
2023-01-10
Date Acceptance
2022-07-15
Citation
2022 IEEE 61st Conference on Decision and Control (CDC), 2023
Publisher
IEEE
Journal / Book Title
2022 IEEE 61st Conference on Decision and Control (CDC)
Copyright Statement
Copyright © 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
61st IEEE Conference on Decision and Control
Publication Status
Published
Start Date
2022-12-06
Finish Date
2022-12-09
Coverage Spatial
Cancun, Mexico