Fast convergence to nearly optimal solutions in potential games.

Baruch Awerbuch Yossi Azar Amir Epstein Vahab S. Mirrokni Alexander Skopalik

Published in: EC (2008)

Keyphrases

optimal solution
game theory
video games
branch and bound
computer games
search space
np hard
lower bound
total cost
game design
game playing
online game
cooperative
case study
feasible solution
educational games
iterative procedure
global convergence
game development