Faster Game Solving via Hyperparameter Schedules
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Zhang, Naifeng, McAleer, Stephen, Sandholm, Tuomas |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Solving Infinite-Player Games with Player-to-Strategy Networks
par: Martin, Carlos, et autres
Publié: (2025)
par: Martin, Carlos, et autres
Publié: (2025)
Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2023)
par: Zhang, Brian Hu, et autres
Publié: (2023)
Automated Design of Affine Maximizer Mechanisms in Dynamic Settings
par: Curry, Michael, et autres
Publié: (2024)
par: Curry, Michael, et autres
Publié: (2024)
Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2023)
par: Zhang, Brian Hu, et autres
Publié: (2023)
Equilibrium Refinements Improve Subgame Solving in Imperfect-Information Games
par: Kubicek, Ondrej, et autres
Publié: (2026)
par: Kubicek, Ondrej, et autres
Publié: (2026)
Sample-Efficient Regret-Minimizing Double Oracle in Extensive-Form Games
par: Tang, Xiaohang, et autres
Publié: (2024)
par: Tang, Xiaohang, et autres
Publié: (2024)
Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
par: Zhang, Brian Hu, et autres
Publié: (2024)
par: Zhang, Brian Hu, et autres
Publié: (2024)
Scalable Mechanism Design for Multi-Agent Path Finding
par: Friedrich, Paul, et autres
Publié: (2024)
par: Friedrich, Paul, et autres
Publié: (2024)
Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
par: Anagnostides, Ioannis, et autres
Publié: (2024)
par: Anagnostides, Ioannis, et autres
Publié: (2024)
Steering No-Regret Learners to a Desired Equilibrium
par: Zhang, Brian Hu, et autres
Publié: (2023)
par: Zhang, Brian Hu, et autres
Publié: (2023)
Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
par: Zhang, Brian Hu, et autres
Publié: (2022)
par: Zhang, Brian Hu, et autres
Publié: (2022)
Domain-Independent Game Abstraction using Word Embedding Techniques
par: Kim, Juho, et autres
Publié: (2026)
par: Kim, Juho, et autres
Publié: (2026)
Learning a Game by Paying the Agents
par: Zhang, Brian Hu, et autres
Publié: (2025)
par: Zhang, Brian Hu, et autres
Publié: (2025)
Simultaneous incremental support adjustment and metagame solving: An equilibrium-finding framework for continuous-action games
par: Martin, Carlos, et autres
Publié: (2024)
par: Martin, Carlos, et autres
Publié: (2024)
Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
par: Anagnostides, Ioannis, et autres
Publié: (2023)
par: Anagnostides, Ioannis, et autres
Publié: (2023)
On the Interplay between Social Welfare and Tractability of Equilibria
par: Anagnostides, Ioannis, et autres
Publié: (2023)
par: Anagnostides, Ioannis, et autres
Publié: (2023)
On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
par: Zhang, Brian Hu, et autres
Publié: (2024)
par: Zhang, Brian Hu, et autres
Publié: (2024)
(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
par: Anagnostides, Ioannis, et autres
Publié: (2026)
par: Anagnostides, Ioannis, et autres
Publié: (2026)
Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2024)
par: Zhang, Brian Hu, et autres
Publié: (2024)
Computational Lower Bounds for Regret Minimization in Normal-Form Games
par: Anagnostides, Ioannis, et autres
Publié: (2024)
par: Anagnostides, Ioannis, et autres
Publié: (2024)
Hidden-Role Games: Equilibrium Concepts and Computation
par: Carminati, Luca, et autres
Publié: (2023)
par: Carminati, Luca, et autres
Publié: (2023)
Heuristic Pathologies and Further Variance Reduction via Uncertainty Propagation in the AIVAT Family of Techniques
par: Kim, Juho, et autres
Publié: (2026)
par: Kim, Juho, et autres
Publié: (2026)
A Lower Bound on Swap Regret in Extensive-Form Games
par: Daskalakis, Constantinos, et autres
Publié: (2024)
par: Daskalakis, Constantinos, et autres
Publié: (2024)
Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
par: Zhang, Brian Hu, et autres
Publié: (2025)
par: Zhang, Brian Hu, et autres
Publié: (2025)
The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
par: Zhang, Brian Hu, et autres
Publié: (2026)
par: Zhang, Brian Hu, et autres
Publié: (2026)
Watermarking Game-Playing Agents in Perfect-Information Extensive-Form Games
par: Kim, Juho, et autres
Publié: (2026)
par: Kim, Juho, 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 Complexity of Correlated Equilibria Beyond Normal-Form Games
par: Anagnostides, Ioannis, et autres
Publié: (2026)
par: Anagnostides, Ioannis, et autres
Publié: (2026)
The Complexity of Equilibrium Refinements in Potential Games
par: Anagnostides, Ioannis, et autres
Publié: (2025)
par: Anagnostides, Ioannis, et autres
Publié: (2025)
Joint-perturbation simultaneous pseudo-gradient
par: Martin, Carlos, et autres
Publié: (2024)
par: Martin, Carlos, et autres
Publié: (2024)
Parallelizing Counterfactual Regret Minimization
par: Kim, Juho, et autres
Publié: (2026)
par: Kim, Juho, et autres
Publié: (2026)
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)
General search techniques without common knowledge for imperfect-information games, and application to superhuman Fog of War chess
par: Zhang, Brian Hu, et autres
Publié: (2025)
par: Zhang, Brian Hu, et autres
Publié: (2025)
Faster Game Solving by Fixpoint Acceleration
par: Hausmann, Daniel
Publié: (2024)
par: Hausmann, Daniel
Publié: (2024)
Policy Space Response Oracles: A Survey
par: Bighashdel, Ariyan, et autres
Publié: (2024)
par: Bighashdel, Ariyan, et autres
Publié: (2024)
Verifying Approximate Equilibrium in Auctions
par: Pieroth, Fabian R., et autres
Publié: (2024)
par: Pieroth, Fabian R., et autres
Publié: (2024)
Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
par: Zhang, Brian, et autres
Publié: (2022)
par: Zhang, Brian, et autres
Publié: (2022)
Barriers to Welfare Maximization with No-Regret Learning
par: Anagnostides, Ioannis, et autres
Publié: (2024)
par: Anagnostides, Ioannis, et autres
Publié: (2024)
ApproxED: Approximate exploitability descent via learned best responses
par: Martin, Carlos, et autres
Publié: (2023)
par: Martin, Carlos, et autres
Publié: (2023)
Grasper: A Generalist Pursuer for Pursuit-Evasion Problems
par: Li, Pengdeng, et autres
Publié: (2024)
par: Li, Pengdeng, et autres
Publié: (2024)
Documents similaires
-
Solving Infinite-Player Games with Player-to-Strategy Networks
par: Martin, Carlos, et autres
Publié: (2025) -
Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2023) -
Automated Design of Affine Maximizer Mechanisms in Dynamic Settings
par: Curry, Michael, et autres
Publié: (2024) -
Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2023) -
Equilibrium Refinements Improve Subgame Solving in Imperfect-Information Games
par: Kubicek, Ondrej, et autres
Publié: (2026)