English
Related papers

Related papers: Dynamic Pricing with Adversarially-Censored Demand…

200 papers

Contextual dynamic pricing aims to set personalized prices based on sequential interactions with customers. At each time period, a customer who is interested in purchasing a product comes to the platform. The customer's valuation for the…

Machine Learning · Statistics 2023-03-07 Yiyun Luo , Will Wei Sun , and Yufeng Liu

Firms that price perishable resources -- airline seats, hotel rooms, seasonal inventory -- now routinely use demand predictions, but these predictions vary widely in quality. Under hard capacity constraints, acting on an inaccurate…

Optimization and Control · Mathematics 2026-03-27 Ruicheng Ao , Jiashuo Jiang , David Simchi-Levi

We consider an online two-stage stochastic optimization with long-term constraints over a finite horizon of $T$ periods. At each period, we take the first-stage action, observe a model parameter realization and then take the second-stage…

Machine Learning · Computer Science 2024-05-21 Jiashuo Jiang

Online learning algorithms for dynamical systems provide finite time guarantees for control in the presence of sequentially revealed cost functions. We pose the classical linear quadratic tracking problem in the framework of online…

Systems and Control · Electrical Eng. & Systems 2024-10-18 Aren Karapetyan , Diego Bolliger , Anastasios Tsiamis , Efe C. Balta , John Lygeros

We study a demand response problem from utility (also referred to as operator)'s perspective with realistic settings, in which the utility faces uncertainty and limited communication. Specifically, the utility does not know the cost…

Optimization and Control · Mathematics 2017-08-11 Pan Li , Hao Wang , Baosen Zhang

We consider the revenue management problem of finding profit-maximising prices for delivery time slots in the context of attended home delivery. This multi-stage optimal control problem admits a dynamic programming formulation that is…

Optimization and Control · Mathematics 2020-08-04 Denis Lebedev , Kostas Margellos , Paul Goulart

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,…

Computer Science and Game Theory · Computer Science 2023-12-14 Zhaohua Chen , Chang Wang , Qian Wang , Yuqi Pan , Zhuming Shi , Zheng Cai , Yukun Ren , Zhihua Zhu , Xiaotie Deng

We consider an assortment selection and pricing problem in which a seller has $N$ different items available for sale. In each round, the seller observes a $d$-dimensional contextual preference information vector for the user, and offers to…

Machine Learning · Computer Science 2025-03-18 Yigit Efe Erginbas , Thomas A. Courtade , Kannan Ramchandran

This work is motivated by our collaboration with a large consumer packaged goods (CPG) company. We have found that while the company appreciates the advantages of dynamic pricing, they deem it operationally much easier to plan out a static…

Data Structures and Algorithms · Computer Science 2020-11-24 Will Ma , David Simchi-Levi , Jinglong Zhao

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'…

Machine Learning · Computer Science 2023-10-17 Rashmi Ranjan Bhuyan , Adel Javanmard , Sungchul Kim , Gourab Mukherjee , Ryan A. Rossi , Tong Yu , Handong Zhao

We study revenue optimization learning algorithms for repeated posted-price auctions where a seller interacts with a single strategic buyer that holds a fixed private valuation for a good and seeks to maximize his cumulative discounted…

Computer Science and Game Theory · Computer Science 2018-02-09 Alexey Drutsa

We propose a shape-constrained approach to dynamic pricing for censored data in the linear valuation model eliminating the need for tuning parameters commonly required by existing methods. Previous works have addressed the challenge of…

Machine Learning · Statistics 2025-12-11 Daniele Bracale , Moulinath Banerjee , Yuekai Sun , Kevin Stoll , Salam Turki

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,…

Data Structures and Algorithms · Computer Science 2014-12-02 Kareem Amin , Rachel Cummings , Lili Dworkin , Michael Kearns , Aaron Roth

We consider a repeated newsvendor problem where the inventory manager has no prior information about the demand, and can access only censored/sales data. In analogy to multi-armed bandit problems, the manager needs to simultaneously…

Machine Learning · Computer Science 2017-10-17 Gábor Lugosi , Mihalis G. Markakis , Gergely Neu

We investigate the distributed online economic dispatch problem for power systems with time-varying coupled inequality constraints. The problem is formulated as a distributed online optimization problem in a multi-agent system. At each time…

Optimization and Control · Mathematics 2025-12-25 Yingjie Zhou , Xiaoqian Wang , Tao Li

Contextual pricing strategies are prevalent in online retailing, where the seller adjusts prices based on products' attributes and buyers' characteristics. Although such strategies can enhance seller's profits, they raise concerns about…

Computer Science and Game Theory · Computer Science 2026-03-17 Pangpang Liu , Will Wei Sun

A classical problem in power systems is to allocate in-coming (elastic or inelastic) demands without violating the operating constraints of electric networks in an online fashion. Although online decision problems have been well-studied in…

Data Structures and Algorithms · Computer Science 2021-10-26 Areg Karapetyan , Majid Khonji , Chi-Kin Chau , Khaled Elbassioni

Unexpected advertising items in sponsored search may reduce users' reliance on organic search, resulting in hidden cost for the e-commerce platform. To address this problem and promote sustainable growth, we propose a dynamic reserve price…

Computer Science and Game Theory · Computer Science 2025-08-26 Mang Li

Automated bidding to optimize online advertising with various constraints, e.g. ROI constraints and budget constraints, is widely adopted by advertisers. A key challenge lies in designing algorithms for non-truthful mechanisms with ROI…

Computer Science and Game Theory · Computer Science 2025-10-21 Yuan Deng , Yilin Li , Wei Tang , Hanrui Zhang

Dynamic pricing is the practice of adjusting the selling price of a product to maximize a firm's revenue by responding to market demand. The literature typically distinguishes between two settings: infinite inventory, where the firm has…

Machine Learning · Computer Science 2025-10-15 Anush Anand , Pranav Agrawal , Tejas Bodas
‹ Prev 1 3 4 5 6 7 10 Next ›