Bounding Inefficiency of Equilibria in Continuous Actions Games using Submodularity and Curvature

Pier Giuseppe Sessa, Maryam Kamgarpour, Andreas Krause

Games with continuous strategy sets arise in several machine learning problems (e.g. adversarial learning). For such games, simple no-regret learning algorithms exist in several ca…