Semidefinite Programming and Nash Equilibria in Bimatrix Games
Work
Year: 2020
Type: article
Abstract: We explore the power of semidefinite programming (SDP) for finding additive ɛ-approximate Nash equilibria in bimatrix games. We introduce an SDP relaxation for a quadratic programming formulation of t... more
Source: INFORMS journal on computing
Authors Amir Ali Ahmadi, Jeffrey Zhang
Institution Princeton University
Cites: 39
Cited by: 4
Related to: 10
FWCI: 0.708
Citation percentile (by year/subfield): 65.76
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Sustainable Development Goal Decent work and economic growth
Open Access status: green