Generalized potential games

08/17/2019
by   M. H. Duong, et al.
0

In this paper, we introduce a notion of generalized potential games that is inspired by a newly developed theory on generalized gradient flows. More precisely, a game is called generalized potential if the simultaneous gradient of the loss functions is a nonlinear function of the gradient of a potential function. Applications include a class of games arising from chemical reaction networks with detailed balance condition. For this class of games, we prove an explicit exponential convergence to equilibrium for evolution of a single reversible reaction. Moreover, numerical investigations are performed to calculate the equilibrium state of some reversible chemical reactions which give rise to generalized potential games.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/14/2022

Infinite horizon for symetric strategy population game

To predict the behavior of a population game when time becomes very long...
research
05/21/2023

Markov α-Potential Games: Equilibrium Approximation and Regret Analysis

This paper proposes a new framework to study multi-agent interaction in ...
research
07/25/2017

On the Exponential Rate of Convergence of Fictitious Play in Potential Games

The paper studies fictitious play (FP) learning dynamics in continuous t...
research
05/12/2022

Detailed Balanced Chemical Reaction Networks as Generalized Boltzmann Machines

Can a micron sized sack of interacting molecules understand, and adapt t...
research
03/28/2018

Continuous-time integral dynamics for Aggregative Game equilibrium seeking

In this paper, we consider continuous-time semi-decentralized dynamics f...
research
02/26/2019

Composable computation in discrete chemical reaction networks

We study the composability of discrete chemical reaction networks (CRNs)...
research
02/28/2020

A Linear Algebra Approach for Detecting Binomiality of Steady State Ideals of Reversible Chemical Reaction Networks

Motivated by problems from Chemical Reaction Network Theory, we investig...

Please sign up or login with your details

Forgot password? Click here to reset