累积优先级队列中的策略性出价：均衡分析
计算机科学与博弈论
2017-04-12 v2
摘要
我们研究了在时变累积优先级 M/G/ 队列中策略性地购买优先级。我们构建了一个非合作博弈，其中客户购买优先级系数以换取等待成本的降低。队列中每个客户的优先级是其个体等待时间的线性函数，所购买的系数即为斜率。对于同质客户情形，我们显式求解了唯一的纯纳什均衡。对于异质客户情形，给出了纳什均衡的一般刻画。研究表明，在类内和类间，“避众”与“从众”行为均普遍存在。我们进一步提出了一种定价机制，确保均衡中累积优先级速率的顺序遵循 型规则并提升整体效率。
引用
@article{arxiv.1510.03575,
title = {Strategic Bidding in an Accumulating Priority Queue: Equilibrium Analysis},
author = {Moshe Haviv and Liron Ravner},
journal= {arXiv preprint arXiv:1510.03575},
year = {2017}
}