Buchumschlag

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Anagnostides, Ioannis, Kalogiannis, Fivos, Panageas, Ioannis, Vlatakis-Gkaragkounis, Emmanouil-Vasileios, McAleer, Stephen
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computer Science and Game Theory Computational Complexity Data Structures and Algorithms
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)

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

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

The Computational Complexity of Avoiding Strict Saddle Points in Constrained Optimization
von: Kontogiannis, Andreas, et al.
Veröffentlicht: (2026)

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

A Smoothed FPTAS for Equilibria in Congestion Games
von: Giannakopoulos, Yiannis
Veröffentlicht: (2023)

The Query Complexity of Local Search in Rounds on General Graphs
von: Brânzei, Simina, et al.
Veröffentlicht: (2026)

On the Complexity of Nucleolus Computation for Bipartite b-Matching Games
von: Koenemann, Jochen, et al.
Veröffentlicht: (2021)

Smooth Nash Equilibria: Algorithms and Complexity
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2023)

Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
von: Kawase, Sota, et al.
Veröffentlicht: (2024)

Nemesis, an Escape Game in Graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2026)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Complexity of Auctions with Interdependence
von: Loiseau, Patrick, et al.
Veröffentlicht: (2026)

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

Unravelling Expressive Delegations: Complexity and Normative Analysis
von: Tyrovolas, Giannis, et al.
Veröffentlicht: (2023)

Computing a Fixed Point of Contraction Maps in Polynomial Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Partitioned Matching Games for International Kidney Exchange
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

On the Complexity of Learning Nash Equilibria
von: Biggar, Oliver, et al.
Veröffentlicht: (2026)

Hedonic Seat Arrangement Problems
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2020)

The Price of Justified Representation
von: Elkind, Edith, et al.
Veröffentlicht: (2021)

Satisfactory Budget Division
von: Gourvès, Laurent, et al.
Veröffentlicht: (2025)

A Quadratic Lower Bound for Stable Roommates Solvability
von: Rosenbaum, Will
Veröffentlicht: (2025)

EF1 and EFX Orientations
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
von: Hansen, Kristoffer Arnsfelt, et al.
Veröffentlicht: (2025)

No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics
von: Su, Yiheng, et al.
Veröffentlicht: (2026)

Prudent-Banker: No Extra Fees for Baseline Safety in Adversarial Bandits With and Without Delays
von: Hu, Ting, et al.
Veröffentlicht: (2026)

On Binary Networked Public Goods Game with Altruism
von: Maiti, Arnab, et al.
Veröffentlicht: (2022)

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

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

Tight Inapproximability of Nash Equilibria in Public Goods Games
von: Dinh, Jérémi Do, 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)

Beyond the worst case: Distortion in impartial culture electorates
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2023)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

Dynamic Debt Swapping in Financial Networks
von: Froese, Henri, et al.
Veröffentlicht: (2023)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
von: Bei, Xiaohui, et al.
Veröffentlicht: (2025)

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

On Interim Envy-Free Allocation Lotteries
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2021)

Learning Safely Without Knowing the World:COMPASS-Hedge
von: Hu, Ting, et al.
Veröffentlicht: (2026)

The Robotaxi Placement Problem: Minimizing Expected ETA for Stochastic Demand
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)