Skip to yearly menu bar Skip to main content


Poster

Local convergence of simultaneous min-max algorithms to differential equilibrium on Riemannian manifold

Sixin Zhang

Hall 3 + Hall 2B #366
[ ] [ Project Page ]
Thu 24 Apr 7 p.m. PDT — 9:30 p.m. PDT

Abstract: We study min-max algorithms to solve zero-sum differential games onRiemannian manifold.Based on the notions ofdifferential Stackelberg equilibriumand differential Nash equilibrium on Riemannian manifold,we analyze the local convergence of two representative deterministic simultaneous algorithms ττ-GDA and τ-SGAto such equilibria.Sufficient conditions are obtained to establish the linear convergence rateof τ-GDA based on the Ostrowski theorem on manifold and spectral analysis. To avoid strong rotational dynamics in τ-GDA, τ-SGA is extended fromthe symplectic gradient-adjustment method in Euclidean space.We analyze an asymptotic approximation of τ-SGA when the learning rate ratio τ is big. In some cases, it can achieve a faster convergence rate to differential Stackelberg equilibrium compared to τ-GDA. We show numerically how the insights obtained from theconvergence analysis may improvethe training of orthogonal Wasserstein GANs using stochastic τ-GDA and τ-SGA on simple benchmarks.

Live content is unavailable. Log in and register to view live content