Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games

Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson +2

We propose efficient no-regret learning dynamics and ellipsoid-based methods for computing linear correlated equilibria$\unicode{x2014}$a relaxation of correlated equilibria and a…