On the Peril of (Even a Little) Nonstationarity in Satisficing Regret Minimization
arXiv:2603.18514v2 Announce Type: replace
Abstract: Motivated by the principle of satisficing in decision-making, we study satisficing regret guarantees for nonstationary $K$-armed bandits. We show that in the general realizable, piecewise-stationary …