Generalized open-loop Nash equilibria in linear-quadratic difference games with coupled-affine inequality constraints
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911189545517056 |
|---|---|
| author | Mohapatra, Partha Sarathi Reddy, Puduru Viswanadha |
| author_facet | Mohapatra, Partha Sarathi Reddy, Puduru Viswanadha |
| contents | In this note, we study a class of deterministic finite-horizon linear-quadratic difference games with coupled affine inequality constraints involving both state and control variables. We show that the necessary conditions for the existence of generalized open-loop Nash equilibria in this game class lead to two strongly coupled discrete-time linear complementarity systems. Subsequently, we derive sufficient conditions by establishing an equivalence between the solutions of these systems and convexity of the players' objective functions. These conditions are then reformulated as a solution to a linear complementarity problem, providing a numerical method to compute these equilibria. We illustrate our results using a network flow game with constraints. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_01895 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Generalized open-loop Nash equilibria in linear-quadratic difference games with coupled-affine inequality constraints Mohapatra, Partha Sarathi Reddy, Puduru Viswanadha Optimization and Control In this note, we study a class of deterministic finite-horizon linear-quadratic difference games with coupled affine inequality constraints involving both state and control variables. We show that the necessary conditions for the existence of generalized open-loop Nash equilibria in this game class lead to two strongly coupled discrete-time linear complementarity systems. Subsequently, we derive sufficient conditions by establishing an equivalence between the solutions of these systems and convexity of the players' objective functions. These conditions are then reformulated as a solution to a linear complementarity problem, providing a numerical method to compute these equilibria. We illustrate our results using a network flow game with constraints. |
| title | Generalized open-loop Nash equilibria in linear-quadratic difference games with coupled-affine inequality constraints |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2310.01895 |