Non-Stationary Dueling Bandits

Patrick Kolpaczki, Viktor Bengs, Eyke Hüllermeier

We study the non-stationary dueling bandits problem with $K$ arms, where the time horizon $T$ consists of $M$ stationary segments, each of which is associated with its own preferen…