基于Nash-Pareto策略的两种改进算法及其应用

针对多目标、多设计变量的优化问题,提出了两种优化的新算法:一种是将多目标问题转化为单目标时,对目标权重的确定提出了新的途径;另一种是直接对多目标问题进行优化,并对Pareto遗传优化技术作了改进,以得到均匀分布的Pareto最优解集.两种新算法都是建立在Nash的系统分解与Pareto遗传算法的基础上,因此称这类算法为Nash-Pareto策略.借助于这类算法,文中以跨声速压气机双圆弧类叶型的气动优化为例,给出了气动优化的全过程.数值优化的实验表明所给出的改进算法是可行的、有效的.

不连续多目标博弈弱Pareto-Nash均衡解的存在性与Hadamard良定性

该文主要考虑不连续多目标博弈问题解的存在性和良定性.首先将不连续条件更优回应保障推广到n人多目标博弈,证明了其弱Pareto-Nash均衡点的存在性定理.更进一步地,研究了此类不连续n人多目标博弈的Hadamard良定性.这些结果推广了P.J.Reny等的研究成果.

基于纳什-斯塔克尔伯格博弈的机组检修决策方法研究

发电机组的年度预防性检修是保障机组可靠运行与电力系统安全稳定的重要措施。随着电力体制改革,考虑到年度机组检修时段是发电商的主观选择,机组检修计划的编制将从电网公司调度机构直接给定的模式向各个发电商之间相互竞争的模式转变。为此,提出一种考虑梯级耦合的水火电机组检修纳什-斯塔克尔伯格(Nash-Stackelberg)博弈模型,其中领导者为多个发电商,跟随者为调度机构;并提出一种帕累托-纳什(Pareto-Nash)均衡优化算法,将原博弈问题转换为等价的非合作多目标优化问题,并以该多目标问题的帕累托点为基础,采用改进的列与约束算法进一步求得原博弈问题的纳什均衡点。最后,基于修改的IEEE 30节点系统对所提模型和算法进行仿真测算,算例结果证明所提方法可以高效地求得机组检修博弈问题的纳什均衡点,而且纳什均衡点的分布情况也对调度安排有一定的指导作用。

跨国专利授权策略:高版税是最优选择吗

在经济全球化趋势下,知识产权保护与跨国专利授权已成为我国及其他发展中国家的发展驱动力与基石。针对跨国最优专利授权策略选择及其影响问题,本文以外国企业和本国企业构成的垄断市场为研究对象,建立经济模型并求解模型均衡,分析跨国最优专利授权策略选择及其对本国企业决策、社会福利等方面的影响。研究发现:跨国最优专利授权策略包括低版税、固定版税、高版税三种情形,并从理论上证明了固定收费、双重收费等形式专利授权策略的存在性;外国企业的跨国最优专利授权策略选择可能会对本国企业不利,并导致专利授权方及被授权方利润的不平等分配,该结论解释了跨国专利纠纷发生的原因。在此基础上,提出了基于收益共享的帕累托改进策略。最后,基于理论分析框架和结果,通过案例分析给予检验并提炼相应的管理启示。本研究所得结论可为跨国专利授权实践提供理论依据和决策参考。

广义伪连续下的多主从博弈弱Pareto-Nash均衡的稳定性研究

在现实生活中,许多决策问题都包含多个参与者和多个目标,如企业间的合作博弈、资源共享博弈等。通过探究广义多目标多主从博弈的稳定性,可以制定出更加有效的决策策略和机制,确保参与者能够长期稳定地获得收益并维持合作关系。文章针对Hausdorff拓扑空间内的一种特定的广义多主体-多从体博弈,当其中的参与者支付函数满足广义伪连续性时,研究证明广义多主体-多从体博弈的弱Pareto-Nash均衡解映射存在上半连续性。同时,当参与者支付函数在广义上呈现上伪连续时,也证实了广义多主体-多从体博弈的弱Pareto-Nash均衡解映射的上半连续性。应用本质解的定义,可揭示广义多主体-多从体博弈下弱Pareto-Nash均衡解的稳定性。

