中文
相关论文

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

200 篇论文

Motivated by the strategic participation of electricity producers in electricity day-ahead market, we study the problem of online learning in repeated multi-unit uniform price auctions focusing on the adversarial opposing bid setting. The…

计算机科学与博弈论 · 计算机科学 2025-01-20 Marius Potfer , Dorian Baudry , Hugo Richard , Vianney Perchet , Cheng Wan

We study the non-stationary stochastic multi-armed bandit problem, where the reward statistics of each arm may change several times during the course of learning. The performance of a learning algorithm is evaluated in terms of their…

机器学习 · 计算机科学 2022-03-09 Yasin Abbasi-Yadkori , Andras Gyorgy , Nevena Lazic

Assortment optimization is a critical tool for online retailers aiming to maximize revenue. However, optimizing purely for revenue can lead to unbalanced sales across products, potentially causing a long tail of low-selling products and…

计算机科学与博弈论 · 计算机科学 2026-03-16 Omar El Housni , Qing Feng , Huseyin Topaloglu

Combinatorial multi-armed bandits provide a fundamental online decision-making environment where a decision-maker interacts with an environment across $T$ time steps, each time selecting an action and learning the cost of that action. The…

机器学习 · 计算机科学 2026-04-13 Gerdus Benadè , Rathish Das , Thomas Lavastida

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

机器学习 · 计算机科学 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

We study the framework of a dynamic decision-making scenario with resource constraints. In this framework, an agent, whose target is to maximize the total reward under the initial inventory, selects an action in each round upon observing a…

机器学习 · 计算机科学 2024-12-19 Zhaohua Chen , Rui Ai , Mingwei Yang , Yuqi Pan , Chang Wang , Xiaotie Deng

We address the challenging problem of dynamically pricing complementary items that are sequentially displayed to customers. An illustrative example is the online sale of flight tickets, where customers navigate through multiple web pages.…

We initiate the study of contextual dynamic pricing with a heterogeneous population of buyers, where a seller repeatedly posts prices (over $T$ rounds) that depend on the observable $d$-dimensional context and receives binary purchase…

机器学习 · 计算机科学 2025-12-11 Thodoris Lykouris , Sloan Nietert , Princewill Okoroafor , Chara Podimata , Julian Zimmert

Online linear programming (OLP) has gained significant attention from both researchers and practitioners due to its extensive applications, such as online auction, network revenue management, order fulfillment and advertising. Existing OLP…

数据结构与算法 · 计算机科学 2025-11-18 Guokai Li , Zizhuo Wang , Jingwei Zhang

Price differentiation is a common strategy in many markets. In this paper, we study a static multiproduct price optimization problem with demand given by a discrete mixed multinomial logit model. By considering a mixed logit model that…

最优化与控制 · 数学 2023-04-05 Ahmadreza Marandi , Virginie Lurkin

We study offline dynamic pricing when historical data provide incomplete coverage of the price space such that some candidate prices, including the optimal one, may be entirely unobserved. This setting is common in practice and is…

机器学习 · 统计学 2026-05-25 Zeyu Bian , Lan Wang , Zhengling Qi

In today's online advertising markets, a crucial requirement for an advertiser is to control her total expenditure within a time horizon under some budget. Among various budget control methods, throttling has emerged as a popular choice,…

计算机科学与博弈论 · 计算机科学 2023-12-14 Zhaohua Chen , Chang Wang , Qian Wang , Yuqi Pan , Zhuming Shi , Zheng Cai , Yukun Ren , Zhihua Zhu , Xiaotie Deng

We study the dynamic joint assortment selection and positioning problem, where the attraction of each product depends on both its intrinsic appeal and its display position under a Multinomial Logit (MNL) choice framework. Our study ranges…

机器学习 · 计算机科学 2026-05-19 Xi Chen , Shibo Dai , Jiameng Lyu , Yuan Zhou

Multinomial logit bandit is a sequential subset selection problem which arises in many applications. In each round, the player selects a $K$-cardinality subset from $N$ candidate items, and receives a reward which is governed by a {\it…

机器学习 · 计算机科学 2019-03-05 Mingdong Ou , Nan Li , Shenghuo Zhu , Rong Jin

We consider a dynamic pricing problem where customer response to the current price is impacted by the customer price expectation, aka reference price. We study a simple and novel reference price mechanism where reference price is the…

机器学习 · 计算机科学 2024-07-23 Shipra Agrawal , Wei Tang

We study a novel multi-armed bandit problem that models the challenge faced by a company wishing to explore new strategies to maximize revenue whilst simultaneously maintaining their revenue above a fixed baseline, uniformly over time.…

机器学习 · 统计学 2016-02-16 Yifan Wu , Roshan Shariff , Tor Lattimore , Csaba Szepesvári

The generalized linear bandit framework has attracted a lot of attention in recent years by extending the well-understood linear setting and allowing to model richer reward structures. It notably covers the logistic model, widely used when…

机器学习 · 计算机科学 2020-06-09 Louis Faury , Marc Abeille , Clément Calauzènes , Olivier Fercoq

The computation of equilibrium prices at which the supply of goods matches their demand typically relies on complete information on agents' private attributes, e.g., suppliers' cost functions, which are often unavailable in practice.…

计算机科学与博弈论 · 计算机科学 2025-06-17 Devansh Jalota , Haoyuan Sun , Navid Azizan

We study a two-sided market, wherein, price-sensitive heterogeneous customers and servers arrive and join their respective queues. A compatible customer-server pair can then be matched by the platform, at which point, they leave the system.…

机器学习 · 计算机科学 2025-10-17 Zixian Yang , Sushil Mahavir Varma , Lei Ying

We consider the multinomial logistic bandit problem in which a learner interacts with an environment by selecting actions to maximize expected rewards based on probabilistic feedback from multiple possible outcomes. In the binary setting,…

机器学习 · 统计学 2026-02-25 Pierre Boudart , Pierre Gaillard , Alessandro Rudi