您好,欢迎访问三七文档
当前位置:首页 > 商业/管理/HR > 质量控制/管理 > 在n人博弈中局部合作和成本分摊方法的研究
哈尔滨工程大学硕士学位论文在n人博弈中局部合作和成本分摊方法的研究姓名:武玉婧申请学位级别:硕士专业:应用数学指导教师:罗跃生20060601在n人博弈中局部合作和成本分摊方法的研究作者:武玉婧学位授予单位:哈尔滨工程大学相似文献(10条)1.期刊论文武玉婧.周爱丽.WUYu-jing.ZHOUAi-li一种求解合作博弈中成本分摊问题的方法-高等职业教育-天津职业大学学报2007,16(6)基于n人合作博弈的成本分摊模型,从二次费用分摊的角度提出了解此模型的一种方法,利用所有可能与I结成每一个联盟时的费用缺口的平均值来求βi,同时予以证明并举例说明.2.学位论文李勇军基于DEA理论的固定成本分摊方法研究2008固定成本分摊问题,在经济活动乃至社会生活中,都是一项常见、具有难度、且价值重大的任务。一般地,为了更完备地描述和分析固定成本分摊问题,分析人员往往倾向于较周到地选取有关的指标。而传统固定成本分摊方法一般只考虑某一两个指标。相比较而言,数据包络分析(Damenvelopmentanalysis,DEA)则是研究多指标的决策单元效率评价的数学规划方法。本文从决策单元效率评价的角度,基于DEA理论,研究了固定成本分摊问题。本文共六章,主要内容如下:第一章首先介绍了固定成本的概念、传统的固定成本分摊方法、应用领域,以及DEA的基本知识;然后,全面回顾和总结了基于DEA理论的固定成本分摊的研究现状,并指出当前研究中存在的问题;最后,本章详细说明了文章的研究内容和研究意义。当固定成本作为一种新投入要素条件下,第二章首先研究了决策单元个体和决策单元总体的效率评价,然后证明了同时使得所有DMU个体和总体均为DEA有效的固定成本分摊方案集的存在,并在此基础上,考虑到缩小决策单元之间分摊成本额的差异,本章提出了两种固定成本分摊方法,最后,算例比较和代理商之间广告费用分摊的实证分析均说明了本章提出的分摊方法比传统DEA方法更合理。考虑决策单元之间竞争关系,第三章结合DEA与非合作博弈,在固定成本分摊方案集的基础上,分别提出了Maxmin和Minmax以及折衷固定成本分摊模型,并且给出了基于Maxmin和Minmax模型下固定成本分摊方案的求解算法。最后,这三种模型在实例中进行了运用,并就三种分摊结果进行了对比,说明了各自不同的适应环境。考虑了决策单元之间的竞争又合作关系,第四章基于决策单元的理性假设,结合DEA和合作博弈,定义了联盟的特征函数,在固定成本分摊方案集基础上,分别就合作博弈解的不同给出了六种成本分摊模型,即:(1)Nash讨价还价模型;(2)最小核心模型;(3)弱最小核心模型;(4)比例最小核心模型;(5)Shapley值分摊模型;(6)核仁模型,并且考虑到核仁模型在求解上的困难,给出了一种基于遗传算法的求解方法,最后,分摊模型在商业银行分行对交易系统升级费用分摊的实例中得到了应用。如果决策单元含有某些其它的成本投入要素,那么分摊的成本就不能作为DMU的一种新投入要素,而是与先前的成本投入要素合并成一种新投入要素。首先,第五章研究了在这种情况下的决策单元的效率评价方法,然后,研究了固定成本对决策单元的DEA效率的影响,发现决策单元的DEA效率与其承担固定成本的数额是单调不增的关系,并在此基础上,给出了一种新的成本分摊模型和其相应的求解算法。最后,广告费用分摊的实证分析说明本章分摊模型的可行性和一定的合理性。最后一章对本文的研究工作进行了总结,并对本文工作中存在的不足之处进行了详细的分析,指出了有待于进一步完善的研究工作。本文最重要的创新之处有:(1)在决策单元效率评价过程中,论文讨论了固定成本能否作为决策单元的一种新投入要素;(2)当固定成本作为一种新投入要素时,论文证明了同时满足所有DMU个体均为DEA有效;并在此基础上,论文提出了两种改进的固定成本分摊模型;(3)考虑了决策单元之间的竞争合作关系,结合DEA与博弈论,根据不同背景,分别提出了对应的固定成本分摊模型。(4)当固定成本不能作为决策单元的一种新投入要素时,论文证明了决策单元所承担的固定成本数额与其DEA效率值之间是单调不增的函数关系,并在此基础上,给出了一种新固定成本分摊方法。3.期刊论文陈伟.查迎春关于成本分摊的合作博弈方法-运筹与管理2004,13(2)本文首先提出了成本分摊的合作博弈模型,并讨论了合作博弈的Shapley值方法在博弈满足凸性条件下的应用,最后提出了基于可分离及不可分离成本的分配方法及其适用的范围,并进行了算例分析.4.学位论文张欣合作博弈的应用2008博弈论思想引入经济学研究被称为经济学的第二次革命,由此可见博弈论在应用中的重要性。但长期以来,非合作博弈理论得到了广泛应用,并逐渐形成了一个较为完善的理论体系.而与其同时产生的合作博弈理论,除了在上世纪40到50年代得到了较快发展之外,直到上世纪80年代后,人们逐渐意识到在经济领域中不光存在竞争,更需要合作。合作博弈才又迎来了一个新的发展机遇。合作博弈主要就是关注收益(成本)如何分配的问题。合理的分配能够保证所形成联盟的稳定,使之继续合作下去.相反,不合理地分配,会使成员没有动机形成联盟,已经形成的联盟将面临解散地威胁。本文的主题就是利益(成本)分配问题,文章主要做了以下五大方面的工作:1.对现有的合作博弈的解进行了归纳与总结,这些解没有一种具有纳什均衡在非合作博弈中所占据的地位,目前比较合理的解有核仁和Shapley值。2.基于合作博弈理论,对团购这一行为建立了团购者合作博弈模型,进行了模型的求解,并通过实例分析,得到每个团购者具体的交易成本节省值,从而让消费者针对团购中交易成本的降低有更加明确的认识,进而对团购行为更深一步的了解。3.针对中国3G网络的高额建设成本,整合利用移动运营商的现有资源成为我国3G网络建设的关键。利用合作博弈理论,研究分析了采用不同标准的组网情况下移动运营商网络升级所需的成本分摊问题,建立了3G网络建设成本分摊模型,并运用到实际中,通过计算结果的比较,我们可以发现移动运营商应充分地利用现有的资源,最大化地发挥这些资源在3G网络中的经济效益。4.在多指标条件下进行利益(成本)分配时,提出用合作博弈理论和DEA结合所得的DEAgame能够解决此问题。DEAgame有DEAmaxgame和DEAmingame,前者主要用来解决利益分配问题,后者主要用来解决成本分配问题,并定义了它们的联盟、特征函数及两种解。5.针对目前奖金分配方案的局限性,运用DEAgame构建了DEA博弈奖金分配模型,给出了求解模型的方法。并通过一个实例说明了此奖金分配方案的可行性。5.期刊论文肖玉明供应链成本分摊的合作博弈分析-商场现代化2007,(8)供应链通过各节点企业优势资源的互补利用,会带来成本的节约.因此,供应链作为一种有效降低成本的方法已经受到学术界和企业界的重视.为了保持供应链稳定有效地运行,供应链成本的合理分摊就是一个需要解决的重要问题.本文用合作博弈理论分析供应链中的成本分摊问题,给出了成本分摊的多种方法即Nash谈判解法、核心法(最小核心法,比例最小核心法、Shapley值法),并用这些方法进行了实例求解.6.学位论文胡朝阳成本分摊理论和竞价博弈方法在电力市场中的应用研究2003根据中国电力市场的总体改革方案,统一调度、统一交易、统一结算的区域电力市场将成为发展的重点.建立统一的区域电力市场,有利于区域电力资源的优化配置,使得电力建设与环境保护相协调,促进电力工业可持续发展.为了确保区域电力市场的稳定运行,需要解决许多公共成本的公平分摊问题,如网损的分摊、发电机启动费用的分摊、市场结算盈余的分摊等.这些公共成本都具有不可解耦的特性,即公共成本的产生与具体的负荷(或发电机)之间并不存在一一对应的关系.因此,电力市场公共成本的公平分摊问题一直是一个有待解决的难点问题.另外,电价是区域电力市场的核心问题之一,研究电价问题无论是对于加强市场监管,还是对于保证市场稳定运行都具有非常重要的理论和现实意义.在厂网分开、竞价上网的市场发展阶段,发电商之间的非合作博弈行为确定了电价.因此,研究竟价博弈行为对电价走势的影响是十分必要的.该文的主要工作分为两个部分:1.成本分摊理论在电力市场中的应用研究,包括网损的分摊研究,发电机启动费用的分摊研究和联营电力市场结算盈余的分摊研究;2.竞价博弈方法在电力市场中的应用研究,包括电力市场竞价博弈实验的方案设计与结果分析和考虑市场力的短、中、长期电价预测.第一,提出了一种基于Shapley值的网损分摊新方法.第二,尝试运用基于合作博弈的成本分摊理论来分摊机组启动费用.第三,在理论上阐述了联营电力市场结算盈余产生的根本原因,然后尝试应用成本分摊理论来分摊网损结算盈余.第四,竞价博弈实验在检验和发展电力市场理论方面具有重要意义.第五,旨在开发能够适用于浙江电力市场的短期、中期和长期电价预测方法和软件.7.期刊论文高效.彭建春.罗安.GAOXiao.PENGJian-chun.LUOAn考虑输电阻塞的电网固定成本分摊核仁法-电网技术2007,31(22)探讨了电力市场环境下多区域互联电网固定成本的分摊问题,给出了固定成本分摊的合作博弈模型.针对输电固定成本分配的核仁模型未考虑输电阻塞的情况,提出了一种区域核仁算法.首先根据系统潮流分布情况确定出现阻塞的线路,再根据节点边际价格的差异将输电网划分成多个输电区域,每个输电区域所有节点边际价格基本一致,区域内部线路没有阻塞;然后采用等值双边交易法将输电固定成本分配给各输电区域;最后在区域内部采用核仁模型将成本分配到用户.该方法考虑了阻塞并减小了将多区域互联电网作为一个整体求核仁解时的计算量.以IEEE14节点系统为例的仿真结果表明了该方法的可行性.8.学位论文沈勤靖双边交易电力市场下网损分摊策略的探讨2003该文主要研究双边交易模式电力市场环境下的网损分摊问题,并提出了一种全新的基于合作博弈理论的网损分摊策略.该文的主要内容是解决在电力市场环境下(主要是双边交易市场模型下)的网损分摊问题,其目的是分配给每个参与市场的交易的网络传输损耗费用.在双边交易签订交易的过程中,交易量中并未考虑其由发电节点向负荷节点输电的损耗.网损分摊的过程决定了这个附加费用应该如何在市场存在的双边交易中以公平的方式分配.在公平这一市场基本前提下,该文对双边交易模型市场网损分摊的相关问题进行了讨论,并结合博弈论中嵌套合作博弈的概念,将经济学中成本分摊的方法引入到网损分摊问题中来,得到了真实反映交易对系统网损所应负责任的、合理的网损分摊方法.9.期刊论文王明华.郑毅.WANGMing-hua.ZHENGYi基于虚拟企业协同配送成本分摊模型研究-科技和产业2007,7(12)协同配送通过企业间资源共享、优势互补,能有效降低配送成本,提高配送效率.为促进协同配送健康发展,合理的成本分摊是需要解决的关键问题.本文借鉴虚拟物流企业的协作模式,结合算例分析,探讨了合作博弈Shapley值法在协同配送成本分摊中的应用,并对Shapley值法进行了适当修正.10.学位论文陈锐基于Shapley值的双边交易阻塞费用分摊方法2005电力市场是当今电力工业发展的必然趋势,它引起了电力工业产权结构的变革,同时引发了一系列新的技术问题。传输阻塞在实际的电网运行中是不可避免的。对输电阻塞成本进行合理分摊,能促进输电网的有效利用,从而减少阻塞的发生,保证输电网的安全和可靠。目前常用的阻塞费用分摊方法是节点电价法和费用分摊法。节点电价法往往会导致交易盈余;费用分摊法不能提供明显的经济信号,计算比较繁琐。而且,由于电力系统的非线性,费用分摊法分摊阻塞费用绝对公平是不存在的。本文首先介绍博弈论的概念,通过合作博弈解的理论,将经济学的知识应用到阻塞费用分摊问题中,使得阻塞费用的分摊方法具有经济学意义。针对双边交易本文提出了基于Shapley值的阻塞费用分摊方法。选取输电系统中的各双边交易作为阻塞费用分摊的对象。通过取消输电网络中的某些交易形成不同的交易联盟,直接将阻塞费用一步
本文标题:在n人博弈中局部合作和成本分摊方法的研究
链接地址:https://www.777doc.com/doc-455575 .html