008关系均衡研究.ppt

讲课视频中的思考题 按照网络交换实验模型，在上图中，A和C相比，谁的权力大？ 如果增加一个节点F，连接到C，图中各节点的相对权力会如何变化？ 再增加一个节点G，连接到F，图中各节点的相对权力又会如何变化？ * A B C D E A和C，谁在这网络中有更大议价权力 体会这种结果对应的社会性含义，C 怎么啦？ A B C D E A B C D E 0 1 0 1 0 0 1 0 1 0 B和C相比，谁更有权力？ A B C D E F A B C D E F 1/3 2/3 2/3 2/3 1/3 1/3 0 1/3 0 0 1/3 1/3 A和C，谁更有权力？ A B C D E F G 0 1 0 1 0 1 0 如何计算平衡结果 0 1 0 1-c 0 1-c a=c/2 b=c/2+(1-c)=1-c/2 c=(1-b)/2 d=(b-1)/2+1 f=(1-c)+c/2 g=c/2 b=1 c=0 a=0 d=1 f=1 g=0 1-b 会不会出现不同的权力均衡值？ Balanced outcome in social exchange networks, Symposium on Theory of Computing, 2008 0.5 0.5 0.5 0.5 0.3 0.7 0.7 0.3 x 1-x 1-x x * 如果不存在这样的圈，就一定能将节点安排成两个阵营。后面的广度有限搜索将节点分层的性质说明了这一点。 * * 马洪林同学的解：考虑一个圈涉及边的条数。 一个圈，总是由若干方块构成。每个方块4条边，其中偶数条“－”边，记为＝2K。 设，一个圈涉及的边有周长边和内部边两种，令周长边中“－”边数为m，内部的“－”边数为n， 那么，由于内部的每条边都是两个方格共享的，于是就要有：2K＝m+2n，这意味着m必须是偶数！ * 方法：从给定点，做直线x=y的平行线，与X+Y=1的交点即为所求。 （从直线外一点做该直线的平行线，应该是初中几何内容） 这是因为： (a,b)是在(x,y) 的基础上，两个维度上增加了相同量，也就是要往45度上走。 而a+b=1，于是就定在那条线上了。 * B=C=D=2／3 B=D=F=1 * 一般而言，C的外部选项应该是 max{1-b,1-f}。由对称性，b=f * 给定点击率、点击出价 GSP点击价格，直接从点击出价得 VCG点击价格，需先算出广告位价格 广告位i价格（收入）＝点击价格＊点击率i 搜索引擎收入／单位时间＝Σ广告位i收入 人群与网络社会科学中的计算思维方法 关于第八周学习内容的讨论 结构平衡 关系稳定 现象、模型、 性质、应用 社会网络中关系结构的稳定性 ＋ ＋ ＋ － － ＋ － － － ＋ ＋ － 三角关系的平衡 ? 一般完全图 弱平衡 非完全图的平衡 近似平衡 结构：数学概念 想像有A、B、C：三个国家、三家公司、三个人 在这种结构下不平衡的事例。试解释为什么这种“结构”就“不平衡”（谁比较不满意？） 平衡：政治、经济、社会、心理现象 A B C ＋ ＋ － 超过三个节点结构的平衡 定义、定理 与现实的贴切？ A B C ＋ ＋ － D － － － 如何理解这种平衡（或稳定）的现实含义 于是“妻—婆家”将随着变－！ 小两口春节回家问题 假设婆家和娘家为竞争关系 夫 妻 婆家 娘家 ＋ － 如果考虑去婆家，即“妻—婆家”倾向于显示为＋，此时“妻—婆家—娘家” 倾向于不稳定 这种倾向可能会造成“夫—娘家”倾向于为－，于是“夫—妻—娘家”倾向于不稳定 解决这种不稳定的趋势是“夫—妻” 或“妻—娘家”改变符号。设前者可能性大些（变为－） 结构平衡 ? 小两口春节回家问题 假设婆家和娘家为合作关系 夫 妻 婆家 娘家 ＋ － 更一般地，当我们面对一个非完全图结构，如何讨论其平衡性？ 预测缺失边的性质（＋／－），推断其中可能会发生的一些事情（变化） 用结构平衡概念理解（1972） “苏联是中国的敌对国，中国是印度的敌对国，而印度和巴基斯坦长久以来就关系紧张，了解到这些就不会对美国支持巴基斯坦感到意外。在那段时期美国与中国外交解