A greedy bandit