1. Beyond Local Nash Equilibria for Adversarial Networks
- Author
-
Oliehoek, F.A. (author), Savani, Rahul (author), Gallego, Jose (author), van der Pol, Elise (author), Groß, Roderich (author), Oliehoek, F.A. (author), Savani, Rahul (author), Gallego, Jose (author), van der Pol, Elise (author), and Groß, Roderich (author)
- Abstract
Save for some special cases, current training methods for Generative Adversarial Networks (GANs) are at best guaranteed to converge to a ‘local Nash equilibrium’ (LNE). Such LNEs, however, can be arbitrarily far from an actual Nash equilibrium (NE), which implies that there are no guarantees on the quality of the found generator or classifier. This paper proposes to model GANs explicitly as finite games in mixed strategies, thereby ensuring that every LNE is an NE. We use the Parallel Nash Memory as a solution method, which is proven to monotonically converge to a resource-bounded Nash equilibrium. We empirically demonstrate that our method is less prone to typical GAN problems such as mode collapse and produces solutions that are less exploitable than those produced by GANs and MGANs., Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public., Interactive Intelligence
- Published
- 2019
- Full Text
- View/download PDF