期刊文献+
共找到49篇文章
< 1 2 3 >
每页显示 20 50 100
A Penalty Approach for Generalized Nash Equilibrium Problem 被引量:1
1
作者 Hou JIAN LAI JUN-FENG 《Communications in Mathematical Research》 CSCD 2012年第2期181-192,共12页
The generalized Nash equilibrium problem (GNEP) is a generalization of the standard Nash equilibrium problem (NEP), in which both the utility function and the strategy space of each player depend on the strategies... The generalized Nash equilibrium problem (GNEP) is a generalization of the standard Nash equilibrium problem (NEP), in which both the utility function and the strategy space of each player depend on the strategies chosen by all other players. This problem has been used to model various problems in applications. However, the convergent solution algorithms are extremely scare in the literature. In this paper, we present an incremental penalty method for the GNEP, and show that a solution of the GNEP can be found by solving a sequence of smooth NEPs. We then apply the semismooth Newton method with Armijo line search to solve latter problems and provide some results of numerical experiments to illustrate the proposed approach. 展开更多
关键词 nash equilibrium problem generalized nash equilibrium problem log-arithmic barrier function quasi-variational inequality semismooth Newton method
下载PDF
QUASI-EQUILIBRIUM PROBLEMS AND CONSTRAINED MULTIOBJECTIVE GAMES IN GENERALIZED CONVEX SPACE 被引量:5
2
作者 DING Xie-ping(丁协平) 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2001年第2期160-172,共13页
A class of quasi-equilibrium problems and a class of constrained multiobjective games were introduced and studied in generalized convex spaces without linear structure. First, two existence theorems of solutions for q... A class of quasi-equilibrium problems and a class of constrained multiobjective games were introduced and studied in generalized convex spaces without linear structure. First, two existence theorems of solutions for quasi-equilibrium problems are proved in noncompact generalized convex spaces. Then, ar applications of the quasi-equilibrium existence theorem, several existence theorems of weighted Nash-equilibria and Pareto equilibria for the constrained multiobjective games are established in noncompact generalized convex spaces. These theorems improve, unify, and generalize the corresponding results of the multiobjective games in recent literatures. 展开更多
关键词 quasi-equilibrium problem constrained multiobjective game weighted nash-equilibria Pareto equilibria generalized convex space
下载PDF
Nash均衡、变分不等式和广义均衡问题的关系 被引量:24
3
作者 徐庆 朱道立 鲁其辉 《管理科学学报》 CSSCI 北大核心 2005年第3期1-7,共7页
主要讨论了Nash均衡问题(NE)与变分不等式(VI)和广义均衡问题(GEP)的关系.给出它们之间解的等价关系,以及与之相应的映射之间单调性的关系.研究结果为进一步研究Nash均衡、广义均衡问题理论及其算法提供了理论依据.
关键词 nash均衡 变分不等式 广义均衡 单调性
下载PDF
求解向量广义Nash平衡问题的一个精确罚函数方法(英文)
4
作者 张杰 张跃 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第6期768-772,共5页
研究约束向量广义Nash平衡问题,其中所有函数都是凸的.利用精确罚函数技巧,在一定条件下,证明了解这样的约束向量广义Nash平衡问题可以简化为解约束向量Nash平衡问题.
关键词 向量广义nash平衡问题 向量nash平衡问题 向量优化 精确罚函数
下载PDF
求解广义Nash均衡问题的同伦方法
5
作者 范晓娜 陈燕 蒋俐 《宁夏大学学报(自然科学版)》 CAS 2021年第3期263-269,共7页
通过引入两个二次连续可微映射,提出一种求解广义Nash均衡问题的新的同伦方法,在适当的假设条件下,同伦路径的存在性和全局收敛性得到了证明.与已有的同伦方法相比,该方法扩大初始点选取范围而且减弱了收敛的条件,计算效率有明显提高.
关键词 广义nash均衡 同伦方法 全局收敛性
下载PDF
求解广义Nash均衡问题的一种新算法 被引量:1
6
作者 蒋金广 李靖 屈彪 《泰山学院学报》 2008年第6期37-41,共5页
最近,Heusinger和Kanzow将广义Nash均衡问题(GNEP)转化成了带约束和无约束的优化问题.本文在此基础上,设计了一种求解GNEP的算法,在保证解存在的情况下,仅要求共享策略集是闭集而非紧致集,我们证明了算法的收敛性.最后,通过数值实验验... 最近,Heusinger和Kanzow将广义Nash均衡问题(GNEP)转化成了带约束和无约束的优化问题.本文在此基础上,设计了一种求解GNEP的算法,在保证解存在的情况下,仅要求共享策略集是闭集而非紧致集,我们证明了算法的收敛性.最后,通过数值实验验证了这种算法具有良好的数值效果. 展开更多
关键词 广义nash均衡 Ky—Fan函数 价值函数 正则nash均衡 无约束优化问题
下载PDF
Nash均衡问题中解集的弱强性及其性质
7
作者 王艳艳 王茹钰 徐军委 《滨州学院学报》 2015年第6期62-67,共6页
将凸规划问题中解集弱强极小的概念进行推广,在Nash均衡问题中引入了解集是弱强的概念。对无约束Nash均衡问题,研究了解集的弱强性与目标函数在解集上的方向导数的关系;对带约束Nash均衡问题,在可微的条件下,研究解集弱强性的一些性质,... 将凸规划问题中解集弱强极小的概念进行推广,在Nash均衡问题中引入了解集是弱强的概念。对无约束Nash均衡问题,研究了解集的弱强性与目标函数在解集上的方向导数的关系;对带约束Nash均衡问题,在可微的条件下,研究解集弱强性的一些性质,并得到弱强集的必要与充分条件。 展开更多
关键词 nash均衡 弱强极小 弱强集 正则性
下载PDF
Maximum Entropy and Bayesian Inference for the Monty Hall Problem
8
作者 Jennifer L. Wang Tina Tran Fisseha Abebe 《Journal of Applied Mathematics and Physics》 2016年第7期1222-1230,共10页
We devise an approach to Bayesian statistics and their applications in the analysis of the Monty Hall problem. We combine knowledge gained through applications of the Maximum Entropy Principle and Nash equilibrium str... We devise an approach to Bayesian statistics and their applications in the analysis of the Monty Hall problem. We combine knowledge gained through applications of the Maximum Entropy Principle and Nash equilibrium strategies to provide results concerning the use of Bayesian approaches unique to the Monty Hall problem. We use a model to describe Monty’s decision process and clarify that Bayesian inference results in an “irrelevant, therefore invariant” hypothesis. We discuss the advantages of Bayesian inference over the frequentist inference in tackling the uneven prior probability Monty Hall variant. We demonstrate that the use of Bayesian statistics conforms to the Maximum Entropy Principle in information theory and Bayesian approach successfully resolves dilemmas in the uneven probability Monty Hall variant. Our findings have applications in the decision making, information theory, bioinformatics, quantum game theory and beyond. 展开更多
关键词 The Monty Hall problem Conditional Probability nash equilibrium Bayesian Inference Maximum Entropy Principle
下载PDF
供应能力制约下的VMI策略及其信息价值研究 被引量:7
9
作者 区伟明 胡奇英 马杰 《系统工程学报》 CSCD 北大核心 2006年第4期393-397,共5页
研究了供应商存在能力制约下,实施供应链信息共享的策略及其信息价值的问题.建立一个1供应商N零售商的两级供应链,通过扩展的“报童问题”,研究在供应商存在能力限制时的供应链运作情况;证明了供应能力的波动将导致系统成员进行短缺博弈... 研究了供应商存在能力制约下,实施供应链信息共享的策略及其信息价值的问题.建立一个1供应商N零售商的两级供应链,通过扩展的“报童问题”,研究在供应商存在能力限制时的供应链运作情况;证明了供应能力的波动将导致系统成员进行短缺博弈,从而引起供应链系统费用的增加和效率的降低;提出实施信息共享策略,建立供应商管理库存模式(VMI),并建立相应的数学模型,求得问题的“纳什均衡”,证明信息共享与合作可以改善供应链系统,降低运作成本.进一步的数值分析表明,在供应能力(服务水平)为35%到90%之间时,VMI策略可以带来显著效益,最高可以节省28.7%的系统费用;在能力趋于严重不足和能力充裕两种情况下,信息价值将递减,并最后趋于0. 展开更多
关键词 供应链管理 信息共享 存贮论 纳什均衡 报童问题
下载PDF
广义纳什均衡问题求解的极小极大方法 被引量:4
10
作者 侯剑 张立卫 《大连理工大学学报》 EI CAS CSCD 北大核心 2013年第6期924-929,共6页
应用正则化Nikaido-Isoda函数,一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解.利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组.应用牛顿法求解... 应用正则化Nikaido-Isoda函数,一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解.利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组.应用牛顿法求解此方程组,并给出了半光滑牛顿法局部超线性收敛的充分条件.数值结果验证了极小极大方法对解决广义纳什均衡问题的有效性. 展开更多
关键词 纳什均衡问题 广义纳什均衡问题 变分不等式 半光滑牛顿法
下载PDF
一种基于理性Agent的任务求解联盟形成策略 被引量:4
11
作者 蒋建国 张国富 +1 位作者 夏娜 苏兆品 《自动化学报》 EI CSCD 北大核心 2008年第4期478-481,共4页
联盟形成是多agent系统中的一个关键问题,主要着眼于如何在联盟内agent间划分联盟的效用.但已有策略无法摆脱搭便车问题,尤其是额外效用的分配没有确切反映出各agent对于联盟贡献的差异性,导致联盟潜在的不稳定.本文给出了一种新的联盟... 联盟形成是多agent系统中的一个关键问题,主要着眼于如何在联盟内agent间划分联盟的效用.但已有策略无法摆脱搭便车问题,尤其是额外效用的分配没有确切反映出各agent对于联盟贡献的差异性,导致联盟潜在的不稳定.本文给出了一种新的联盟形成的行为策略,在公平分配原则和无妒忌原则的基础上,提高了对额外效用分配的合理性,在具有超加性的面向任务的领域中可以形成全局最优联盟,并具有Nash均衡意义下的稳定性. 展开更多
关键词 联盟形成 理性AGENT 搭便车问题 nash均衡
下载PDF
多模式枢纽网络中高铁与航空均衡优化模型 被引量:3
12
作者 张婧 陈治亚 +2 位作者 黄帅 郭啸 陈维亚 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第4期1544-1552,共9页
在高铁与航空共存的多模式客运枢纽网络中,考虑机场容量限制,通过多项式Logit模型,模拟行者对交通方式、交通方式运营商和出行路线的选择行为,建立竞争情形下运营商各自利润最大化的Nash均衡优化模型。利用约束优化的KKT条件,设计基于... 在高铁与航空共存的多模式客运枢纽网络中,考虑机场容量限制,通过多项式Logit模型,模拟行者对交通方式、交通方式运营商和出行路线的选择行为,建立竞争情形下运营商各自利润最大化的Nash均衡优化模型。利用约束优化的KKT条件,设计基于非线性互补问题的求解算法,并通过实例验证模型的合理性和算法的有效性。研究结果表明:机场容量的变化对运营商的决策和出行者的出行选择有影响;通过关闭或开启某些航段,可使航空运营商的利润变大,或使得社会效益增加;此外,通过求解模型,得到机场容量扩容时带来的边际社会效益,可以为机场扩容提供一定的决策参考。 展开更多
关键词 多模式枢纽网络 LOGIT模型 弹性需求 nash均衡 非线性互补问题
下载PDF
限定广义纳什均衡及其控制罚算法 被引量:1
13
作者 罗美菊 吴欧 《火力与指挥控制》 CSCD 北大核心 2012年第6期200-202,共3页
广义纳什均衡问题通常有很多解,只有在相当严格的条件下,才有可能得到唯一解。如果任意选取其中之一作为该问题的解,显然是不合理的。为此,提出限定广义纳什均衡的概念。通过给共同约束相对应的拉格朗日乘子增加约束的方法,找出具有某... 广义纳什均衡问题通常有很多解,只有在相当严格的条件下,才有可能得到唯一解。如果任意选取其中之一作为该问题的解,显然是不合理的。为此,提出限定广义纳什均衡的概念。通过给共同约束相对应的拉格朗日乘子增加约束的方法,找出具有某些特性的解。为了求解限定广义纳什均衡,还进一步给出了控制罚算法。 展开更多
关键词 限定广义纳什均衡 KKT条件 罚算法
下载PDF
求解广义纳什均衡问题的增量罚算法 被引量:1
14
作者 罗美菊 吴欧 《纯粹数学与应用数学》 CSCD 2012年第5期599-603,共5页
研究每个局中人的决策集都有可能与竞争者的决策集有关的广义纳什均衡问题.给出了该广义纳什均衡问题罚函数形式的再定式.通过分析其KKT点的特点,进一步给出了求解广义纳什均衡问题的增量罚算法.
关键词 广义纳什均衡问题 罚函数 KKT条件 算法
下载PDF
指派问题的纳什均衡解 被引量:2
15
作者 徐屹嵩 王应明 《运筹与管理》 CSSCI CSCD 北大核心 2013年第4期101-105,110,共6页
为弥补传统指派问题解不符合个体理性的不足,提出指派问题的纳什均衡解,并证明有限指派问题有且仅有纯纳什均衡解。相比传统的指派问题解,纯纳什均衡符合Pareto最优,是个体理性视角下的最优解。在此基础上,给出一个综合考虑个体理性与... 为弥补传统指派问题解不符合个体理性的不足,提出指派问题的纳什均衡解,并证明有限指派问题有且仅有纯纳什均衡解。相比传统的指派问题解,纯纳什均衡符合Pareto最优,是个体理性视角下的最优解。在此基础上,给出一个综合考虑个体理性与集体理性的求解方法。 展开更多
关键词 指派问题 纳什均衡 个体理性
下载PDF
腐败问题的博弈分析 被引量:5
16
作者 周木生 姜林 《绍兴文理学院学报(自然科学版)》 2001年第4期79-81,96,共4页
介绍了从政治学、经济学角度对腐败问题的研究,利用新科学——博奕论为工具,将腐败现象描述为人民、代理人、寻利人三者之间的博奕,建立了两个博奕模型,并对其求解进行分析,揭示了腐败产生的原因,提出了相应的防治建议.
关键词 腐败问题 博弈分析 纳什均衡 公共权利 政治学 经济学
下载PDF
局部L-凸空间中的平衡问题 被引量:1
17
作者 郑莲 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第5期582-586,共5页
在没有线性结构的局部L-凸空间中研究了具有多值支付函数的约束Nash-型平衡问题和约束竞争Nash-型平衡问题.应用涉及集值映射类KKM(X,Y)的Himmelberg型不动点定理,在非紧的局部L-凸空间中证明了这两种类型平衡问题的存在定理.
关键词 局部L-凸空间 约束nash型平衡问题 竞争nash型平衡问题 KKM性质 Himmelberg型不动点定理 存在定理
下载PDF
一种新的多目标优化策略机制及其应用 被引量:1
18
作者 柴玉梅 张靖 《计算机应用》 CSCD 北大核心 2007年第9期2287-2289,2301,共4页
在博弈问题中很多学习机制只能使Agent收敛到Nash均衡解,不能很好地满足实际需要。将博弈问题转化为多目标优化问题,提出了一种新的多目标优化策略机制——保留受控策略机制,并将其应用到囚徒困境问题中得到比Nash均衡更有意义的Pareto... 在博弈问题中很多学习机制只能使Agent收敛到Nash均衡解,不能很好地满足实际需要。将博弈问题转化为多目标优化问题,提出了一种新的多目标优化策略机制——保留受控策略机制,并将其应用到囚徒困境问题中得到比Nash均衡更有意义的Pareto最优解,在自博弈实验中取得了较高的满意度。实验结果表明,该策略机制求解Pareto最优解的有效性。 展开更多
关键词 保留受控策略 囚徒困境问题 nash均衡 PARETO最优解
下载PDF
基于博弈论的背包问题优化算法 被引量:8
19
作者 叶俊 刘贤德 韩露 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第9期53-55,共3页
基于博弈理论提出了一种背包问题优化算法 .将背包问题的搜索空间映射为博弈的策略组合空间 ,背包问题的目标函数映射为博弈的效用函数 ,通过理性博弈主体的最优反应动态与均衡的扰动恢复过程达到优化目标 .给出了算法的形式定义及描述 ... 基于博弈理论提出了一种背包问题优化算法 .将背包问题的搜索空间映射为博弈的策略组合空间 ,背包问题的目标函数映射为博弈的效用函数 ,通过理性博弈主体的最优反应动态与均衡的扰动恢复过程达到优化目标 .给出了算法的形式定义及描述 ,证明了算法的全局收敛性 . 展开更多
关键词 背包问题 演化博弈 理性主体 最优反应 纳什均衡
下载PDF
广义向量锥拟凸拟平衡系统的存在性定理(英文) 被引量:1
20
作者 陈剑尘 王进朵 《吉首大学学报(自然科学版)》 CAS 2012年第1期12-17,共6页
在实局部凸Hausdorff拓扑空间中证明了广义向量锥拟凸拟平衡系统的存在性定理.作为它的应用,得到了多目标广义系统问题弱Pareto-Nash均衡点的存在性结果.
关键词 广义向量锥拟凸拟平衡系统 存在性定理 弱Pareto-nash均衡点
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部