Showing math.OCShow all
3 papers · 1 filter
math.OC2026
On the equivalence of semidefinite programming and zero-sum semidefinite games
Jesse Elliott, Constantin Ickstadt, Thorsten Theobald +1
By results of Dantzig (1951) and Adler (2013), computing the optimal solutions of a linear program is equivalent to finding optimal strategies in zero-sum bimatrix games. Dantzig's…
math.OC2025
Semidefinite network games: multiplayer minimax and complementarity problems
Constantin Ickstadt, Thorsten Theobald, Elias Tsigaridas +1
Network games provide a powerful framework for modeling agent interactions in networked systems, where players are represented by nodes in a graph and their payoffs depend on the a…
math.OC2025
Nash equilibria in semidefinite games and Lemke-Howson paths
Constantin Ickstadt, Thorsten Theobald, Elias Tsigaridas +1
We consider an algorithmic framework for two-player non-zero-sum semidefinite games, where each player's strategy is a positive semidefinite matrix with trace one. We formulate the…