抢占式优先队列中的社会福利与无政府价格
计算机科学与博弈论
2020-03-03 v2
摘要
考虑一个不可观测的队列，采用抢占-恢复调度并设有两个优先等级。顾客是策略性的，并可能付费加入高级等级。我们分析由此产生的均衡结果、均衡稳定性与社会福利。我们发现，对于变异系数大于1的服务分布，在低负载下存在唯一且稳定的混合均衡。我们还建立了无政府价格的紧界，为。
引用
@article{arxiv.2002.12914,
title = {Social Welfare and Price of Anarchy in Preemptive Priority Queues},
author = {Jonathan Chamberlain and David Starobinski},
journal= {arXiv preprint arXiv:2002.12914},
year = {2020}
}
备注
Submitted for publication, 8 pages