Inertial Game Dynamics and Applications to Constrained Optimization

DOI10.1137/130920253zbMath1335.91018arXiv1305.0967OpenAlexW2963550721WikidataQ60142068 ScholiaQ60142068MaRDI QIDQ3195290

Panayotis Mertikopoulos, Rida Laraki

Publication date: 16 October 2015

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1305.0967

zbMATH Keywords

learningwell-posednessreplicator dynamicssecond-order dynamicsfolk theoremstability of equilibriagame dynamicsHessian-Riemannian metrics

Mathematics Subject Classification ID

Convex programming (90C25) Initial value problems, existence, uniqueness, continuous dependence and continuation of solutions to ordinary differential equations (34A12) Geometric methods in ordinary differential equations (34A26) Other game-theoretic models (91A40) Rationality and learning in game theory (91A26) Asymptotic properties of solutions to ordinary differential equations (34D05) Methods of reduced gradient type (90C52) Evolutionary games (91A22)

Related Items

Imitation dynamics with payoff shocks ⋮ Riemannian game dynamics ⋮ Penalty-Regulated Dynamics and Robust Learning Procedures in Games ⋮ Unnamed Item ⋮ Learning in Games via Reinforcement and Regularization ⋮ Generalized Momentum-Based Methods: A Hamiltonian Perspective

Cites Work

• Primal-dual subgradient methods for convex problems
• On Hessian Riemannian structures
• ``Evolutionary selection dynamic in games: Convergence and limit properties
• Adaptive dynamics and evolutionary stability
• Exponential weight algorithm in continuous time
• The emergence of rational behavior in the presence of stochastic perturbations
• Domination or equilibrium
• Evolutionary stability in asymmetric games
• Symmetric spaces with invariant locally Hessian structures
• Evolutionarily stable strategies and game dynamics
• Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
• The weighted majority algorithm
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Potential games
• Optimal properties of stimulus-response learning models.
• Quantal response equilibria for normal form games
• Evolutionary dynamics for bimatrix games: A Hamiltonian system?
• Higher order game dynamics
• Perturbed variations of penalty function methods. Example: Projective SUMT
• Learning in Games via Reinforcement and Regularization
• Online Learning and Online Convex Optimization
• Penalty-Regulated Dynamics and Robust Learning Procedures in Games
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• The Projective SUMT Method for Convex Programming
• A new mathematical framework for the study of linkage and selection
• Evolutionary Games in Economics
• Evolutionarily stable strategies with two types of player
• Evolutionary Games and Population Dynamics
• Evolutionary game dynamics
• Barrier Operators and Associated Gradient-Like Dynamical Systems for Constrained Minimization Problems
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• Hessian Riemannian Gradient Flows in Convex Programming
• The Logic of Animal Conflict
• Convex Analysis
• Potential games with continuous player sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Inertial Game Dynamics and Applications to Constrained Optimization