Poster
Local convergence of simultaneous min-max algorithms to differential equilibrium on Riemannian manifold
Sixin Zhang
Hall 3 + Hall 2B #366
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