Abstract:Potential game is an emerging notion and framework for studying N-player games, especially with heterogeneous players. In this paper, we build an analytical framework for dynamic potential games. We prove that a game is a dynamic potential game if and only if each player's value function can be decomposed as a potential function and a residual term which is solely dependent on other players' policies. This decomposition is consistent with the result in the static setting and enables us to identify and analyze an important and new class of dynamic potential games called the distributed game. Moreover, we prove that a game is a dynamic potential game if the value function has a symmetric Jacobian. This generalizes the differential characterization for static potential games by replacing the classical derivative with a new notation of functional derivative with respect to Markov policies. For a general class of continuous-time stochastic games, we explicitly characterize their potential functions. In particular, we show that the potential function of linear-quadratic games can be studied through a system of linear ODEs. Furthermore, under a rank condition on control coefficients, we prove a linear-quadratic game is a Markov potential game if and only if all players have identical cost functions.

Algebraic Verification of Finite Group-Based Potential Games with Vector Payoffs

Verification and Dynamics of Group-Based Potential Games

On Finite Weighted Potential Game

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

Verification and Design of Zero-Sum Potential Games

On potential equations of finite symmetric games

Group-Based State Potential Games.

Exploring multi-potential games in strategic form: A graph theoretic approach

On Potential Equations of Finite Games

On equivalence of state-based potential games

Towards An Analytical Framework for Dynamic Potential Games

Distributed optimization and state based ordinal potential games

Weighted and Near Weighted Potential Games with Application to Game Theoretic Control

Algebraic Formulation and Strategy Optimization for A Class of Evolutionary Networked Games Via Semi-Tensor Product Method

On Characterizations of Potential and Ordinal Potential Games

A game theoretical formulation for distributed optimization problems

Distributed Multi-Coalition Games with General Linear Systems over Markovian Switching Networks

Potential Game Design for a Class of Distributed Optimisation Problems.

A Semi-Tensor Product Approach to Finding Nash Equilibria for Static Games

Polynomial representation for orthogonal projections onto subspaces of finite games

Finite-Agent Stochastic Differential Games on Large Graphs: I. The Linear-Quadratic Case