三节点敌友关系网络的结构平衡:
图中边A+B代表A和B为朋友,边A-B代表A和B为敌人
对于一张关系网而言,所有的三角关系都应该是稳定的
平衡结构:一个标注正负的完全图结构是平衡的,当且仅当它包含的所有三角关系都是稳定的
平衡定理:一个标记正负的完全图结构是平衡的,当且仅当它的所有节点两两都是朋友关系或者它的节点可以被分为两组,组内的节点两两都是朋友关系,而组间的节点两两都是敌人关系
弱平衡网络:标记的完全图中不存在(++-)三角关系的网络(改变(-, -, -)的动力弱一些,改变(+, +, -)的动力强一点)
弱平衡网络的性质:节点可分成若干组,组内均为朋友,组间均为敌人。
网络交换实验
假设一张图中有5个节点,分别代表5个人,操作要求如下:
①每条边上都有1块钱,每个人可以私下和邻居商议如何分配这1元,
②每个人最多只能和一个邻居达成协议,如果达成协议那么就按它们的协议分配这1块钱
③一旦某条边达成协议,就通知另外的邻居停止协商,停止协商的双方不能获得对应边上的钱
那么这个实验会产生什么样的结果呢?例如下图:
(A和B达成协议,它们每人获得0.5元,也因此B和C协议被迫中止没有额外收益)
但是上图情况是不稳定的:因为C为了避免自己1分钱没有,完全可以给B 0.6元,而自己只要0.4元,这样B肯定会选择和C达成协议,毕竟能赚的更多
不稳定因素:没有达成协议中的一条边,其两端节点的价值之和小于1。稳定结果即不存在不稳定因素
纳什议价解:
接上,就算出现的是稳定结果,也有无数种情况,而它们的发生概率却不同,例如下图:
BC能拿到3/2,而AD只能拿到1/3的可能性要比4个人都拿到1/2的可能性高很多,因为在这图中BC的地位和AC并不相同
那么在一个网络中两个人最有可能怎么协议呢?
假设网络中两个节点的外部选项(放弃当前匹配关系后能得到的最大好处)可以量化为x和y(0≤x, y<1, x+y<1)
纳什的理论结果:双方满意于均分s=1-x-y,即对于A:x+s/2,对于B:y+s/2,与人们平分剩余的直觉相似。
一个应用:你有一家经营不怎么好的店,对你来讲价值只有100万,现在有一个善于经营的买主看上了你的店,并且觉得这个店价值800万,请问什么成交价对你们来讲是合理的?
情况如下:成交价约为100+(800-100)/2 = 450万元
平衡结果:在达成协议中的边,两端节点的赋值满足纳什议价解