广义Nash均衡问题的算法研究.docxVIP

曲阜师范大学硕士学位论文 曲阜师范大学硕士学位论文原创性说明 本人郑重声明：此处所提交的硕t-re文《广义Nash均衡问题的算法研究》， 是本人在导师指导下，在曲阜师范大学攻读硕士学位期间独立进行研究工作所取 得的成果．论文中除注明部分外不包含他人已经发表或撰写的研究成果．对本文 的研究工作做出重要贡献的个人和集体，均已在文中已明确的方式注明．本声明 的法律结果将完全由本人承担． 作者签名：诲岔}日期：7H々．‘ 曲阜师范大学硕士学位论文使用授权书 ((广义Nash均衡问题的算法研究》系本人在曲阜师范大学攻读硕士学位期 间，在导师指导下完成的硕士学位论文．本论文的研究成果归曲阜师范大学所有， 本论文的研究内容不得以其他单位的名义发表．本人完全了解曲阜师范大学关于 保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电 子版本，允许论文被查阅和借阅．本人授权曲阜师范大学，可以采用影印或其他 复制手段保存论文，可以公开发表论文的全部或部分内容． 作者签名：豁金于 日期：即’．‘ 聊躲犀妒。伽夕·‘ 第一章 绪言 本章主要介绍了广义Nash均衡问题的研究现状以及本文的主要研究成果 §1．1 广义Nash均衡问题的研究现状 我们知道， Nash均衡理论的提出是20世纪最重大的科学发展之一，它对 经济学和社会学的影响巨大．经过国内外众多学者的多年研究，对于Nash均衡 理论和算法的研究已形成了一套完美的体系(见文献[1，2，3：4：5，61)．近年来，随着高新技术的迅速发展和市场竞争的日趋激烈，人们对Nash均衡问题的研究 逐渐转向一类与现实更接近的问题一广义Nash均衡问题(简记为GNEP．见文献 『7，8，9，10，11，12，13，14．15，16 17，18，19，201)．不同于Nash均衡问题，在广 义Nash均衡问题中，每个局中人的策略集已不单纯是一个与其他局中人的策略 无关的常值集合，而是其余局中人所采取策略的一个点到集映像． 显然，广义Nash均衡的这种结构描述更接近于竞争市场的现实情况，从而 更有可能得到广泛而有效的应用．广义Nash均衡在经济、电信、环境、政治、军 事、金融、生物和交通等许多领域都有广泛的应用，其中非常典型的应用：在由 Arrow和Debreu提出的抽象经济中的应用；在电信中能源控制问题中的应用； 在京都协议(环境)中的应用(见文献[21])． 在市场竞争过程中，如果时间和空间一定，所有的竞争单位都将受联合约束(资源总量)，广义Nash均衡问题比传统的Nash均衡(NEP)问题更符合这种现实情况，因此，对其设计有效的求解方法具有重要的现实意义和应用价值． 首先来回顾一下广义Nash均衡与Nash均衡(简记为NEP)的区别． 假设局中有Ⅳ个局中人，每一个局中人口∈{1，．．．Ⅳ)有自已的决策变量矿∈R‰．令X=(z1．．．．，zⅣ)丁∈R”为Ⅳ个局中人决策变量组成的向量，其 中礼=nl+ -i-n^．．为强调向量z中第v个局中人的决策变量，将x记为x=(矿．x-v)丁，其中丁叫代表除第个局中人以外所有其它局中人的决策变量组成的向量． 每个局中人的目标函数只．：R礼_R，一般称为局中人口的效益函数，有时也称为赔偿函数或损失函数，这依赖于应用GNEP模型时的实际情况．它既与自已的变量矿相关，又与其它局中人的变量z1’相关． 第一章 绪言 另外，每个局中人的策略一定属于集X。∈R”rj X，．称为局中人Y的可行集或策略空间．GNEP与NEP的区别就在于，NEP中局中人钞的可行集与X“无关，而GNEP中局中人V的可行集依赖于z”的选择．下面对这个问题做更加详细的描述： 假设所有的函数气：R”一R是连续，且函数乱(z)=钆(z”，X叫)关于X口 是凸的．对于NEP而言，变量X。选取于非空闭凸集X，，∈R‰，V=1．2， ，Ⅳ． 现定义 X：=X1 X X XⅣ， (1．1．1) 即X为所有局中人策略集的卡氏积，那么向量X’∈X称为Nash均衡解，若矿一满足 以(zt’t’，z★’一)≤曰(z”，Xa,--V)，V z。∈X。， 对于V可=1，2． ，人，． 在一定程度上，广义Nash均衡问题比Nash均衡问题更具现实性，关键在 于每个局中人u的策略集还取决于局中其他局中人所选取的策略，也就是说，若 假设X∈形为非空闭凸集(不必是紧集)，则每个局中人口的策略集可表示为： x。(z一”)：=|(z口I(X，X一口)∈x)，V口=1，2， ，Ⅳ 由于X为非空闭凸集，从而孔(z叫)也是闭凸集． 现定义集合 u(z)：=X1(。一1)X 义^r z一Ⅳ)， (1．1．2) 那么X’∈73(z+)称为广义Nash均衡的解，如果满足： 臼。(z★’”，z★’一”)≤护。(z”，X*,--V)，V