×

带有损失子系统的排队系统中的战略客户行为。 (英语) Zbl 1384.90026号

摘要:我们研究了由两个不可观测的单服务器子系统组成的排队网络中理性客户的非合作多层博弈。第一个子系统是一个自由共享的先到先服务队列,等待时间受拥塞影响。为了避免拥塞,客户可以选择立即使用提供服务的第二个子系统。然而,到达第二台服务器的成本很高,而且可能得不到回报,因为当服务器繁忙时,请求会被阻止。尽管如此,被阻止的客户不会让系统空手而归——他们会立即重新路由到第一台服务器上的共享队列。每个客户的决策和利益取决于其他客户的选择,从而形成一个对称的非合作博弈。在分析了系统的排队特性之后,我们通过代价函数的性质证明了存在唯一的对称纳什均衡。比较均衡策略和社会最优策略,我们发现与直觉相反,顾客可能会更多、更少或以与社会偏好相等的比例选择损失系统。

MSC公司:

90B22型 运筹学中的队列和服务
60K25码 排队论(概率论方面)
91A10号 非合作游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Altman,E.,Jiménez,T.,Nüñez-Queija,R.,Yechiali,U.:具有部分信息的\[\cdot\]·/M/1队列之间的最优路由。斯托克。型号20、149-171(2004)·Zbl 1060.60087号 ·doi:10.1081/STM-120034126
[2] Do,C.T.,Tran,N.H.,Van Nguyen,M.,Hong,C.S.,Lee,S.:认知无线电网络中未观测排队系统的社会优化策略。IEEE通信。莱特。16, 1944-1947 (2012) ·doi:10.1109/LCOMM.2012.11412.20830
[3] Edelson,N.M.,Hildebrand,D.K.:泊松排队过程的拥塞收费。《计量经济学》43,81-92(1975)·Zbl 0292.60153号 ·doi:10.2307/1913415
[4] Habachi,O.,Hayel,Y.:认知无线电网络中的最佳机会主义感知。IET通讯。6, 797-804 (2012) ·兹比尔1273.94041 ·doi:10.1049/iet-com.2010.0537
[5] Hassin,R.:关于成为第一个服务器的优势。管理。科学。42, 618-623 (1996) ·Zbl 0880.90049号 ·doi:10.1287/mnsc.42.4618
[6] Hassin,R.:理性排队。CRC出版社,博卡拉顿(2016)·Zbl 1348.90003号 ·数字对象标识代码:10.1201/b20014
[7] Hassin,R.,Haviv,M.:排队还是不排队:排队系统中的平衡行为。Kluwer学术出版社,波士顿(2003)·Zbl 1064.60002号 ·doi:10.1007/978-1-4615-0359-0
[8] Haviv,M.、Ritov,Y.:外部性、有形外部性和排队纪律。管理。科学。44850-858(1998年)·Zbl 0989.90033号 ·doi:10.1287/mnsc.44.6850
[9] Hayel,Y.,Quadri,D.,Jiménez,T.,Brotcorne,L.:非合作有限理性客户最后一刻交付服务的分散优化。安·Oper。第239号决议、第451-469号决议(2014年)·Zbl 1338.90127号 ·数字对象标识码:10.1007/s10479-014-1647-x
[10] Haykin,S.:认知无线电:脑能无线通信。IEEE J.选择。区域公社。23, 201-220 (2005) ·doi:10.1109/JSAC.2004.839380
[11] Jagannathan,K.,Menache,I.,Modiano,E.,Zussman,G.:非合作频谱接入——专用与免费频谱选择。IEEE J.选择。区域公社。30, 2251-2261 (2012) ·Zbl 1268.34142号 ·doi:10.1109/JSAC.2012.121217
[12] Li,H.,Han,Z.:服务中断下认知无线电网络的社会最优排队控制:排队还是不排队?IEEE传输。Wirel公司。Commun公司。10, 1656-1666 (2011) ·doi:10.1109/TWC.2011.030411.101220
[13] Littlechild,S.C.:简单排队系统中的最佳到达率。《国际期刊生产研究》第12卷,第391-397页(1974年)·doi:10.1080/00207547408919563
[14] Roet-Green,R.,Hassin,R.:单服务器队列中检查成本对均衡、收入和社会福利的影响。操作。第65(3)号决议,804-820(2017)·Zbl 1387.90065号 ·doi:10.1287/操作2016年15月78日
[15] Xu,J.,Hajek,B.:超市游戏。斯托克。系统。3, 405-441 (2013) ·Zbl 1311.60109号 ·doi:10.1214/12-SSY093
[16] Yechiali,U.,Naor,P.:异质到达和服务的排队问题。操作。第19号决议,722-734(1971年)·Zbl 0226.60107号 ·doi:10.1287/opre.19.3.722
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。