排队服务系统中策略性顾客的经济博弈策略分析

【摘要】在过去的几十年中,兴起了从经济学视角分析排队服务系统的热潮.从经济学视角出发,结合顾客对服务的需求及厌恶等待的特性,需要将收入-支出函数注入排队系统中,并且允许顾客拥有独立的决策和行事权,可以最大限度地为自己获取福利.不可避免的是,每个顾客的决策将会影响其他顾客、服务商和系统管理员的决策,同时也会受到他们的影响.因此,该系统可以建模为顾客之间或者顾客与服务商之间或者顾客与系统管理者之间的博弈.其结果就是会出现一个均衡的局面,并且没有人有意愿打破这个均衡的格局.排队服务系统中经济研究的核心问题就是纳什均衡与社会最优策略的计算.本论文主要研究各类排队服务系统中策略性顾客的排队行为,以期求得在不同的系统信息精度下顾客的纳什均衡策略和社会最优策略,并对这两种策略进行了比较.首先,对具有服务台延迟修理的可修排队系统中顾客的均衡行为进行了研究.具体地,我们分别分析了可见情形下不可靠服务台具有单延迟修理阶段和多延迟修理阶段的排队系统中顾客的均衡阈值策略.通过数值算例我们发现,提供更多的系统信息并不总是对均衡状态下的社会收益有利.在某些情况下,更精确的信息会在均衡状态下带来更多的社会收益；而在另外一些情况下,提供更多的信息则会损害顾客总体的利益.其次,讨论了两个不同的休假排队系统.首先我们考虑了具有服务台工作休假的排队模型,其中在休假期间服务台以较低的服务速率承担工作负荷,而不是完全停止工作.通过分析得到了四种不同信息精度下的纳什均衡解.在另一个模型中,我们研究了一个具有一般分布的服务时间和启动时间的排队系统.对于完全可见和几乎可见情形,我们得到了希望最大化自身收益的顾客的均衡进队策略.通过两个数值例子,分别展示了在给定具有特定分布函数的服务时间和启动时间的不同情形下顾客的均衡进队概率.再次,研究了单服务台经典重试排队系统中顾客的均衡和社会最优止步行为.我们得到了可见和不可见两种情形下顾客的纳什均衡和社会最优止步策略,并通过数值算例比较了不同信息精度下顾客的均衡和社会最优行为.此外我们考虑了具有两类顾客并且服务台休假和故障的重试排队系统.假设两类顾客都面临线性的等待和重试费用,我们分别讨论和比较了顾客处于合作和非合作状态下的最优和均衡的重试率.最后,对顾客与服务提供商之间的博弈进行了研究.我们考虑了一个重试排队系统,其中服务商在服务结束并预留一段时间后开始休假.如果顾客选择进入系统并最终获得服务,那么他们必须要支付由服务商设定的服务费.顾客会依据自身将要支付的总费用(包括服务费用和重试空间中的等待费用)来决定是放弃服务(止步)还是进入系统.顾客在到达时会被告知服务商是否处于空闲状态.在了解了顾客的纳什均衡进队策略后,服务商将选择制定怎样的价格以使得自身的利益达到最大.对于社会设计者来说,他的目标是使得顾客和服务商的总体利益达到最大.最后我们从社会设计者的角度出发,研究了社会最优定价策略.
【作者】张峰；
【导师】王金亭；
【作者基本信息】北京交通大学，运筹学与控制论，2014，博士
【关键词】排队系统；博弈论；纳什均衡；信息精度；策略性顾客；

