中文
相关论文

相关论文: Dynamic pricing and assortment under a contextual …

200 篇论文

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

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 consider a multi-stage dynamic assortment optimization problem with multi-nomial choice modeling (MNL) under resource knapsack constraints. Given the current resource inventory levels, the retailer makes an assortment…

最优化与控制 · 数学 2025-11-05 Xi Chen , Mo Liu , Yining Wang , Yuan Zhou

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

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

We study the problem of online learning and online regret minimization when samples are drawn from a general unknown non-stationary process. We introduce the concept of a dynamic changing process with cost $K$, where the conditional…

机器学习 · 计算机科学 2023-11-14 Changlong Wu , Ananth Grama , Wojciech Szpankowski

In this paper, we study the MNL-Bandit problem in a non-stationary environment and present an algorithm with a worst-case expected regret of $\tilde{O}\left( \min \left\{ \sqrt{NTL}\;,\; N^{\frac{1}{3}}(\Delta_{\infty}^{K})^{\frac{1}{3}}…

机器学习 · 计算机科学 2023-06-05 Ayoub Foussoul , Vineet Goyal , Varun Gupta

We consider a novel formulation of the dynamic pricing and demand learning problem, where the evolution of demand in response to posted prices is governed by a stochastic variant of the popular Bass model with parameters $\alpha, \beta$…

机器学习 · 计算机科学 2021-03-10 Shipra Agrawal , Steven Yin , Assaf Zeevi

This paper introduces a novel contextual bandit algorithm for personalized pricing under utility fairness constraints in scenarios with uncertain demand, achieving an optimal regret upper bound. Our approach, which incorporates dynamic…

机器学习 · 统计学 2023-11-29 Xi Chen , David Simchi-Levi , Yining Wang

We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires…

机器学习 · 计算机科学 2022-09-27 Jianyu Xu , Dan Qiao , Yu-Xiang Wang

Recently, there is growing interest and need for dynamic pricing algorithms, especially, in the field of online marketplaces by offering smart pricing options for big online stores. We present an approach to adjust prices based on the…

最优化与控制 · 数学 2021-01-13 David Müller , Yurii Nesterov , Vladimir Shikhman

In the contextual pricing problem a seller repeatedly obtains products described by an adversarially chosen feature vector in $\mathbb{R}^d$ and only observes the purchasing decisions of a buyer with a fixed but unknown linear valuation…

数据结构与算法 · 计算机科学 2021-02-25 Allen Liu , Renato Paes Leme , Jon Schneider

The prevalence of e-commerce has made detailed customers' personal information readily accessible to retailers, and this information has been widely used in pricing decisions. When involving personalized information, how to protect the…

密码学与安全 · 计算机科学 2021-07-27 Xi Chen , David Simchi-Levi , Yining Wang

We consider Markov Decision Processes (MDPs) where the rewards are unknown and may change in an adversarial manner. We provide an algorithm that achieves state-of-the-art regret bound of $O( \sqrt{\tau (\ln|S|+\ln|A|)T}\ln(T))$, where $S$…

机器学习 · 计算机科学 2019-05-28 Adrian Rivera Cardoso , He Wang , Huan Xu

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

We study an online market-making problem in which a learner sequentially posts bid and ask prices for a single asset while interacting with traders holding private valuations. Unlike existing online learning formulations that assume fully…

机器学习 · 计算机科学 2026-05-20 Davide Maran , Marcello Restelli

We consider a periodical equilibrium pricing problem for multiple firms over a planning horizon of T periods. At each period, firms set their selling prices and receive stochastic demand from consumers. Firms do not know their underlying…

计算机科学与博弈论 · 计算机科学 2024-06-07 Yongge Yang , Yu-Ching Lee , Po-An Chen

We consider a dynamic pricing problem in network revenue management where customer behavior is predicted by a choice model, i.e., the multinomial logit (MNL) model. The problem, even in the static setting (i.e., customer demand remains…

最优化与控制 · 数学 2025-01-06 Qian Shao , Tien Mai , Shih-Fen Cheng

Personalized pricing, which involves tailoring prices based on individual characteristics, is commonly used by firms to implement a consumer-specific pricing policy. In this process, buyers can also strategically manipulate their feature…

机器学习 · 统计学 2024-06-27 Pangpang Liu , Zhuoran Yang , Zhaoran Wang , Will Wei Sun

Recursive least-squares algorithms often use forgetting factors as a heuristic to adapt to non-stationary data streams. The first contribution of this paper rigorously characterizes the effect of forgetting factors for a class of online…

机器学习 · 计算机科学 2019-11-22 Jianjun Yuan , Andrew Lamperski