纳什均衡和帕累托最优的相关定理VIP专享VIP免费

973-认知无线网络项目 认知无线网络行为分析与网络效能研究 V 1.0.0 (2011- 04-26) 973 项目； 认知无线网络的全局性能优化； 纳什均衡及帕累托最优的相关定理； 973-认知无线网络项目 1. 简介 本文档主要分两大部分：  第一部分，主要是纳什均衡的存在性与唯一性证明定理。  第二部分，帕累托最优的相关定理。 2. 纳什均衡 纳什均衡定义 行动组合12(,,...,)ksss s是纳什均衡，则对于任意参与者iK，有： (,)(,)iiiiiiiiususfor all sSs *s * 简言之，就是给定其他参与者策略的情况下，每个参与者选择使自己效用最大化的策略。所有参与者的策略构成的组合即为纳什均衡。 2.1 存在性定理 定理2.1.1[1][2]： （1）对所有的iK，策略空间(1, 2,...,)iSiK是欧式空间中一个非空的、紧的凸集； （2）效用函数( )ius 是连续的且对is 是拟凹的。 说明：  在数学中，欧几里得空间 nR 的子集 S 是紧的，如果它是闭合的并且是有界的。（注：若不是在欧式空间中，闭合且有界的集合不一定是紧集。）  如果一个集合所有的极限点都是这个集合中的点，那么这个集合是闭集。  S是凸 集 是指 ，对满 足 01的 ，只 要,xSyS，那 么 就有(1)xyS。简单而言，就是S 中的任何两点之间的直线段都属于S。 图 2-1 左图为凸集，右图为非凸集 定理2.1.2[3]： 973-认知无线网络项目 如果一个博弈G 是S-模博弈（S-modular games，SMG），则至少存在一个纯纳什均衡。 定义 1（S-模博弈S-modular games，SMG） 一个博弈G，如果满足： （1） iK ，iS 是欧式空间中的一个紧集； （2） iu 在s 上是上半连续； （3） ,iiiKss ，( )(,)iiiiususs是不减的。 则称 G 为超模博弈。 说明：  上半连续：设 X 为拓扑空间， 0xX，而:fXR为实值函数。 若对每个0 都存在 x0 的开邻域 U 使得0,( )()xUfxfx，则称 f 在 x0 上半连续。该条件也可以用上极限等价地表述： 00lim su p( )()xxfxfx 图 2-2 上半连续函数的例子（蓝点表0()fx） 图 2-3 下半连续函数的例子（蓝点表0()fx）  进一步地，若任意 ,ii u 具有二阶导，对于所有的iK，满足（1），则该博弈称为超模博弈（Supermodular games）。 20,iijuijKss  (1) 973-认知无线网络项目 同理...