Research map / Multi-agent systems and games / Games and equilibria
Higher-Order Uncoupled Dynamics Do Not Lead to Nash Equilibrium - Except When They Do
Sarah Asad Toonsi, Jeff S Shamma
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| let a single player use higher-order gradient play (lambda=50, gamma=5) while others use standard gradient play | Jordan anti-coordination game · 3-player Jordan anti-coordination game | convergence to mixed NE | Improved |
| perturb payoffs with random normal noise (std 0.3 and 0.5) (ablation) | higher-order gradient play dynamics · perturbed Jordan anti-coordination game | stabilization of unique mixed NE: std 0.3 and 0.5 | No clear effect |
| small diagonal perturbation delta_i (0.3877, 0.1446, 0.1352) (ablation) | higher-order gradient play dynamics · diagonally perturbed Jordan game | convergence to mixed NE: delta 0.3877, 0.1446, 0.1352 | No clear effect |
| larger diagonal perturbation delta_i (0.8831, 0.4259, 0.7546) (ablation) | higher-order gradient play dynamics · diagonally perturbed Jordan game | convergence to mixed NE: delta 0.8831, 0.4259, 0.7546 | Hurt |
| rescale payoff matrix with mu=5 (all players use higher-order play) (ablation) | higher-order gradient play · rescaled Jordan anti-coordination game | stability: mu=1 stable -> mu=5 unstable | Hurt |
| rescale payoff matrix with mu=0.1 (ablation) | higher-order gradient play · rescaled Jordan anti-coordination game | stability: stable for mu > 0.113; unstable at 0.1 | Hurt |
| use inherently unstable higher-order dynamics for one player (lambda=0.5, gamma=20, lambda_2=50, gamma_2=1) | gradient play · identical-interest coordination game | convergence to mixed NE (1/2,1/2) | Improved |
Closest papers by meaning
- Synchronization in Learning in Periodic Zero-Sum Games Triggers Divergence from Nash Equilibrium (AAAI 2025 · similarity 0.89)
- Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property (AAAI 2024 · similarity 0.88)
- Paths to Equilibrium in Games (NeurIPS 2024 · similarity 0.88)
- A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence (ICLR 2025 · similarity 0.88)
- No-regret Learning in Harmonic Games: Extrapolation in the Face of Conflicting Interests (NeurIPS 2024 · similarity 0.88)
- Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games (AAAI 2024 · similarity 0.88)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
