Distributed Online Learning in Social Recommender Systems

09/26/2013
by   Cem Tekin, et al.
0

In this paper, we consider decentralized sequential decision making in distributed online recommender systems, where items are recommended to users based on their search query as well as their specific background including history of bought items, gender and age, all of which comprise the context information of the user. In contrast to centralized recommender systems, in which there is a single centralized seller who has access to the complete inventory of items as well as the complete record of sales and user information, in decentralized recommender systems each seller/learner only has access to the inventory of items and user information for its own products and not the products and user information of other sellers, but can get commission if it sells an item of another seller. Therefore the sellers must distributedly find out for an incoming user which items to recommend (from the set of own items or items of another seller), in order to maximize the revenue from own sales and commissions. We formulate this problem as a cooperative contextual bandit problem, analytically bound the performance of the sellers compared to the best recommendation strategy given the complete realization of user arrivals and the inventory of items, as well as the context-dependent purchase probabilities of each item, and verify our results via numerical examples on a distributed data set adapted based on Amazon data. We evaluate the dependence of the performance of a seller on the inventory of items the seller has, the number of connections it has with the other sellers, and the commissions which the seller gets by selling items of other sellers to its users.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/04/2021

Recommender systems: when memory matters

In this paper, we study the effect of long memory in the learnability of...
research
10/21/2021

To Recommend or Not? A Model-Based Comparison of Item-Matching Processes

Recommender systems are central to modern online platforms, but a popula...
research
05/30/2022

Cache-Augmented Inbatch Importance Resampling for Training Recommender Retriever

Recommender retrievers aim to rapidly retrieve a fraction of items from ...
research
11/28/2018

A Review on Recommendation Systems: Context-aware to Social-based

The number of Internet users had grown rapidly enticing companies and co...
research
07/26/2021

Combining Reward and Rank Signals for Slate Recommendation

We consider the problem of slate recommendation, where the recommender s...
research
01/23/2019

Scalable Realistic Recommendation Datasets through Fractal Expansions

Recommender System research suffers currently from a disconnect between ...

Please sign up or login with your details

Forgot password? Click here to reset