Copertina

The Complexity of Correlated Equilibria in Generalized Games

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bernasconi, Martino, Castiglioni, Matteo, Celli, Andrea, Farina, Gabriele
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Hardness Results for Min-Max Optimization with Coupled Constraints
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)

Single-dimensional Contract Design: Efficient Algorithms and Learning
di: Bernasconi, Martino, et al.
Pubblicazione: (2025)

Agent-Designed Contracts: How to Sell Hidden Actions
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)

The Complexity of Min-Max Optimization with Product Constraints
di: Bernasconi, Martino, et al.
Pubblicazione: (2026)

No-Regret Learning in Bilateral Trade via Global Budget Balance
di: Bernasconi, Martino, et al.
Pubblicazione: (2023)

Constrained Phi-Equilibria
di: Bernasconi, Martino, et al.
Pubblicazione: (2023)

Feature-Based Online Bilateral Trade
di: Gaucher, Solenne, et al.
Pubblicazione: (2024)

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

On the Complexity of Correlated Equilibria Beyond Normal-Form Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2026)

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
di: Balcan, Maria-Florina, et al.
Pubblicazione: (2025)

Regret-Minimizing Contracts: Agency Under Uncertainty
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)

Min-Max Optimization Requires Exponentially Many Queries
di: Bernasconi, Martino, et al.
Pubblicazione: (2026)

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

Optimal Rates for Feasible Payoff Set Estimation in Games
di: Barbara, Annalisa, et al.
Pubblicazione: (2026)

Polynomial-Time Computation of Exact $Φ$-Equilibria in Polyhedral Games
di: Farina, Gabriele, et al.
Pubblicazione: (2024)

Multi-Agent Contract Design beyond Binary Actions
di: Cacciamani, Federico, et al.
Pubblicazione: (2024)

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

Nonparametric Contextual Online Bilateral Trade
di: Coccia, Emanuele, et al.
Pubblicazione: (2026)

Online Learning under Budget and ROI Constraints via Weak Adaptivity
di: Castiglioni, Matteo, et al.
Pubblicazione: (2023)

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

The Sample Complexity of Stackelberg Games
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)

Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2024)

Verification of Correlated Equilibria in Concurrent Reachability Games
di: Rajasekaran, Senthil, et al.
Pubblicazione: (2026)

The Complexity of Computing Robust Mediated Equilibria in Ordinal Games
di: Conitzer, Vincent
Pubblicazione: (2024)

On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games
di: Cheval, Vincent, et al.
Pubblicazione: (2025)

Hiring for An Uncertain Task: Joint Design of Information and Contracts
di: Castiglioni, Matteo, et al.
Pubblicazione: (2024)

Semicoarse Correlated Equilibria and LP-Based Guarantees for Gradient Dynamics in Normal-Form Games
di: Ahunbay, Mete Şeref, et al.
Pubblicazione: (2025)

Likelihood Equilibria in the Ising Game
di: Leonidov, Andrey
Pubblicazione: (2024)

Most General Winning Secure Equilibria Synthesis in Graph Games
di: Nayak, Satya Prakash, et al.
Pubblicazione: (2024)

Permissive Equilibria in Multiplayer Reachability Games
di: Goeminne, Aline, et al.
Pubblicazione: (2024)

Equilibria in Large Position-Optimization Games
di: Frongillo, Rafael, et al.
Pubblicazione: (2026)

Equilibria of the Colonel Blotto Games with Costs
di: Kaźmierowski, Stanisław
Pubblicazione: (2024)

Learning in Bayesian Stackelberg Games With Unknown Follower's Types
di: Bollini, Matteo, et al.
Pubblicazione: (2026)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
di: Arunachaleswaran, Eshwar Ram, et al.
Pubblicazione: (2025)

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

Value-Set Iteration: Computing Optimal Correlated Equilibria in Infinite-Horizon Multi-Player Stochastic Games
di: Gan, Jiarui, et al.
Pubblicazione: (2025)

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

Computing Equilibria in Games with Stochastic Action Sets
di: Schwarz, Thomas, et al.
Pubblicazione: (2026)

Nash Equilibria in Reverse Temporal Voronoi Games
di: Pawlowski, Simeon, et al.
Pubblicazione: (2024)

On the Uniqueness of Nash Equilibria in Multiagent Matrix Games
di: Bailey, James P.
Pubblicazione: (2024)