博弈论的分类.pdf

须要求博弈方互相认识彼此的决策行为，即每个参与者都能预见其他参与者的均 衡策略。当一个博弈中的参与者达到纳什均衡状态时，任何一个参与者都不能独 自的改变本身的策略行为以增大自身的收益而不影响其他参与者的策略行为。因 此，纳什均衡表示的是博弈的稳态性，一旦达到纳什均衡状态，表明该博弈各个 参与者之间达到均衡状态，不再进行策略行为的选择。而纳什均衡也存在不足之 处，纳什均衡的状态并不一定是唯一的，在有些实际问题中会存在多个纳什均衡。 2.2.6 帕累托最优 帕累托最优(Pareto Optimality)，也称为帕累托效率(Pareto Efficiency, PE)。 这个概念是由 意大利经济学家维弗雷多·帕累托在关于经济效率和收入分配的一篇论文中提出， 在经济学、 工程学和社会科学中有着广泛的应用。帕累托最优是博弈论中非常重要的概念， 指的是资源 分配的一种最优的状态，在不使任何参与者情况变坏的情况下，不可能再使某些 参与者的处 境变好。 在一个基本的博弈 { } 1 1 , , ; , , n n G = s s u u 中，由每个博弈方的策略行为组成的策略集合 ( ) 1 1 1 , , n s s ，如果不存在任何的策略行为集合 ( ) 2 1 2 , , n s s 使得： ( ) ( ) 2 2 1 1 1 1 , , , , , i n i n U s s ≥ U s s i ∈ N （2.2） 则称策略集合 ( ) 1 1 1 , , n s s 为该博弈的帕累托最优。 当在某个博弈中，博弈参与者达到帕累托最优状态后，不可能再有更多的帕累托 改进的 余地，帕累托最优是公平与效率的“理想王国”。与纳什均衡不同的是，帕累托 最优是从合作的角度出发，各博弈参与者互相交换各自的信息，从而获得整体最 优的效益；而纳什均衡只是表示一种均衡状态，各博弈参与者只从自己的角度出 发，选择自己的最优行策略，而并不考虑其他参与者策略行为的选择，是一种自 私的行为策略选择。由此可见，纳什均衡只是博弈参与者达到平衡的一种状态， 而并不是一种帕累托最优，不是一种完美的结局。 2.2.7 超模博弈 托普基斯 (Topkis)在 1979 年提出了超模博弈模型 (Supermodel Games)思[23] ，指出若博弈参与者的效益函数是超模的，则该博弈过程为超模博弈。超模博弈 的定义：如果任意两个博弈参与者 i a 和 j a ， i j a ≥ a，他们的效用函数满足南京邮电大学硕士研究生学位论文 第二章 功率控 制技术及博弈论 18 参与者的效率、公平和公正。研究的是博弈参与者通过合作的方式在一定的约束 条件下如何分配所获得收益，合作博弈论也可称为联盟博弈，其存在的两个基本 条件是： （1）通过联盟的方式，系统所获得收益多于参与者单独所获得的收益和。 （2）在联盟内部，应存在具有帕累托改进性质的分配规则，即每个参与者都能 获得比不加入联盟时多一些的收益。 合作博弈所包含的本身特性决定了这两个基本条件是否可以顺利满足并实现，即 在联盟结构中各参与者的信息是可以互换的，必须遵循共同的约束协议。而在非 合作博弈模型中，每个参与者单独选择策略行为，并不遵循保证整体效用的共同 准则。合作博弈按照合作之后的收益变化可分为本质性的合作和非本质性的合作， 若合作之后各博弈参与者及整体的收益有所增加，则此合作博弈是本质性的，即 合作后该联盟存在净增收益；若合作之后各博弈参与者及整体的收益并没有增加 反而下降，则此合作博弈为非本质性的。合作博弈与非合作博弈区别主要在于合 作博弈是研究各参与者达成合作时如何分配合作 所得到的收益，即收益分配问题。而非合作博弈是研究参与者在利益相互影响的 情况下如何选择策略行为使自己的收益最大，即策略行为选择问题。合作博弈强 调的是联盟内部各参与者之间的信息互通，只有通过各参与者之间信息的互相交 换，合作才可进行。 2.2.5 纳什均衡 在经济学中，均衡指的是各相关变量处于稳定状态。在博弈论中，可以通过均衡 来判定博弈的稳态性，也可以判定算法是否收敛。约翰纳什在 20 世纪 50 年代 发表了两篇关于非合作博弈的文章[22]，对均衡解的思想作了阐述，并提供了证 明均衡解存在性和唯一性的依据，即纳什均衡(Nash Equilibrium, NE)。纳什均 衡是判定非合作博弈是否达到稳定状态的重要依据，奠定了现代博弈论发展的基 础。在一个基本的博弈 { } 1 1 , , ; , , n n G = s s u u 中，由每个博弈方的策略