When Bandits are alone