Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games

Fathima Zarin Faizal, Asuman Ozdaglar, Martin J. Wainwright

We study best-response type learning dynamics for zero-sum polymatrix games under two information settings. The two settings are distinguished by the type of information that each…