串联排队的最优定价：必须采用动态定价才能实现收益最大化吗？
最优化与控制
2018-04-25 v2 概率论
摘要
串联排队系统是从许多现实服务运营系统中出现的广泛使用的随机模型。受理解容量受限串联排队系统策略性能与复杂性之间权衡的动机，我们研究了服务提供商在各种定价策略下的长期期望时间平均收益（增益）。增益最大化问题被建模为马尔可夫决策过程，但动态调整服务价格的最优策略由于维度灾难而难以获得。对于一般的串联排队系统，我们并未识别最优动态策略，而是证明了当第一站的缓冲区大小足够大时，向所有客户报出相同价格的最佳可能静态策略是渐近最优的。我们分析的一个显著特征是我们识别了一个易于获得但与简单优化问题相关的渐近最优静态策略。我们通过数值实验验证了我们的分析结果，并惊奇地发现，即使第一站的缓冲区大小为中等，简单静态策略下的增益也接近最优增益。
引用
@article{arxiv.1707.00361,
title = {Optimal Pricing for Tandem Queues: Does It Have to Be Dynamic Pricing to Earn the Most?},
author = {Tonghoon Suk and Xinchang Wang},
journal= {arXiv preprint arXiv:1707.00361},
year = {2018}
}