Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Semidefinite games   We introduce and study the class of semidefinite games, which generalizes
bimatrix games and finite $N$-person games, by replacing the simplex of the
mixed strategies for each player by a slice of the positive semidefinite cone.
  For semidefinite two-player zero-sum games, we show that the optimal
strategies can be computed by semidefinite programming. Furthermore, we show
that two-player semidefinite zero-sum games are almost equivalent to
semidefinite programming, generalizing Dantzig's result on the almost
equivalence of bimatrix games and linear programming.
  For general two-player semidefinite games, we prove a spectrahedral
characterization of the Nash equilibria. Moreover, we give constructions of
semidefinite games with many Nash equilibria. In particular, we give a
construction of semidefinite games whose number of connected components of Nash
equilibria exceeds the long standing best known construction for many Nash
equilibria in bimatrix games, which was presented by von Stengel in 1999.

15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
19
The categories of this paper are: eess
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an