中文
相关论文

相关论文: An Optimal Policy for Dynamic Assortment Planning …

200 篇论文

We consider the problem of a firm seeking to use personalized pricing to sell an exogenously given stock of a product over a finite selling horizon to different consumer types. We assume that the type of an arriving consumer can be observed…

机器学习 · 计算机科学 2021-10-08 Ningyuan Chen , Guillermo Gallego

We study the problem of optimizing assortment decisions in the presence of product-specific costs when customers choose according to a multinomial logit model. This problem is NP-hard and approximate solutions methods have been proposed in…

最优化与控制 · 数学 2023-12-05 Markus Leitner , Andrea Lodi , Roberto Roberti , Claudio Sole

We consider a sequential subset selection problem under parameter uncertainty, where at each time step, the decision maker selects a subset of cardinality $K$ from $N$ possible items (arms), and observes a (bandit) feedback in the form of…

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

We consider the setting of iterative learning control, or model-based policy learning in the presence of uncertain, time-varying dynamics. In this setting, we propose a new performance metric, planning regret, which replaces the standard…

机器学习 · 计算机科学 2021-03-01 Naman Agarwal , Elad Hazan , Anirudha Majumdar , Karan Singh

In this paper we study a generalized version of classical multi-armed bandits (MABs) problem by allowing for arbitrary constraints on constituent bandits at each decision point. The motivation of this study comes from many situations that…

机器学习 · 计算机科学 2014-10-07 Xiang-yang Li , Shaojie Tang , Yaqin Zhou

We introduce a bandit framework for stochastic matching under the multinomial logit (MNL) choice model. In our setting, $N$ agents on one side are assigned to $K$ arms on the other side, where each arm stochastically selects an agent from…

机器学习 · 统计学 2026-01-30 Jung-hun Kim , Min-hwan Oh

In this paper, we study the contextual dynamic pricing problem where the market value of a product is linear in its observed features plus some market noise. Products are sold one at a time, and only a binary response indicating success or…

机器学习 · 计算机科学 2022-05-05 Jianqing Fan , Yongyi Guo , Mengxin Yu

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 a high-dimensional dynamic pricing problem under non-stationarity, where a firm sells products to $T$ sequentially arriving consumers that behave according to an unknown demand model with potential changes at unknown times. The…

统计方法学 · 统计学 2023-03-21 Zifeng Zhao , Feiyu Jiang , Yi Yu , Xi Chen

Optimising queries in real-world situations under imperfect conditions is still a problem that has not been fully solved. We consider finding the optimal order in which to execute a given set of selection operators under partial ignorance…

数据库 · 计算机科学 2015-07-30 Khaled H. Alyoubi , Sven Helmer , Peter T. Wood

Finding the optimal product prices and product assortment are two fundamental problems in revenue management. Usually, a seller needs to jointly determine the prices and assortment while managing a network of resources with limited…

最优化与控制 · 数学 2022-04-12 Anton J. Kleywegt , Hongzhang Shao

The rise of big data analytics has automated the decision-making of companies and increased supply chain agility. In this paper, we study the supply chain contract design problem faced by a data-driven supplier who needs to respond to the…

机器学习 · 计算机科学 2022-11-10 Xuejun Zhao , Ruihao Zhu , William B. Haskell

We consider reinforcement learning (RL) in episodic MDPs with adversarial full-information reward feedback and unknown fixed transition kernels. We propose two model-free policy optimization algorithms, POWER and POWER++, and establish…

机器学习 · 计算机科学 2020-07-02 Yingjie Fei , Zhuoran Yang , Zhaoran Wang , Qiaomin Xie

The problem of distributed learning and channel access is considered in a cognitive network with multiple secondary users. The availability statistics of the channels are initially unknown to the secondary users and are estimated using…

网络与互联网体系结构 · 计算机科学 2016-11-17 Animashree Anandkumar , Nithin Michael , Ao Kevin Tang , Ananthram Swami

Price discrimination, which refers to the strategy of setting different prices for different customer groups, has been widely used in online retailing. Although it helps boost the collected revenue for online retailers, it might create…

机器学习 · 计算机科学 2023-07-31 Xi Chen , Jiameng Lyu , Xuan Zhang , Yuan Zhou

The growth of e-commerce has created increasing complexity in logistics services. To remain competitive, logistics and e-commerce companies are exploring new modes as supplements to traditional home delivery, one of which is the…

最优化与控制 · 数学 2021-08-27 Yun Hui Lin , Yuan Wang , Loo Hay Lee , Ek Peng Chew

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

In this paper we consider multidimensional mechanism design problem for selling discrete substitutable items to a group of buyers. Previous work on this problem mostly focus on stochastic description of valuations used by the seller.…

计算机科学与博弈论 · 计算机科学 2017-01-05 Maciej Drwal

We study an online mixed discrete and continuous optimization problem where a decision maker interacts with an unknown environment for a number of $T$ rounds. At each round, the decision maker needs to first jointly choose a discrete and a…

最优化与控制 · 数学 2024-08-27 Lintao Ye , Ming Chi , Zhi-Wei Liu , Xiaoling Wang , Vijay Gupta

We study a broad class of assortment optimization problems in an offline and data-driven setting. In such problems, a firm lacks prior knowledge of the underlying choice model, and aims to determine an optimal assortment based on historical…

机器学习 · 计算机科学 2025-10-03 Juncheng Dong , Weibin Mo , Zhengling Qi , Cong Shi , Ethan X. Fang , Vahid Tarokh