Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum game theory and the complexity of approximating quantum Nash
  equilibria   This paper is concerned with complexity theoretic aspects of a general
formulation of quantum game theory that models strategic interactions among
rational agents that process and exchange quantum information. In particular,
we prove that the computational problem of finding an approximate Nash
equilibrium in a broad class of quantum games is, like the analogous problem
for classical games, included in (and therefore complete for) the complexity
class PPAD. Our main technical contribution, which facilitates this inclusion,
is an extension of prior methods in computational game theory to strategy
spaces that are characterized by semidefinite programs.

9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th