求解广义纳什均衡问题的加速投影方法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:muteng12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纳什均衡问题是经济学中的重要概念,广义纳什均衡问题是纳什均衡问题的推广.其中,每位参与者的决策集与其他参与者有关,在生活中有其广泛的应用性和实用性.关于广义纳什均衡问题的解的研究,目前仍处于起步阶段.最近,许多专家学者致力于该问题的研究.在参与者的目标函数是凸的且约束集是凸集的情况下,纳什均衡问题可以转化为变分不等式问题进行求解,广义纳什均衡问题与拟变分不等式问题是等价的.所以,可以用求解拟变分不等式的算法来求解广义纳什均衡问题.求解拟变分不等式的方法有很多,例如牛顿类型法,临近点算法,分裂算法和投影类算法等.其中,投影类算法是求解单调的拟变分不等式的常用方法.本文提出了一种加速的半空间投影方法用于求解广义纳什均衡问题.在每次迭代过程中,将半空间投影法得到的投影点当做预测点,再利用外推技术获得矫正点,并将该点作为下一迭代点.该算法产生的迭代序列是收敛的,数值实验表明该算法是有效率的.
其他文献
“主观量”这一术语包含着两个概念“主观性”和“量范畴”。在我们生活的世界中,事物、动作、性状等都含有“量”概念。人们在说出一段话的同时多多少少带有一些主观性,人们有时为了表达自己对事物、动作、性状所含有“量”的多少的看法,常常会借助“副词”对事物、动作、性状等含有“量”的多少进行评价。汉语和维吾尔语虽属不同语系,但这两种语言中都普遍存在着“主观量”这一语义范畴,本文参照三个平面理论,以汉语主观量为
机载LiDAR(Light Detection and Ranging,又称激光探测器)的滤波处理就是对点云数据点进行地面点和地物点的分离。由于LiDAR数据缺少拓扑关系和纹理特征,因此增加了滤波处理的复杂程度。渐进形态学滤波算法,不规则三角网致密化滤波算法(Progressive TIN Densification简称PTD),移动曲面滤波算法都是在一定区域内有着良好滤波效果的滤波算法。渐进形态
我国膨胀土与季节性冻土分布区域存在大面积的重叠,经过冬冻春融后,边坡支挡结构极易出现悬空、胀裂等病害,大幅度增加了季冻区高速铁路路基工程的建设难度和安全平稳运行的
分数阶导数在力学(粘弹性和热传导等)、生物化学(癌细胞和蛋白质的模型)、电气工程(超声波和电报传输)、药物和机械载荷等领域中应用十分广泛.许多研究者利用分数阶微分方程(FDEs)去描述一些学科规律和现象,并建立数学模型来解决问题.然而理论上,人们很难获得FDEs的解析解,即使得到解析解,其复杂的表达式不便于实际上的应用.因此研究FDEs的数值解法以及其他相关的高效算法是有必要的.本文研究分数阶Te
随着全球经济贸易发展及我国对外开放政策实施,实现自动化、智能化作业是未来物流运输行业的发展趋势。然而目前国内起重机在港口、公路、铁路站场上仍然缺少稳定、安全、高效的装卸方法,因此,研究装卸作业过程中起重机吊具与集装箱的自动对位技术显得日趋重要。本文考虑起重机作业过程中会出现摆动,研究基于机器视觉的集装箱吊具智能定位技术,重点研究集装箱锁孔的追踪识别与中心定位、平衡状态下的锁孔中心拟合及起重机与集装
MRI技术由于其多参数,无辐射,能反复、动态、连续地观察组织生理和病理变化过程,功能之强大,已经得到广泛认可。但肺部作为气体交换器官含水量极少,氢质子密度仅为其它组织的
党的十九大作出中国特色社会主义进入了新时代的历史性判断,明确了我国现阶段社会主要矛盾的转变,“人民日益增长的美好生活需要”成为我国社会矛盾的一方面,这是我党实事求是,与时俱进的重大理论成果,也是我党不忘初心,为民服务的集中体现。准确把握人民美好生活需要的提出依据、深刻内涵、基本特征,进而判断和消除其制约的因素,找出合理可行的践行路径,是新时代中国特色社会主义发展的本质要求,也是谋求社会主要矛盾有效
当前,大多数钢筋混凝土板的抗火试验未考虑面内约束,混凝土板可以在其平面内自由膨胀变形,然而,实际结构中楼板的抗火性能会受到相邻构件面内约束作用的影响。因此,有必要开
随着人们对猪肉需求量的逐年攀升,养殖过程中诸多病原给养猪业带来了巨大经济损失。其中猪圆环病毒相关疾病(Porcine circovirus-associated disease,PCV AD)和猪繁殖与呼吸
混凝土裂缝断裂问题一直是土木、水利等工程及科研界关注的热点问题,而非线性及随机性是混凝土的基本特性,因此,考虑随机损伤力学的混凝土裂缝非线性断裂研究就具有重要的工