惩罚框架下求解广义Nash均衡问题的分解算法

来源 :中国科学:数学 | 被引量 : 0次 | 上传用户:lmd1028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义Nash均衡问题(GNEP),是非合作博弈论中一类重要的问题,它在经济学、管理科学和交通规划等领域有着广泛的应用.本文主要提出一种新的惩罚算法来求解一般的广义Nash均衡问题,并根据罚函数的特殊结构,采用交替方向法求解子问题.在一定的条件下,本文证明新算法的全局收敛性.多个数值例子的试验结果表明算法是可行的,并且是有效的.
其他文献
缺陷检测一般包括静态分析与人工确认两个阶段.静态缺陷检测工具报告大量警报,但是主要的警报确认工作仍然由人工完成,这是一件费时费力的工作.巨大的确认投入,会导致测试人员和管理人员拒绝使用该静态检测工具.为了辅助警报确认工作,提出一种基于警报踪迹挖掘的警报分类方法,使用该方法挖掘警报踪迹进而将代码结构相似警报分为一类,使得分类后的最终警报报告更加易于人工确认.实验表明,该方法能够在较大规模的软件测试过
期刊
云计算近年来已成为一种被广泛接受的计算模式.随着云计算在商业、交通、卫生等领域应用的不断推进,云应用系统的可靠性问题引起了人们的特别关注.然而,云应用系统的结构和行为特征复杂,如何保障系统的可靠性是一项极具挑战性的课题.本文研究云计算的容错模型和策略,通过构建可扩展的云计算容错模型,以刻画云计算的运行机理、组件故障行为、云应用间合作和竞争特性.依据云计算的故障及资源服务特征,提出云计算的故障迁移和
期刊
以人体脑电波感知技术为核心,通过采集人在不同注意力下的脑电波强度来控制玩具赛车的启停、方向及速度快慢,并开发出双人拔河、单人竞速两种模式的脑电波意念对抗游戏。作品能实现人通过意念对物体的直接控制,具有一定的娱乐性和创新性,可帮助青少年进行适当的大脑锻炼,提高注意力,改善注意力不集中、多动等问题,也可广泛适用于游戏玩家、运动员等各类需要脑力训练开发的特殊行业人员,具有开发训练人体注意力强度等功能。同
期刊
1月13日,由国家认监委认证部承担、信安中心参与的《IT产品信息安全认证制度研究》项目顺利通过验收,认监委副主任刘卫军作为专家组组长参加了验收。会上,专家组听取了项目组所做的研究总结报告,查阅了验收材料,进行了质询,经审议认为:该项目在研究过程中能够做到理论与实践结合、国外与国内结合、国家信息安全保障体系建设与认证认可工作发展结合、解决方案与信息安全管理需求结合,研究成
期刊
保密集合操作是特殊安全多方计算中的一个重要研究内容。考虑了集合操作问题的保密计算,基于一些基础的密码学方案和协议为集合相交、集合相并、集合包含这几个基本的集合操作问题提出了相应的保密计算协议,并对其性能做了分析与讨论。它们作为重要的密码学基本协议对解决保密计算几何,保密数据挖掘等其他相关安全多方计算问题有着重要的应用价值。
期刊
近来信息安全行业有两件大事:一是中共中央政治局决定国安委设置,国家主席习近平任主席,李克强、张德江任副主席,具体工作机构、职责和人员也将在近期确定,国家安全特别是信息安全必将成为三月初全国两会的重点议题之一。二是微软公司决定,将于今年4月8日起停止为Windows XP操作系统推送安全补丁及系统修复服务。XP退役消息宣布后,一夜间,许多人开始担心起自己的电脑安全问题了。
期刊
出版社:机械工业出版社出版时间:2012-11ISBN:978-7-111-40141-4内容简介:本书以"大道至简"的方式阐述了高深的"道德黑客"和"渗透测试"的知识,通过讲解操作案例和技术细节(涵盖四个阶段,其间穿插
期刊
将比例边界坐标插值方法引入谱元法,构成比例边界谱单元;为了增加计算的稳定性,将节点布置在单元内部;用若干无限谱元离散计算域,用间断有限元方法对无穷域Euler方程亚音速圆柱绕流问题进行了数值模拟;计算结果的误差很小,显示了计算方法的可行性.
期刊
路由选择的优劣直接影响网络通信性能的有效性.在大规模超级计算机系统中,某些元件和连线发生故障是不可避免的,故障的出现势必会对路由的选择产生影响.由于路由选择的点转发指数是用来度量网络节点的负载情况,因而它是衡量路由选择优劣的一个重要参数.本文利用图的字典乘积方法,用若干已有的小网络来构造规模较大的网络,通过分析这些小网络与所得大网络拓扑参数之间的联系,首次得到字典乘积网络点转发指数的一个紧的上界和
期刊
The Intemational Congress on Industrial and Applied Mathematics(ICIAM)is the premier intemational congress in the field of applied mathematics held every four years under the auspices of the Internati
期刊