Small Nash Equilibrium Certificates in Very Large Games

29 Jun 2020 Zhang Brian Hu Sandholm Tuomas

In many game settings, the game is not explicitly given but is only accessible by playing it. While there have been impressive demonstrations in such settings, prior techniques have not offered safety guarantees, that is, guarantees on the game-theoretic exploitability of the computed strategies... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMPUTER SCIENCE AND GAME THEORY

Datasets


  Add Datasets introduced or used in this paper