Self-belief put Bandits on top