Link and the Hungry Bandit