Hunting Bandits for Profit