Buchumschlag

The Complexity of Two-Team Polymatrix Games with Independent Adversaries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hollender, Alexandros, Maystre, Gilbert, Nagarajan, Sai Ganesh
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 Bimatrix Games with Common Payoffs
von: Ghosh, Abheek, et al.
Veröffentlicht: (2024)

Tight Inapproximability of Nash Equilibria in Public Goods Games
von: Dinh, Jérémi Do, et al.
Veröffentlicht: (2024)

Polynomial Expectation Property for Max-Polymatrix Games
von: Dai, Howard
Veröffentlicht: (2025)

Envy-Free Cake-Cutting for Four Agents
von: Hollender, Alexandros, et al.
Veröffentlicht: (2023)

Generalized Individual Q-learning for Polymatrix Games with Partial Observations
von: Donmez, Ahmed Said, et al.
Veröffentlicht: (2024)

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

Differentially Private Equilibrium Finding in Polymatrix Games
von: Liu, Mingyang, et al.
Veröffentlicht: (2025)

Constant Inapproximability for Fisher Markets
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Constant Inapproximability for PPA
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Pure-Circuit: Tight Inapproximability for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

Computing approximate roots of monotone functions
von: Hollender, Alexandros, et al.
Veröffentlicht: (2023)

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

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
von: Faizal, Fathima Zarin, et al.
Veröffentlicht: (2024)

On the Computation of Equilibria in Discrete First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2024)

Equilibrium Computation in First-Price Auctions with Correlated Priors
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

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

Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes
von: Lei, Qi, et al.
Veröffentlicht: (2020)

Discrepancy Beyond Additive Functions with Applications to Fair Division
von: Hollender, Alexandros, et al.
Veröffentlicht: (2025)

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

Aggregate Fictitious Play for Learning in Anonymous Polymatrix Games (Extended Version)
von: Kara, Semih, et al.
Veröffentlicht: (2025)

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
von: Kalogiannis, Fivos, et al.
Veröffentlicht: (2024)

Leveraging Team Correlation for Approximating Equilibrium in Two-Team Zero-Sum Games
von: Liu, Naming, et al.
Veröffentlicht: (2024)

Computing Equilibrium Points of Electrostatic Potentials
von: Ghosh, Abheek, et al.
Veröffentlicht: (2025)

Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games
von: Donmez, Ahmed Said, et al.
Veröffentlicht: (2024)

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

Diversity-seeking Jump Games in Networks
von: Narayanan, Lata, et al.
Veröffentlicht: (2023)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Agent-Constrained Truthful Facility Location Games
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

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)

Hedonic Diversity Games: A Complexity Picture with More than Two Colors
von: Ganian, Robert, et al.
Veröffentlicht: (2022)

Variety-Seeking Jump Games on Graphs
von: Narayanan, Lata, et al.
Veröffentlicht: (2025)

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
von: Kanellopoulos, Panagiotis, et al.
Veröffentlicht: (2024)

Refined Sample Complexity for Markov Games with Independent Linear Function Approximation
von: Dai, Yan, et al.
Veröffentlicht: (2024)

Arena-Independent Memory Bounds for Nash Equilibria in Reachability Games
von: Main, James C. A.
Veröffentlicht: (2023)

Truthful Two-Facility Location with Candidate Locations
von: Kanellopoulos, Panagiotis, et al.
Veröffentlicht: (2023)

Mean-Field Games With Finitely Many Players: Independent Learning and Subjectivity
von: Yongacoglu, Bora, et al.
Veröffentlicht: (2022)

The Sample Complexity of Stackelberg Games
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2024)

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

The Complexity of Equilibrium Refinements in Potential Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)