Incentives in the Dark: Multi-armed Bandits for Evolving Users with Unknown Type