Tree Ensembles for Contextual Bandits
<|reference_start|>Tree Ensembles for Contextual Bandits: We propose a novel framework for contextual multi-armed bandits based on tree ensembles. Our framework integrates two widely used bandit methods, Upper Confidence Bound and Thompson Sampling, for both standard and combinatorial settings. We demonstrate the effectiveness of our framework via several experimental studies, employing both XGBoost and random forest, two popular tree ensemble methods. Compared to state-of-the-art methods based on decision trees and neural networks, our methods exhibit superior performance in terms of both regret minimization and computational runtime, when applied to benchmark datasets and the real-world application of navigation over road networks.<|reference_end|>
@article{nilsson2024tree,
    title={Tree Ensembles for Contextual Bandits},
    author={Hannes Nilsson and Rikard Johansson and Niklas {AA}kerblom and
  Morteza Haghir Chehreghani},
    journal={Transactions on Machine Learning Research (TMLR), 2024,
  https://openreview.net/forum?id=59DCkSGw8S},
    year={2024},
    archivePrefix={arXiv},
    eprint={2402.06963},
    primaryClass={cs.LG cs.AI stat.ML}
}