12网络中的议价与权力BargainingandPowerinNetworks1主要内容在社会网络中的权力权力与交换的实验性研究网络交换实验的结果与买卖网络的一种联系两人交换模型:纳什议价解两人交换模型:终极博弈网络交换模型:稳定结果网络交换模型:平衡结果2我们每个人都处在社会网络中3节点:人边:朋友关系、经济关系、同事关系等等在社会网络中,一个人与不同朋友的关系有轻重,两个人对他们之间关系的价值的认识也会有所不同,体现在面对利害关系时的一种“权力”(power)这种“权力”能否评估(预测)出来?总的来说,社会网络中两个人之间关系的轻重取决于多方面的因素,我们这里只考虑网络结构的影响。4从“边”上看社会网络中节点的权力5课堂小实验(网络交换)出5个有手机的同学分别代表图中网络的节点现在每条边上有10元钱,相关的两个人要商议如何进行划分(追求得到尽量多)商议的过程通过短信进行(可以来回多次)每个人只能和自己的网络邻居商议(提出自己的要求)每人最终只能最多与一个邻居达成协议;因此一旦在某个边上达成了协议,就通知另外的邻居,例如“B结束”整个过程进行5分钟,时间到则强行终止,达成协议的按照协议分钱,没达成协议的节点收益为0(无论是时间到终止还是被邻居“抛弃”)A4,OK-A4,B-endDCBAE6审视关系上的价值谁在这个关系中具有较大的权力?如果有利益冲突,谁将比较有优势(优越)?权力的均衡≈关系的稳定双方共识认定的,不是单方面强加的“均衡”≠“相等”网络交换实验的一般性描述通过一种有经济象征意义的操作,考察社会网络结构对权力的影响选择有代表性的网络针对一个原理,一种认识等•依赖性、排他性、饱和性、中心性,等等同一网络,多次重复实验,得统计性结果1-交换,2-交换,等等,影响复杂如果一种实验结果一致性强,问:为什么会如此?背后当然会涉及人们的心理因素,但明显是由网络结构调动出来的心理因素。8看几个简单典型的例子两节点简单网络,如果进行网络交换实验,能预计什么结果?AB体现在关系权力上的一种完全对称性9看几个简单典型的例子(续)三节点(路径)网络,如果进行网络交换实验,能预计什么结果?AB体现在关系权力上的一种极端不平衡C10看几个简单典型的例子(续)四节点(路径)网络,如果进行网络交换实验,能预计什么结果?AB体现在关系权力上的一种弱不平衡CD11看几个简单典型的例子(续)五节点(路径)网络,如果进行网络交换实验,能预计什么结果?AB体现“中心不一定有强权”的情形CDE12进一步的例子柄图:B具有较强但不极端的权力三角图:不稳定一般地,任意给定一个网络,执行网络交换实验,我们能否预期其结果?或者,看到在一种网络上实验结果的一致性很强,为什么?13下面哪些结果是实验很可能看到的?14追求理论与实践的吻合任意给定一个网络,若执行网络交换实验,我们能(从理论上)预期什么结果?定义“结果”1.图的一个匹配(一组边的集合,任何节点最多只出现一次)2.匹配中每个节点在交换中得到的价值(0和1之间),匹配中一条边上两节点价值之和为13.(不在匹配中的节点价值为0)15结果与非结果0.50.500.50.20.800.50.60.60.50.4000.40.700.60.50.316提问题的角度给定一个网络,若按照关于结果的定义,显然能有许多种结果,其中大概可分三类第一,实验中不太可能看到的第二,实验中很可能看到的(包括最后通牒体现的近似)第三,说不清楚的计算机背景的考虑:能否有一些判别准则(计算方法),来将第一类排除,将第二类识别?社会学背景的考虑判断一个结果稳定还是不稳定判断一个关系应该对等还是不对等判断结构微小变化对权力的影响17稳定结果(stableoutcome)不稳定因素:不在结果中的一条边,其两端节点的价值之和小于1稳定结果:不存在不稳定因素的结果考察例子18稳定结果都是“很可能出现的结果”吗?稳定稳定稳定19理论基础:纳什议价解讨论两个节点之间的权力关系,可将网络中其他部分的影响归结为一个“外部选项”类似于“谈判底线”,即人们不会同意达不到外部选项的谈判结果,或者说有“退路”。是节点在网络中地位的一种集中体现外部选项外部选项20纳什议价解(NashBargainingSolution)假设网络中两个节点的外部选项可以量化为x和y,在关系上¥1划分的预期结果如何?规格化:0≤x1,0≤y1,x+y1纳什的理论结果:双方满意于均分s=1-x-y对于A:x+s/2=(x+1-y)/2对于B:y+s/2=(y+1-x)/2也与人们的直觉(平分剩余)相符,于是我们可以预计实验的结果应该与它近似。xy21最后通牒博弈解释纳什议价解与实验结果的出入3-节点路径,两边节点(A)别无选择(x=0),中间节点(B)具有绝对支配地位,似乎可以使A的份额压缩到趋于0但实验结果不支持这一点,而是给出类似于(1/6,5/6)的分配关系。也就是说,这种相对“温和”的结果是更容易出现的什么原因?在趋于极端的情况下,“金钱至上”不是人类的典型行为“回报”在均衡中的综合含义结论:现实中得到1/6-5/6之类就可以认为达到了理论的极端结果22平衡结果(balancedoutcome)稳定结果意味着一个“外人”不可能通过提供好处来破坏一个已有的价值分配关系但那个分配关系本身是不是合理呢?即关系中的两个人是不是都满意?前面明确了,若一个价值分配对应纳什议价解,则认为双方应该是满意的(反过来就不一定满意,即存在议价空间)23外部选项:网络其他部分的影响放弃当前的匹配关系后所能得到的最大好处即“退路”的价值24B是否满意?按照纳什议价解,在目前的外部选项情形下,他会希望能得到1/2+1/4=3/4A是否满意?按照纳什议价解,在目前的外部选项情形下,她会希望能得到0+3/8=3/8C是否满意?按照纳什议价解,在目前的外部选项情形下,他会希望能得到1/6+1/2=2/325平衡结果于是,给定一个结果,我们可得到每一个节点的外部选项,进而可以根据结果中节点的价值算得匹配中每条边上的交换是否满足纳什议价解平衡结果(定义):结果中匹配的每条边上的价值划分都满足纳什议价解不平衡的结果在实验中不太可能出现。前面的三个例子中,只有一个是平衡结果。26平衡结果概念的区分能力27进一步的问题•社会学学者会关心:还有没有比“平衡结果”更精细反映实验结果的理论概念?•计算机科学学者会问:给定任意社会网络,能否求得(计算出)所有平衡结果?–BalancedOutcomesinSocialExchangeNetworks,SymposiumonTheoryofComputing,2008•……28网络交换:追求精确解释实践的理论结果稳定结果平衡结果29社会关系价值的计算:启示•一个人在社交网络中的位置(结构地位)影响他对各种关系价值的认识•可以通过一种形象化的经济行为实验,来揭示这种社交心理现象•进而,实验的结果可以在一定程度上被理论预测(通过一个算法)这意味着:由结构地位所引起的社交心理状态可以“被算出来”!又一个计算有助于理解社会现象的实例。Q&A30