Text

The Computation of Approximate Generalized Feedback Nash Equilibria

We present the concept of a generalized feedback Nash equilibrium (GFNE) in dynamic games, extending the feedback Nash equilibrium concept to games in which players are subject to state and input constraints. We formalize necessary and sufficient conditions for (local) GFNE solutions at the trajectory level, which enable the development of efficient numerical methods for their computation. Specifically, we propose a Newton-style method for finding game trajectories which satisfy necessary conditions for an equilibrium, which can then be checked against sufficiency conditions. We show that the evaluation of the necessary conditions in general requires computing a series of nested, implicitly defined derivatives, which quickly becomes intractable. To this end, we introduce an approximation to the necessary conditions which is amenable to efficient evaluation and, in turn, computation of solutions. We call the solutions to the approximate necessary conditions the generalized feedback quasi-Nash equilibria, and we introduce numerical methods for their computation. In particular, we develop a sequential linear-quadratic (LQ) game approach, in which an LQ local approximation of the game is solved at each iteration. The development of this method relies on the ability to compute a GFNE to inequality- and equality-constrained LQ games, and therefore specific methods for the solution of these special cases are developed in detail. We demonstrate the effectiveness of the proposed solution approach on a dynamic game arising in an autonomous driving application.

Ketersediaan

Informasi Detail

Judul Seri

SIAM JOURNAL ON OPTIMIZATION; Vol.33 No.1 January-March 2023

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 294-318

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

MATHEMATICAL PROGRAMMING
DYNAMIC GAMES
GENERALIZED FEEDBACK NASH EQUILIBRIUM

Info Detail Spesifik

https://doi.org/10.1137/21M142530X

Pernyataan Tanggungjawab

Forrest Laine, David Fridovich-Keil, Chih-Yuan Chiu, Claire Tomlin

Versi lain/terkait

Lampiran Berkas

Komentar