Relational Contextual Bandits in real-world user interactions
Contextual bandit algorithms have become essential in real-world user-interaction problems, but they represent context as attribute–value pairs, making them infeasible for inherently relational domains like social networks. We propose Relational Boosted Bandits (RB2), a contextual bandits algorithm for relational domains based on relational boosted trees. RB2 learns interpretable and explainable models thanks to the descriptive nature of relational representation, and is effective on link prediction, relational classification, and recommendation.