异质社交网络中的离散偏好博弈：被颠覆的多数与摇摆玩家

我们研究异质社交网络中的离散偏好博弈。这些博弈将玩家的私人信念与其公开陈述的意见（可能不同于玩家的信念）之间的相互作用建模为一种策略博弈，其中玩家的策略为意见，而某一状态下意见的成本是通过参数 $\alpha\in[0,1]$ 对两个因素进行凸组合得到的：玩家意见与其内部信念之间的分歧，以及意见与该玩家不同的邻居数量。参数 $\alpha$ 刻画了玩家的固执程度：具有较大 $\alpha$ 的玩家仅当许多邻居不同意其信念时才会改变意见。我们考虑参数 $\alpha$ 可因玩家而异的异质社交网络。我们探讨是否存在如下可能：在均衡状态下，大多数玩家共享的信念与大多数玩家公开宣布的意见不一致。我们的主要结果刻画了这样一类社交网络，它们允许存在初始信念赋值，使得存在最佳响应移动序列能够达到初始多数被颠覆的均衡。我们的刻画是有效的，即可以被高效测试，且可被颠覆的初始信念赋值可在关于玩家数量的多项式时间内计算得到。我们的结果实际上更强：我们表明，在每个可被颠覆的初始信念赋值中，颠覆实际上以极强的方式实现：仅需单个玩家（即摇摆玩家）的一次移动，便将社交网络引向一个不归点，此后任何玩家的任何理性移动都会导致多数被颠覆。