Disentangling Exploration from Exploitation

Alessandro Lizzeri, Eran Shmaya, Leeat Yariv

Starting from Robbins (1952), the literature on experimentation via multi-armed bandits has wed exploration and exploitation. Nonetheless, in many applications, agents' exploration…