广义Nash均衡问题的算法研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:wryktt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究广义Nash均衡问题的算法,我们给出了该问题的三种算法.全文共分为四章.第一章是绪言,主要阐述了广义Nash均衡问题的研究现状,并简述了本文的主要研究工作.第二章我们给出了求解广义Nash均衡问题的一种新的算法.首先我们将广义Nash均衡问题转化为一个无约束最优化问题,然后给出一种负梯度算法来求解这个无约束优化问题,并证明了该算法的全局收敛性.最后给出了该算法的数值试验结果,表明该算法是可行有效的.第三章我们给出了求解广义Nash均衡问题的一种带有新的下降方向的算法.在第二章所给出的算法中,求解负梯度时首先要求解使得各目标函数达到最大的变量y,然后将y代入各目标函数求解对应各局中人的决策变量的偏微分.本文在保留上一章算法第一步的基础上,直接用y构造了一新的下降方向,设计了一种求解广义Nash均衡问题的新的下降算法,并且在保证解存在的情况下,证明了算法的收敛性.最后对算法进行了数值试验,表明了算法的有效性.第四章我们给出了求解广义Nash均衡问题的另一类带有新的下降方向的算法.在本章中,我们将上一章算法中的下降方向(不同参数对应不同的下降方向)进行了组合,得到一类新的下降算法,且在保证解存在的情况下,证明了算法的收敛性.最后的数值试验表明,该算法是可行有效的.
其他文献
绿色投资是为构建人与自然和谐相处而产生的新的投资形式,其核心是从环保出发发展循环可持续经济,是构建环境友好型和资源节约型社会的重要手段。随着生态环境问题越来越严峻,社会环保理念逐渐深入人心,市场需求也逐渐朝着绿色环保方向转变。企业作为重要的微观经济主体,应当实时关注市场变化,分析市场趋势,对于市场需求的转变,积极调整企业战略,适应环境变化进行绿色投资。然而,企业绿色投资对企业追求利益最大化目标来说
随着资源环境问题的愈发严重,走绿色发展道路对于推动中国经济转型具有举足轻重的意义。从2016年伊始,绿色金融开始出现在我们的视野中,“十三五”规划提到“建立绿色金融体系,培育绿色债券”,同年8月,七部委联合发布《关于构建绿色金融体系的指导意见》,其中鼓励支持向绿色产业中投入更多社会资本。继2016年中国的绿色金融元年开始,绿色行业的大力发展下,资金需求变得越发迫切,绿色资产证券化应运而生,不仅丰富
随着我国医药创新环境不断改善,仿制药的利润空间逐步缩小,我国医药创新模式正在由“复制到中国”(C2C)向“创新源自中国”(IFC)转型,医药行业格局已经发生了天翻地覆的变化,推动企业向医药创新转型。在此背景下,企业创新动力增强,研发投入不断加大。创新型医药企业一般以研发和营销为重,这一点与轻资产运营模式非常契合,可以满足彼此的发展需求。采取轻资产运营模式的企业具有现金流高、资金周转快等特征,因此对
目前贫困问题是中国乃至世界所要面临的一个主要问题,如何有效的减贫对于各国发展来说也一直是一项艰巨的任务。2021年2月25日,习近平在全国脱贫攻坚总结表彰大会上发表重要讲话,庄严宣告,经过全党全国各族人民共同努力,在迎来中国共产党成立一百周年的重要时刻,我国脱贫攻坚战取得了全面胜利,现行标准下农村贫困人口全部脱贫,832个贫困县全部摘帽,12.80万个贫困村全部出列,区域性整体贫困得到解决,完成了
内蒙古自治区不同地区间担保机构的发展状况及运营绩效是有差异的,且产生这些差异的因素是多元化的,需要政府出台有差别的政策来促进其发展。对于内蒙古自治区某一特定地区的担保机构,影响其综合绩效的因素是多方面的,如业务规模与担保能力、资本充足程度与自身实力、代偿能力等。本文共筛选出86家融资性担保样本机构的业务财务数据,运用因子分析法对它们的经营绩效进行评价与分析,用降维的思路提取公因子简化原始数据的问题
近年来,受中美贸易战、新冠肺炎病毒疫情等多种环境因素的影响,中国制造业低成本的优势正在逐步降低,处于产业链下游的汽车零部件企业利润空间也逐步被压缩,发展水平不断降低。但与此同时,以“大智移云”引领的新一代信息智能技术也已经开始融入制造业企业生产经营的各个方面,智能化将成为我国推进制造业企业转型的重要目标。而技术并购作为企业可以获得先进智能技术的财务管理活动之一逐渐成为企业推动智能化转型的重要方式。
政治不确定性加剧、全球贸易局势紧张等因素影响着国际贸易和跨境投资,全球制造业出现了持续性疲弱,而且需求缺乏也制约着全球经济的发展。在此背景下,我国消费需求结构优化并持续升级,服务性消费占比提升,消费依然是经济增长的主要推动力。近年来,我国制造业产品技术的创新加快了以旧换新,5G技术的发展也促进着产品的结构升级,产品套系化、场景化属性进一步强化。然而,企业的技术创新发展依旧面临着资金配置效率低、创新
层次分析法(The Analytic Hierarchy Process,简称AHP)是美国运筹学家,匹兹堡大学萨迪(T.L.Saaty)教授于二十世纪七十年代提出的一种多准则决策方法,该方法以其定性与定量相结合处理各种决策因素的特点,以其系统、灵活、简洁的优点,迅速的在社会经济各个领域罩得到了广泛的应用.在决策过程中决策者需要对决策方案进行分析并构造两两比较判断矩阵.本文主要对层次分析法中判断矩
半无限规划问题在工程设计,最优控制,经济均衡等方面具有广泛的应用。近些年来已经成为应用数学研究的热门分支。本文主要研究了牛顿型算法在半无限规划问题中的应用。全文共分三章。第一章是本文的绪论部分,简要介绍了半无限规划的起源与发展以及本文的主要研究成果。第二章研究了解决半无限规划问题的非光滑Levenberg-Marquardt算法。首先我们引进[52,53]中的转化技巧,在满足Mangasarisa
排序是一类重要的组合最优化问题,是运筹学中的一个重要分支。它产生的背景主要是机器制造,后来被广泛应用于计算机系统、运输调度、生产管理和工程技术等许多领域,是目前运筹学研究的一个非常活跃的分支,有广阔的应用前景。机器具有学习效应的分批排序问题是近几年来新兴起的一种现代排序模型,因其更接近于现实生产,因此具有很高的研究价值,本文就以上模型为基础,研究了几种特殊的分批排序问题,并给出了问题的最优算法,分