中文
相关论文

相关论文: Close the Gaps: A Learning-while-Doing Algorithm f…

200 篇论文

We consider a natural dynamic staffing problem in which a decision-maker sequentially hires workers over a finite horizon to meet an unknown demand revealed at the end. Predictions about demand arrive over time and become increasingly…

数据结构与算法 · 计算机科学 2025-10-21 Yiding Feng , Vahideh Manshadi , Rad Niazadeh , Saba Neyshabouri

Time or money? That is a question! In this paper, we consider this dilemma in the pricing regime, in which we try to find the optimal pricing scheme for identical items with heterogenous time-sensitive buyers. We characterize the…

计算机科学与博弈论 · 计算机科学 2024-02-23 Zhengyang Liu , Liang Shan , Zihe Wang

We consider a dynamic system with multiple types of customers and servers. Each type of waiting customer or server joins a separate queue, forming a bipartite graph with customer-side queues and server-side queues. The platform can match…

最优化与控制 · 数学 2024-11-19 Zixian Yang , Lei Ying

We study a general problem of allocating limited resources to heterogeneous customers over time under model uncertainty. Each type of customer can be serviced using different actions, each of which stochastically consumes some combination…

人工智能 · 计算机科学 2021-08-31 Wang Chi Cheung , Will Ma , David Simchi-Levi , Xinshang Wang

Feature-based dynamic pricing is an increasingly popular model of setting prices for highly differentiated products with applications in digital marketing, online sales, real estate and so on. The problem was formally studied as an online…

机器学习 · 计算机科学 2021-10-26 Jianyu Xu , Yu-Xiang Wang

We develop a parsimonious model of an e-commerce fulfillment center that offers time-dependent shipment options and corresponding fees to utility-maximizing customers arriving according to a Poisson process. For any such policy, we provide…

最优化与控制 · 数学 2025-11-26 Uta Mohring , Melvin Drent , Ivo Adan , Willem van Jaarsveld

We study an online linear programming (OLP) problem under a random input model in which the columns of the constraint matrix along with the corresponding coefficients in the objective function are generated i.i.d. from an unknown…

数据结构与算法 · 计算机科学 2021-04-20 Xiaocheng Li , Yinyu Ye

One-max search is a classic problem in online decision-making, in which a trader acts on a sequence of revealed prices and accepts one of them irrevocably to maximise its profit. The problem has been studied both in probabilistic and in…

数据结构与算法 · 计算机科学 2025-02-11 Ziyad Benomar , Lorenzo Croissant , Vianney Perchet , Spyros Angelopoulos

Pricing decisions of companies require an understanding of the causal effect of a price change on the demand. When real-life pricing experiments are infeasible, data-driven decision-making must be based on alternative data sources such as…

应用统计 · 统计学 2024-07-03 Lauri Valkonen , Santtu Tikka , Jouni Helske , Juha Karvanen

In this paper we investigate a dynamic pricing model for constant demand elasticity where customers have a probability distribution on the number of items they order. This is a generalization from standard models which restrict customers to…

最优化与控制 · 数学 2018-03-01 Nyles Breecher , Richard Stockbridge

This paper contributes to the literature on parametric demand estimation by using deep learning to model consumer preferences. Traditional econometric methods often struggle with limited within-product price variation, a challenge addressed…

综合经济学 · 经济学 2024-12-16 Kirill Safonov

We consider a general class of high-volume, fast-moving production-inventory systems based on both lost-sales and backorder inventory models. Such systems require a fundamental understanding of the asymptotic behavior of key performance…

最优化与控制 · 数学 2015-01-29 Yingdong Lu , Mark S. Squillante , David D. Yao

We study the dynamic pricing problem where the demand function is nonparametric and H\"older smooth, and we focus on adaptivity to the unknown H\"older smoothness parameter $\beta$ of the demand function. Traditionally the optimal dynamic…

机器学习 · 统计学 2023-11-02 Zeqi Ye , Hansheng Jiang

We consider an intermediary's problem of dynamically matching demand and supply of heterogeneous types in a periodic-review fashion. More specifically, there are two disjoint sets of demand and supply types, and a reward associated with…

最优化与控制 · 数学 2018-11-20 Ming Hu , Yun Zhou

In this paper, we consider the problem of learning online to manage Demand Response (DR) resources. A typical DR mechanism requires the DR manager to assign a baseline to the participating consumer, where the baseline is an estimate of the…

机器学习 · 计算机科学 2023-03-29 Deepan Muthirayan , Pramod P. Khargonekar

Motivated by applications in service systems, we consider queueing systems where each customer must be handled by a server with the right skill set. We focus on optimizing the routing of customers to servers in order to maximize the total…

机器学习 · 计算机科学 2024-12-16 Sanne van Kempen , Jaron Sanders , Fiona Sloothaak , Maarten G. Wolf

We study a finite-horizon dynamic wholesale-price contract between a manufacturer and a retailer, both of whom observe only sales, rather than the true demand. When the retailer stocks out, unmet demand is unobserved, so both parties update…

计算机科学与博弈论 · 计算机科学 2026-03-17 Michalis Deligiannis , Marco Scarsini , Xavier Venel

Pricing algorithms have demonstrated the capability to learn tacit collusion that is largely unaddressed by current regulations. Their increasing use in markets, including oligopolistic industries with a history of collusion, calls for…

计算机科学与博弈论 · 计算机科学 2025-02-26 Paul Friedrich , Barna Pásztor , Giorgia Ramponi

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

We study revenue optimization pricing algorithms for repeated posted-price auctions where a seller interacts with a single strategic buyer that holds a fixed private valuation. We show that, in the case when both the seller and the buyer…

计算机科学与博弈论 · 计算机科学 2018-05-08 Arsenii Vanunts , Alexey Drutsa