期刊文献+
共找到312篇文章
< 1 2 16 >
每页显示 20 50 100
基于增强型差分进化算法求解广义Nash均衡问题
1
作者 王凯 贾文生 《计算机应用研究》 北大核心 2025年第6期1794-1800,共7页
针对经典数学方法求解广义Nash均衡问题依赖初始点选择、可微性条件较高、问题转换有信息损耗以及元启发式算法性能不足的问题,利用Nikaido-Isoda函数提出增强型差分进化算法直接对广义Nash均衡问题进行求解。首先,为改善差分进化算法... 针对经典数学方法求解广义Nash均衡问题依赖初始点选择、可微性条件较高、问题转换有信息损耗以及元启发式算法性能不足的问题,利用Nikaido-Isoda函数提出增强型差分进化算法直接对广义Nash均衡问题进行求解。首先,为改善差分进化算法多样性和收敛速度的不足,引入Tent混沌映射、自适应系数以及黏菌算法的思想设计一种增强型差分进化算法,并给出了算法收敛性的理论证明。其次,利用Nikaido-Isoda函数定义了一种占优策略和相对适应度函数,从而实现差分进化算法中种群变异和选择的改进。最后,不同维度的算例结果显示,算法成功求解出问题的广义Nash均衡。因此,该方法求解广义Nash均衡问题不依赖初始点选择和可微性,不存在问题转换损耗问题信息,具有一定的优势和有效性。 展开更多
关键词 广义nash均衡 Nikaido-Isoda函数 双模式变异 占优策略 元启发式算法
在线阅读 下载PDF
集值群体博弈Nash均衡与合作均衡的广义适定性
2
作者 葛晨 陈卓正 张宇 《数学物理学报(A辑)》 北大核心 2025年第4期1217-1228,共12页
借助一类非线性标量函数,分别构建集值群体博弈Nash均衡与合作均衡的有限理性函数,研究有限理性函数的下半连续性质,并建立其零水平集与博弈均衡集之间的等价关系.利用有限理性函数的所得性质,得到集值群体博弈Nash均衡与合作均衡的广... 借助一类非线性标量函数,分别构建集值群体博弈Nash均衡与合作均衡的有限理性函数,研究有限理性函数的下半连续性质,并建立其零水平集与博弈均衡集之间的等价关系.利用有限理性函数的所得性质,得到集值群体博弈Nash均衡与合作均衡的广义适定性. 展开更多
关键词 nash 均衡 合作均衡 集支付 群体博弈 广义适定性
在线阅读 下载PDF
具有加性耦合效用和连续统参与人博弈中的强Nash均衡
3
作者 杨哲 《运筹学学报(中英文)》 CSCD 北大核心 2024年第3期143-152,共10页
本文将研究具有加性耦合效用和连续统参与人博弈中的强Nash均衡。我们首先证明具有加性耦合效用和有限参与人博弈中强Nash均衡的存在性。进一步,对具有加性耦合效用和连续统参与人的博弈,我们引入弱强Nash均衡的概念,并证明它的存在性... 本文将研究具有加性耦合效用和连续统参与人博弈中的强Nash均衡。我们首先证明具有加性耦合效用和有限参与人博弈中强Nash均衡的存在性。进一步,对具有加性耦合效用和连续统参与人的博弈,我们引入弱强Nash均衡的概念,并证明它的存在性定理。本文发展了强Nash均衡的研究。 展开更多
关键词 nash 均衡 加性耦合效用 连续统参与人 存在性
在线阅读 下载PDF
Nash均衡、变分不等式和广义均衡问题的关系 被引量:24
4
作者 徐庆 朱道立 鲁其辉 《管理科学学报》 CSSCI 北大核心 2005年第3期1-7,共7页
主要讨论了Nash均衡问题(NE)与变分不等式(VI)和广义均衡问题(GEP)的关系.给出它们之间解的等价关系,以及与之相应的映射之间单调性的关系.研究结果为进一步研究Nash均衡、广义均衡问题理论及其算法提供了理论依据.
关键词 nash均衡 变分不等式 广义均衡 单调性
在线阅读 下载PDF
输电网投资规划的Nash均衡分析(一)——纯策略Nash均衡的分析 被引量:8
5
作者 王成山 吉兴全 《电力系统自动化》 EI CSCD 北大核心 2002年第19期11-15,共5页
电力系统引入市场机制后 ,输电网的投资具有分散化的趋势 ,同时 ,各参与者的投资策略又相互影响、相互依存。正确分析各潜在投资者的行为 ,对投资主体和系统运行管理部门的决策具有重要意义。文中以非合作静态博弈理论为基础 ,对输电投... 电力系统引入市场机制后 ,输电网的投资具有分散化的趋势 ,同时 ,各参与者的投资策略又相互影响、相互依存。正确分析各潜在投资者的行为 ,对投资主体和系统运行管理部门的决策具有重要意义。文中以非合作静态博弈理论为基础 ,对输电投资博弈进行了定义 ,通过运行模拟计算各种策略组合下博弈各方的收益 ,进而求得 Nash均衡点 ,为参与者的投资决策提供了依据。研究结果表明 ,面对众多的潜在投资者及其可能的投资行为 ,参与者总是以自身利益最大化为目标 。 展开更多
关键词 输电网 投资规划 nash均衡分析 纯策略nash均衡 电力系统 博奕论 纳什均衡
在线阅读 下载PDF
基于免疫粒子群算法的广义Nash均衡问题求解 被引量:5
6
作者 贾文生 向淑文 +1 位作者 杨剑锋 何基好 《计算机应用研究》 CSCD 北大核心 2013年第9期2637-2640,共4页
针对广义Nash均衡求解问题,提出了一种免疫粒子群算法。首先利用非线性互补问题,将广义Nash均衡问题转换为非线性方程组问题,然后把免疫算法中抗体的免疫记忆功能和抗体浓度抑制机制引入基本粒子群算法,设计了一种免疫粒子群算法。最后... 针对广义Nash均衡求解问题,提出了一种免疫粒子群算法。首先利用非线性互补问题,将广义Nash均衡问题转换为非线性方程组问题,然后把免疫算法中抗体的免疫记忆功能和抗体浓度抑制机制引入基本粒子群算法,设计了一种免疫粒子群算法。最后通过数值实验表明,该算法保持了粒子群种群多样性,增强了粒子群算法的全局寻优能力,加快了算法的收敛速度,具有较好的性能。 展开更多
关键词 免疫算法 粒子群算法 广义nash均衡 非线性互补问题
在线阅读 下载PDF
基于Nash均衡的网格多调度节点的任务调度算法 被引量:10
7
作者 易侃 王汝传 《电子学报》 EI CAS CSCD 北大核心 2009年第2期329-333,共5页
目前网格任务调度算法主要是针对1×n型即单调度节点多资源的网格环境,而针对m×n型的网格环境研究较少.论文用M/M/1排队系统对m×n型网格环境建模,然后以每个调度节点调度任务的平均完成时间为优化目标,提出了m×n型... 目前网格任务调度算法主要是针对1×n型即单调度节点多资源的网格环境,而针对m×n型的网格环境研究较少.论文用M/M/1排队系统对m×n型网格环境建模,然后以每个调度节点调度任务的平均完成时间为优化目标,提出了m×n型网格环境任务调度的Nash均衡问题,并利用粒子群算法求得该Nash均衡解.通过仿真验证了该算法在单位时间内平均完成的任务数,网络平均负载,以及系统的平均负载上均优于基于均匀调度策略的调度算法. 展开更多
关键词 网格 任务调度 nash均衡 粒子群算法 REPAST
在线阅读 下载PDF
输电网投资规划的Nash均衡分析(二)——混合策略Nash均衡的分析 被引量:12
8
作者 王成山 吉兴全 《电力系统自动化》 EI CSCD 北大核心 2002年第20期1-5,65,共6页
在输电设备投资博弈中 ,有可能会出现纯策略 Nash均衡不存在或多个 Nash均衡同时存在的情况 ,这对投资主体的决策造成困难。为此 ,文中引入了混合策略的概念 ,并以改进的遗传算法为基础 ,提出了一种适用于输电投资博弈的均衡分析方法 ,... 在输电设备投资博弈中 ,有可能会出现纯策略 Nash均衡不存在或多个 Nash均衡同时存在的情况 ,这对投资主体的决策造成困难。为此 ,文中引入了混合策略的概念 ,并以改进的遗传算法为基础 ,提出了一种适用于输电投资博弈的均衡分析方法 ,为投资者的进一步决策提供了依据。研究结果表明 ,在无法确定纯策略 Nash均衡点时 ,混合策略均衡点能以概率的形式预见参与各方的投资行为 ,并进一步说明了在输电投资博弈中各投资者采取的策略确是相互影响的 ,任何一方的投资数据有所改动 ,均会影响博弈的最终结果。 展开更多
关键词 输电网 投资规划 nash均衡分析 混合策略 博弈论 遗传算法 纳什均衡 输电线路
在线阅读 下载PDF
不同结算方式下发电商投标策略的Nash均衡分析 被引量:2
9
作者 袁智强 蒋传文 +1 位作者 侯志俭 张俊敏 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第8期1250-1255,共6页
利用博弈论和最优潮流(OPF)研究了完全信息条件下发电商投标策略的Nash均衡解.考虑了2种不同的结算方式,一种按成本最小调度并以节点电价结算购电费用,另一种按购电费用最少调度并以各发电机组实际报价来结算购电费用,得到2种方式各种... 利用博弈论和最优潮流(OPF)研究了完全信息条件下发电商投标策略的Nash均衡解.考虑了2种不同的结算方式,一种按成本最小调度并以节点电价结算购电费用,另一种按购电费用最少调度并以各发电机组实际报价来结算购电费用,得到2种方式各种策略条件下各发电商的收益,进而利用博弈论找出Nash均衡点.其中各发电节点的电价利用OPF来计算.通过IEEE-9节点的算例检验了各方式在2种不同负荷水平下3个发电厂商投标策略的Nash均衡.结果表明,出现高负荷时2种方式的Nash均衡策略一致,低负荷时不相同,且当出现网络拥挤时Nash均衡策略会改变.所采用的研究方法也可用于分析不完全信息条件下发电商投标策略的Nash均衡解. 展开更多
关键词 电力市场 nash均衡 投标策略 完全信息 最优潮流
在线阅读 下载PDF
基于自适应小生境粒子群算法的多重Nash均衡求解 被引量:4
10
作者 贾文生 向淑文 杨剑锋 《计算机应用与软件》 CSCD 2015年第1期247-250,共4页
针对n人非合作博弈多重Nash均衡求解问题,提出一种自适应小生境粒子群算法。该算法融合了序列小生境技术、粒子群优化算法的思想,并加入了变异算子和自动生成小生境半径机制,使得所有粒子尽可能分布到整个搜索空间的不同局部峰值区域,... 针对n人非合作博弈多重Nash均衡求解问题,提出一种自适应小生境粒子群算法。该算法融合了序列小生境技术、粒子群优化算法的思想,并加入了变异算子和自动生成小生境半径机制,使得所有粒子尽可能分布到整个搜索空间的不同局部峰值区域,从而有效地求得博弈问题的多重Nash均衡。最后给出几个数值算例,计算结果表明所提出的算法具有较好的性能。 展开更多
关键词 小生境技术 粒子群算法 自适应 非合作博弈 nash均衡
在线阅读 下载PDF
多组对策系统非劣Nash策略的最优均衡解算法 被引量:2
11
作者 余国林 刘三阳 李炳杰 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第5期785-789,共5页
多组对策系统中求解组与组之间的非劣Nash策略至关重要.如何针对一般问题解析求出非劣Nash策略还没有有效的方法.本文阐述了一种利用组与组之间的非劣反应集构造求解非劣Nash策略的迭代算法.为此首先引进多组对策系统组内部合作对策的... 多组对策系统中求解组与组之间的非劣Nash策略至关重要.如何针对一般问题解析求出非劣Nash策略还没有有效的方法.本文阐述了一种利用组与组之间的非劣反应集构造求解非劣Nash策略的迭代算法.为此首先引进多组对策系统组内部合作对策的最优均衡值和最优均衡解的概念,然后通过证明最优均衡解是组内部隐含某一权重向量的合作对策的非劣解,得到求解合作对策的单目标规划问题.进一步说明在组内部该问题的解不仅是非劣解而且对所有局中人都优于不合作时的Nash平衡策略.最后给出了验证该算法有效性的一个实际例子. 展开更多
关键词 多组对策 非劣nash策略 最优均衡 最优均衡
在线阅读 下载PDF
激励发电节能减排交易的Nash均衡两级优化模型 被引量:1
12
作者 于超 谭忠富 +1 位作者 胡庆辉 王抒祥 《电力系统保护与控制》 EI CSCD 北大核心 2011年第7期63-66,73,共5页
电力交易中心需要设计一种机制,将发电企业的环境成本内部化,从而在企业追求经济效益的过程中实现社会环境效益最大化。建立了燃煤发电企业节能减排交易两级优化模型,第一级优化模型将社会环境效益和发电节能效益最大化作为目标函数,并... 电力交易中心需要设计一种机制,将发电企业的环境成本内部化,从而在企业追求经济效益的过程中实现社会环境效益最大化。建立了燃煤发电企业节能减排交易两级优化模型,第一级优化模型将社会环境效益和发电节能效益最大化作为目标函数,并考虑机组出力约束、负荷约束和排污量约束等条件;第二级优化模型以各个发电企业的竞争利益最大化作为目标函数,以第一级模型的KKT条件作为约束。该模型反应出的边际排污激励价格机制,既可以从总量上控制SO2的排放、节约能耗,又提高了燃煤发电企业进行排污治理的积极性。算例分析表明,模型和算法可以实现发电节能减排、激励竞争的效果。 展开更多
关键词 节能减排 nash均衡 博弈 非线性优化
在线阅读 下载PDF
基于多层Bayesian信任网的P2P负载均衡模型 被引量:1
13
作者 宋广华 夏莹杰 +1 位作者 郑耀 毛小云 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第9期1676-1680,共5页
针对基于信誉机制的P2P(Peer-to-Peer)网络中的负载不均衡现象,提出一种基于多层Bayesian信任网的P2P负载均衡模型,介绍了如何在Bayesian信任网中引入多种负载指标以及它们之间的各种关联,并且使用该结构预测P2P网络中各服务节点的负载... 针对基于信誉机制的P2P(Peer-to-Peer)网络中的负载不均衡现象,提出一种基于多层Bayesian信任网的P2P负载均衡模型,介绍了如何在Bayesian信任网中引入多种负载指标以及它们之间的各种关联,并且使用该结构预测P2P网络中各服务节点的负载,使整个网络达到负载均衡.对包含负载指标的多层Bayesian信任模型和动态负载模型进行了实验比较.实验结果表明:基于Bayesian信任网的P2P网络负载均衡模型运用节点的历史交互信息,结合Bayesian预测理论,影响资源请求节点选择服务节点,实现P2P负载的有效均衡,确保整个P2P网络资源利用的高效性、节点服务的可靠性以及整个网络的稳定性. 展开更多
关键词 Peer—to-Peer bayesian信任网 负载指标 负载均衡模型
在线阅读 下载PDF
基于烟花算法的非合作博弈Nash均衡问题求解 被引量:3
14
作者 杨彦龙 向淑文 +1 位作者 夏顺友 贾文生 《计算机应用与软件》 北大核心 2018年第3期215-218,共4页
提出一种求解N人有限非合作博弈Nash均衡的群体智能算法—烟花算法(FWA)。烟花爆炸后产生爆炸火花和高斯变异火花,根据火花的适应度值的好坏产生下一代烟花,适应度值较好的火花在较小范围内产生较多的爆炸火花,反之,适应度值较差的火花... 提出一种求解N人有限非合作博弈Nash均衡的群体智能算法—烟花算法(FWA)。烟花爆炸后产生爆炸火花和高斯变异火花,根据火花的适应度值的好坏产生下一代烟花,适应度值较好的火花在较小范围内产生较多的爆炸火花,反之,适应度值较差的火花在较大范围内产生较少的爆炸火花。通过高斯变异火花增加种群的多样性,这种爆炸搜索机制对较好火花附近的区域搜索更加彻底并且避免过早陷入局部寻优。实验结果表明,烟花算法在求解N人有限非合作博弈Nash均衡问题上优于免疫粒子群算法。 展开更多
关键词 烟花算法 爆炸半径 非合作博弈 nash均衡
在线阅读 下载PDF
基于Nash均衡的地空导弹兵混编群火力运用策略 被引量:1
15
作者 马飞 曹泽阳 +1 位作者 韩勃 徐琪博 《系统工程与电子技术》 EI CSCD 北大核心 2011年第10期2239-2243,共5页
建立了地空导弹兵混编群作战模型。该模型是一个离散、带有战斗力损耗的战斗状态向量空间模型。在混编群作战模型的基础上,给出地空导弹兵混编群火力运用目标函数,明确地空导弹兵混编群最优火力运用策略是混编群内各火力单位的最优射击... 建立了地空导弹兵混编群作战模型。该模型是一个离散、带有战斗力损耗的战斗状态向量空间模型。在混编群作战模型的基础上,给出地空导弹兵混编群火力运用目标函数,明确地空导弹兵混编群最优火力运用策略是混编群内各火力单位的最优射击策略组合,称为混编群火力运用的Nash均衡策略。针对求解地空导弹兵混编群火力运用问题的特点,改进了免疫粒子群算法,并验证了算法正确性。通过仿真得到地空导弹兵混编群火力运用策略,并给出战术解释。 展开更多
关键词 地空导弹兵混编群 nash均衡 免疫粒子群 火力运用
在线阅读 下载PDF
一种基于Nash均衡的网格资源调度算法 被引量:1
16
作者 刘秋菊 谈晓勇 王仲英 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期246-250,共5页
运用博弈理论对资源调度算法进行深入研究,提出了能够反映供求关系的基于竞价的网格资源定价机制,并构造了网格资源和用户的效用函数,论证了资源调度中Nash均衡点的存在性和唯一性以及Nash均衡解.仿真实验表明,该资源调度算法与竞价策... 运用博弈理论对资源调度算法进行深入研究,提出了能够反映供求关系的基于竞价的网格资源定价机制,并构造了网格资源和用户的效用函数,论证了资源调度中Nash均衡点的存在性和唯一性以及Nash均衡解.仿真实验表明,该资源调度算法与竞价策略能够使整个网格系统得到更高的运行效率,并且使网格用户获得最大的效用. 展开更多
关键词 网格计算 nash均衡 资源调度 效用函数
在线阅读 下载PDF
囚犯难题与二步Nash均衡 被引量:2
17
作者 吴育华 张庆民 《运筹学学报》 CSCD 北大核心 2008年第2期115-120,共6页
Nash均衡点是非合作对策分析中的一个重要概念。本文基于冲突分析理论中的一些概念,提出一个考虑局中人二步行为的Nash均衡概念.并使用F-H稳定性分析方法求解这扩展的Nash平衡点,最后,基于这二步Nash均衡的概念对囚犯难题进行实证分析,... Nash均衡点是非合作对策分析中的一个重要概念。本文基于冲突分析理论中的一些概念,提出一个考虑局中人二步行为的Nash均衡概念.并使用F-H稳定性分析方法求解这扩展的Nash平衡点,最后,基于这二步Nash均衡的概念对囚犯难题进行实证分析,并利用此概念解决了"囚犯难题"的悖论. 展开更多
关键词 运筹学 nash均衡 冲突分析 稳定性分析
在线阅读 下载PDF
基于Nash均衡的自适应遗传算法 被引量:5
18
作者 李莉 《计算机工程与应用》 CSCD 北大核心 2004年第33期86-88,共3页
文章针对遗传算法中存在算法“搜索能力”和“收敛能力”的矛盾问题,提出了在遗传算法中引入博弈理论,将“搜索能力”和“收敛能力”看成博弈中的两个参与者,利用Nash均衡理论协调处理这一对矛盾,达到“双赢”目的,即在保证全局最优的... 文章针对遗传算法中存在算法“搜索能力”和“收敛能力”的矛盾问题,提出了在遗传算法中引入博弈理论,将“搜索能力”和“收敛能力”看成博弈中的两个参与者,利用Nash均衡理论协调处理这一对矛盾,达到“双赢”目的,即在保证全局最优的同时提高收敛速度。通过理论分析和实例表明该算法的优越性。 展开更多
关键词 遗传算法 博弈 nash均衡
在线阅读 下载PDF
一种面向多Agent交互的博弈Nash均衡求解方法 被引量:1
19
作者 李劲 岳昆 刘惟一 《计算机科学》 CSCD 北大核心 2007年第3期181-185,共5页
现有的图型博弈Nash均衡求解方法基本是在离散化剖面空间中搜索求解,最终只能得到近似Nash均衡。针对现有求解方法存在的不足,把求解图型博弈的Nash均衡看作是连续策略空间中的函数优化问题,定义Agents在策略剖面中的效用偏离度之和为... 现有的图型博弈Nash均衡求解方法基本是在离散化剖面空间中搜索求解,最终只能得到近似Nash均衡。针对现有求解方法存在的不足,把求解图型博弈的Nash均衡看作是连续策略空间中的函数优化问题,定义Agents在策略剖面中的效用偏离度之和为优化目标,其最优解就是博弈的Nash均衡。本文基于对实例的分析指出目标函数下降梯度的计算可归结为一组线性规划,进而提出一种求解图型博弈Nash均衡的新型梯度下降算法。算法分析及实验研究表明,对于多Agent交互模型中的相关问题,本文提出的方法可求解任意图结构图型博弈Nash均衡,对于大规模图型博弈也有较好的求解精度和求解效率。 展开更多
关键词 多Agent交互模型 图型博弈 nash均衡 线性规划 梯度下降算法
在线阅读 下载PDF
基于Stackelberg主从对策Nash均衡下的TPL分包合同设计研究 被引量:7
20
作者 田宇 《管理工程学报》 CSSCI 2005年第4期100-103,共4页
第三方物流提供者如何设计有效的激励机制既避免分包商的败德行为,又促使分包商不断提升服务绩效直至第三方物流的整体绩效最佳是本文的研究主题。本文通过引入Stackelberg主从对策的研究方法,首先假定分包合同决策变量为外生变量的前提... 第三方物流提供者如何设计有效的激励机制既避免分包商的败德行为,又促使分包商不断提升服务绩效直至第三方物流的整体绩效最佳是本文的研究主题。本文通过引入Stackelberg主从对策的研究方法,首先假定分包合同决策变量为外生变量的前提下,构建合同双方博弈的Nash均衡模型,进一步在Nash均衡的约束下,从优化第三方物流的整体绩效出发,分析决策变量为内生变量时的最优解,从而把目前局限于委托代理层面的分包合同关系研究推进到了委托代理与合同整体绩效最优决策相结合的层面。 展开更多
关键词 第三方物流提供者 STACKELBERG主从对策 分包商 nash均衡
在线阅读 下载PDF
上一页 1 2 16 下一页 到第
使用帮助 返回顶部