中文
相关论文

相关论文: Contextual Dynamic Pricing: Algorithms, Optimality…

200 篇论文

Bandits serve as the theoretical foundation of sequential learning and an algorithmic foundation of modern recommender systems. However, recommender systems often rely on user-sensitive data, making privacy a critical concern. This paper…

机器学习 · 统计学 2024-04-16 Achraf Azize , Debabrota Basu

This work addresses the problem of revenue maximization in a repeated, unlimited supply item-pricing auction while preserving buyer privacy. We present a novel algorithm that provides differential privacy with respect to the buyer's input…

计算机科学与博弈论 · 计算机科学 2023-10-31 Joon Suk Huh

A contextual bandit problem is studied in a highly non-stationary environment, which is ubiquitous in various recommender systems due to the time-varying interests of users. Two models with disjoint and hybrid payoffs are considered to…

机器学习 · 计算机科学 2020-03-03 Xiao Xu , Fang Dong , Yanghua Li , Shaojian He , Xin Li

We consider a dynamic pricing problem for repeated contextual second-price auctions with multiple strategic buyers who aim to maximize their long-term time discounted utility. The seller has limited information on buyers' overall demand…

机器学习 · 计算机科学 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang

Motivated by the application of real-time pricing in e-commerce platforms, we consider the problem of revenue-maximization in a setting where the seller can leverage contextual information describing the customer's history and the product's…

机器学习 · 计算机科学 2019-08-13 Virag Shah , Jose Blanchet , Ramesh Johari

We introduce data-driven decision-making algorithms that achieve state-of-the-art \emph{dynamic regret} bounds for non-stationary bandit settings. These settings capture applications such as advertisement allocation, dynamic pricing, and…

机器学习 · 计算机科学 2021-03-19 Wang Chi Cheung , David Simchi-Levi , Ruihao Zhu

Privacy is an essential issue in data trading markets. This work uses a mechanism design approach to study the optimal market model to economize the value of privacy of personal data, using differential privacy. The buyer uses a finite…

计算机科学与博弈论 · 计算机科学 2021-12-24 Tao Zhang , Quanyan Zhu

Modern systems, such as digital platforms and service systems, increasingly rely on contextual bandits for online decision-making; however, their deployment can inadvertently create unfair exposure among arms, undermining long-term platform…

机器学习 · 统计学 2026-02-05 Qingwen Zhang , Wenjia Wang

We propose the first contextual bandit algorithm that is parameter-free, efficient, and optimal in terms of dynamic regret. Specifically, our algorithm achieves dynamic regret $\mathcal{O}(\min\{\sqrt{ST},…

机器学习 · 计算机科学 2019-06-19 Yifang Chen , Chung-Wei Lee , Haipeng Luo , Chen-Yu Wei

Key challenges in running a retail business include how to select products to present to consumers (the assortment problem), and how to price products (the pricing problem) to maximize revenue or profit. Instead of considering these…

机器学习 · 统计学 2023-09-19 Junhui Cai , Ran Chen , Martin J. Wainwright , Linda Zhao

We consider cross-silo federated linear contextual bandit (LCB) problem under differential privacy, where multiple silos (agents) interact with the local users and communicate via a central server to realize collaboration while without…

机器学习 · 计算机科学 2023-06-01 Xingyu Zhou , Sayak Ray Chowdhury

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

Designing efficient general-purpose contextual bandit algorithms that work with large -- or even continuous -- action spaces would facilitate application to important scenarios such as information retrieval, recommendation systems, and…

机器学习 · 计算机科学 2022-07-14 Yinglun Zhu , Paul Mineiro

We consider dynamic pricing strategies in a streamed longitudinal data set-up where the objective is to maximize, over time, the cumulative profit across a large number of customer segments. We consider a dynamic model with the consumers'…

机器学习 · 计算机科学 2023-10-17 Rashmi Ranjan Bhuyan , Adel Javanmard , Sungchul Kim , Gourab Mukherjee , Ryan A. Rossi , Tong Yu , Handong Zhao

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

As sequential learning algorithms are increasingly applied to real life, ensuring data privacy while maintaining their utilities emerges as a timely question. In this context, regret minimisation in stochastic bandits under…

机器学习 · 统计学 2025-05-12 Achraf Azize , Yulian Wu , Junya Honda , Francesco Orabona , Shinji Ito , Debabrota Basu

Two-sided online matching platforms are employed in various markets. However, agents' preferences in the current market are usually implicit and unknown, thus needing to be learned from data. With the growing availability of dynamic side…

机器学习 · 计算机科学 2024-05-30 Yuantong Li , Chi-hua Wang , Guang Cheng , Will Wei Sun

We introduce algorithms that achieve state-of-the-art \emph{dynamic regret} bounds for non-stationary linear stochastic bandit setting. It captures natural applications such as dynamic pricing and ads allocation in a changing environment.…

机器学习 · 计算机科学 2021-07-20 Wang Chi Cheung , David Simchi-Levi , Ruihao Zhu

We study locally differentially private (LDP) bandits learning in this paper. First, we propose simple black-box reduction frameworks that can solve a large family of context-free bandits learning problems with LDP guarantee. Based on our…

机器学习 · 计算机科学 2021-01-18 Kai Zheng , Tianle Cai , Weiran Huang , Zhenguo Li , Liwei Wang

Contextual bandit algorithms are widely used in domains where it is desirable to provide a personalized service by leveraging contextual information, that may contain sensitive information that needs to be protected. Inspired by this…

机器学习 · 计算机科学 2021-12-14 Evrard Garcelon , Kamalika Chaudhuri , Vianney Perchet , Matteo Pirotta