Learning in Auctions: Regret is Hard, Envy is Easy
Online Convex Programming and Generalized Infinitesimal Gradient Ascent