求解广义纳什均衡问题的增量罚算法

研究每个局中人的决策集都有可能与竞争者的决策集有关的广义纳什均衡问题.给出了该广义纳什均衡问题罚函数形式的再定式.通过分析其KKT点的特点,进一步给出了求解广义纳什均衡问题的增量罚算法.     

求解随机广义纳什均衡问题的样本均值方法

研究随机广义纳什均衡问题.给出了随机广义纳什均衡问题变分不等式形式的再定式.利用期望残差最小化方法,获得了求解该问题的一种新的模型.并通过拟蒙特卡罗方法给出了该模型的求解方法.     

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

广义Nash均衡问题(GNEP),是非合作博弈论中一类重要的问题,它在经济学、管理科学和交通规划等领域有着广泛的应用.本文主要提出一种新的惩罚算法来求解一般的广义Nash均衡问题,并根据罚函数的特殊结构,采用交替方向法求解子问题.在一定的条件下,本文证明新算法的全局收敛性.多个数值例子的试验结果表明算法是可行的,并且是有效的.     

流域水资源分配纳什均衡实现过程的进化博弈分析

由于有限理性，流域不同地区在水资源数量与质量分配上就不像完全理性情况下分析的那样，一开始就能找到最好的对策来直接实现纳什均衡。本运用进化博弈理论，说明有限理性的流域不同地区能够通过不断地学习、协调，逐步地提高自己的理性程度并相应地调整对策，来达到一个具有一致性的水资源数量与质量分配的纳什均衡。本的结论可为流域管理机构制定相应的水资源管理政策提供理论依据。     

箱约束变分不等式的一种新NCP-函数及其广义牛顿法

１．引 言设，变分不等式，记为ＶＩ（Ｘ，Ｆ），是指：求ｘ＝Ｘ使记为箱式约束时，称 ＶＩ（Ｘ，Ｆ）为箱约束变分不等式，记为 ＶＩ（［ａ，ｂ］，Ｆ）．若ａｉ＝０，ｂｉ＝＋∞，　　　　　　　　　　　　　　　　　　　　　　　　　为非线性互补问题ＮＣＰ（Ｆ）：求ｘ∈Ｒ     

求解广义非线性互补问题的光滑化拟牛顿法

利用光滑对称扰动Fischer-Burmeister函数将广义非线性互补问题转化为非线性方程组,提出新的光滑化拟牛顿法求解该方程组.然后证明该算法是全局收敛的,且在一定条件下证明该算法具有局部超线性(二次)收敛性.最后用数值实验验证了该算法的有效性.     

光滑化牛顿法求解广义绝对值方程

本文研究了广义绝对值方程Ax-|Bx-c|=b的求解问题.利用一个光滑的NCP函数将广义绝对值方程转化为等价的光滑方程组,获得了算法全局超线性收敛性的结果.并给出数值实验验证了理论分析及算法的有效性.     

弱半光滑函数总体极小的广义填充函数法

设F:R~n→R为目标函数,并设F存在极小点。我们的目的是求出x∈R~n使得对所有的x∈R~n有 F(X)≤ F(x). (1.1)即求解F的总体极小. 关于求总体极小问题,到目前为止尚无理论上较为成熟、实际计算中又较为有效的方法.葛人溥在[1]中提出一种求解(1.1)的填充函数法.其基本想法是利用填充函数逐次求     

指派问题的纳什均衡解

为弥补传统指派问题解不符合个体理性的不足,提出指派问题的纳什均衡解,并证明有限指派问题有且仅有纯纳什均衡解。相比传统的指派问题解,纯纳什均衡符合Pareto最优,是个体理性视角下的最优解。在此基础上,给出一个综合考虑个体理性与集体理性的求解方法。     

A Penalty Approach for Generalized Nash Equilibrium Problem

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均衡问题

Generalized Nash equilibrium problem (GNEP) is an important model that has many applications in practice. However, a GNEP usually has multiple or even infinitely many Nash equilibrium points and it is not easy to choose a favorable solution from those equilibria. This paper considers a class of GNEP with some kind of separability. We first extend the so-called normalized equilibrium concept to the stationarity sense and then, we propose an approach to solve the normalized stationary points by reformulating the GNEP as a single optimization problem. We further demonstrate the proposed approach on a GNEP model in similar product markets.     

极大熵方法与指数罚函数

就非线性极大极小问题，阐明了极大熵方法与指数罚方法的关系．通过分析相关Ｈｅｓｓｉａｎ阵的条件数，对二者进行了对比．     

约束形式下广义最大元Nash均衡的存在性

运用广义最大元方法在非传递性偏好下给出了博弈均衡的存在性定理,推广了一些经典的博弈均衡存在性定理.在文中介绍策略式博弈的Nash均衡具有宽泛的条件,在微观经济理论中有广泛的应用.     

精确罚函数和极小极大问题

在这篇文章中我们研究了对于不等式约束的非线性规划问题如何根据极小极大问题的鞍点来找精确罚问题的解。对于一个具有不等式约束的非线性规划问题,通过罚函数,我们构造出一个极小极大问题,应用交换“极小”或“极大”次序的策略,证明了罚问题的鞍点定理。研究结果显示极小极大问题的鞍点是精确罚问题的解。     

化不等式约束问题为无约束的广义可微限域精确罚函数方法

本文给出了广义可微精确罚函数的概念及一类所谓广义限域可微精确罚函数.本文预先选定罚因子,将不等式约束问题化为单一的无约束问题,并给出了具全局收敛性的算法.本文的罚函数构造简单,假设条件少而且算法的构造与收敛性结果是独特的.     

一种n人静态博弈纯策略纳什均衡存在性判别法

本首先给出了n人静态博弈纯策略纳什均衡存在的充要条件。然后给出n人静态博弈纯策略纳什均衡存在性的一种判别方法。最后在判别纯策略纳什均衡存在的条件下，给出判定该静态博弈存在多少纯策略纳什均衡以及哪些纯策略组合是纯策略纳什均衡(解)的方法。     

惩罚函数法在三维等参杂交元的应用

提出在等参杂交元中用惩罚函数法引入平衡约束条件,具体讨论了惩罚函数法在三维等参杂交元中的运用,并提出采用分项罚数的方法,建立最佳的罚平衡杂交元模型．罚平衡法可以在不增加自由度的前提下,有效地扼制寄生应力．数值实验表明,新建立的单元,可以有效地抑制单元畸变对计算精度的影响,从而大幅度提高畸变网格下的计算精度,方法带有普遍性．     

Generalized Nash equilibria for SaaS/PaaS Clouds

Cloud computing is an emerging technology that allows to access computing resources on a pay-per-use basis. The main challenges in this area are the efficient performance management and the energy costs minimization.