Learning Sparse Polymatrix Games in Polynomial Time and Sample Complexity

Asish Ghoshal, Jean Honorio

Abstract: We consider the problem of learning sparse polymatrix games from observations of strategic interactions. We show that a polynomial time method based on $\ell_{1,2}$-group regularized logistic regre...