Satisficing Regret Minimization in Bandits with Knapsacks
arXiv:2610.39321v1 Announce Type: new Abstract: We study satisficing regret minimization in bandits with knapsacks (BwK), where a learner sequentially selects randomized policies, i.e., distributions over arms, to obtain mean rewards above a satisficing threshold as frequently as possible while res…
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-10-30 04:00 · arXiv stat.ML
Satisficing Regret Minimization in Bandits with Knapsacks