CBN Bandits