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

被引量 : 0次 | 上传用户:haibolovemj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在排队系统中,顾客为了使自身的利益最大化而单独行动,不考虑对整个队列的影响,这种实质上是相互作用的自私行为就导致了一个纳什均衡格局的形成,然而,这个均衡从全局角度看很可能并不是最优的,由此目光敏锐的经济学和排队论学者针对这一经济学现象在排队论和博弈论背景和框架下开始了研究工作,进而逐渐形成了一门经济学、博弈论与经典排队论有机融合的交叉学科,即本文将要研究的排队经济学(Economics of Queues)。鉴于近些年博弈论的迅速崛起,此研究方向也被一些学者称之为排队博弈论(Queueing Games)。以前人提供的关于排队经济学的文献成果为基础,主要研究了若干类型的排队经济学模型并对其进行了纳什均衡策略和社会最优策略分析,其策略主体既包含顾客也包括服务员,即研究了排队系统中的均衡行为,并把其与社会最优行为进行了对比进而找出了差异,并通过大量的数值算例描绘出了系统主要性能指标的变化规律,以此形象地验证了所得结论的合理性和正确性。首先,对具有两项互补服务的排队经济学模型进行了策略分析。顾客除了接受第一项主要的服务项目获得效益之外,还需要购买某类商品或接受另一项辅助服务。分析了在竞争机制下形成的两类纳什均衡,分析了顾客的均衡行为,给出了两个服务员各自的均衡价格,即均衡定价策略。然后考虑了垄断机制下的纳什均衡,即两项服务都由一个垄断者提供,并发现了垄断者的目标与社会最优目标是一致的,而且垄断价格要低于竞争机制下两个服务员的价格总和。此外,在三种不同的收费策略下,比较了顾客和两个服务员对各个收费策略的好恶倾向。其次,对具有两类顾客及双相对优先权参数的排队经济学模型进行了策略分析。其中第一个模型指出了在不同的系统参数和优先权分配策略下可以产生不同类型的纳什均衡,并分析了顾客的均衡行为,以及服务员根据具体的系统参数为使利润最大化而采取的优先权分配策略。而第二个模型则是以系统费用最小化为初衷,针对几种常见的费用函数:线性、最大值、二次以及指数型费用函数,研究了相对优先权在减少系统费用方面的作用。相对于绝对优先权,找到了相对优先权能更好地降低整个系统费用的条件,并明确地给出了服务员对两类顾客的具体的最优优先权分配策略。除了对具有两类顾客的双相对优先权参数模型进行了研究之外,还考虑了具有N类顾客的带有N个相对优先权参数的排队经济学模型,分析了纳什均衡状态下顾客的平均排队时间问题。在系统中所有顾客数给定的情况下,给出了从任意一个顾客服务开始算起,一个给定所属类型的顾客的平均剩余排队时间,同时也给出了任意顾客从到达开始算起到服务开始的无条件平均排队时间。根据服务员给出的具体的优先权分配方案,其结果可以指导各类顾客做出是否排队等候的决策。再次,对具有启动关闭期的排队经济学模型也进行了策略分析。考虑了三种启动关闭休假策略:可中断启动关闭策略,可跳跃启动关闭策略和非中断启动关闭策略,目的是为了研究顾客的均衡和社会最优决策问题。对于可视情形,得到了顾客的均衡阈值策略,分析了系统的稳态行为。对于不可视情形,得到了顾客的均衡和社会最优混合策略,并导出了使社会福利最优化和垄断利润最大化的服务员定价策略。随后,对具有不完全服务信息的排队经济学模型也进行了策略分析。基于最大熵原理,在顾客被告知多种部分服务信息的情形下,给定几种常见的服务时间分布,分别比较了不可视排队系统中风险中立顾客和风险规避顾客的均衡策略和社会最优策略。此外,还分析了服务员在均衡状态下针对各种部分服务信息所作出的利润最大化策略。理论和数值分析表明顾客获得的部分信息越多,进入概率就越大,而且服务员的垄断利润也越大。除了启动关闭期休假策略,经典休假思想也被引入到了排队经济学之中,并对一个具有多重休假的排队经济学模型进行了初步的策略分析,目的是找出顾客的均衡策略以及社会最优策略。两者进行比较,得到了个人利益最优化会导致系统过度拥塞的结论。最后,对一个离散时间多服务员排队经济学模型也进行了策略分析。主要研究的问题也是顾客的均衡和社会最优策略,即从个人利益最优化和社会福利最优化两个标准出发,顾客将如何在各个服务员前进行分配,定性地说明了服务员的均衡占用率不会超过社会最优占用率,并通过数值算例定量地加以佐证。
其他文献
目前,国的建筑行业迅速发展,建筑形式也是变得丰富多样,建筑主要以高层为主。在我国的建筑工程中频繁出现由于外墙保温材料引发的火灾,给人们的生命和财产安全都带来了重大损
钛合金具有高比强度、优良的耐蚀性,在现代航空航天、军事工业、民用工业中占据越来越重要的位置。但钛合金自身抗高温氧化性差的缺点限制了其进一步应用。本文综述了能改善
新疆地处于环境较为恶劣的西北地区,新疆的贫困问题也就是影响西部地区经济发展的重要问题,然而新时期的扶贫又是主攻精准扶贫方向,突出了新疆特色的扶贫开发新路径,将新疆的
(嘉庆)《无为州志》由顾浩承修,吴元庆编纂,完成于嘉庆八年,资料详实,《食货志》部分记载了大量清朝前中期无为地区人口、赋税的详细数据,是研究清朝无为地区人口尧赋税变化的重要资
本文将系统地从建筑工程施工质量控制体系以及影响因素控制方面分析施工项目质量的管理与控制。
【正】 1982年5月,衢州市文管会文物普查工作队在本市云溪公社西山大队进行文物普查,收集到大批原始青瓷器及一些印纹陶罐。西山大队位于衢州城东约15公里的黄土丘陵地带,下
文章运用模型生命表方法对中国各省、自治区、直辖市20世纪80年代以来的三次人口普查和两次1%全国人口抽样调查的死亡数据建立了时序关系,有规则地进行了调整和修正,并编制了
纽马克曾指出:“英语语言中的四分之三是使用隐喻语言[1](P85)。”Lakoff和Johnson也强调英语中70%的表达方式是隐喻性的。因此,隐喻性表达的翻译是高校翻译教学中不可回避的问题
分析了目前城市轨道交通刚性接触网接触悬挂装置产生卡滞的原因,重点阐述了如何解决该卡滞现象,并研究了新型防卡滞装置。
我们正处于一个视觉文化时代,这已然是个不争的事实。视觉图像已经全面渗透到了人们日常生活的各个领域,特别是随着现代信息科学技术、互联网技术的日益成熟和广泛应用,视觉