An Online Learning Approach to Dynamic Pricing and Capacity Sizing in Service Systems
提出一种与系统规模无关的在线学习框架GOLiQ，利用排队数据（如到达数、等待时间）迭代优化定价与容量决策，理论证明对数遗憾界，仿真验证有效性。
Online Learning in Queueing Systems Most queueing models have no analytic solutions, so previous research often resorts to heavy-traffic analysis for performance analysis and optimization, which requires the system scale (e.g., arrival and service rate) to grow to infinity. In “An Online Learning Approach to Dynamic Pricing and Capacity Sizing in Service Systems,” X. Chen, Y. Liu, and G. Hong develop a new “scale-free” online learning framework designed for optimizing a queueing system, called gradient-based online learning in queue (GOLiQ). GOLiQ prescribes an efficient procedure to obtain improved decisions in successive cycles using newly collected queueing data (e.g., arrival counts, waiting times, and busy times). Besides its robustness in the system scale, GOLiQ is advantageous when focusing on performance optimization in the long run because its data-driven nature enables it to constantly produce improved solutions which will eventually reach optimality. Effectiveness of GOLiQ is substantiated by theoretical regret analysis (with a logarithmic regret bound) and simulation experiments.