Reinforcement learning from comparisons: Three alternatives is enough, two is not

Benoit Laslier, Jean-Francois Laslier

The paper deals with the problem of finding the best alternatives on the basis of pairwise comparisons when these comparisons need not be transitive. In this setting, we study a re…