Bankers, Bandits and a Folk Theorem