Cover Image

Nash equilibria in semidefinite games and Lemke-Howson paths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ickstadt, Constantin, Theobald, Thorsten, Tsigaridas, Elias, Varvitsiotis, Antonios
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Computer Science and Game Theory 90C22, 90C33, 91A05, 91A81, 65H14
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On the equivalence of semidefinite programming and zero-sum semidefinite games
by: Elliott, Jesse, et al.
Published: (2026)

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

Generalized Nash equilibrium problems with quasi-linear constraints
by: Choi, Jiyoung, et al.
Published: (2024)

A sequential linear complementarity problem method for generalized Nash equilibrium problems
by: Diao, Ruoyu, et al.
Published: (2026)

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

Induced Stackelberg Equilibrium Seeking via Iterative Tikhonov Regularization
by: Cianchi, Silvia, et al.
Published: (2026)

A regularized variance-reduced modified extragradient method for stochastic hierarchical games
by: Cui, Shisheng, et al.
Published: (2023)

Reducing Stochastic Games to Semidefinite Program Feasibility
by: Bodirsky, Manuel, et al.
Published: (2024)

Phase Transitions of the Price-of-Anarchy Function in Multi-Commodity Routing Games
by: Cominetti, Roberto, et al.
Published: (2023)

Monotonicity of Equilibria in Nonatomic Congestion Games
by: Cominetti, Roberto, et al.
Published: (2023)

Bayesian Distributionally Robust Nash Equilibrium and Its Application
by: Liu, Jian, et al.
Published: (2024)

Two-Person Additively-Separable Sum Games
by: Lahiri, Somdeb
Published: (2025)

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)

Generalized Bayesian Nash Equilibrium with Continuous Type and Action Spaces
by: Tao, Yuan, et al.
Published: (2024)

Cooperation and the Design of Public Goods
by: Mori, J. Carlos Martínez, et al.
Published: (2025)

Existence and Uniqueness Theorem of Continuous and Monotone Bayesian Nash Equilibrium and Stability Analysis
by: Su, Ziheng, et al.
Published: (2025)

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

Virtual Gap Analysis procedures for Multi-Criteria Decision-Making and Efficiency Analysis Problems
by: Liu, Fuh-Hwa Franklin, et al.
Published: (2026)

Algorithms for Multi-Criteria Decision-Making and Efficiency Analysis Problems
by: Liu, Fuh-Hwa Franklin, et al.
Published: (2024)

On the Equivalence of Zero-Sum Games and Conic Programs
by: Dimou, Nikos
Published: (2023)

A Jacobi-type Newton method for Nash equilibrium problems with descent guarantees
by: Kolossoski, Oliver, et al.
Published: (2022)

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

Linear Programming for Multi-Criteria Assessment with Cardinal and Ordinal Data: A Pessimistic Virtual Gap Analysis
by: Liu, Fuh-Hwa Franklin, et al.
Published: (2026)

The Price of Cognition and Replicator Equations in Parallel Neural Networks
by: Bagdasaryan, Armen, et al.
Published: (2024)

Information Compression in Dynamic Games
by: Tang, Dengwang, et al.
Published: (2024)

Geometric Structure and Polynomial-time Algorithm of Game Equilibria
by: Sun, Hongbo, et al.
Published: (2024)

Zero-Sum Games and Linear Programming Duality
by: von Stengel, Bernhard
Published: (2022)

The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
by: Bomze, Immanuel, et al.
Published: (2026)

Fast Convergence of Inertial Multiobjective Gradient-like Systems with Asymptotic Vanishing Damping
by: Sonntag, Konstantin, et al.
Published: (2023)

On generators of $k$-PSD closures of the positive semidefinite cone
by: Bhardwaj, Avinash, et al.
Published: (2024)

Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
by: Meinhardt, Holger I.
Published: (2025)

Markov chain entropy games and the geometry of their Nash equilibria
by: Choi, Michael C. H., et al.
Published: (2023)

Generalized Polyhedral DC Optimization Problems
by: Huong, Vu Thi, et al.
Published: (2024)

Strategy Complexity of Limsup and Liminf Threshold Objectives in Countable MDPs, with Applications to Optimal Expected Payoffs
by: Mayr, Richard, et al.
Published: (2022)

Solving exact and noisy rank-one tensor completion with semidefinite programming
by: Cifuentes, Diego, et al.
Published: (2025)

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

Inertial dynamics with vanishing Tikhonov regularization for multiobjective optimization
by: Bot, Radu Ioan, et al.
Published: (2024)

Macroscopic Traffic Flow Network Modeling For Wildfire Evacuation: A Game-Theoretic Junction Optimization Approach with Application to Lahaina Fire
by: Lu, Annie, et al.
Published: (2026)