JW规则下的二元稳定网络实例.pdfVIP

青岛大学学报{自然科学版) Vo l. 29 No.2 第 29 卷第 2 期 201 6 年 5 月 JOURNAL OF QINGDAO UNIVERSITY (Natural Science Edition) May 2 0 1 6 文章编号:1006 -1037(2016)02 - 0007 - 04 doi : 10. 3969/j. issn. 1006 -1037. 2016. 05. 03 JW 规则下的工元稳定网络实例 薛川川，高红伟 (青岛大学数学与统计学院，青岛 26607 1) 摘要:在无向网络环境下，研究 JW 网络生成规则下的二元稳定性，给出了满足两类支付函 数的二元稳定网络实例。局中人通过判断自身支付的获得情况来选择连接的建立或删除， 因此从所有局中人的支付改变量出发，给出了二元稳定网络的判定命题。 关键词:网络博弈;]W 网络生成规则;二元稳定性 中图分类号:0225 文献标志码:A 主题分类号:91D30 如今，交互变得越来越频繁和重要，例如信息的互动和传播、物品的交换和买卖以及利益的分配和冲突。 在分析复杂的交互作用中，网络扮演着重要的角色，网络中的行为主体拥有各自的行为偏好以及利益需求， 因而博弈理论分析具有重要的作用。最常见的网络稳定性研究是纳什稳定性[1J ， Jackson 等[2J 提出元向网络 生成博弈中的二元稳定性概念，随后出现了很多关于网络二元稳定性的研究工作。 Jackson 等问证明了二元 稳定网络的存在性，其模型中定义了提升路径的概念，证明了从任意网络开始，经过提升路径最终会到达 二元稳定网络或者循环，并给出了当网络中分配规则关于值函数满足严格二元单调性时二元稳定网络存在 的充分条件。 Bloch 等[4J 提出了支付转让的概念，据此重新定义了二元稳定的概念，并给出了具有支付转 让条件二元稳定网络存在的充分条件。在此基础上，Bloch 等[5J 描述了二元稳定网络、纳什稳定网络和二元 纳什稳定网络之间的关系。 Jackson 等问将二元稳定概念运用到洲际战争和国际贸易的分析中，当没有国际 贸易时，不存在战争稳定网络;当存在国际贸易时，存在战争贸易稳定网络。在算法及应用方面，Boucher 等[7J 研究了二元稳定网络的渐进性问题，提出了具有连续和符合渐进正态分布性质的伪最大似然估计，用以 判断某个集合中个体的偏好行为，并基于美国 Add Health 数据分析了美国 3449 名高中生之间的友谊网络。 二元稳定性的提出使得人们对双边关系产生了新的认识，从而帮助更深刻的分析和了解一些社会和经济问 题，但现有文献中给出的二元稳定网络实例较少，且通常不具有一般性，本文给出了在两种不同支付函数下 的二元稳定网络实例。 1 定义 1. 1 相关符号 记 N = {l， 2 ，… ， n} 表示有限的局中人集合( n 注 3 )，局中人之间的关系可用网络来表示，网络的结点 代表局中人，网络结点之间的连接表示局中人之间的关系，将局中人形成的关系网络记为 g 0 在无向网络 g 中，如果局中人 z 和j 直接相连，那么将 i 和j 之间的连接记为ij ， 并将连接 U 与g 的关系表示为ij εg ;如 果局中人 i 和j 之间不存在直接连接，那么 U 任 g 0 在无向网络中，连接两端的局中人均可从该连接中获得 收益，因此任取两个局中人 i 和j ( i 手j )，网络 g 删去连接lJ 后所得网络记为g-ij ; 网络g 添加连接lJ 后 收稿日期 :2015-11-15 基金项目:国家自然科学基金(批准号71171120) 资助s 国家自然科学基金国际(地区)合作交流项目(批准号:71411130215) 资 助;教育部高等学校博士学科点专项科研基金(批准号:20133706110002) 资助;山东省自然科学基金(批准号:ZR2015GZ007) 资 助;青岛大学研究生教育创新计划(批准号:QDY12017 .QDY13004) 资助。 通讯侍者:高红