《社会科学中的计算思维方法》《网络、群体与市场》教学课件-008(关系均衡)

1、人群与网络社会科学中的计算思维方法关于第八周学习内容的延伸讨论结构稳定（平衡）structural balance关系平衡balanced三人关系结构：哪些稳定，哪些不稳定稳定不稳定钓鱼岛问题中的关系中国大陆中日日本中国台湾美？多人（超过三个）关系结构的稳定定义、定理、社会性含义？ABCD如何理解这种情形中“稳定”的社会性含义结构：数学概念想像有A、B、C：三个国家、三家公司、三个人在这种结构下不平衡的事例。能否解释为什么这种“结构”就“不平衡”稳定：政治、经济、社会、心理现象ABC小两口春节回家问题假设婆家和娘家为竞争关系夫妻婆家娘家如果考虑去婆家，即“妻婆家”倾向于显示为，此时“妻婆家娘家

2、” 倾向于不稳定这种倾向可能会造成“夫娘家”倾向于为，于是“夫妻娘家”倾向于不稳定解决这种不稳定的趋势是“夫妻” 或“妻娘家”改变符号，如果前者可能性大些（变为），于是妻婆家”将随着变，结构稳定！小两口春节回家问题假设婆家和娘家为合作关系夫妻婆家娘家在一个单位里，如果你了解到A和B关系很好，B和C关系很差，C和D关系很好，D和E关系也很好。你能判断A和E 的关系更可能是好还是差吗？ABDCE这种分析推断随便从哪里开始都是一样的结果，为什么？用结构平衡概念理解（1972）“苏联是中国的敌对国，中国是印度的敌对国，而印度和巴基斯坦长久以来就关系紧张，了解到这些就不会对美国支持巴基斯坦感到意外。在那

3、段时期美国与中国外交解冻，也就支持了中国敌人的敌人。这种奇特的政治现象其深远影响是注定的：北越与印度外交示好，巴基斯坦与那些承认孟加拉国的东欧国家断交，中国否决了孟加拉国加入联合国的提案。” 见教材第77页苏印越中美巴孟东欧为什么大国对中印冲突都不好表态中印俄美-+-+朝-更一般地，当我们面对一个非完全图结构，如何讨论其稳定性？这是慕课内容之外的补充学习内容，但用到慕课部分作为基础，对应教材相应章节的“深度学习材料”如何定义非完全结构的平衡性稳定（平衡、均衡）：没有求改变的动机ABCDABFEDC不会因为增加一条边（关系），出现不可避免的三角不平衡非完全网络中的结构平衡可以通过补充缺失的边（带

4、符号），成一个平衡网络（完全）这和完全图的平衡定义一致节点可以分成两组（组内边为，跨组为）这和平衡定理中给出的结论一致（两个阵营视角）这两个说法的等价性？（学生思考回答）非完全图的平衡（续）能用这定义做判断吗？是否平衡？从哪个定义出发来判断？一个标识了正负关系的非完全网络图什么结构特征让我们感到不平衡ABCDABFEDCABCDEF“不平衡”：节点不能被分成两个阵营判别法：启发例子考虑将这样一个圈中的节点分到两个敌对阵营中1524312345？！结论：如果图中存在一个含有奇数个“”的圈，就没有可能将其节点安排到两个敌对阵营中但是，一般来说发现是否有那样的圈也不容易！其中有没有奇数个“”的圈？认

5、识：如果一个图的节点能被分成两个敌对阵营，则其中由“”互联的连通子图必定完整地属于同一个阵营（于是其节点之间不能有负边连接）这提示：我们可以将那样的子图作为一个整体考虑。识别以正边为基础的连通子图这样，“超节点”之间只有“”边进一步抽象：简约图原图中存在有奇数个“”的圈，当且仅当这个简约图中存在长度为奇数的圈如何确定图中是否有长度为奇数的圈记得：一个图是二部图，当且仅当它不包含长度为奇数的圈如何有效判定一个图是否二部图？广度优先搜索结果曾给我们什么启示？从任何一个节点开始做BFS结论：图中存在奇数长度圈，当且仅当广度优先搜索结果中存在同层的边GFDBECA课堂作业：判断下图是否平衡:趣味思考：

6、这样一种基本模式（nxm方格态），若每个小方格都是平衡的，整体是否有可能不平衡？归纳法：设我们发现一个圈（方格最少），包含奇数条“”边。这是少一个“方格”的圈，其“”边的奇偶性与原来那个一致偶偶偶偶奇奇这样一种基本模式（nxm方格态），若每个小方格都是平衡的，整体是否有可能不平衡？:马洪林同学的解：考虑一个圈涉及边的条数。一个圈，总是由若干方块构成。每个方块4条边，其中偶数条“”边，累计总数记为2K。设，一个圈涉及的边有周长边和内部边两种，令周长边中“”边数为m，内部的“”边数为n，那么，由于内部的每条边都是两个方格共享的，于是就要有：2Km+2n，这意味着m必须是偶数！结论：整体不可能不平衡

7、结构环境下关系间的权力权力： power课堂小实验（网络交换）出5个同学分别代表图中网络的节点现在每条边上有10元钱，相关的两个人要商议如何进行划分（每人都想得到尽量多，当然！）商议的过程通过短信进行（可以来回多次）每个人只能和自己的网络邻居商议（提出自己的要求）每人最终只能最多与一个邻居达成协议；因此一旦在某个边上达成了协议，就告知另外的邻居（不要再议了）整个过程进行5分钟，时间到则强行终止，达成协议的按照协议分钱，没达成协议的节点收益为0（无论是时间到终止还是被邻居“抛弃”）DCBAE关系中的权力关系稳定的条件？“稳定”双方都愿意保持儿子母亲关系：经济、政治、社会欧盟俄国石油经济海湾中国网

8、络交换实验，理论预测结果DCBAEx y纳什议价解：两人均分剩余底数0.4 0.3? ?11111纳什议价解的一种几何理解问题：给定（x,y），能否“画出”（a,b）？abx y1a = x+(1-x-y)/2b = y+(1-x-y)/211X YX+Y=1(x,y)在三角区内解（a,b）都在直线上“画出”纳什议价解如果(x,y)在x=y 那一条线上？权力相等，总有a=b，于是a = x+(1-x-y)/2b = y+(1-x-y)/2如果(x,y)在其他地方，例如(a,b)该在哪？纳什议价解的应用设：你有一个家族企业，到了一个发展的瓶颈，自己做下去需要很大的资源和一批新的人才，这对你来说很

9、难做到。于是有两种可能，一是维持现状，那么它对你来说的价值有1000万。另一种是卖出去。现在有一家实力强的公司表示了兴趣，认为你的业务与他们是很好的互补。而你了解到买过去后对他们的价值是8000万。问：什么样的成交价对你们双方是合理的？10000你他800010000你他45003500讲课视频中的思考题按照网络交换实验模型，在上图中，A和C相比，谁的权力大？如果增加一个节点F，连接到C，图中各节点的相对权力会如何变化？再增加一个节点G，连接到F，图中各节点的相对权力又会如何变化？33ABCDEA和C，谁在这网络中有更大议价权力ABCDEABCDE0 1 0 1 00 1 0 1 0B和C相比，谁更有权力？ABCDEFABCDEF 1/3 2/3 2/3 2/3 1/31/301/3001/31/3A和C，谁更有权力？ABCDEFG0 1 0 1 010A和C，谁更有权力？（另一种配对）ABCDEFG0 1 0 1 010在平衡结果意义下，会不会出现不同的配对关系和不同的权力均衡值？Balanced outcome in social exchange networks, Symposium on Theory of Computing,