Nash均衡问题中解集的弱强性及其性质

来源 :山东理工大学 | 被引量 : 0次 | 上传用户:panxi1210
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈论主要研究具有竞争性或斗争性的数学理论方法,有着广泛的实际应用价值。现代博弈论的研究包括合作博弈和非合作博弈理论,其研究的主要内容是非合作博弈理论,而非合作博弈理论的核心问题是Nash均衡问题。近年来,对于Nash均衡问题的理论和算法研究有很多,但是对于其解的对偶理论或由算法产生的可行解序列的有限收敛问题却很少有人研究。  本文受数学规划问题中的解集弱强极小概念的启发,在Nash均衡问题中,定义了解集弱强的概念,分别针对无约束问题和带约束的问题,讨论解集弱强的一些性质,并且得到解集弱强的必要与充分条件;在Nash均衡问题中解集满足弱强性的条件下,得到了可行解序列收敛的充分必要条件。  本文的主要结构:第一章介绍了Nash均衡问题的背景、目前的研究现状以及本文的主要研究内容。第二章介绍了 Nash均衡问题中的基本知识和基本定义,以及数学规划中解集弱强极小的定义和变分不等式问题中解集弱强的定义。第三章在 Nash均衡问题中给出了解集弱强的定义,并分别对无约束问题和带约束问题进行了相关研究。在无约束问题中,研究了解集的弱强性与目标函数在解集上的方向导数的关系;在带约束问题中,假设目标函数是正则可微的条件下,研究解集弱强的一些性质,并得到解集是弱强的必要和充分条件。第四章,在解集是弱强的条件下,研究了可行解序列收敛的条件。
其他文献
众所周知,基因表达是从基因到蛋白质的过程,主要由基因的转录和mRNA的翻译组成,调控基因表达的机制被称为基因调控网络。基因调控网络已经在生物学和生物医学领域引起广泛关注,通
为了提高视频火灾监测系统的准确率,本文对火焰与烟雾图像的预处理、火焰与烟雾区域的特征选取、火焰与烟雾区域的分类识别进行了研究并取得了相应的研究成果。实验中基于颜
部分盲签名方案,既保持了盲签名盲性的特点,又解决了盲签名中对于签名无法进行追踪的这一缺点,从而有效的防止了签名被非法滥用。在部分盲签名方案中,设置了一个签名者和用户
人脸识别作为一种最自然、不易被察觉的生物特征识别技术,可广泛应用于国家安全、公共安全、网络信息安全、家庭娱乐等领域。人脸图像受到表情、光照、姿势、遮挡等因素的影
近些年来,计算机、通信、网络等技术的高速发展,使得离散型结构上的数字化技术受到了广泛关注,图上的标号技术水平正在不断提高,图论中的某些相关内容随之不断地丰富起来。与图的
内点算法作为求解线性规划的最有效算法之一,除具有多项式复杂性外,还具有良好的实际计算效果.自第一个求解线性规划的具有实用性的多项算法,即Kamakar算法发表以来,经国内外众多
科学和工程中的许多问题可归结为偏微分方程的边值问题。除一些特殊问题外,获得其解析解是不可能的,一般只能求其数值解。  在科学计算家族中,基于网格的数值方法主要有有限元
复杂网络在现实世界中广泛存在。近年来,有关复杂网络的研究的一个重要方面是动力学问题上。鉴于网络的加团效应在生物学中广泛存在,并在经济科学等领域有着重要的用途,该课题已
对于热红外波段来说,大部分云像完全的辐射体一样。这些辐射体的温度相当于云顶水滴或冰晶的温度。大部分云会造成卫星的传感器不能探测来自地面和云下面的大气辐射,而只能测量