Continuous-Time Analysis of Heavy Ball Momentum in Min-Max Games
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Feng, Yi, Fujii, Kaito, Skoulakis, Stratis, Wang, Xiao, Cevher, Volkan |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
par: Dadi, Leello, et autres
Publié: (2024)
par: Dadi, Leello, et autres
Publié: (2024)
Optimism Without Regularization: Constant Regret in Zero-Sum Games
par: Lazarsfeld, John, et autres
Publié: (2025)
par: Lazarsfeld, John, et autres
Publié: (2025)
Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy
par: Fujii, Kaito
Publié: (2023)
par: Fujii, Kaito
Publié: (2023)
Solving Neural Min-Max Games: The Role of Architecture, Initialization & Dynamics
par: Patel, Deep, et autres
Publié: (2025)
par: Patel, Deep, et autres
Publié: (2025)
Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
par: Caragiannis, Ioannis, et autres
Publié: (2025)
par: Caragiannis, Ioannis, et autres
Publié: (2025)
Matching Multiple Experts: On the Exploitability of Multi-Agent Imitation Learning
par: Bergerault, Antoine, et autres
Publié: (2026)
par: Bergerault, Antoine, et autres
Publié: (2026)
Revenue Guarantees in Autobidding Platforms
par: Caragiannis, Ioannis, et autres
Publié: (2026)
par: Caragiannis, Ioannis, et autres
Publié: (2026)
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
par: Daskalakis, Constantinos, et autres
Publié: (2018)
par: Daskalakis, Constantinos, et autres
Publié: (2018)
On the Convergence of Min-Max Langevin Dynamics and Algorithm
par: Cai, Yang, et autres
Publié: (2024)
par: Cai, Yang, et autres
Publié: (2024)
The Welfare Gap of Strategic Storage: Universal Bounds and Price Non-Linearity
par: Jiang, Zhile, et autres
Publié: (2026)
par: Jiang, Zhile, et autres
Publié: (2026)
Test-Time Compute Games
par: Velasco, Ander Artola, et autres
Publié: (2026)
par: Velasco, Ander Artola, et autres
Publié: (2026)
Adaptively Perturbed Mirror Descent for Learning in Games
par: Abe, Kenshi, et autres
Publié: (2023)
par: Abe, Kenshi, et autres
Publié: (2023)
Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games
par: Feng, Yi, et autres
Publié: (2024)
par: Feng, Yi, et autres
Publié: (2024)
Imitation Learning in Discounted Linear MDPs without exploration assumptions
par: Viano, Luca, et autres
Publié: (2024)
par: Viano, Luca, et autres
Publié: (2024)
Learning to Steer Learners in Games
par: Zhang, Yizhou, et autres
Publié: (2025)
par: Zhang, Yizhou, et autres
Publié: (2025)
Decentralized Multi-Agent Reinforcement Learning for Continuous-Space Stochastic Games
par: Altabaa, Awni, et autres
Publié: (2023)
par: Altabaa, Awni, et autres
Publié: (2023)
On the Power of Perturbation under Sampling in Solving Extensive-Form Games
par: Masaka, Wataru, et autres
Publié: (2025)
par: Masaka, Wataru, et autres
Publié: (2025)
Min-Max Optimization Requires Exponentially Many Queries
par: Bernasconi, Martino, et autres
Publié: (2026)
par: Bernasconi, Martino, et autres
Publié: (2026)
Learning from Delayed Feedback in Games via Extra Prediction
par: Fujimoto, Yuma, et autres
Publié: (2025)
par: Fujimoto, Yuma, et autres
Publié: (2025)
Linear Convergence in Games with Delayed Feedback via Extra Prediction
par: Fujimoto, Yuma, et autres
Publié: (2026)
par: Fujimoto, Yuma, et autres
Publié: (2026)
The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
par: Anagnostides, Ioannis, et autres
Publié: (2025)
par: Anagnostides, Ioannis, et autres
Publié: (2025)
On the Decomposition of Differential Game
par: Zhou, Nanxiang, et autres
Publié: (2024)
par: Zhou, Nanxiang, et autres
Publié: (2024)
State-Constrained Zero-Sum Differential Games with One-Sided Information
par: Ghimire, Mukesh, et autres
Publié: (2024)
par: Ghimire, Mukesh, et autres
Publié: (2024)
Learning in Zero-Sum Markov Games: Relaxing Strong Reachability and Mixing Time Assumptions
par: Ouhamma, Reda, et autres
Publié: (2023)
par: Ouhamma, Reda, et autres
Publié: (2023)
Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
par: Kalogiannis, Fivos, et autres
Publié: (2024)
par: Kalogiannis, Fivos, et autres
Publié: (2024)
Fundamental Limits of Game-Theoretic LLM Alignment: Smith Consistency and Preference Matching
par: Shi, Zhekun, et autres
Publié: (2025)
par: Shi, Zhekun, et autres
Publié: (2025)
The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare
par: Fujii, Kaito
Publié: (2025)
par: Fujii, Kaito
Publié: (2025)
An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
par: Wang, Guillaume, et autres
Publié: (2022)
par: Wang, Guillaume, et autres
Publié: (2022)
Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
par: Dong, Jing, et autres
Publié: (2024)
par: Dong, Jing, et autres
Publié: (2024)
A Benchmark for Strategic Auditee Gaming Under Continuous Compliance Monitoring
par: Burnat, Florian A. D., et autres
Publié: (2026)
par: Burnat, Florian A. D., et autres
Publié: (2026)
Optimizing Social Utility in Sequential Experiments
par: Velasco, Ander Artola, et autres
Publié: (2026)
par: Velasco, Ander Artola, et autres
Publié: (2026)
Learning in Structured Stackelberg Games
par: Balcan, Maria-Florina, et autres
Publié: (2025)
par: Balcan, Maria-Florina, et autres
Publié: (2025)
Corrupted Learning Dynamics in Games
par: Tsuchiya, Taira, et autres
Publié: (2024)
par: Tsuchiya, Taira, et autres
Publié: (2024)
Blind Inverse Game Theory: Jointly Decoding Rewards and Rationality in Entropy-Regularized Competitive Games
par: Virk, Hamza, et autres
Publié: (2025)
par: Virk, Hamza, et autres
Publié: (2025)
Heterogeneous Data Game: Characterizing the Model Competition Across Multiple Data Sources
par: Xu, Renzhe, et autres
Publié: (2025)
par: Xu, Renzhe, et autres
Publié: (2025)
Double Oracle Neural Architecture Search for Game Theoretic Deep Learning Models
par: Aung, Aye Phyu Phyu, et autres
Publié: (2024)
par: Aung, Aye Phyu Phyu, et autres
Publié: (2024)
The Complexity of Min-Max Optimization with Product Constraints
par: Bernasconi, Martino, et autres
Publié: (2026)
par: Bernasconi, Martino, et autres
Publié: (2026)
Neural Mean-Field Games: Extending Mean-Field Game Theory with Neural Stochastic Differential Equations
par: Thöni, Anna C. M., et autres
Publié: (2025)
par: Thöni, Anna C. M., et autres
Publié: (2025)
Scale-Invariant Fast Convergence in Games
par: Tsuchiya, Taira, et autres
Publié: (2026)
par: Tsuchiya, Taira, et autres
Publié: (2026)
Regulation Games for Trustworthy Machine Learning
par: Yaghini, Mohammad, et autres
Publié: (2024)
par: Yaghini, Mohammad, et autres
Publié: (2024)
Documents similaires
-
Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
par: Dadi, Leello, et autres
Publié: (2024) -
Optimism Without Regularization: Constant Regret in Zero-Sum Games
par: Lazarsfeld, John, et autres
Publié: (2025) -
Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy
par: Fujii, Kaito
Publié: (2023) -
Solving Neural Min-Max Games: The Role of Architecture, Initialization & Dynamics
par: Patel, Deep, et autres
Publié: (2025) -
Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
par: Caragiannis, Ioannis, et autres
Publié: (2025)