Strategic Arms with Side Communication Prevail Over Low-Regret MAB Algorithms

Ahmed Ben Yahmed, Clément Calauzènes, Vianney Perchet

In the strategic multi-armed bandit setting, when arms possess perfect information about the player's behavior, they can establish an equilibrium where: 1. they retain almost all o…