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

CREATORVictor 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
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-12256

Browse the full library · About the Tower of Babel