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

Zhaohua Chen Xiaotie Deng Wenhan Huang Hanyu Li Yuhao Li

Published in: SAGT (2021)

Keyphrases

nash equilibrium
learning algorithm
optimal solution
cost function
dynamic programming
worst case
computational complexity
convex hull
multi agent
search space
model free