Constantinos Varsos

Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games

Our work focuses on extra gradient learning algorithms for finding Nash equilibria in bilinear zero-sum games. The proposed method, which can be formally considered as a variant of Optimistic Mirror Descent (Mertikopoulos et al., 2019), uses a large learning rate for the intermediate gradient step w…