On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium.

Zhaohua Chen Xiaotie Deng Wenhan Huang Hanyu Li Yuhao Li

Published in: CoRR (2021)

Keyphrases

search space
np hard
linear programming
learning algorithm
computational complexity
nash equilibrium
decision making
objective function
game theory
game theoretic