Reducing Variance of Stochastic Optimization for Approximating Nash Equilibria in Normal-Form Games
Nash equilibrium (NE) plays an important role in game theory. How to efficiently compute an NE in NFGs is challenging due to its complexity and non-convex optimization property. Machine Learning (ML), the cornerstone of modern artificial intelligence, has demonstrated remarkable empirical performanc…