Answers are grounded in this paper and cite their sources.
With the development of information technology, especially the Internet, people are rapidly moving from the era of information scarcity to the era of information overload. Recommendation systems have thus rapidly developed, which aims to find the optimization of the experience for users. The Multi-Armed-Bandit (MAB) algorithms belong to the category of reinforcement learning , always trying to optimize the balance between exploration and exploitation trade-offs. This fundamental principle successfully coincides the application of recommendation systems. By using a large number of real user ratings of movies as the data-set, this paper compares the performances of various MAB algorithms, ε-greedy, Explore-Then-Commit (ETC), Upper Confidence Bound (UCB), Asymptotically optimal UCB and Thompson Sampling (TS) in the movie recommendation system. Through the performance of different algorithms on the same data, it is concluded that the TS algorithm performs relatively optimally in improving the efficiency of the system. Since the basic principle of TS algorithm utilizes Bayesian inference, the balance of each selection trade-off can more probably be better than other algorithms. TS algorithm has a strong flexibility and can perform a better balance when facing different environments. In addition, the methodological framework of this paper can be drawn upon in more complex scenarios and environments.
No takes yet. Share an insight, caveat, or question.
Ruiyang Ye (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: