Cover Image

Semicoarse Correlated Equilibria and LP-Based Guarantees for Gradient Dynamics in Normal-Form Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ahunbay, Mete Şeref, Bichler, Martin
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Uniqueness of Bayesian Coarse Correlated Equilibria in Standard First-Price and All-Pay Auctions
by: Ahunbay, Mete Şeref, et al.
Published: (2024)

First-order (coarse) correlated equilibria in non-concave games
by: Ahunbay, Mete Şeref
Published: (2024)

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

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

A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
by: Li, Sarah H. Q., et al.
Published: (2024)

The Computational Intractability of Not Worst Responding
by: Ahunbay, Mete Şeref, et al.
Published: (2026)

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

Agentic Markets: Game Dynamics and Equilibrium in Markets with Learning Agents
by: Bichler, Martin, et al.
Published: (2025)

A Sequence-Form Characterization and Differentiable Path-Following Method for Computing Normal-Form Perfect Equilibria in Extensive-Form Games
by: Hou, Yuqing, et al.
Published: (2025)

The Complexity of Correlated Equilibria in Generalized Games
by: Bernasconi, Martino, et al.
Published: (2025)

Selecting Normal-Form Nash Equilibria in Extensive-Form Games via a Sequence-Form Variant of Logit Quantal Response Equilibrium
by: Hou, Yuqing
Published: (2026)

Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
by: Gemp, Ian, et al.
Published: (2023)

Characterizing the Convergence of Game Dynamics via Potentialness
by: Bichler, Martin, et al.
Published: (2025)

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

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

On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
by: Zhang, Brian Hu, et al.
Published: (2024)

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

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

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

Achieving Pareto Optimality in Games via Single-bit Feedback
by: Kiremitci, Seref Taha, et al.
Published: (2025)

On the Convergence of Learning Algorithms in Bayesian Auction Games
by: Bichler, Martin, et al.
Published: (2023)

Likelihood Equilibria in the Ising Game
by: Leonidov, Andrey
Published: (2024)

Convergence of Stochastic First-Order Algorithms in Bertrand Competition Under Incomplete Information
by: Bichler, Martin, et al.
Published: (2026)

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

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

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

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

Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence
by: Qiu, Zirou, et al.
Published: (2023)

Algorithmic Pricing and Algorithmic Collusion
by: Bichler, Martin, et al.
Published: (2025)

Revenue in First- and Second-Price Display Advertising Auctions: Understanding Markets with Learning Agents
by: Bichler, Martin, et al.
Published: (2023)

Online Optimization Algorithms in Repeated Price Competition: Equilibrium Learning and Algorithmic Collusion
by: Bichler, Martin, et al.
Published: (2024)

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

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

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

Equilibrium Computation in Multi-Stage Auctions and Contests
by: Pieroth, Fabian R., et al.
Published: (2023)

Strong Equilibria in Bayesian Games with Bounded Group Size
by: Han, Qishen, et al.
Published: (2025)

Learning Equilibria in Coordination Games via Minorization-Maximization
by: S., Ashok Krishnan K., et al.
Published: (2026)

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

Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks
by: Crippa, Ludovico, et al.
Published: (2022)

Quickest Detection of Adversarial Attacks Against Correlated Equilibria
by: Kazari, Kiarash, et al.
Published: (2025)