提供优先服务的队列中的策略性到达
计算机科学与博弈论
2018-08-14 v2
摘要
我们考虑在固定时间开始服务且必须服务固定数量客户的 FCFS 服务系统中的策略性到达问题，例如飞机登机系统。早到会产生较高的等待成本（服务开始前的等待），而晚到则会产生成本，因为早到的顾客会占据更好的座位。我们首先考虑异质顾客的到达，他们选择到达时间以最小化等待成本与因预期前序顾客数量而产生的成本的加权和。我们刻画了该系统的唯一纳什均衡。接下来，我们考虑一个提供 L 级优先服务的系统，每个优先级水平都有一个 FCFS 队列。较高优先级收取较高的入场费。顾客做出两个选择：到达时间和优先服务级别。我们表明，纳什均衡对应于顾客类型被划分为 L 个区间，且属于每个区间的顾客选择相同的优先级别。我们进一步分析了服务器的净收益，并考虑了收益最大化策略——优先级别的数量和定价。数值结果表明，仅使用三个队列，服务器即可实现接近最大的收益。
引用
@article{arxiv.1704.05986,
title = {Strategic Arrivals to Queues Offering Priority Service},
author = {Rajat Talak and D. Manjunath and Alexandre Proutiere},
journal= {arXiv preprint arXiv:1704.05986},
year = {2018}
}