Abstract:Aiming to provide a new class of game dynamics with good long-term rationality properties, we derive a second-order inertial system that builds on the widely studied "heavy ball with friction" optimization method. By exploiting a well-known link between the replicator dynamics and the Shahshahani geometry on the space of mixed strategies, the dynamics are stated in a Riemannian geometric framework where trajectories are accelerated by the players' unilateral payoff gradients and they slow down near Nash equilibria. Surprisingly (and in stark contrast to another second-order variant of the replicator dynamics), the inertial replicator dynamics are not well-posed; on the other hand, it is possible to obtain a well-posed system by endowing the mixed strategy space with a different Hessian-Riemannian (HR) metric structure, and we characterize those HR geometries that do so. In the single-agent version of the dynamics (corresponding to constrained optimization over simplex-like objects), we show that regular maximum points of smooth functions attract all nearby solution orbits with low initial speed. More generally, we establish an inertial variant of the so-called "folk theorem" of evolutionary game theory and we show that strict equilibria are attracting in asymmetric (multi-population) games - provided of course that the dynamics are well-posed. A similar asymptotic stability result is obtained for evolutionarily stable strategies in symmetric (single- population) games.

Inertial Hegselmann-Krause Systems

Mixed Hegselmann-Krause Dynamics--Nondeterministic Case

Mixed Hegselmann-Krause Dynamics on infinite graphs

Multi-dimensional extensions of the Hegselmann-Krause model

A New H-2 Bound For H-Infinity Entropy

Boundary Stabilization Of A Hybrid System

Noisy Hegselmann-Krause Systems: Phase Transition and the 2R-Conjecture

Heterogeneous Hegselmann–Krause Dynamics With Environment and Communication Noise

Hegselmann--Krause model with environmental noise

On Lyapunov functions for open Hegselmann-Krause dynamics

Extensibility of Hohenberg–Kohn Theorem to General Quantum Systems

Inertial game dynamics and applications to constrained optimization

A regularized ( XP ) 2 model

Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions

Krasnoselski–Mann-type inertial method for solving split generalized mixed equilibrium and hierarchical fixed point problems

Singular HJB equations with applications to KPZ on the real line

The Inverted Pendulum as a Classical Analog of the EFT Paradigm

Inertial hybrid algorithm for generalized mixed equilibrium problems, zero problems, and fixed points of some nonlinear mappings in the intermediate sense

Stabilizing the Second-Order Nonholonomic Systems with Chained Form by Finite-Time Stabilizing Controllers

Many-body constraints and non-thermal behavior in 1D open systems with Haldane exclusion statistics