基于博弈论的排队经济学模型及策略分析

发布时间：2017-12-21 20:02

  本文关键词：基于博弈论的排队经济学模型及策略分析　出处：《燕山大学》2010年博士论文　论文类型：学位论文

  更多相关文章： 排队经济学 博弈论 策略分析 纳什均衡 社会最优 互补服务 相对优先权 休假策略 最大熵原理

【摘要】： 在排队系统中,顾客为了使自身的利益最大化而单独行动,不考虑对整个队列的影响,这种实质上是相互作用的自私行为就导致了一个纳什均衡格局的形成,然而,这个均衡从全局角度看很可能并不是最优的,由此目光敏锐的经济学和排队论学者针对这一经济学现象在排队论和博弈论背景和框架下开始了研究工作,进而逐渐形成了一门经济学、博弈论与经典排队论有机融合的交叉学科,即本文将要研究的排队经济学(Economics of Queues)。鉴于近些年博弈论的迅速崛起,此研究方向也被一些学者称之为排队博弈论(Queueing Games)。 以前人提供的关于排队经济学的文献成果为基础,主要研究了若干类型的排队经济学模型并对其进行了纳什均衡策略和社会最优策略分析,其策略主体既包含顾客也包括服务员,即研究了排队系统中的均衡行为,并把其与社会最优行为进行了对比进而找出了差异,并通过大量的数值算例描绘出了系统主要性能指标的变化规律,以此形象地验证了所得结论的合理性和正确性。 首先,对具有两项互补服务的排队经济学模型进行了策略分析。顾客除了接受第一项主要的服务项目获得效益之外,还需要购买某类商品或接受另一项辅助服务。分析了在竞争机制下形成的两类纳什均衡,分析了顾客的均衡行为,给出了两个服务员各自的均衡价格,即均衡定价策略。然后考虑了垄断机制下的纳什均衡,即两项服务都由一个垄断者提供,并发现了垄断者的目标与社会最优目标是一致的,而且垄断价格要低于竞争机制下两个服务员的价格总和。此外,在三种不同的收费策略下,比较了顾客和两个服务员对各个收费策略的好恶倾向。 其次,对具有两类顾客及双相对优先权参数的排队经济学模型进行了策略分析。其中第一个模型指出了在不同的系统参数和优先权分配策略下可以产生不同类型的纳什均衡,并分析了顾客的均衡行为,以及服务员根据具体的系统参数为使利润最大化而采取的优先权分配策略。而第二个模型则是以系统费用最小化为初衷,针对几种常见的费用函数：线性、最大值、二次以及指数型费用函数,研究了相对优先权在减少系统费用方面的作用。相对于绝对优先权,找到了相对优先权能更好地降低整个系统费用的条件,并明确地给出了服务员对两类顾客的具体的最优优先权分配策略。 除了对具有两类顾客的双相对优先权参数模型进行了研究之外,还考虑了具有N类顾客的带有N个相对优先权参数的排队经济学模型,分析了纳什均衡状态下顾客的平均排队时间问题。在系统中所有顾客数给定的情况下,给出了从任意一个顾客服务开始算起,一个给定所属类型的顾客的平均剩余排队时间,同时也给出了任意顾客从到达开始算起到服务开始的无条件平均排队时间。根据服务员给出的具体的优先权分配方案,其结果可以指导各类顾客做出是否排队等候的决策。 再次,对具有启动关闭期的排队经济学模型也进行了策略分析。考虑了三种启动关闭休假策略：可中断启动关闭策略,可跳跃启动关闭策略和非中断启动关闭策略,目的是为了研究顾客的均衡和社会最优决策问题。对于可视情形,得到了顾客的均衡阈值策略,分析了系统的稳态行为。对于不可视情形,得到了顾客的均衡和社会最优混合策略,并导出了使社会福利最优化和垄断利润最大化的服务员定价策略。 随后,对具有不完全服务信息的排队经济学模型也进行了策略分析。基于最大熵原理,在顾客被告知多种部分服务信息的情形下,给定几种常见的服务时间分布,分别比较了不可视排队系统中风险中立顾客和风险规避顾客的均衡策略和社会最优策略。此外,还分析了服务员在均衡状态下针对各种部分服务信息所作出的利润最大化策略。理论和数值分析表明顾客获得的部分信息越多,进入概率就越大,而且服务员的垄断利润也越大。 除了启动关闭期休假策略,经典休假思想也被引入到了排队经济学之中,并对一个具有多重休假的排队经济学模型进行了初步的策略分析,目的是找出顾客的均衡策略以及社会最优策略。两者进行比较,得到了个人利益最优化会导致系统过度拥塞的结论。 最后,对一个离散时间多服务员排队经济学模型也进行了策略分析。主要研究的问题也是顾客的均衡和社会最优策略,即从个人利益最优化和社会福利最优化两个标准出发,顾客将如何在各个服务员前进行分配,定性地说明了服务员的均衡占用率不会超过社会最优占用率,并通过数值算例定量地加以佐证。
【学位授予单位】：燕山大学
【学位级别】：博士
【学位授予年份】：2010
【分类号】：F019.1

【引证文献】

中国期刊全文数据库 前3条

1 魏仁干;;基于顾客满意的多项目排队问题研究[J];湖北汽车工业学院学报;2011年04期

2 刘维奇;马琰;李继红;;基于Geo/Geo/1(E,SV)排队系统的均衡止步策略[J];运筹学学报;2012年02期

3 刘维奇;马琰;李继红;;基于M/M/1/SV排队的均衡门限策略[J];系统工程理论与实践;2013年10期

中国硕士学位论文全文数据库 前4条

1 刘凯;排队论算法的适应性研究[D];中国地质大学(北京);2012年

2 马琰;基于Markov型体假排队系统的顾客止步策略分析[D];山西大学;2012年

3 侯珍珍;具有不耐烦顾客的优先权排队系统[D];燕山大学;2012年

4 胡彦芳;基于M/M/1型可修排队系统的顾客止步策略研究[D];山西大学;2013年

，

本文编号：1316977