Sample Complexity of Identifying the Nonredundancy of Nontransitive Games in Dueling Bandits

Shang Lu, Shuji Kijima

Dueling bandit is a variant of the Multi-armed bandit to learn the binary relation by comparisons. Most work on the dueling bandit has targeted transitive relations, that is, total…