Stochastic approximation, cooperative dynamics and supermodular games

DOI10.1214/11-AAP816zbMath1429.62359arXiv1001.4871MaRDI QIDQ691120

Mathieu Faure, Michel Benaïm

Publication date: 29 November 2012

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

stochastic approximationcooperative systemssupermodular gamesstochastic fictitious play

Mathematics Subject Classification ID

Cooperative games (91A12) Stochastic approximation (62L20) Approximate trajectories (pseudotrajectories, shadowing, etc.) in smooth dynamics (37C50) Monotone flows as dynamical systems (37C65)

Related Items

Stochastic approximation with discontinuous dynamics, differential inclusions, and applications ⋮ Learning in monotone Bayesian games ⋮ Stochastic Fixed-Point Iterations for Nonexpansive Maps: Convergence and Error Bounds ⋮ Convergence in models with bounded expected relative hazard rates ⋮ On the stability of an adaptive learning dynamics in traffic games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotically stable equilibria for monotone semiflows
• Nonconvergence to unstable points in urn models and stochastic approximations
• A survey of random processes with reinforcement
• Attractors in strongly monotone flows
• Stochastic approximation methods for constrained and unconstrained systems
• Stochastic approximation algorithms with constant step size whose average is cooperative
• Asymptotic behavior of self-organizing maps with nonuniform stimuli distribution
• Learning mixed equilibria
• Mixed equilibria and dynamical systems arising from fictitious play in perturbed games
• Stochastic algorithms
• Asymptotic pseudotrajectories and chain recurrent flows, with applications
• Do stochastic algorithms avoid traps?
• Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points
• Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities
• Learning in Bayesian Games with Binary Actions
• Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost Everywhere
• Systems of differential equations which are competitive or cooperative: III. Competing species
• Equilibrium Points in Nonzero-Sum n-Person Submodular Games
• Analysis of recursive stochastic algorithms
• Chain transitive sets for smooth strongly monotone dynamical systems
• Convergence with probability one of stochastic approximation algorithms whose average is cooperative
• Dynamics of Morse-Smale urn processes
• A Dynamical System Approach to Stochastic Approximations
• On the Global Convergence of Stochastic Fictitious Play
• Stochastic Estimation of the Maximum of a Regression Function
• A Stochastic Approximation Method