Buchumschlag

Polynomial-Time Computation of Exact $Φ$-Equilibria in Polyhedral Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Farina, Gabriele, Pipis, Charilaos
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

Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2024)

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)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
von: Zhang, Brian Hu, 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)

On Tractable $Φ$-Equilibria in Non-Concave Games
von: Cai, Yang, 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)

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

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

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

An Efficient Black-Box Reduction from Online Learning to Multicalibration, and a New Route to $Φ$-Regret Minimization
von: Farina, Gabriele, et al.
Veröffentlicht: (2026)

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

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

The Complexity of Computing Robust Mediated Equilibria in Ordinal Games
von: Conitzer, Vincent
Veröffentlicht: (2024)

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

Efficiently Computing Equilibria in Budget-Aggregation Games
von: Becker, Patrick, et al.
Veröffentlicht: (2025)

On Altruism and Spite in Bimatrix Games
von: Fasoulakis, Michail, et al.
Veröffentlicht: (2025)

Computing Perfect Bayesian Equilibria, with Application to Empirical Game-Theoretic Analysis
von: Konicki, Christine, et al.
Veröffentlicht: (2026)

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

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)

Equilibria in Large Position-Optimization Games
von: Frongillo, Rafael, 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)

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)

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

Symbolic Computation of Sequential Equilibria
von: Graf, Moritz, et al.
Veröffentlicht: (2024)

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

Strong Equilibria in Bayesian Games with Bounded Group Size
von: Han, Qishen, et al.
Veröffentlicht: (2025)

Value-Set Iteration: Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games
von: Gan, Jiarui, 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)

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

Most General Winning Secure Equilibria Synthesis in Graph Games
von: Nayak, Satya Prakash, et al.
Veröffentlicht: (2024)

Subgame-perfect Equilibria in Mean-payoff Games (journal version)
von: Brice, Léonard, et al.
Veröffentlicht: (2022)

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

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
von: Fan, Zhiyuan, et al.
Veröffentlicht: (2024)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
von: Carvalho, Margarida, et al.
Veröffentlicht: (2021)

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

Gamu Blue: A Practical Tool for Game Theory Security Equilibria
von: Taweel, Ameer, et al.
Veröffentlicht: (2024)

ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games
von: Asadi, Ali, et al.
Veröffentlicht: (2025)