Blocking Bandits

Neural Information Processing Systems 

This models situations where reusing an arm too often is undesirable (e.g.