{"id":"arxiv/2604.22495","url":"https://arxiv.org/abs/2604.22495","tags":["math.OC","cs.GT"],"score":0,"title":"On the equivalence of semidefinite programming and zero-sum semidefinite games","domain":"math.OC","source":"arxiv","authors":["Jesse Elliott","Constantin Ickstadt","Thorsten Theobald","Elias Tsigaridas"],"reviews":0,"subject":"math.OC","summary":"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 original result was incomplete, in the sense that the reduction of a linear program to a zero-sum game did not work for all possible linear programs. We show that, under a natural constraint qualification requiring either the existence of strongly optimal primal-dual solutions or of a strictly unbounded direction, computing the solution of a semidefinite program is equivalent to finding optimal strategies in an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}