中文

几何观点动力学中的极化现象

社会与信息网络 2021-06-24 v1 数据结构与算法 物理与社会

摘要

鉴于近期对政治极化日益增长的关注,理解极化如何产生是一个重要的理论问题。虽然更经典的观点动力学模型似乎难以研究该现象,但 H\k{a}z{\l}a、Jin、Mossel 和 Ramnarayan(HJMR)最近提出的一种新颖几何观点演化模型在特定情形下可证明地展现强极化。此外,极化在其模型中相当自然地产生:在每个时间步,每个智能体根据其与随机抽取问题的相关性/响应来更新观点。然而,他们的技术似乎无法推广到其识别的一组特例之外,这些特例受益于脆弱的对称性或压缩性假设,使得这种现象究竟有多普遍悬而未决。在本文中,我们推进对相关几何模型中极化的研究。我们表明此类模型中极化的确切形式颇为微妙:即使强极化不成立,较弱的极化概念仍可能达成。我们给出一个具体例子,其中弱极化成立但强极化可证地失败。然而,我们证明强极化在 HJMR 模型的许多变体中可证成立,这些变体对更广泛随机问题分布也具鲁棒性——这表明 HJMR 引入的极化形式比其特例所暗示的更具普遍性。我们还表明较弱的概念更易于与一般状态空间上马尔可夫链理论相联系。

关键词

引用

@article{arxiv.2106.12459,
  title  = {Polarization in Geometric Opinion Dynamics},
  author = {Jason Gaitonde and Jon Kleinberg and Éva Tardos},
  journal= {arXiv preprint arXiv:2106.12459},
  year   = {2021}
}

备注

22 pages, to appear at EC 2021