Stochastic Multiplicative Weights Updates in Zero-Sum Games

James P. Bailey, Sai Ganesh Nagarajan, Georgios Piliouras

We study agents competing against each other in a repeated network zero-sum game while applying the multiplicative weights update (MWU) algorithm with fixed learning rates. In our…