Lie-Bracket Nash Equilibrium Seeking with Bounded Update Rates for Noncooperative Games
Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, Tamer Başar, University of California San Diego,Department of Mechanical and Aerospace Engineering, La Jolla – CA, USA.E-mail: [email protected], University of Illinois Urbana-Champaign,Department of Electrical and Computer Engineeri · 2025
Read Lie-Bracket Nash Equilibrium Seeking with Bounded Update Rates for Noncooperative Games by Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, Tamer Başar, University of California San Diego,Department of Mechanical and Aerospace Engineering, La Jolla – CA, USA.E-mail: [email protected], University of Illinois Urbana-Champaign,Department of Electrical and Computer Engineeri (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-12256.txt.
Description
Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, and Tamer Başar design a model-free way for competing players to find a Nash equilibrium. None of the players knows the game's model. Each player adjusts its action by probing, in the style of extremum seeking control. Earlier versions of this idea let actions change at unbounded rates, which real systems cannot do.
Their scheme caps the update rates while keeping the probing structure. Stability is proven with a Lie-bracket approximation of the dynamics and a Lyapunov argument. The analysis also sizes the small set around the equilibrium where play ends up trapped. A numerical example in an oligopoly market illustrates the behavior. The authors present this as the first bounded-rate, model-free treatment of equilibrium seeking for such games.
Catalog record
| CREATOR | Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, Tamer Başar, University of California San Diego,Department of Mechanical and Aerospace Engineering, La Jolla – CA, USA.E-mail: [email protected], University of Illinois Urbana-Champaign,Department of Electrical and Computer Engineeri |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-12256