Buchumschlag

Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Brian Hu, Farina, Gabriele, Sandholm, Tuomas
Format:	Preprint
Veröffentlicht:	2022
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)

Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2023)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2024)

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

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
von: Zhang, Brian, et al.
Veröffentlicht: (2022)

A Lower Bound on Swap Regret in Extensive-Form Games
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2024)

On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2024)

Computational Lower Bounds for Regret Minimization in Normal-Form Games
von: Anagnostides, Ioannis, 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)

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

Hidden-Role Games: Equilibrium Concepts and Computation
von: Carminati, Luca, et al.
Veröffentlicht: (2023)

Parallelizing Counterfactual Regret Minimization
von: Kim, Juho, et al.
Veröffentlicht: (2026)

Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2025)

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

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2025)

Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2024)

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

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

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

Polynomial-Time Computation of Exact $Φ$-Equilibria in Polyhedral Games
von: Farina, Gabriele, 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)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
von: Arunachaleswaran, Eshwar Ram, et al.
Veröffentlicht: (2025)

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

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2026)

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

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

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

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

Characterization and Computation of Normal-Form Proper Equilibria in Extensive-Form Games via the Sequence-Form Representation
von: Hou, Yuqing, et al.
Veröffentlicht: (2026)

Solving Infinite-Player Games with Player-to-Strategy Networks
von: Martin, Carlos, et al.
Veröffentlicht: (2025)

Learning a Game by Paying the Agents
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2025)

General search techniques without common knowledge for imperfect-information games, and application to superhuman Fog of War chess
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2025)

Watermarking Game-Playing Agents in Perfect-Information Extensive-Form Games
von: Kim, Juho, et al.
Veröffentlicht: (2026)

Steering No-Regret Learners to a Desired Equilibrium
von: Zhang, Brian Hu, et al.
Veröffentlicht: (2023)

Barriers to Welfare Maximization with No-Regret Learning
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2024)

Faster Game Solving via Hyperparameter Schedules
von: Zhang, Naifeng, et al.
Veröffentlicht: (2024)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2024)

Dynamic Games among Teams with Delayed Intra-Team Information Sharing
von: Tang, Dengwang, et al.
Veröffentlicht: (2021)

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

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
von: Erez, Liad, et al.
Veröffentlicht: (2022)