Bandit: Beauty and the Bandit