中文
相关论文

相关论文: Online Joint Assortment-Inventory Optimization und…

200 篇论文

We address the problem of active online assortment optimization problem with preference feedback, which is a framework for modeling user choices and subsetwise utility maximization. The framework is useful in various real-world applications…

机器学习 · 计算机科学 2024-03-01 Aadirupa Saha , Pierre Gaillard

In this short note we consider a dynamic assortment planning problem under the capacitated multinomial logit (MNL) bandit model. We prove a tight lower bound on the accumulated regret that matches existing regret upper bounds for all…

机器学习 · 统计学 2018-10-01 Xi Chen , Yining Wang

Reinforcement learning with multinomial logistic (MNL) function approximation has become an important framework due to its flexibility and broad applicability. While existing studies have established regret guarantees under worst-case…

机器学习 · 统计学 2026-05-28 Wonyoung Kim , Min-Hwan Oh , Garud Iyengar , Assaf Zeevi

Motivated by modern-day applications such as Attended Home Delivery and Preference-based Group Scheduling, where decision makers wish to steer a large number of customers toward choosing the exact same alternative, we introduce a novel…

最优化与控制 · 数学 2025-02-13 Omar El Housni , Marouane Ibn Brahim , Danny Segev

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

An opaque product is a product for which only partial information is disclosed to the buyer at the time of purchase. Opaque products are common in sectors such as travel and online retail, where the car type or product color is hidden in…

最优化与控制 · 数学 2025-02-13 Omar El Housni , Adam N. Elmachtoub , Harsh Sheth , Jiaqi Shi

Assortment optimization concerns the problem of selling items with fixed prices to a buyer who will purchase at most one. Typically, retailers select a subset of items, corresponding to an "assortment" of brands to carry, and make each…

计算机科学与博弈论 · 计算机科学 2022-05-23 Will Ma

We consider the problem of learning from revealed preferences in an online setting. In our framework, each period a consumer buys an optimal bundle of goods from a merchant according to her (linear) utility function and current prices,…

数据结构与算法 · 计算机科学 2014-12-02 Kareem Amin , Rachel Cummings , Lili Dworkin , Michael Kearns , Aaron Roth

The assortment planning problem is a central piece in the revenue management strategy of any company in the retail industry. In this paper, we study a robust assortment optimization problem for substitutable products under a sequential…

最优化与控制 · 数学 2020-09-01 Saharnaz Mehrani , Jorge A. Sefair

In this paper, we consider combinatorial reinforcement learning with preference feedback, where a learning agent sequentially offers an action--an assortment of multiple items to--a user, whose preference feedback follows a multinomial…

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

Motivated by online retail, we consider the problem of selling one item (e.g., an ad slot) to two non-excludable buyers (say, a merchant and a brand). This problem captures, for example, situations where a merchant and a brand cooperatively…

计算机科学与博弈论 · 计算机科学 2025-05-26 Gagan Aggarwal , Ashwinkumar Badanidiyuru , Paul Dütting , Federico Fusco

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

As e-commerce expands, delivering real-time personalized recommendations from vast catalogs poses a critical challenge for retail platforms. Maximizing revenue requires careful consideration of both individual customer characteristics and…

信息检索 · 计算机科学 2026-02-16 Seong Jin Lee , Will Wei Sun , Yufeng Liu

In this paper, we study the assortment optimization problem under the mixed-logit customer choice model. While assortment optimization has been a major topic in revenue management for decades, the mixed-logit model is considered one of the…

最优化与控制 · 数学 2024-07-29 Hoang Giang Pham , Tien Mai

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 propose an improved online confidence bound for multinomial logistic (MNL) models and apply this result to MNL bandits, achieving variance-dependent optimal regret. Recently, Lee & Oh (2024) established an online…

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

We consider an online assortment problem with $[n]:=\{1,2,\ldots,n\}$ sellers, each holding exactly one item $i\in[n]$ with initial inventory $c_i\in \mathbb{Z}_+$, and a sequence of homogeneous buyers arriving over a finite time horizon…

计算机科学与博弈论 · 计算机科学 2021-12-10 S. Rasoul Etesami

Smoothed online combinatorial optimization considers a learner who repeatedly chooses a combinatorial decision to minimize an unknown changing cost function with a penalty on switching decisions in consecutive rounds. We study smoothed…

机器学习 · 计算机科学 2023-01-18 Kai Wang , Zhao Song , Georgios Theocharous , Sridhar Mahadevan

We consider an assortment optimization problem under the multinomial logit choice model with general covering constraints. In this problem, the seller offers an assortment that should contain a minimum number of products from multiple…

最优化与控制 · 数学 2025-10-06 Omar El Housni , Qing Feng , Huseyin Topaloglu

We study a general problem of allocating limited resources to heterogeneous customers over time under model uncertainty. Each type of customer can be serviced using different actions, each of which stochastically consumes some combination…

人工智能 · 计算机科学 2021-08-31 Wang Chi Cheung , Will Ma , David Simchi-Levi , Xinshang Wang