重交通下策略型顾客的高概率 $\epsilon$-Nash均衡
最优化与控制
2015-05-07 v1
摘要
我们考虑一个多类多服务台排队系统，其中顾客在到达时基于队列长度信息做出加入或离开的决策，而不知道调度策略或其他队列的状态。提出并分析了一个博弈论公式，它利用了重交通机制特有的一种现象，即Reiman's snaphshot principle，根据该原理，等待时间可由到达时可用信息高精度预测。所考虑的收益给出一个随机变量，它依赖于顾客的决策，并计入队列中的等待时间与离开的惩罚。均衡的概念仅在渐近框架下有意义，此处采用Halfin-Whitt重交通机制。主要结果是确定了以趋于1的概率成立的 -Nash均衡。在证明该结果的过程中，获得了关于有限缓冲区系统的新扩散极限结果。
引用
@article{arxiv.1505.01328,
title = {An $\epsilon$-Nash equilibrium with high probability for strategic customers in heavy traffic},
author = {Rami Atar and Subhamay Saha},
journal= {arXiv preprint arXiv:1505.01328},
year = {2015}
}