Polynomial-time Approximation Scheme for Equilibriums of Games.

Hongbo Sun Chongkun Xia Bo Yuan Xueqian Wang Bin Liang

Published in: CoRR (2024)

Keyphrases

polynomial time approximation
np hard
approximation algorithms
error bounds
bin packing
video games
identical machines
special case
search algorithm
computational complexity
lower bound
worst case
game theory
nash equilibrium
educational games
minimum cost