Reducing Dueling Bandits to Cardinal Bandits

Nir Ailon, Zohar Shay Karnin, Thorsten Joachims

Abstract: We present algorithms for reducing the Dueling Bandits problem to the conventional (stochastic) Multi-Armed Bandits problem. The Dueling Bandits problem is an online model of learning with ordinal ...