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

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

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

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

求解广义纳什均衡问题的一种下降算法

广义纳什均衡问题是一种非合作博弈,其每一个竞争者的策略集和目标函数都要依靠其他竞争者的策略集.最近,Heusinger和Kanzow利用Nikaido-Isoda函数把广义纳什均衡问题转化为一种带约束的优化问题.在此基础上提出了一种下降型算法,并且证明了算法的全局收敛性.     

线性化定制的邻近点算法

针对目标函数不含交叉变量的多个可分离算子的线性约束凸优化问题,利用定制的邻近点算法,线性化算法迭代的二次项,将其转变为单调的变分不等式子问题,给出一种新的线性化定制的邻近点算法.结果表明:对于多个可分离的线性约束凸优化问题,线性化定制的邻近点新算法是有效的,将其转化为等价的混合变分不等式形式,证明了算法的全局收敛性及解的唯一性.     

求解装配线平衡问题的混合遗传算法

装配线平衡问题一直是设施规划问题中的重要组成部分,是在建立生产线时就被考虑、解决并确定的。在面向市场的情况下,生产线必须是柔性的生产线,能快速响应新产品的需求,装配线平衡问题更应该是一个动态的生产调度问题。文章提出了混合遗传算法求解装配线平衡问题,给出了合适的编码方法,设计了新的交叉和变异算子,并通过实例验证了该算法的有效性和可行性。     

求解极大单调包含问题的一种新的近似邻近点算法

采用经典的非精确邻近点算法作为预测步,并采用当前迭代点的一个凸组合作为校正步,提出了一种新的用于求解极大单调包含问题的近似邻近点算法.在仅要求解集非空的前提下,证明了新算法具有全局收敛性.一些现有算法可以看作是新算法的特殊情形.     

基于楔形基函数的微分博弈两点边值问题的逼近

微分博弈研究中如何构造更有效的数值算法求解鞍点策略的近似解,仍是一个开放问题。基于楔形基函数,构造了一种新的求解微分博弈两点边值问题的数值方法,给出了解的存在惟一性,并通过算例验证了算法的可行性,为鞍点策略的近似解的求解提供了一种有效的方法。     

模糊多目标两人零和博弈的Pareto策略

利用Sakawa模糊目标函数研究了多目标两人零和博弈Pareto最优安全策略. 在分析模糊多目标Pareto策略性质的基础上,提出了该策略的确定方法. 证明了当博弈达到Pareto均衡时模糊多目标向量函数满足的等价条件,该条件体现了博弈均衡受到局中人模糊偏好的影响.     

对称平衡交通分配问题的模型与算法

认为平衡交通分配中路阻函数不仅与自身的流量有关,还与其他路段的流量有关,针对路阻函数的雅克比矩阵对称正定的情形,提出了对称平衡交通分配的新模型,并对模型设计了新的算法,通过计算实例表明算法是有效可行的.     

两人零和模糊博弈的可能规划模型

研究模糊博弈环境下如何确定两人零和模糊博弈的均衡策略问题. 引入模糊测度刻画博弈局中人的偏好,提出了4种模糊偏好类型,给出其相应的模糊可能规划模型,并以此为工具,得到了一种确定两人有限零和模糊博弈均衡策略的新方法. 实例验证了该方法确定的均衡策略就是具有博弈偏好的现实均衡策略.     

判别静态博弈纯策略Nash均衡存在的一个充要条件

本文首先给出判别静态博弈纯策略纳什均衡存在的方法,然后给出判别纯策略纳什均衡存在的一个充要条件。最后,在判别纯策略纳什均衡存在的基础上,给出该静态博弈存在多少纯策略纳什均衡以及哪些纯策略组合是纯策略纳什均衡的方法。     

Distributed Nash equilibrium seeking design for energy consumption games of HVAC systems over digraphs

The energy consumption problem of heating, ventilation, and air conditioning systems over general directed graphs is investigated. The considered problem is firstly reformulated as a Nash equilibrium seeking problem, and a distributed consensus-based algorithm is then proposed to solve it. To address the challenge arising from general directed graphs, a distributed estimation algorithm is embedded such that the explicit dependence on the left eigenvector associated with the eigenvalue zero of the Laplacian matrix can be avoided. Then, the exponential convergence of the proposed distributed Nash equilibrium seeking algorithm is established under a standing assumption. A numerical example is finally provided to verify the effectiveness of the proposed algorithm.     

求解变分不等式的一个改进的推广近似点算法

基于D．Han提出的算法，通过改进算法的投影区域，我们提出了求解变分不等式的一种改进的推广近中心点算法．该算法使新的迭代点与变分不等式的解集间的距离更靠近．在适当假设条件下，我们证明了算法的全局收敛性．     

GF-空间上Nash平衡的存在性结果

在抽象凸空间中,给出GF-空间和强Fan-Browder不动点性质的定义,并且在GF-空间中,应用抽象函数代替实值函数作为博弈支付函数,构造GF-空间中博弈模型,应用强Fan-Browder不动点性质证明GF-空间上博弈模型Nash均衡点的存在性.同时也证明了在度量空间和紧拓扑空间上的闭值KKM映射具有有限交性质.     

具有下层目标的多组线性二次微分对策[JZ]的非劣Nash开环策略

引进多组线性二次微分对策的非劣Nash策略的概念,证明非劣Nash策略存在的充分必要条件。在组与组之间Nash竞争而组内部合作的前提下考虑组内第二对策目标,以组内合作权向量为变量构造组与组之间的静态对策问题,得到使第二对策目标平衡的最优合作权向量,进一步得到同时满足第一目标非劣,第二目标平衡的非劣Nash开环策略。最后,以两组经济对策为算例说明该策略的有效性。     

度量空间下Nash平衡点存在性(英文)

在度量空间下,定义向量对策理想Nash平衡点。并在相应的条件下证明这一平衡点的存在性。同时在这一结果的基础上,给出了有效的Nash平衡点存在的条件。     

一种改进的推广近中心点算法

考虑变分不等式问题,基于D.Han(2003)提出的推广近中心点算法,通过改进算法的投影区域,提出了求解变分不等式问题的一种新的推广近中心点算法.该算法具有如下特点:算法产生的迭代点列关于初始点具有扩张性质;如果变分不等式问题有解,则算法产生的迭代点列的极限点就是初始点到问题解集上的投影;在适当的假设条件下,算法具有全局收敛性.最后,给出了该算法的初步数值试验结果.     

基于模糊-灰色非合作Nash博弈的多组动态武器-目标分配方法

 针对武器-目标分配(weapon-target assignment,WTA)中的不确定性因素,研究了一类对抗性质的多组动态WTA(multi-team dynamic WTA,MT-DWTA)问题.首先,构建了对抗性质的MT-DWTA模型;其次,引入距离折算因子、模糊-灰色的目标相对价值和组Nash策略对的概念,构建了模糊-灰色非合作Nash博弈的MT-DWTA模型;然后,把该模型转化为二次规划模型;最后,设计一种循环多次交换启发式遗传-蚁群优化算法,仿真结果表明新算法能够在较短时间内求解较大规模的MT-DWTA的优化问题.     

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

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