本周故事
社会最优的网络选择仍可能被串谋破坏
设想一个社交网络中的参与者要在三支队伍中做出选择。每个人都能从对方队伍中的朋友那里获得满足感,这自然会促进整个网络的多样性。当一种队伍划分方案使所有成员之间的跨队友谊总数达到最大时,该方案便达到了社会最优。
如果一个社会实现了一种使总福利最大化的安排,它是否仍可能从内部被瓦解?具体而言,协同一致的一群参与者是否可能商定共同更换队伍,使得串谋中的每个成员最终处境都严格变好?对于这类无权网络博弈,博弈论学者曾猜想,每个网络都至少存在一种能完全免受此类群体背叛的社会最优分配方案。
如今该猜想已被推翻。研究人员构造了一个包含182名参与者的网络,其中任何一种福利最大化的划分方案都会给成功的串谋留下可乘之机。在这个网络中,无论选择哪种社会最优的队伍分配方案,总有一组人可以通过协同更换队伍,让每位串谋者都获得更多身处对方队伍的朋友。
该反例始于一个刚性的91顶点核心,将每位参与者复制为独立的孪生顶点,并附加锚定引脚。这种结构迫使每种最优划分都落入无法消除有利群体背叛的构型。