Buchumschlag

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kalogiannis, Fivos, Yan, Jingming, Panageas, Ioannis
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
von: Patris, Nikolas, et al.
Veröffentlicht: (2024)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2018)

Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
von: Barakat, Anas, et al.
Veröffentlicht: (2026)

Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2022)

Solving Zero-Sum Convex Markov Games
von: Kalogiannis, Fivos, et al.
Veröffentlicht: (2025)

Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games
von: Leonardos, Stefanos, et al.
Veröffentlicht: (2021)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2026)

On Tractable $Φ$-Equilibria in Non-Concave Games
von: Cai, Yang, et al.
Veröffentlicht: (2024)

Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games
von: Kontogiannis, Andreas, et al.
Veröffentlicht: (2025)

Convex-Concave Zero-sum Markov Stackelberg Games
von: Goktas, Denizalp, et al.
Veröffentlicht: (2024)

Enhanced Equilibria-Solving via Private Information Pre-Branch Structure in Adversarial Team Games
von: Qiu, Chen, et al.
Veröffentlicht: (2024)

Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior and Competitive Equilibria
von: Onyeze, Chido, et al.
Veröffentlicht: (2025)

Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
von: Dadi, Leello, et al.
Veröffentlicht: (2024)

Equilibria in Large Position-Optimization Games
von: Frongillo, Rafael, et al.
Veröffentlicht: (2026)

The Complexity of Min-Max Optimization with Product Constraints
von: Bernasconi, Martino, et al.
Veröffentlicht: (2026)

Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games
von: Feng, Yi, et al.
Veröffentlicht: (2024)

On the Complexity of Correlated Equilibria Beyond Normal-Form Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2026)

Convergence of Regret Matching in Potential Games and Constrained Optimization
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Considering the Difference in Utility Functions of Team Players in Adversarial Team Games
von: Zhang, Youzhi
Veröffentlicht: (2025)

Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
von: Jordan, Philip, et al.
Veröffentlicht: (2025)

The Min Max Average Cycle Weight Problem
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

The Complexity of Two-Team Polymatrix Games with Independent Adversaries
von: Hollender, Alexandros, et al.
Veröffentlicht: (2024)

Improved Hardness Results for Min-Max Optimization with Coupled Constraints
von: Bernasconi, Martino, et al.
Veröffentlicht: (2024)

Solving Neural Min-Max Games: The Role of Architecture, Initialization & Dynamics
von: Patel, Deep, et al.
Veröffentlicht: (2025)

Continuous-Time Analysis of Heavy Ball Momentum in Min-Max Games
von: Feng, Yi, et al.
Veröffentlicht: (2025)

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
von: Jiang, Xia, et al.
Veröffentlicht: (2024)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2023)

Likelihood Equilibria in the Ising Game
von: Leonidov, Andrey
Veröffentlicht: (2024)

Correlated vs. Uncorrelated Randomness in Adversarial Congestion Team Games
von: Orzech, Edan, et al.
Veröffentlicht: (2023)

Learning Equilibria in Coordination Games via Minorization-Maximization
von: S., Ashok Krishnan K., et al.
Veröffentlicht: (2026)

On the Interplay between Social Welfare and Tractability of Equilibria
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Permissive Equilibria in Multiplayer Reachability Games
von: Goeminne, Aline, et al.
Veröffentlicht: (2024)

Equilibria of the Colonel Blotto Games with Costs
von: Kaźmierowski, Stanisław
Veröffentlicht: (2024)

The Complexity of Correlated Equilibria in Generalized Games
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

Nash Equilibria in Reverse Temporal Voronoi Games
von: Pawlowski, Simeon, et al.
Veröffentlicht: (2024)

On the Uniqueness of Nash Equilibria in Multiagent Matrix Games
von: Bailey, James P.
Veröffentlicht: (2024)

Computing Equilibria in Games with Stochastic Action Sets
von: Schwarz, Thomas, et al.
Veröffentlicht: (2026)

Verification of Correlated Equilibria in Concurrent Reachability Games
von: Rajasekaran, Senthil, et al.
Veröffentlicht: (2026)