【参考文献】
[1]任继平.芽孢杆菌制剂对大肠杆菌感染仔猪免疫应答及肠道菌群影响[D].中国农业大学,临床兽医学,2014,博士.
[2]汤洁.合理的物流管理及其对交通污染的影响[D].太原理工大学,建筑技术科学,2004,硕士.
[3]王佳.STAMP2与糖尿病动脉粥样硬化关系的实验研究[D].山东大学,内科学,2014,博士.
[4]张宁.和胃冲剂2号及阳春砂对胃肠动力作用的研究[D].中国医科大学,内科学,2004,硕士.
[5]康燕.中晚期妊娠剖宫产瘢痕部位胎盘植入的诊断与处理：35例临床分析[D].山东大学,妇产科学（专业学位）,2012,硕士.
[6]张军会.《新实用汉语课本》和《新概念英语》助读系统的比较研究[D].苏州大学,课程与教学论,2013,硕士.
[7]朱蕊.透明质酸在人早孕期母—胎免疫耐受中的调节作用[D].复旦大学,妇产科学,2013,博士.
[8]郑畅.石墨烯有望入选新材料“十三五”规划[J].半导体信息,2014,06:2.
[9]张明安.基于WebGIS的县域测土配方施肥系统的研究与建立[D].安徽农业大学,计算机应用技术,2011,硕士.
[10]杨玉平.基于WEB的酒店管理系统的设计[D].吉林大学,软件工程,2012,硕士.
[11]甘继坚.浅谈国内油画创作与油画市场之间的相互影响[D].南昌大学,美术学,2012,硕士.
[12]彭雪琴,史建俊,彭伟立,唐伟,谭成侠.嘧啶联吡唑甲酰胺类化合物的合成及除草活性[J].农药学学报,2015,02:220-224.
[13]张立庆.带惩罚项的BP神经网络在线梯度法[D].大连理工大学,计算数学,2004,硕士.
[14]马小骏.超短波自适应跳频系统的设计与实现[D].浙江大学,信号与信息处理,2004,硕士.
[15]张恩勇.数字音效处理技术研究[D].西安电子科技大学,通信与信息系统,2010,硕士.
[16]闵露艳.混凝—吸附法处理废弃线路板湿式工艺产生的含Cr废水研究[D].华东交通大学,市政工程,2013,硕士.
[17]赵艳.中国棕斑棘蝇种团分类学研究（双翅目：蝇科）[D].沈阳师范大学,动物学,2014,硕士.
[18]赵章乐.直驱永磁风力发电系统建模及其在微电网中的控制策略[D].浙江工业大学,2013.
[19]张鹤.基于WPF的多媒体调度系统终端设计[D].华中科技大学,电子与通信工程,2013,硕士.
[20]顾浩浩.面向大规模定制的浴室柜产品族设计研究[D].浙江工业大学,2012.
[21]吴俊峰,姚姚,撒利明.碳酸盐岩特殊孔洞型构造地震响应特征分析[J].石油地球物理勘探,2007,02:180-185+244+122.
[22]王晶晶.熏苦胶囊(阴道用)的制备[D].甘肃中医学院,中药学,2014,硕士.
[23]刘明松,张伯明,姚良忠,孙宏斌,吴文传.基于PMU和改进戴维南等值模型的电压稳定在线监视[J].电力系统自动化,2009,10:6-10.
[24]邱雪梅.魔芋飞粉发酵特性及飞粉威士忌的研究[D].西南大学,农产品加工与贮藏,2013,硕士.
[25]胡桂林.决策树在卫生服务信息挖掘中的应用[D].重庆医科大学,2005.
[26]詹德凯.半自动泊车技术研究[D].吉林大学,车辆工程,2014,硕士.
[27]穆盼盼.社工项目试点村女性价值观念的变迁研究[D].华中师范大学,社会学,2013,硕士.
[28]吴伟强,吴安琪,杨婧雯.“开放数据”(OpenData)的基本逻辑——以NYCOpenData为样本[J].浙江工业大学学报(社会科学版),2014,04:388-393.
[29]袁德鑫,赖盛刚.总结经验不断开拓——对搞好石化重大装备国产化的几点意见[J].石油化工设备.1993(01)
[30]张彬.球面网壳结构的风振主动控制研究[D].西安建筑科技大学,防灾减灾工程及防护工程,2013,硕士.
[31]刘然.刀具磨损状态识别及预测研究[D].西南交通大学,测试计量技术及仪器,2014,硕士.
[32]何燕燕.磁流体发电实验中的影响因素分析及边界层方程驻点性质研究[D].湘潭大学,计算数学,2011,硕士.
[33]高立彬.中小规模工程项目质量提升研究[D].西南交通大学,工商管理（专业学位）,2013,硕士.
[34]张志刚.泰安移动本地传输网安全提升及规划的研究[D].山东大学,电子与通信工程（专业学位）,2012,硕士.
[35]王子侠.社会变迁视角下鲁西地区武术馆校生存状况研究[D].湖南师范大学,民族传统体育学,2013,硕士.
[36]刘长新,张运田.基于灰色GM(1,1)模型和灰关联的数据挖掘方法[J].长沙航空职业技术学院学报,2005,03:60-62+74.
[37]刘辉.初中数学例题教学现状研究[D].华中师范大学,课程与教学论,2013,硕士.
[38]邵健娜.来氟米特对IgA肾病大鼠血管病变的保护作用[D].新乡医学院,内科学,2012,硕士.
[39]徐科.高功率LiFePO_4电极材料的制备及其电化学性能[D].南京航空航天大学,2012.
[40]沈玉琛.基于无速率码卫星自适应传输控制的研究[D].华中科技大学,通信与信息系统,2013,硕士.
[41]刘泽.巴塞尔新资本协议及其在大连市银行业风险管理的应用研究[D].吉林大学,工商管理,2013,硕士.
[42]赵一鸣.直埋敷设供热弯管的地震响应分析[D].哈尔滨工业大学,岩土工程,2013,硕士.
[43]黄璧榕.个人所得税费用扣除制度调整研究[D].首都经济贸易大学,税务（专业学位）,2014,硕士.
[44]王月菊.阿尔茨海默病海马CaMKⅡ-α表达及与相关病理改变的关系[D].安徽医科大学,老年医学,2004,硕士.
[45]王小云.化学教学中发展学生元学习能力的研究[D].广西师范大学,教育,2003,硕士.
[46]白正平.民主管理是后勤社会化改革的推动力[J].中国高校后勤研究.2003(05)
[47]陈杰,于淼,窦丽华,甘明刚.一种处于任意时延非线性动态网络中的时钟振荡器快速平均同步算法(英文)[J].自动化学报,2010,06:873-880.
[48]李卫东.企业竞争力评价理论与方法研究[D].北京交通大学,2007.
[49]郭元源,池仁勇,金陈飞.从集群网络位置看科技中介分类——以浙江省为例[J].科技进步与对策,2014,17:45-50.
[50]杨晓.产业结构与人才结构协调适配度研究[D].重庆大学,产业经济学,2014,硕士.