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

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

大博弈中Nash均衡的存在性

研究了具有任意多个局中人的非合作博弈(大博弈)中Nash均衡的存在性.将1969年Ma的截口定理推广得到新的截口定理.用这个新的截口定理进一步证明了:1)大博弈中Nash均衡的存在性;2)纯策略集为紧度量空间而且支付函数为连续函数时,连续大博弈中混合策略Nash均衡的存在性.并且存在性定理推出了2010年Salonen的结果,即此研究结果较Salonen的结论更具普遍意义.     

最大元与经济均衡

首先证明了若偏好对应受Qθ-控制,则最大元一定存在,然后证明了在局部凸拓扑向量空间中若抽象经济（或定性的博弈）中的约束对应或偏好对应受Qθ-控制,则均衡一定存在。     

可行策略对应的图像拓扑下广义博弈Nash平衡的稳定性

以往关于广义博弈Nash平衡的稳定性的研究,均利用可行策略映射之间的一致度量.现考虑在更弱的度量下,利用可行策略映射图像之间的Hausdorff距离定义度量.在此弱图像拓扑下,证明了广义博弈空间的完备性,以及Nash平衡映射的上半连续性和紧性,进而得到广义博弈Nash平衡的通有稳定性.即在Baire分类的意义下,大多数的广义博弈都是本质的.     

单主多从博弈中中级社会Nash均衡的存在性与应用

对单主多从博弈进行分析,给出跟随者反应函数的相关性质.进一步,针对跟随者反应函数是集值映射的情形,定义出中级社会Nash均衡,讨论该均衡的存在性,并把该均衡应用到非线性反需求函数的单主多从寡头竞争,得出该模型的中级社会Nash均衡解.     

求解一类广义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平衡的存在性定理

本文利用Aumann的可测选择定理得到一些随机Nash平衡及随机权Nash平衡的存在性定理．     

年龄分布下种群资源开发动态博弈的Nash均衡

研究具有年龄结构的种群资源开发中的动态博弈问题.应用~Kakutani~多值映射不动点定理证明了Nash均衡的存在性,借助切锥－法锥和共轭系统技巧刻画了均衡策略.结果表明,在一定条件下,均衡策略具有Bang-Bang结构.     

不确定性下强Berge均衡的存在性

在已知不确定参数变化的范围下,研究了非合作博弈与广义非合作博弈的强Berge均衡的存在性,基于强Berge均衡与不确定性下非合作博弈的强Nash均衡的概念,给出了不确定参数下非合作博弈与广义非合作博弈的强Berge均衡的定义,并利用Fan-Glicksberg不动点定理证明其存在性,最后用算例验证其可行性.     

具有模糊支付的主从博弈的Nash平衡的存在性

本文在局中人的支付为模糊值函数的情况下,主要研究n人非合作模糊博弈和主从模糊博弈的Nash平衡存在性。首先,引入模糊数及它们之间的偏序关系、欧式空间Rⁿ中连续模糊值函数及其保不等式性、最值性等性质。其次,建立模糊值函数对应的极大值定理。随后,利用这一极大值定理及Kakutani不动点定理证明了n人非合作模糊博弈Nash平衡的存在性。基于此,最后证明了主从模糊博弈Nash平衡存在性,并通过举例说明上述两类Nash平衡的存在性结果是有效的。     

广义对策的一个新的平衡存在定理

在本文中，我们对具有不可数多个经纪人，具有非紧选择集和具有一般选择对应的广义对策证明了一个新的平衡存在定理。这用既不要求选择对应有开图也不要求它有开下截口。这个定理改进了Ｋｉｍ的一个最近结果。     

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.     

求2~3-三矩阵对策Nash平衡解的方法

提出了求2~3-三矩阵对策Nash平衡解的方法.     

超级模数博弈的存在性

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

Maximal element with applications to Nash equilibrium problems in Hadamard manifolds

ABSTRACT

The purpose of this paper is to study the existence of maximal elements with applications to Nash equilibrium problems for generalized games in Hadamard manifolds. By employing a KKM lemma, we establish a new maximal element theorem in Hadamard manifolds. As applications, some existence results of Nash equilibria for generalized games are derived. The results in this paper unify, improve and extend some known results from the literature.     

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

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

求解广义纳什均衡问题的指数型惩罚函数方法

本文利用指数型惩罚函数部分地惩罚耦合约束,从而将广义纳什均衡问题(GNEP)的求解转化为求解一系列光滑的惩罚纳什均衡问题 (NEP)。我们证明了若光滑的惩罚NEP序列的解序列的聚点处EMFCQ成立,则此聚点是 GNEP的一个解。进一步,我们把惩罚 NEP的KKT条件转化为一个非光滑方程系统,然后应用带有 Armijo 线搜索的半光滑牛顿法来求解此系统。最后,数值结果表明我们的指数型惩罚函数方法是有效的。     

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

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

向量对策理想-Nash平衡点的存在性

本文采用向量优化问题中理想解的概念,定义向量对策理想-Nash平衡点,并证明这一平衡点的存在性．这一结果一方面体现了向量对策Pareto-Nash平衡点和弱Pareto-Nash平衡点的存在性,同时,还给出了特殊的Pareto-Nash平衡点的存在性．