Cover Image

The Complexity of Computing Robust Mediated Equilibria in Ordinal Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Conitzer, Vincent
Format:	Preprint
Published:	2024
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

Computing Optimal Equilibria in Repeated Games with Restarts
by: Berker, Ratip Emin, et al.
Published: (2024)

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

Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
by: Oesterheld, Caspar, et al.
Published: (2025)

Game Theory with Simulation of Other Players
by: Kovarik, Vojtech, et al.
Published: (2023)

Characterising Simulation-Based Program Equilibria
by: Cooper, Emery, et al.
Published: (2024)

Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
by: Zhang, Brian Hu, et al.
Published: (2025)

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

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

Recursive Joint Simulation in Games
by: Kovarik, Vojtech, et al.
Published: (2024)

Game Transformations That Preserve Nash Equilibria or Best-Response Sets
by: Tewolde, Emanuel, et al.
Published: (2021)

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

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

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

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
by: Patris, Nikolas, et al.
Published: (2024)

Game Theory with Simulation in the Presence of Unpredictable Randomisation
by: Kovarik, Vojtech, et al.
Published: (2024)

Efficiently Computing Equilibria in Budget-Aggregation Games
by: Becker, Patrick, et al.
Published: (2025)

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

Computing Perfect Bayesian Equilibria, with Application to Empirical Game-Theoretic Analysis
by: Konicki, Christine, et al.
Published: (2026)

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

Designing Rules for Choosing a Winner in a Debate
by: Heckett, Alexander, et al.
Published: (2025)

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

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

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

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

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
by: Anagnostides, Ioannis, et al.
Published: (2023)

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

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

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

Symbolic Computation of Sequential Equilibria
by: Graf, Moritz, et al.
Published: (2024)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

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

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

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

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

Aggregating Quantitative Relative Judgments: From Social Choice to Ranking Prediction
by: Xu, Yixuan Even, et al.
Published: (2024)

Complexity of the Existence of Constrained Secure Equilibria in Multi-Player Games
by: Mizuno, Hiroki, et al.
Published: (2025)

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

Subgame-perfect Equilibria in Mean-payoff Games (journal version)
by: Brice, Léonard, et al.
Published: (2022)

Arena-Independent Memory Bounds for Nash Equilibria in Reachability Games
by: Main, James C. A.
Published: (2023)

Can CDT rationalise the ex ante optimal policy via modified anthropics?
by: Cooper, Emery, et al.
Published: (2024)