Computing Better Approximate Pure Nash Equilibria in Cut Games via Semidefinite Programming.

Ioannis Caragiannis Zhile Jiang

Published in: STOC (2023)

Keyphrases

pure nash equilibria
semidefinite programming
game theoretic
pure nash equilibrium
linear programming
congestion games
semidefinite
nash equilibrium
game theory
primal dual
kernel matrix
cooperative
decision problems
maximum margin
linear program