{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:36:29Z","timestamp":1723016189356},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>The web link selection problem is to select a small\u00a0subset of web links from a large web link pool,\u00a0and to place the selected links on a web page\u00a0that can only accommodate a limited number of\u00a0links, e.g., advertisements, recommendations, or\u00a0news feeds. Despite the long concerned click-through rate which reflects the attractiveness of the\u00a0link itself, revenue can only be obtained from\u00a0user actions after clicks, e.g., purchasing after being directed to the product pages by recommendation links.\u00a0Thus,\u00a0web links have an intrinsic multi-level feedback structure.\u00a0With this observation, we consider the context-free web link selection problem, where the\u00a0objective\u00a0is to maximize\u00a0revenue while\u00a0ensuring that the attractiveness is no\u00a0less than a preset threshold. The key challenge\u00a0of the problem\u00a0is that each link's multi-level feedbacks are\u00a0stochastic, and unobservable unless the link is\u00a0selected. We model this problem with a constrained stochastic multi-armed\u00a0bandit\u00a0formulation, and design an efficient link\u00a0selection algorithm,\u00a0called\u00a0Constrained Upper Confidence Bound algorithm (Con-UCB). We\u00a0prove\u00a0O(sqrt(T ln(T))) bounds on\u00a0both regret and\u00a0violation of the attractiveness constraint. We also conduct extensive\u00a0experiments on three real-world datasets, and show that\u00a0Con-UCB\u00a0outperforms\u00a0state-of-the-art context-free bandit algorithms concerning the multi-level\u00a0feedback structure.<\/jats:p>","DOI":"10.24963\/ijcai.2018\/459","type":"proceedings-article","created":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T05:49:10Z","timestamp":1530769750000},"page":"3308-3314","source":"Crossref","is-referenced-by-count":6,"title":["Beyond the Click-Through Rate: Web Link Selection with Multi-level Feedback"],"prefix":"10.24963","author":[{"given":"Kun","family":"Chen","sequence":"first","affiliation":[{"name":"Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kechao","family":"Cai","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longbo","family":"Huang","sequence":"additional","affiliation":[{"name":"Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John C.S.","family":"Lui","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"number":"27","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2018","name":"Twenty-Seventh International Joint Conference on Artificial Intelligence {IJCAI-18}","start":{"date-parts":[[2018,7,13]]},"theme":"Artificial Intelligence","location":"Stockholm, Sweden","end":{"date-parts":[[2018,7,19]]}},"container-title":["Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T05:53:01Z","timestamp":1530769981000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2018\/459"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2018\/459","relation":{},"subject":[],"published":{"date-parts":[[2018,7]]}}}