一种基于微观经济学的网格资源分配模型

引入微观经济学知识,设计了一种双模式网格资源分配模型.在该模型下,根据供求关系影响提供者资源售价,以售价调节消费者资源占用量,支持提供者与消费者双赢的实现.在网格资源丰富时,采用博弈模式,基于Nash均衡和Pareto最优为消费者确定最优资源占用量,同时为提供者确定最优售价;在网格资源稀缺时,采用竞价模式为消费者分配资源.仿真结果表明,该模型是可行和有效的,具有较好的性能.

一般和博弈中的合作多agent学习

理性和收敛是多agent学习研究所追求的目标,在理性合作的多agent系统中提出利用Pareto占优解代替非合作的Nash平衡解进行学习,使agent更具理性,另一方面引入社会公约来启动和约束agent的推理,统一系统中所有agent的决策,从而保证学习的收敛性．利用2人栅格游戏对多种算法进行验证,成功率的比较说明了所提算法具有较好的学习性能．

基于人工鱼群的ABC支持型QoS单播路由机制

下一代互联网NGI(Next Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力,支持总最佳连接ABC(Always Best Connected).但是,由于链路状态的难以精确测量与用户QoS需求的难以准确表达,因此QoS路由基于的信息实际上是模糊的.同时,在网络运营日益商业化的环境下,支持ABC需要兼顾用户和网络提供方利益,考虑双方效用共赢.为此,文中引入模糊数学、概率论和博弈论知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于人工鱼群算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.仿真结果表明,该机制是可行和有效的.

基于帕累托纳什均衡博弈的电网/多元家庭用户互动多目标优化算法

提出一种主动配电网下的电网/多元家庭用户互动多目标优化模型。分别搭建家庭光伏电源模型、电动汽车蓄电池模型以及负荷模型,并提出一种基于蓄电池操作和光伏自发自用的家庭能量管理策略。在满足用户及电网的约束的条件下,建立考虑用户舒适度、经济性和电网负荷曲线优化的多目标优化模型,并采用基于人工免疫系统的多目标优化算法对其进行求解。在获得电网侧与用户侧多个目标的帕累托曲线后,利用纳什均衡博弈进行多目标的折中决策。100个家庭能量管理系统的仿真算例表明:所提算法能有效提高用户舒适度、经济性,同时有助于电网削峰填谷。

基于模糊积分和博弈论的QoS组播路由机制

下一代互联网NGI(next generation Intemet)需要提供服务质量QoS(quality of service)路由能力.由于NGI网络状态难以精确测量与表达,因此,QoS路由基于的信息应该是模糊的.随着网络运营的渐趋商业化,付费上网要求实现QoS计费,而网络提供方与用户的利益冲突要求实现效用双赢.设计了一种基于模糊积分和博弈论的QoS组播路由机制.该机制由边评判、博弈分析和组播路由树建立算法组成,基于模糊积分和适合隶属度函数对边进行模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡,通过组播路由树建立算法使得在建立的组播路由树上不仅用户QoS要求得到满足,而且网络提供方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,与QoSMIC等机制相比,该机制具有较好的性能.

电子政务建设中信息共享的最优决策研究

利用公共经济学知识,将电子政务信息资源分为具有公共物品性质的共享信息和具有私人物品性质的自留信息;引入电子政务信息共享交换平台连通系数来衡量因为共享交换平台的不连通性所带来信息共享的额外成本;提出了电子政务建设信息共享的最优决策模型,并讨论了模型的纳什均衡以及帕累托最优状态.

图象意义下不动点的Tikhonov良定性及其在对策论中的应用

引入了集值映射不动点在图象意义下的Tikhonov良定性概念.此概念是Lemaire等提出的单值映射不动点概念以及Yang和Yu提出的集值映射不动点概念在映射值意义下的Tikhonov良定性的改进.然后给出了判定Tikhonov良定性的在紧性条件下的一个充分条件和在非紧n维实空间下的充要条件.同时,也给出了广义集值映射不动点在图象意义下的Tikhonov良定性概念及相应的判定条件.最后,作为在对策论中的应用,导出了n人有限非合作对策关于Nash平衡点和n人非合作多目标对策关于弱Pareto-Nash平衡点的Tikhonov良定性.

工程项目中各参与方之间的伙伴关系博弈分析与管理

首先分析当前工程建设管理的现状和工程项目中建立伙伴关系的必要性。通过博弈理论分析建立项目伙伴关系的可行性,指出工程项目中建立伙伴关系所需要的条件,以及建立工程项目伙伴关系需要进一步研究的问题。

基于博弈论的我国分级诊疗制度分析与政策建议

目的研究我国建立分级诊疗制度的困境以及相关解决政策建议。方法利用博弈论和帕累托改进理论分析促进分级诊疗制度的实施方法。结果分级诊疗的难点在于未能实现帕累托改进,即患者和政府可以在分级诊疗制度中节约成本,但医生并未得到相应的激励,因此,缺乏下沉积极性。结论若能够让政府和患者节省的一部分费用补贴给大医院医生,则这些医生就会下沉到基层医疗机构,即可以实现帕累托改进,建立分级诊疗就医秩序。

农户生产合作博弈模型

合作是广大分散的小规模经营的农户进入市场、改善自身经济地位的有效途径。本文从农户之间相互作用、相互影响的角度出发,用博弈模型对农户之间合作的动机和制约因素进行了合理的解释。结果表明:一次性博弈和重复博弈无法使农户摆脱合作失败的困境,引入激励机制,成立农户自愿参加的合作组织是适合我国国情的农户合作之路。

基于博弈论的无线宽带网络协作资源管理

未来无线网络将提供高速率多媒体宽带数据业务,为保证传输的可靠性和有效性,协作通信技术被引入到无线网络中。提出一种基于博弈论的无线宽带网络协作资源管理策略。该策略通过确定转发价格和协作资源量求解Nash均衡点,利用Pareto最优理论验证结果的有效性,并运用理论分析方法论证博弈论用于协作资源分配的可行性和合理性。仿真结果表明,与按照确定价格分配协作资源的策略相比,该策略可支持更好的网络性能。

小世界优化ABC支持型单播路由机制

设计一种ABC支持型QoS单播路由机制,采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于小世界优化算法寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真研究结果表明,该算法是有效的。

博弈论框架下P2P实时流的合作模型研究

针对P2P实时流环境中出现的"搭便车"和"公共悲剧"问题,提出一种博弈论框架下的激励合作模型。分析该模型达到Nash均衡和Pareto最优状态下对应的比例公平策略优化。并考虑存在欺骗行为的情况,研究对应的节点行为策略。理论分析表明,该模型能够刺激节点合作,并且对节点的欺骗行为具有抑制作用。

基于可信威胁的群体协商谈判模型及其应用

将传统的企业决策问题看作具有利益冲突情况下的非合作博弈问题,并提出群体协商谈判问题,即冲突条件下,不同利益集团之间在维持非合作竞争收益的前提下如何进行合作的问题.提出并建立了冲突各方合作的Pareto目标函数.为使谈判形成的联盟稳定,提出了"可信威胁"的概念,给出了度量算法.基于可信威胁度,联盟对Pareto值进行再分配.最后,给出了一个三方冲突协商谈判算例,得出若干有益的结论.

无线传感器网络中基于协作的包转发研究

运用博弈论的观点和方法来解决传感器网络中的包转发问题.为传感器网络建立了包转发模型,分析了节点参与包转发会话所获得的帕累托最优效用.提出了基于帕累托最优效用的包转发算法POUPF,并证明了该算法能够建立纳什均衡以保证每个节点都获得帕累托最优效用.仿真结果表明:POUPF能够有效促进节点自发合作,确保了每个节点获得帕累托最优效用;任何偏离POUPF节点的包转发行为都会导致所有节点效用的下降.