Online Learning and Pricing for Service Systems with Reusable Resources

• 成果类型: Article
• 署名作者: Jia, Huiwen; Shi, Cong; Shen, Siqian
• 署名单位: University of Michigan System; University of Michigan
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2022.2381
• 发表日期: 2024
• 页码: 1203-1241
• 关键词: revenue management; diffusion-approximation; transient-behavior; Regret Bounds; M/M/1 QUEUE; demand; balking; allocation

摘要

We consider a price-based revenue management problem with finite reusable resources over a finite time horizon T. Customers arrive following a price-dependent Poisson process, and each customer requests one unit of c homogeneous reusable resources. If there is an available unit, the customer gets served within a price-dependent exponentially distributed service time; otherwise, the customer waits in a queue until the next available unit. In this paper, we assume that the firm does not know how the arrival and service rates depend on posted prices, and thus it makes adaptive pricing decisions in each period based only on past observations to maximize the cumulative revenue. Given a discrete price set with cardinality P, we propose two online learning algorithms, termed batch upper confidence bound (BUCB) and batch Thompson sampling (BTS), and prove that the root ==== cumulative regret upper bound is O similar to(PT ), which matches the regret lower bound. In establishing the regret, we bound the transient system performance upon price changes via a novel coupling argument, and also generalize bandits to accommodate subexponential rewards. We also extend our approach to models with balking and reneging customers and discuss a continuous price setting. Our numerical experiments demonstrate the effi-cacy of the proposed BUCB and BTS algorithms.