{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/thompson-sampling-for-a-fatigue-aware-online","title":"Thompson Sampling for a Fatigue-aware Online Recommendation System","arxiv_id":"1901.07734","date":"2019-01-23","proceeding":null,"authors":["Yunjuan Wang","Theja Tulabandhula"],"abstract":"In this paper we consider an online recommendation setting, where a platform\nrecommends a sequence of items to its users at every time period. The users\nrespond by selecting one of the items recommended or abandon the platform due\nto fatigue from seeing less useful items. Assuming a parametric stochastic\nmodel of user behavior, which captures positional effects of these items as\nwell as the abandoning behavior of users, the platform's goal is to recommend\nsequences of items that are competitive to the single best sequence of items in\nhindsight, without knowing the true user model a priori. Naively applying a\nstochastic bandit algorithm in this setting leads to an exponential dependence\non the number of items. We propose a new Thompson sampling based algorithm with\nexpected regret that is polynomial in the number of items in this combinatorial\nsetting, and performs extremely well in practice.","url_abs":"http://arxiv.org/abs/1901.07734v2","url_pdf":"http://arxiv.org/pdf/1901.07734v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"thompson-sampling-for-a-fatigue-aware-online","repo_url":"https://github.com/bettyttytty/Thompson-Sampling-for-a-Fatigue-aware-Online-Recommendation-System","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok"}}],"tasks":[{"task_slug":"thompson-sampling","task_name":"Thompson Sampling"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1901.07734","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}