Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308163707> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4308163707 abstract "We consider the problem of computing mixed Nash equilibria of two-player zero-sum games with continuous sets of pure strategies and with first-order access to the payoff function. This problem arises for example in game-theory-inspired machine learning applications, such as distributionally-robust learning. In those applications, the strategy sets are high-dimensional and thus methods based on discretisation cannot tractably return high-accuracy solutions. In this paper, we introduce and analyze a particle-based method that enjoys guaranteed local convergence for this problem. This method consists in parametrizing the mixed strategies as atomic measures and applying proximal point updates to both the atoms' weights and positions. It can be interpreted as a time-implicit discretization of the interacting Wasserstein-Fisher-Rao gradient flow. We prove that, under non-degeneracy assumptions, this method converges at an exponential rate to the exact mixed Nash equilibrium from any initialization satisfying a natural notion of closeness to optimality. We illustrate our results with numerical experiments and discuss applications to max-margin and distributionally-robust classification using two-layer neural networks, where our method has a natural interpretation as a simultaneous training of the network's weights and of the adversarial distribution." @default.
- W4308163707 created "2022-11-08" @default.
- W4308163707 creator A5010177550 @default.
- W4308163707 creator A5032227043 @default.
- W4308163707 date "2022-11-02" @default.
- W4308163707 modified "2023-09-23" @default.
- W4308163707 title "An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games" @default.
- W4308163707 doi "https://doi.org/10.48550/arxiv.2211.01280" @default.
- W4308163707 hasPublicationYear "2022" @default.
- W4308163707 type Work @default.
- W4308163707 citedByCount "0" @default.
- W4308163707 crossrefType "posted-content" @default.
- W4308163707 hasAuthorship W4308163707A5010177550 @default.
- W4308163707 hasAuthorship W4308163707A5032227043 @default.
- W4308163707 hasBestOaLocation W43081637071 @default.
- W4308163707 hasConcept C114466953 @default.
- W4308163707 hasConcept C126255220 @default.
- W4308163707 hasConcept C134306372 @default.
- W4308163707 hasConcept C136356330 @default.
- W4308163707 hasConcept C141824439 @default.
- W4308163707 hasConcept C144237770 @default.
- W4308163707 hasConcept C162324750 @default.
- W4308163707 hasConcept C177142836 @default.
- W4308163707 hasConcept C199360897 @default.
- W4308163707 hasConcept C22171661 @default.
- W4308163707 hasConcept C2777303404 @default.
- W4308163707 hasConcept C28826006 @default.
- W4308163707 hasConcept C32407928 @default.
- W4308163707 hasConcept C33923547 @default.
- W4308163707 hasConcept C41008148 @default.
- W4308163707 hasConcept C46814582 @default.
- W4308163707 hasConcept C50522688 @default.
- W4308163707 hasConcept C73000952 @default.
- W4308163707 hasConcept C88959737 @default.
- W4308163707 hasConceptScore W4308163707C114466953 @default.
- W4308163707 hasConceptScore W4308163707C126255220 @default.
- W4308163707 hasConceptScore W4308163707C134306372 @default.
- W4308163707 hasConceptScore W4308163707C136356330 @default.
- W4308163707 hasConceptScore W4308163707C141824439 @default.
- W4308163707 hasConceptScore W4308163707C144237770 @default.
- W4308163707 hasConceptScore W4308163707C162324750 @default.
- W4308163707 hasConceptScore W4308163707C177142836 @default.
- W4308163707 hasConceptScore W4308163707C199360897 @default.
- W4308163707 hasConceptScore W4308163707C22171661 @default.
- W4308163707 hasConceptScore W4308163707C2777303404 @default.
- W4308163707 hasConceptScore W4308163707C28826006 @default.
- W4308163707 hasConceptScore W4308163707C32407928 @default.
- W4308163707 hasConceptScore W4308163707C33923547 @default.
- W4308163707 hasConceptScore W4308163707C41008148 @default.
- W4308163707 hasConceptScore W4308163707C46814582 @default.
- W4308163707 hasConceptScore W4308163707C50522688 @default.
- W4308163707 hasConceptScore W4308163707C73000952 @default.
- W4308163707 hasConceptScore W4308163707C88959737 @default.
- W4308163707 hasLocation W43081637071 @default.
- W4308163707 hasOpenAccess W4308163707 @default.
- W4308163707 hasPrimaryLocation W43081637071 @default.
- W4308163707 hasRelatedWork W1514842472 @default.
- W4308163707 hasRelatedWork W1853631319 @default.
- W4308163707 hasRelatedWork W2889878967 @default.
- W4308163707 hasRelatedWork W2890274676 @default.
- W4308163707 hasRelatedWork W2949826829 @default.
- W4308163707 hasRelatedWork W2997076620 @default.
- W4308163707 hasRelatedWork W3121512266 @default.
- W4308163707 hasRelatedWork W3142014911 @default.
- W4308163707 hasRelatedWork W3148329014 @default.
- W4308163707 hasRelatedWork W4299664166 @default.
- W4308163707 isParatext "false" @default.
- W4308163707 isRetracted "false" @default.
- W4308163707 workType "article" @default.