Regret du recommandeur : améliorer l'estimation en RL régularisé avec bandits et MCTS

Les algorithmes de RL régularisé s'appuient sur des estimateurs comme le Monte Carlo tree search, mais les cadres bandits existants mesurent l'efficacité d'échantillonnage plutôt que la qualité des estimations. Les auteurs définissent des regrets de recommandation sensibles au régularisateur, analysent leurs bornes inférieures et montrent que l'échantillonnage uniforme peut les atteindre. Ils unifient les approches par bandits et par recherche sous le cadre « recommender MCTS », qui accélère souvent la convergence des cibles et améliore les performances en aval.