059平衡结果(2).概念与应用.pdf

网络交换实验的平衡结果 （2）－概念与应用 稳定结果都是“很可能出现的结果”吗？ 稳定 稳定 稳定 • 回顾“稳定结果”的意义：排除了破坏一个谈判 的外部因素 • 但没有充分考虑由于结构地位的不同，谈判双方 权力的差别在价值分配上的影响 • 纳什议价解是在一个关系上，考虑了外部选项因 素后，双方议价的均衡 • 一个节点在网络中的“结构地位”的不同可以看 成是外部选项的不同 外部选项：网络其他部分的影响 • 放弃当前的匹配关系后所能得到的最大好处 – 即“退路”的价值 B是否满意？按照纳什议 结 价解，在目前的外部选项 果 情形下，他会希望能得到 1/2+1/4＝3/4 中 节 B是否满意？按照纳什议 点 价解，在目前的外部选项 情形下，他会希望能得到 的 1/6+1/2＝2/3 外 部 A是否满意？按照纳什议 价解，在目前的外部选项 选 情形下，她会希望能得到 0+3/8 ＝3/8 项 平衡结果（均衡结果） • 于是，给定一个结果，我们可得到每一个节点的 外部选项，进而可以根据结果中节点的赋值算得 匹配中每条边上的交换是否满足纳什议价解 • 平衡结果 （定义）：结果中匹配的每条边上的价 值划分都满足纳什议价解 • 不平衡的结果在实验中不太可能出现。前面的三 个例子中，只有一个是平衡结果 平衡结果 概念的区 分能力 “平衡结果”与“稳定结果”的关系 • 稳定结果：不在结果匹配中的边，两端节点的赋 值之和不小于1 • 平衡结果：在结果匹配中的边，两端节点的赋值 满足纳什议价解 平衡结果一定是稳定结果 我们已经知道了， 稳定结果不一定是 平衡结果。 小结 • 纳什议价解 平衡结果 • 对于预测网络交换实验的结果，平衡结果是比稳 定结果更精细的概念 • 人们研究出了算法，对任意网络结构，给出所有 平衡结果 – Balanced Outcomes in Social Exchange Networks, Symposium on Theory of Computing, 2008 网络交换：追求不断接近实践的理论 结果 稳定 结果 平衡 结果