Last-Iterate Guarantees for Learning in Co-coercive Games

Siddharth Chandak, Ramanan Tamizholi, Nicholas Bambos

We establish finite-time last-iterate guarantees for vanilla stochastic gradient descent in co-coercive games under noisy feedback. This is a broad class of games that is more gene…