若干联盟博弈平衡点的稳定性研究.pdfVIP

第34卷第6期 杭 州 电子 科 技 大 学 学 报 Vo1．34．No．6 2014年 11月 Journal of Hangzhou Dianzi University Nov．2014 若干联盟博弈平衡点的稳定性研究 李春红，洪世煌，冯亚琴 (杭州电子科技大学应用数学研究所，浙江杭州310018) 摘要 ：首先引入有限联盟博弈的拟平衡点的概念，然后利用 向量优化的稳定性理论研究该类平衡 点的稳定性 ，获得了一个拟平衡点的稳定性定理，最后用同样的方法讨论了s．平衡点的稳定性问 题，并获得了s一平衡点的稳定性定理。由于拟平衡点包括 了一般的J．平衡点，因此文 中的拟平衡 点的稳定性定理更具有普遍性和实用性。 关键词：联盟博弈；J一平衡点；拟平衡点；s-平衡点 ；稳定性 中图分类号：0175．21 文献标识码：A 文章编号：1001—9146(2014)06—0027—04 0 引 言 随着社会经济的快速发展，联盟博弈广泛应用在军事学、生物学、社会学等领域，因此联盟博弈的平 衡点问题受到人们的广泛关注，其稳定性问题是受关注的问题之一。近年来，一些学者把研究联盟平衡 点的稳定性问题转化成研究向量函数优化的稳定性问题，进而利用向量函数优化中稳定性方面相对比 较成熟的研究方法 。文献[7]利用了向量函数优化的稳定性方法获得了J．平衡点的稳定性定理。 本文结合文献[6]和文献 [7]获得了拟平衡点和s一平衡点的稳定性定理。 1 预备知识 本文中，一个n人 s联盟博弈 F={N，J，x，P}，其中： 1)N={1，2，…，n}为n个参与者的集合。N；={1，2，…，i}，i=1，2，…，n，J={J，J，…，J。}为博弈 的s个联盟的集合，I为联盟J中参与者的数量，r：1，2，…，S； 2)X：=l一lXi={0，1}“为所有参与者的策略集，xi为第i个参与者的策略集，对于任意i∈N， N Xj={0，1}，XJ：=llxi，J∈J，r∈N为联盟J，策略组合集，B，为联盟J，的禁止策略组合集，XJ，：= JEJ x J＼B，J∈J，r∈N。为联盟J的可行策略组合集； ， 3)P为支付函数，其表达式为P(C，)=P (C，)XP：(C，)×… ×P (C，)，即所有参与者的支付 函数生成的向量函数，这里 C=[ei_]∈Rn+ ，显然，P为线性函数。记ci为c的第i行，x=(X。，X：，…， X)。∈X，P(C，)=Cx称为第 i个参与者的支付函数。本文中，c称为支付函数的系数。 收稿 日期：2014—03—25 基金项目：国家自然科学基金面上资助项 目(A0114)，浙江省 自然科学基金资助项 目(LY12A01002) 作者简介：李春红 (1989一)，女，河南濮阳人 ，在读研究生，应用数学． 28 杭 州 电子 科 技 大 学 学 报 2014年 定义 1[7 在 r中，x ∈x称为博弈的J．平衡点，如果对任意 r∈N 和 x∈wJ(x )：= xJ×兀xi，存在i∈J，并使得P，(c，)P(c，)或者对任意i∈J，P(c，)tP(c，)成立。 iEN＼I rm (C，，)=l{i∈N：Pi(C，)P(C，)}l 在r中，任给X，xEX，令?m。(C，，)=l{i∈N：P(C，)=P(C，)}I，易得： m【一(C，，)=l{i∈N：P(C，)P(C， l m (C，，)+m (C，，)+m一(C，，)=n (1) 在一些国家或者地区，单一的选举制度并不能满足现代社会的需要。例如，在分区域中的选举中， 由于每个地区的经济、文化都有各种差异，若仍实行单一的选举制度，就不能体现出选举的