We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Ranking in Contextual Multi-Armed Bandits

Abstract: We study a ranking problem in the contextual multi-armed bandit setting. A learning agent selects an ordered list of items at each time step and observes stochastic outcomes for each position. In online recommendation systems, showing an ordered list of the most attractive items would not be the best choice since both position and item dependencies result in a complicated reward function. A very naive example is the lack of diversity when all the most attractive items are from the same category. We model position and item dependencies in the ordered list and design UCB and Thompson Sampling type algorithms for this problem. We prove that the regret bound over $T$ rounds and $L$ positions is $\Tilde{O}(L\sqrt{d T})$, which has the same order as the previous works with respect to $T$ and only increases linearly with $L$. Our work generalizes existing studies in several directions, including position dependencies where position discount is a particular case, and proposes a more general contextual bandit model.
Subjects: Machine Learning (stat.ML); Information Retrieval (cs.IR); Machine Learning (cs.LG); Optimization and Control (math.OC)
Cite as: arXiv:2207.00109 [stat.ML]
  (or arXiv:2207.00109v1 [stat.ML] for this version)

Submission history

From: Amitis Shidani [view email]
[v1] Thu, 30 Jun 2022 21:38:00 GMT (795kb,D)

Link back to: arXiv, form interface, contact.