Cover Image

On the equivalence of semidefinite programming and zero-sum semidefinite games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Elliott, Jesse, Ickstadt, Constantin, Theobald, Thorsten, Tsigaridas, Elias
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control Computer Science and Game Theory 90C22, 91A05 (Primary) 91A10, 68Q17 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nash equilibria in semidefinite games and Lemke-Howson paths
by: Ickstadt, Constantin, et al.
Published: (2025)

Semidefinite network games: multiplayer minimax and complementarity problems
by: Ickstadt, Constantin, et al.
Published: (2023)

Semidefinite games
by: Ickstadt, Constantin, et al.
Published: (2022)

Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)

An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
by: Harks, Tobias, et al.
Published: (2024)

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
by: Legacci, Davide, et al.
Published: (2024)

A Characterization of Complexity in Public Goods Games
by: Gilboa, Matan
Published: (2023)

Paintbucket on graphs is PSPACE-complete
by: Saunders, Ethan J., et al.
Published: (2024)

Accelerated regularized learning in finite N-person games
by: Lotidis, Kyriakos, et al.
Published: (2024)

Robust equilibria in continuous games: From strategic to dynamic robustness
by: Lotidis, Kyriakos, et al.
Published: (2025)

Algorithmic Cheap Talk
by: Babichenko, Yakov, et al.
Published: (2023)

No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
by: Legacci, Davide, et al.
Published: (2024)

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
by: Rogowski, Krzysztof, et al.
Published: (2025)

Sustainable allocation of greenhouse gas emission permits for firms with Leontief technologies
by: Gutierrez, Elisabeth, et al.
Published: (2024)

Carbon Pricing in Traffic Networks
by: Griesbach, Svenja M., et al.
Published: (2025)

A Linear Programming Approach to Estimate the Core in Cooperative Games
by: Camacho, J, et al.
Published: (2025)

Communication games, sequential equilibrium, and mediators
by: Geffner, Ivan, et al.
Published: (2023)

Strategic Queues with Priority Classes
by: D'Andrea, Maurizio, et al.
Published: (2025)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

Hive is PSPACE-Hard
by: Andel, Daniël, et al.
Published: (2025)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

Nested replicator dynamics, nested logit choice, and similarity-based learning
by: Mertikopoulos, Panayotis, et al.
Published: (2024)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

Breaking $1/ε$ Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
by: Su, Yiheng, et al.
Published: (2025)

A Stable-Set Bound and Maximal Numbers of Nash Equilibria in Bimatrix Games
by: Ickstadt, Constantin, et al.
Published: (2024)

Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)

Relu and softplus neural nets as zero-sum turn-based games
by: Gaubert, Stephane, et al.
Published: (2025)

A Parallelizable Approach for Characterizing NE in Zero-Sum Games After a Linear Number of Iterations of Gradient Descent
by: Kim, Taemin, et al.
Published: (2025)

The monopolist's free boundary problem in the plane
by: McCann, Robert J., et al.
Published: (2024)

Asymmetric games on networks: mapping to Ising models and bounded rationality
by: Zimmaro, Filippo, et al.
Published: (2024)

Multilinear formulations for computing Nash equilibrium of multi-player matrix games
by: Fischer, Miriam, et al.
Published: (2022)

Decision Making under Imperfect Recall: Algorithms and Benchmarks
by: Tewolde, Emanuel, et al.
Published: (2026)

On marginal feature attributions of tree-based models
by: Filom, Khashayar, et al.
Published: (2023)

On semidefinite programming characterizations of the numerical radius and its dual norm for quaternionic matrices
by: Friedland, Shmuel
Published: (2023)

Large deviations for interacting particle dynamics for finding mixed equilibria in zero-sum games
by: Nilsson, Viktor, et al.
Published: (2022)

On semidefinite programming characterizations of the numerical radius and its dual norm
by: Friedland, Shmuel, et al.
Published: (2023)

Exact Finite-Horizon Quantile Kelly for Repeated Multi-Outcome Events
by: Long, Christopher D.
Published: (2026)

A semidefinite programming characterization of the Crawford number
by: Friedland, Shmuel, et al.
Published: (2024)

On the Trade-Off Between Transparency and Security in Adversarial Machine Learning
by: Fenaux, Lucas, et al.
Published: (2025)