| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Game Theoretic Optimization via Gradient-based Nikaido-Isoda Function | Arvind U. Raghunathan
; Anoop Cherian
; Devesh K. Jha
; | Date: |
15 May 2019 | Abstract: | Computing Nash equilibrium (NE) of multi-player games has witnessed renewed
interest due to recent advances in generative adversarial networks. However,
computing equilibrium efficiently is challenging. To this end, we introduce the
Gradient-based Nikaido-Isoda (GNI) function which serves: (i) as a merit
function, vanishing only at the first-order stationary points of each player’s
optimization problem, and (ii) provides error bounds to a stationary Nash
point. Gradient descent is shown to converge sublinearly to a first-order
stationary point of the GNI function. For the particular case of bilinear
min-max games and multi-player quadratic games, the GNI function is convex.
Hence, the application of gradient descent in this case yields linear
convergence to an NE (when one exists). In our numerical experiments, we
observe that the GNI formulation always converges to the first-order stationary
point of each player’s optimization problem. | Source: | arXiv, 1905.5927 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |