纳什均衡问题解的特征.pdfVIP

纳什均衡问题解的特征 周 蓉 (复旦大学管理学院麓什运筹幕，上舞，200433) 摘要 奉文将纳什均衡同曩转化为一十求鼻变分不等式向囊．在满足nested monotone+的条件下，给出采纳什均夤的思想，并对蚺什均着鼻的特征怍了描述． 关■词 纳什均蕾，变分不等式．m曲“∞衄融强．±，■饷1等征．翻平面法 l引言 自从纳什在1950年提出Nash Equilibrium以来，纳什均衡已被广泛地应用于各类学科 之中．纳什在1950年、1951年已证明了纳什均衡解的存在性，八十年代在均衡解的稳定性 问题也有了很大的突破，但多年来，真正会博弈论专家麓手的是一个博弈可能有多个均衡． 事实上，许多博弈都存在多个纳什均衡，有些博弈甚至有无穷多个纳什均衡。本文把纳什均 monotone+的概念，给出一种求解 街问怠转化为一个变分不等式问题，并通过引进nested N∞h均衡的方法，并对均衡解的特征作出了详细地描述．值得指出的是，这种nested nested monotony条件要弱，因而应用范围 monotone+的条件要比G·Cohen…中的Strong 更广。整个文章分为四部分：首先，把Nash均衡问题转化为一个求解变分不等式问置；其 monotone+的概念；第三，提出求均衡解的思想——剖平面法；最后，描述均 次，引进nested 衡解的特征。 2 Nash均衡问题的变分不等式形式 Nash均衡为很多参与人耐同一系统，不同的目标函数所作出的行动．因此它关心的是 非合作情况。 设一是参与者个数，z。表示第i个参与者的决策，日∈Ur，，l(z1¨·z。)为第f个参与者的 成本函数，下面我们分别给出纳什均衡和变分不等式的定义： 定义l称(。i，霹…zj)是一个纳什均衡，如果满足 f1(zi，z；…z：)≤f1(z1，z；…z：)Yz1∈U1 z2∈Ut jt(z；，z；…z：)≤I2(zi。Z2,o,z：)V z。∈U。 f．(z：，z；…z：)≤f．‘zi。z；…z．)、t 定义2对于有限维变分不等式Ⅵ佃，【，)就是一个向量 Vz∈U z’∈UcR。，使得Fo’)，z—z+≥0 其中u是一个给定的闭凸集，F是从u到R‘的连续函数 第三届中国青年运筹与臂理学者大会论文粜 下面将Nash均衡问题转化为一个求解变分不等式问题。 定理l设^为从U到F上的凸可微函数，那么：z。一(z?…z：)是纳什均衡解的充 分必要条件是 m|)’z—z’≥。V z∈U其中阢)一(务篆卜 证明下面我们只证明”一2的情形，n2情况可依次类推 (1)充分性：(即，(z‘)，工一z’≥0净z‘是纳什均衡解) ，o’)，z～z’≥0 ．．．dfl(zi，zi)，工l—z：+矾(工?，z；)，z2一zi≥o 取 工2=卫；得矾(z：，工i)，zl～z?≥o 取zl=fj得a^(z：，z；)．z2-z；≥O 又 ．．．，1(zl，工2)是凸函数 7．f1(轧，z：)≥，L(z：，z；)+甜1(zi．z；rt瓢--x；) ．．．玑(工?，士；)，zl—z?≥0 ，．，1(z：，z；)≤，1(z。，工；) 同理可证 ^(z?，工；)≤，2(工?，z。)