REVIEW 5 cited by
Coupled Wasserstein Gradient Flows for Min-Max and Cooperative Games
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
We propose a framework for two-player infinite-dimensional games with cooperative or competitive structure. These games take the form of coupled partial differential equations in which players optimize over a space of measures, driven by either a gradient descent or gradient descent-ascent in Wasserstein-2 space. We characterize the properties of the Nash equilibrium of the system, and relate it to the steady state of the dynamics. In the min-max setting, we show, under sufficient convexity conditions, that solutions converge exponentially fast and with explicit rate to the unique Nash equilibrium. Similar results are obtained for the cooperative setting. We apply this framework to distribution shift induced by interactions among a strategic population of agents and an algorithm, proving additional convergence results in the timescale-separated setting. We illustrate the performance of our model on (i) real data from an economics study on Colombia census data, (ii) feature modification in loan applications, and (iii) performative prediction. The numerical experiments demonstrate the importance of distribution-level, rather than moment-level, modeling.
Forward citations
Cited by 5 Pith papers
-
Local exponential stability of mean-field Langevin descent-ascent and associated particle system
Starting close to the mixed Nash equilibrium, mean-field Langevin descent-ascent converges exponentially fast in Wasserstein distance.
-
On gradient descent-ascent flows in metric spaces
A metric-space theory of gradient descent-ascent flows is developed via evolution variational inequalities, yielding existence, uniqueness, and exponential convergence for Wasserstein GDA under strong convexity-concavity.
-
Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality
The Proximal Sampler has exponential convergence in relative Fisher information for strongly log-concave targets, matching the rate of continuous-time Langevin dynamics.
-
A Dynamical Approximation Scheme on the Stiefel manifold for Wasserstein Gradient Flows
A Stiefel-manifold dynamical approximation for Wasserstein gradient flows represents the evolving transport map by a moving linear subspace and controls the Wasserstein error through an adaptive background space.
-
Nesterov acceleration in optimizing over probability measures
Nesterov and heavy-ball acceleration are extended to probability-measure optimization through dual lifting, with claimed non-asymptotic rates matching the Euclidean case.
Discussion (0). Continue with ORCID to comment.