arXiv:2510.00803cs.LGcs.SI2025-10中稿 · ICLR被引 3

通过低秩矩阵强化学习,实时减少社交平台中的意见极化与分歧。

Online Minimization of Polarization and Disagreement via Low-Rank Matrix Bandits

  • 基于低秩矩阵带宽算法,分两阶段估计意见空间并优化干预策略。
  • 理论证明累积后悔上界为 $\widetilde{\mathcal{O}}(\max(1/κ,\sqrt{|V|})\sqrt{|V|T})$。
  • 适合研究在线社交干预、算法治理及带宽学习的学者和工程师。

我们研究在信息不完整条件下,如何最小化弗里德金-约翰森意见动态模型中的极化与分歧。不同于以往假设代理人固有意见已知的静态设定,本文考虑更贴近现实的在线场景:固有意见未知,需通过序列观测逐步学习。这一设定自然对应社交媒体平台的周期性干预,被建模为一个后悔最小化问题,建立了算法干预与多臂老虎机理论之间的关键联系。学习者仅能获取干预后整体极化与分歧的标量反馈。针对此新型带宽问题,提出一种基于低秩矩阵带宽的两阶段算法:首先进行子空间估计以识别潜在低维结构,然后在估计出的低维表示中使用线性带宽算法。理论分析表明,该算法在时间跨度 $T$ 内实现累积后悔 $\widetilde{\mathcal{O}}(\max(1/κ,\sqrt{|V|})\sqrt{|V|T})$,其中 $V$ 为代理集合,$κ$ 为依赖于干预多样性的参数。实验验证表明,该算法在累积后悔与运行时间上均显著优于线性带宽基线。

原文摘要 · Abstract (English)

We study the problem of minimizing polarization and disagreement in the Friedkin-Johnsen opinion dynamics model under incomplete information. Unlike prior work that assumes a static setting with full knowledge of agents' innate opinions, we address the more realistic online setting where innate opinions are unknown and must be learned through sequential observations. This novel setting, which naturally mirrors periodic interventions on social media platforms, is formulated as a regret minimization problem, establishing a key connection between algorithmic interventions on social media platforms and the theory of multi-armed bandits. In our formulation, a learner observes only a scalar feedback of the overall polarization and disagreement after an intervention. For this novel bandit problem, we propose a two-stage algorithm based on low-rank matrix bandits. The algorithm first performs subspace estimation to identify an underlying low-dimensional structure, and then employs a linear bandit algorithm within the compact dimensional representation derived from the estimated subspace. We show that our algorithm achieves the cumulative regret of $\widetilde{\mathcal{O}}\big(\max(\tfrac{1}κ,\sqrt{|V|})\sqrt{|V|T}\big)$ over time horizon $T$, where $V$ is the set of agents and $κ$ is a parameter dependent on the diversity of interventions. Empirical results validate that our algorithm significantly outperforms a linear bandit baseline in terms of both cumulative regret and running time.

意见动力学在线学习带宽算法社交干预

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。