求解非完全信息对策Nash平衡解的学习算法

基于动物进化论思想,把二人两边非完全信息对策转化为n次重复对策。根据每两次重复对策之间有一定的关系,通过构造关系G＝(1n∑ni=1ay)/(∑ni=1∑nj=1piE(X(n),Y(n))qj),提出了一种寻求Nash平衡解的学习算法。     

非完全信息对策的进化理论算法

利用动物进化优胜劣汰的思想。把非完全信息对策转化为n次重复对策进行研究,根据每两次重复对策之间又有一定的关系,通过构造关系G从而提出了一种寻求Nash平衡解算法。     

一种求解同时博弈Nash平衡问题的非线性Jacobi算法

针对N个参与人同时博弈的Nash平衡问题,提出了一种非精确非线性Jacobi算法.在适当条件下,证明了所提出的算法全局地收敛到Nash平衡点.     

基于最优函数的电力市场Nash均衡解

随着我国电力市场改革的启动和逐步发展完善，在竟价上网的过程中，所有的发电公司都想使自身的收益最大化，而电网公司却想使购电费用最小化，因此发电公司的报价策略显得越来越重要。采用经济学上的古诺模型，用完全信息静态博弈的方法，引入最优化目标函数，分析了发电厂商的最优发电量。     

求解广义Nash均衡问题的一种新算法

最近,Heusinger和Kanzow将广义Nash均衡问题（GNEP）转化成了带约束和无约束的优化问题．本文在此基础上,设计了一种求解GNEP的算法,在保证解存在的情况下,仅要求共享策略集是闭集而非紧致集,我们证明了算法的收敛性．最后,通过数值实验验证了这种算法具有良好的数值效果．     

不完全信息古诺模型的Nash均衡研究

提出了一种分类分析的方法,该法无需对自然类型的概率分布进行主观判断,就可以把不完全信息的博弈问题转化为完全信息的博弈问题进行研究.应用这种方法,研究了不完全信息下的古诺模型,并给出了其Nash均衡存在的相关定理和推论.理论分析证明,这种方法具有客观性、直观性并能实现较贝氏均衡大的社会效益.     

广义最大元对策Nash平衡的存在性

剔除了具体的支付函数,通过引入集合值映射的方法,直接运用广义最大元的方法来刻画局中人对策略的理性偏好,在更为广阔的实际背景下(不具有传递性和不具有完全性条件下)建立了新的平衡存在性定理,这类平衡具有更为广阔的应用前景.显然,关于一般的对策形式是它的特例.     

图上的Nash均衡问题算法研究

图对策是一类研究多人参与某种对局而产生的图模型问题,研究的核心在于如何寻找求解Nash均衡点的算法。一般图上求解Nash均衡解是NP-C的,这里从一类特殊的图出发,研究以这类特殊图为底图的对策的Nash均衡问题,并给出了其有效算法。     

一个求解线性规划初始可行解的新算法

给出了求解线性规划初始可行解的一个新算法。     

多组对策系统非劣Nash策略的功效系数算法

引进多组对策系统组内部合作对策非劣解的线性型功效系数方法,证明最优解是组内部隐含某一权重向量的合作对策的非劣解,由此得到合作对策的单目标规划问题.在组内部该问题的解不仅是非劣的,而且对于所有局中人都优于不合作时的Nash平衡策略.利用组与组之间的非劣反应集,构造求解非劣Nash策略的迭代算法.该算法在保留文献[3]优点的前提下,克服其缺点,得到的解优于文献[3]对应的解.最后,用实例验证了该算法的有效性和正确性,所得结论丰富了多组对策问题的内容.     

基于粗糙集的不完全信息静态博弈及其均衡分析

不完全信息静态博弈中,往往假定参与者知道其他参与者类型的概率分布,然而很多时候这种概率分布很难甚至根本无法获得,参与人只能主观判断确定概率分布.论文使用粗糙集方法处理这种不确定性,参与人依赖对其他参与人类型的信息判断,计算其他参与人类型的近似精度,以此建立不完全信息静态博弈的粗集模型并定义粗糙静态均衡,最后通过古诺竞争模型说明该模型的运用.     

一类非连续博弈的帕累托有效纳什均衡的存在性

在拓扑空间结构下,给出了一类新的n人非合作非连续博弈的帕累托有效纳什均衡的存在性定理,并且提供了一些实际例子,其结果能够验证其帕累托有效纳什均衡的存在性.     

超级模数博弈的存在性

定义了一类在有序Banach空间上的超模博弈,并利用著名的Birkhoff不动点定理证明了有序Banach空间上超模博弈Nash均衡的存在性.     

二人博弈问题中单一纳什均衡的搜索算法

给出计算二人博弈问题中单一纳什均衡的一种搜索算法, 用支付矩阵的秩数和条件占优行的个数限定待搜索策略对空间, 将该空间按一定规则排序, 通过对有序有限策略对空间进行搜索得到一个简单的纳什均衡.     

多目标博弈加权纳什平衡点集的通用稳定性

在多目标博弈加权纳什平衡理论基础下,讨论多目标博弈在向量值支付函数伪连续条件下加权纳什平衡点的存在性结果;构建伪连续向量值支付函数的博弈空间,给出加权纳什平衡点的定义,同时定义多目标博弈的集值映射,并证明集值映射是非空的、凸的、usco映射;应用Fan-Glicksberg不动点定理、Fort定理以及本质平衡点的定义,讨论权向量和支付函数及策略集三者同时扰动下加权纳什平衡点的通有稳定性情况,得出在Baire分类意义下,构造的问题是本质的,也即是多目标博弈的加权纳什平衡点具有通有稳定性。     

NASH博弈问题的模拟算法

给出了求NASH博弈问题中均衡点的一个算法,讨论了这个算法的合理性,给出了这个算法的收敛条件,最后通过实例证明了这个算法的有效性。     

人才市场上的不完全信息博弈

随着统一分配制度的打破,人才市场应运而生.但是目前人才市场上却存在这样一个“奇特”的现象:广大求职人员呼吁就业难的同时,很多用人单位却在为人才缺乏而苦恼.本文用不完全信息博弈理论来对这种现象进行解释并给出相应的解决办法.     

静态博弈纯战略纳什均衡存在性判别法

主要是利用双人有限策略博弈的双矩阵来解决多人有限策略静态博弈的纳什均衡问题．研究了纯战略纳什均衡的存在性及判别法,并给出了判别纳什均衡存在性以及寻求所有纯策略纳什均衡解的较好方法。     

关于计划与市场双轨经济的一个动态均衡模型

通过分析双轨经济的特点，推广了Ｗｉｌｌａｍ，Ａ．Ｂｙｒｄ关于双轨经济的静态均衡模型，建立了含有计划系统和不完全市场的一般经济均衡模型。其中，对计算经济部分进行数学规范，建立了计划系统。