中文

社会学习集体的相变与“回声室”

物理与社会 2016-11-09 v2 统计力学

摘要

“回声室”是指社会学习智能体因过度观察他人而导致性能退化的状态。我们将其理解为不安分多臂老虎机(restless multi-armed bandit)中智能体的集体行为。该老虎机有 MM 个好杠杆与坏杠杆。一个好的杠杆以概率 qCq_{C} 随机变为坏的,并出现一个新的好杠杆。NN 个智能体若知道某杠杆是好的则利用该杠杆。否则,他们通过(i)随机搜索(成功概率 qIq_{I})与(ii)以概率 1p1-ppp 分别观察其他智能体已知的好杠杆(成功概率 qOq_{O})来寻找好杠杆。在 N,MN,M\to \infty 极限下,好杠杆上智能体的分布服从幂律指数 1+γ1+\gamma 的 Yule 分布,其中 γ=1+(1p)qIpqO\gamma=1+\frac{(1-p)q_{I}}{pq_{O}}。拥有好杠杆的智能体数量 N1N_{1} 的期望值随 pp 增大。系统在 pc=qIqI+qop_{c}=\frac{q_{I}}{q_{I}+q_{o}} 处呈现相变。对于 p<pc(>pc)p<p_{c}\,(>p_{c}),每个智能体的 N1N_{1} 方差 \mboxVar(N1)/N\mbox{Var}(N_{1})/N 有限(随 NNN2γ\propto N^{2-\gamma} 发散)。存在系统尺寸的阈值 NsN_{s},其标度满足 lnNs1/(γ1)\ln N_{s} \propto 1/(\gamma-1)。对于 p>pcp>p_{c}N<NsN<N_{s},所有智能体倾向于仅共享一个好杠杆。\mboxE(N1)\mbox{E}(N_{1})p1p\to 1 递减至零,这被称为“回声室”。

关键词

引用

@article{arxiv.1607.01944,
  title  = {Phase transition of social learning collectives and "Echo chamber"},
  author = {Shintaro Mori and Kazuaki Nakayama and Masato Hisakado},
  journal= {arXiv preprint arXiv:1607.01944},
  year   = {2016}
}

备注

23 pages, 6 figures