Satisficing Regret Minimization in Bandits: Constant Rate and Light-Tailed Distribution

Qing Feng, Tianyi Ma, Ruihao Zhu

Motivated by the concept of satisficing in decision-making, we consider the problem of satisficing regret minimization in bandit optimization. In this setting, the learner aims at…