Fair Exploration via Axiomatic Bargaining

Jackie Baek, Vivek F. Farias

Exploration is often necessary in online learning to maximize long-term reward, but it comes at the cost of short-term 'regret'. We study how this cost of exploration is shared acr…