Thompson sampling for multi-armed bandits in big data environments
The multi-armed bandits (MAB) problem, involves selecting actions to maximize rewards within dynamic environments.This study explores the application of Thompson sampling, a robust MAB algorithm, within the context of big data analytics and statistical learning theory.By leveraging large-scale banner click data from recommendation systems, we evaluate Thompson sampling's performance across various simulated scenarios, employing advanced approximation techniques.Our findings demonstrate that Thompson sampling, particularly with Langevin Monte Carlo approximation, maintains robust performance and scalability in big data environments.This underscores its practical significance and adaptability, aligning with contemporary challenges in statistical learning.
Authors
- Beom Seuk Hwang (ORCID: https://orcid.org/0000-0001-7224-1127)
- Min Kyong Kim
Institutions
- Chung-Ang University (KR)
Publication Details
- Journal
- Korean Journal of Applied Statistics
- Published
- 2024-10-28
- DOI
- https://doi.org/10.5351/kjas.2024.37.5.663
- Citations
- 1
- Primary Topic
- Advanced Bandit Algorithms Research
- Type
- article
- Field-Weighted Citation Impact
- 0.49
Funders
- National Research Foundation
- Chung-Ang University
- National Research Foundation of Korea
- Ministry of Science and ICT, South Korea