中文
相关论文

相关论文: Learning in Position-Aware Multinomial Logit Bandi…

200 篇论文

Motivated by the phenomenon that companies introduce new products to keep abreast with customers' rapidly changing tastes, we consider a novel online learning setting where a profit-maximizing seller needs to learn customers' preferences…

机器学习 · 计算机科学 2019-04-30 Junyu Cao , Wei Sun

In this study, we investigate the problem of dynamic multi-product selection and pricing by introducing a novel framework based on a \textit{censored multinomial logit} (C-MNL) choice model. In this model, sellers present a set of products…

机器学习 · 统计学 2025-04-04 Jung-hun Kim , Min-hwan Oh

In this paper, we study the contextual multinomial logit (MNL) bandit problem in which a learning agent sequentially selects an assortment based on contextual information, and user feedback follows an MNL choice model. There has been a…

机器学习 · 统计学 2025-10-17 Joongkyu Lee , Min-hwan Oh

Selecting which products to display and at what prices is a central decision in retail and e-commerce operations. In many applications, these two choices must be made jointly under limited display capacity and uncertain customer demand. In…

最优化与控制 · 数学 2026-04-22 Yunfan Zhang , Yuxuan Han , Hongyu Shan , Jose Blanchet , Zhengyuan Zhou

We study the ranking problem in generalized linear bandits. At each time, the learning agent selects an ordered list of items and observes stochastic outcomes. In recommendation systems, displaying an ordered list of the most attractive…

机器学习 · 统计学 2024-01-03 Amitis Shidani , George Deligiannidis , Arnaud Doucet

This paper studies assortment and pricing optimization problems under the Two-Stage Luce model (2SLM), a discrete choice model introduced by Echenique and Saito (2018) that generalizes the multinomial logit model (MNL). The model employs an…

离散数学 · 计算机科学 2019-04-24 Alvaro Flores , Gerardo Berbeglia , Pascal Van Hentenryck

We study the effect of persistence of engagement on learning in a stochastic multi-armed bandit setting. In advertising and recommendation systems, repetition effect includes a wear-in period, where the user's propensity to reward the…

机器学习 · 计算机科学 2020-06-19 Priyank Agrawal , Theja Tulabandhula

Ranking algorithms are fundamental to various online platforms across e-commerce sites to content streaming services. Our research addresses the challenge of adaptively ranking items from a candidate pool for heterogeneous users, a key…

机器学习 · 计算机科学 2024-06-10 Jingyuan Wang , Perry Dong , Ying Jin , Ruohan Zhan , Zhengyuan Zhou

In digital health and EdTech, recommendation systems face a significant challenge: users often choose impulsively, in ways that conflict with the platform's long-term payoffs. This misalignment makes it difficult to effectively learn to…

机器学习 · 计算机科学 2024-02-22 Arpit Agarwal , Rad Niazadeh , Prathamesh Patil

We study online assortment optimization under stochastic choice when a decision maker simultaneously values cumulative revenue performance and the quality of post-hoc inference on revenue contrasts. We analyze a forced-exploration…

机器学习 · 统计学 2026-04-27 Jierui Zuo , Hanzhang Qin

Motivated by applications in retail, online advertising, and cultural markets, this paper studies how to find the optimal assortment and positioning of products subject to a capacity constraint. We prove that the optimal assortment and…

数据结构与算法 · 计算机科学 2021-10-01 Andres Abeliuk , Gerardo Berbeglia , Manuel Cebrian , Pascal Van Hentenryck

A Multinomial Logit (MNL) model is composed of a finite universe of items $[n]=\{1,..., n\}$, each assigned a positive weight. A query specifies an admissible subset -- called a slate -- and the model chooses one item from that slate with…

数据结构与算法 · 计算机科学 2026-01-09 Flavio Chierichetti , Mirko Giacchini , Ravi Kumar , Silvio Lattanzi , Alessandro Panconesi , Erasmo Tani , Andrew Tomkins

In this paper, we study the dynamic assortment optimization problem under a finite selling season of length $T$. At each time period, the seller offers an arriving customer an assortment of substitutable products under a cardinality…

计量经济学 · 经济学 2019-01-21 Xi Chen , Yining Wang , Yuan Zhou

We study reinforcement learning for episodic Markov Decision Processes (MDPs) whose transitions are modelled by a multinomial logistic (MNL) model. Existing algorithms for MNL mixture MDPs yield a regret of $\smash{\tilde{O}(dH^2\sqrt{T})}$…

人工智能 · 计算机科学 2026-05-20 Pierre Boudart , Pierre Gaillard , Alessandro Rudi

Online learning to rank (ONL2R) is a foundational problem for recommender systems and has received increasing attention in recent years. Among the existing approaches for ONL2R, a natural modeling architecture is the multi-armed bandit…

机器学习 · 计算机科学 2023-11-09 Tianchen Zhou , Jia Liu , Yang Jiao , Chaosheng Dong , Yetian Chen , Yan Gao , Yi Sun

Contextual multinomial logit (MNL) bandits capture many real-world assortment recommendation problems such as online retailing/advertising. However, prior work has only considered (generalized) linear value functions, which greatly limits…

机器学习 · 计算机科学 2024-02-20 Mengxiao Zhang , Haipeng Luo

We study the multinomial logit (MNL) contextual bandit problem for sequential assortment selection. Although most existing research assumes utility functions to be linear in item features, this linearity assumption restricts the modeling of…

机器学习 · 计算机科学 2026-01-13 Taehyun Hwang , Dahngoon Kim , Min-hwan Oh

We consider a dynamic assortment selection problem, where in every round the retailer offers a subset (assortment) of $N$ substitutable products to a consumer, who selects one of these products according to a multinomial logit (MNL) choice…

机器学习 · 计算机科学 2018-07-03 Shipra Agrawal , Vashist Avadhanula , Vineet Goyal , Assaf Zeevi

We consider dynamic multi-product pricing and assortment problems under an unknown demand over T periods, where in each period, the seller decides on the price for each product or the assortment of products to offer to a customer who…

机器学习 · 计算机科学 2022-11-15 Vineet Goyal , Noemie Perivier

Online learning to rank (OLTR) interactively learns to choose lists of items from a large collection based on certain click models that describe users' click behaviors. Most recent works for this problem focus on the stochastic environment…

机器学习 · 计算机科学 2022-07-13 Cheng Chen , Canzhe Zhao , Shuai Li