Yi-Chen Fan

A Mechanism-Level Comparison of ETC, UCB, and Thompson Sampling Under Finite-Horizon Constraints

. Multi-armed bandit (MAB) algorithms are commonly used in sequential decision tasks such as online recommendation and advertising. In real-world systems, algorithms often have limited time and data to learn from, and poor decisions can be costly. From a finite-horizon perspective, this paper presents a mechanism-level...