Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
Fuente:
arXiv
Salvato in:
| Autori principali: | Luo, Ruichen, Stich, Sebastian U., Chatterjee, Krishnendu |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
di: Leon, Vincent, et al.
Pubblicazione: (2025)
di: Leon, Vincent, et al.
Pubblicazione: (2025)
Solving Zero-Sum Convex Markov Games
di: Kalogiannis, Fivos, et al.
Pubblicazione: (2025)
di: Kalogiannis, Fivos, et al.
Pubblicazione: (2025)
Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
di: Jiang, Xia, et al.
Pubblicazione: (2024)
di: Jiang, Xia, et al.
Pubblicazione: (2024)
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
di: Cai, Yang, et al.
Pubblicazione: (2024)
di: Cai, Yang, et al.
Pubblicazione: (2024)
Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
di: Jordan, Michael I., et al.
Pubblicazione: (2023)
di: Jordan, Michael I., et al.
Pubblicazione: (2023)
A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
di: Yang, David, et al.
Pubblicazione: (2025)
di: Yang, David, et al.
Pubblicazione: (2025)
Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
di: Gao, Bolin, et al.
Pubblicazione: (2019)
di: Gao, Bolin, et al.
Pubblicazione: (2019)
Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
di: Nayak, Anupam, et al.
Pubblicazione: (2025)
di: Nayak, Anupam, et al.
Pubblicazione: (2025)
Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
di: Faizal, Fathima Zarin, et al.
Pubblicazione: (2024)
di: Faizal, Fathima Zarin, et al.
Pubblicazione: (2024)
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2018)
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2018)
Solving Zero-Sum Games with Fewer Matrix-Vector Products
di: Karmarkar, Ishani, et al.
Pubblicazione: (2025)
di: Karmarkar, Ishani, et al.
Pubblicazione: (2025)
A Unified Variational Design of Predictive Mirror Descent in Convex Games under Stochastic Feedback
di: Pan, Yunian, et al.
Pubblicazione: (2026)
di: Pan, Yunian, et al.
Pubblicazione: (2026)
A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
di: Peng, Huan, et al.
Pubblicazione: (2025)
di: Peng, Huan, et al.
Pubblicazione: (2025)
Near Optimal Convergence to Coarse Correlated Equilibrium in General-Sum Markov Games
di: Yorulmaz, Asrin Efe, et al.
Pubblicazione: (2025)
di: Yorulmaz, Asrin Efe, et al.
Pubblicazione: (2025)
Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
di: Shuwen, Xiang, et al.
Pubblicazione: (2025)
di: Shuwen, Xiang, et al.
Pubblicazione: (2025)
Linearly Solvable Continuous-Time General-Sum Stochastic Differential Games
di: Tomar, Monika, et al.
Pubblicazione: (2026)
di: Tomar, Monika, et al.
Pubblicazione: (2026)
Decoding Game: On Minimax Optimality of Heuristic Text Generation Strategies
di: Chen, Sijin, et al.
Pubblicazione: (2024)
di: Chen, Sijin, et al.
Pubblicazione: (2024)
Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
di: Chen, Yu-Wen, et al.
Pubblicazione: (2026)
di: Chen, Yu-Wen, et al.
Pubblicazione: (2026)
Global Behavior of Learning Dynamics in Zero-Sum Games with Memory Asymmetry
di: Fujimoto, Yuma, et al.
Pubblicazione: (2024)
di: Fujimoto, Yuma, et al.
Pubblicazione: (2024)
Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
di: Soleymani, Ashkan, et al.
Pubblicazione: (2025)
di: Soleymani, Ashkan, et al.
Pubblicazione: (2025)
Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
di: Ba, Wenjia, et al.
Pubblicazione: (2021)
di: Ba, Wenjia, et al.
Pubblicazione: (2021)
Operator Splitting for Learning to Predict Equilibria in Convex Games
di: McKenzie, Daniel, et al.
Pubblicazione: (2021)
di: McKenzie, Daniel, et al.
Pubblicazione: (2021)
Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
di: Sakos, Iosif, et al.
Pubblicazione: (2023)
di: Sakos, Iosif, et al.
Pubblicazione: (2023)
Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games
di: Fujimoto, Yuma, et al.
Pubblicazione: (2023)
di: Fujimoto, Yuma, et al.
Pubblicazione: (2023)
Synchronization in Learning in Periodic Zero-Sum Games Triggers Divergence from Nash Equilibrium
di: Fujimoto, Yuma, et al.
Pubblicazione: (2024)
di: Fujimoto, Yuma, et al.
Pubblicazione: (2024)
Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
di: Duguet, Aloïs, et al.
Pubblicazione: (2025)
di: Duguet, Aloïs, et al.
Pubblicazione: (2025)
Alignment Games
di: Gerum, Pedro Cesar Lopes, et al.
Pubblicazione: (2025)
di: Gerum, Pedro Cesar Lopes, et al.
Pubblicazione: (2025)
Search Games with Predictions
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)
Compendium of Advances in Game Theory: Classical, Differential, Algorithmic, Non-Archimedean and Quantum Game
di: Toni, Bourama
Pubblicazione: (2025)
di: Toni, Bourama
Pubblicazione: (2025)
Strategically Robust Aggregative Games
di: Feik, Andreas, et al.
Pubblicazione: (2026)
di: Feik, Andreas, et al.
Pubblicazione: (2026)
A Game-Theoretic Approach to a Task Delegation Problem
di: Dobakhshari, Donya G., et al.
Pubblicazione: (2020)
di: Dobakhshari, Donya G., et al.
Pubblicazione: (2020)
Stochastic Games with Limited Public Memory
di: Hansen, Kristoffer Arnsfelt, et al.
Pubblicazione: (2025)
di: Hansen, Kristoffer Arnsfelt, et al.
Pubblicazione: (2025)
On Characterizations of Potential and Ordinal Potential Games
di: Arefizadeh, Sina, et al.
Pubblicazione: (2024)
di: Arefizadeh, Sina, et al.
Pubblicazione: (2024)
Policy Iteration for Two-Player General-Sum Stochastic Stackelberg Games
di: Kudo, Mikoto, et al.
Pubblicazione: (2024)
di: Kudo, Mikoto, et al.
Pubblicazione: (2024)
A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
di: Li, Sarah H. Q., et al.
Pubblicazione: (2024)
di: Li, Sarah H. Q., et al.
Pubblicazione: (2024)
Distributed Facility Location Games with Candidate Locations
di: Sun, Feiyue
Pubblicazione: (2024)
di: Sun, Feiyue
Pubblicazione: (2024)
Convex-Concave Zero-sum Markov Stackelberg Games
di: Goktas, Denizalp, et al.
Pubblicazione: (2024)
di: Goktas, Denizalp, et al.
Pubblicazione: (2024)
A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
di: Yardim, Batuhan, et al.
Pubblicazione: (2025)
di: Yardim, Batuhan, et al.
Pubblicazione: (2025)
Mean-Field-Type Game Theory with Rosenblatt Noise
di: Tembine, Hamidou, et al.
Pubblicazione: (2025)
di: Tembine, Hamidou, et al.
Pubblicazione: (2025)
Fictitious Play in Extensive-Form Games of Imperfect Information
di: Castiglione, Jason, et al.
Pubblicazione: (2025)
di: Castiglione, Jason, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
di: Leon, Vincent, et al.
Pubblicazione: (2025) -
Solving Zero-Sum Convex Markov Games
di: Kalogiannis, Fivos, et al.
Pubblicazione: (2025) -
Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
di: Jiang, Xia, et al.
Pubblicazione: (2024) -
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
di: Cai, Yang, et al.
Pubblicazione: (2024) -
Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
di: Jordan, Michael I., et al.
Pubblicazione: (2023)