On last-iterate convergence beyond zero-sum games

I Anagnostides, I Panageas, G Farina… - International …, 2022 - proceedings.mlr.press
Most existing results about last-iterate convergence of learning dynamics are limited to two-
player zero-sum games, and only apply under rigid assumptions about what dynamics the …

Flows and decompositions of games: Harmonic and potential games

O Candogan, I Menache, A Ozdaglar… - Mathematics of …, 2011 - pubsonline.informs.org
In this paper we introduce a novel flow representation for finite games in strategic form. This
representation allows us to develop a canonical direct sum decomposition of an arbitrary …

Dynamics in near-potential games

O Candogan, A Ozdaglar, PA Parrilo - Games and Economic Behavior, 2013 - Elsevier
We consider discrete-time learning dynamics in finite strategic form games, and show that
games that are close to a potential game inherit many of the dynamical properties of …

Near-potential games: Geometry and dynamics

O Candogan, A Ozdaglar, PA Parrilo - ACM Transactions on Economics …, 2013 - dl.acm.org
Potential games are a special class of games for which many adaptive user dynamics
converge to a Nash equilibrium. In this article, we study properties of near-potential games …

Vector space structure of finite evolutionary games and its application to strategy profile convergence

H Qi, Y Wang, T Liu, D Cheng - Journal of Systems Science and …, 2016 - Springer
A vector space structure is proposed for the set of finite games with fixed numbers of players
and strategies for each players. Two statical equivalences are used to reduce the dimension …

Quasi-potential game

J Wang, X Dai, D Cheng - … on Circuits and Systems II: Express …, 2022 - ieeexplore.ieee.org
A new kind of finite games, called quasi-potential game (QPG), including ordinal QPG,
weighted QPG, and exact QPG, is proposed. It is proved that though a QPG may not be a …

Verification of coset weighted potential game and its application to optimisation of multi-agent systems

Y Wang, Q Zhang, H Li - International Journal of Control, 2024 - Taylor & Francis
In this paper, we propose an algorithm to verify whether a finite game is a coset weighted
potential game (WPG) without pre-knowledge on its coset weights. This algorithm can also …

Decomposition of games: some strategic considerations

J Abdou, N Pnevmatikos, M Scarsini… - Mathematics of …, 2022 - pubsonline.informs.org
Orthogonal direct-sum decompositions of finite games into potential, harmonic and
nonstrategic components exist in the literature. In this paper we study the issue of …

[HTML][HTML] On the Upper Bound of Near Potential Differential Games

B Varga - Results in Applied Mathematics, 2024 - Elsevier
This letter presents an extended analysis and a novel upper bound of the subclass of Linear
Quadratic Near Potential Differential Games (LQ NPDG). LQ NPDGs are a subclass of …

Game Projection and Robustness for Game-Theoretic Autonomous Driving

M Liu, HE Tseng, D Filev, A Girard… - arXiv preprint arXiv …, 2023 - arxiv.org
Game-theoretic approaches are envisioned to bring human-like reasoning skills and
decision-making processes for autonomous vehicles (AVs). However, challenges including …