Collaborative Research: AF: Small: Promoting Social Learning Amid Interference in the Age of Social Media

合作研究：AF：小：在社交媒体时代的干扰下促进社交学习

• 批准号: 2208663
• 负责人: Jie Gao
• 金额: $ 27万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2022
• 资助国家: 美国
• 起止时间: 2022-10-01 至 2025-09-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2208663&HistoricalAwards=false
• 关键词: Collaborative; Research; AF; Small; Promoting

Information acquisition is embedded in a social setting. This distorts - or at least changes - the incentives individuals face when they are uncertain about the truth and communicate with others. Social learning, an increasingly impactful topic in the computer science/economics literature, formally studies when and how dispersed and self-interested agents aggregate information. A potential, but unrealized, goal of the social-learning literature is to enable the building of socio-computational systems that promote social learning. A growing volume of literature in social media and computational social science is deeply concerned that, at present, incentives are not aligned with truth-seeking/truth-telling and that discussion is becoming increasingly polarized. This leads to an acrimonious public discourse rife with conflicting information and theories, where the truth is hard to locate. Building on and using theoretical computer science techniques, this project adds to the fundamental understanding of how societies learn. The social learning system itself, with given parameters, can be seen as a computational process. This project considers two interesting perspectives in this family of problems that involve computational complexity and algorithm design: 1) the computational complexity required for agents to best respond or to determine the properties of different systems; 2) considering social learning as a complex system where the models of social interactions, input signals, and self-regulating/evolving nature can be viewed as constraints, and the design parameters can be optimized to encourage social learning towards truth discovery. This work includes the analysis of models with relevant first-order features to learn which conditions are sufficient and necessary for crowds to quickly and reliably converge on the truth in both the sequential social learning and social learning with repeated updating settings. In addition, the project includes design of algorithms and insights to optimize certain parameters, corresponding to platform design choices, to promote fast and robust social learning in each of these settings. A key feature is augmenting the social-learning literature to explicitly consider agents' social embeddedness including their mixed incentives and the reality of polarized environments. Additionally, with carefully crafted empirical research, the project develops models for learning more complex truths amid social pressure.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

信息获取嵌入在社会环境中。 这扭曲了——或者至少改变了——个人在不确定真相并与他人沟通时所面临的激励。社会学习是计算机科学/经济学文献中一个越来越有影响力的话题，它正式研究分散和自利的代理何时以及如何聚合信息。社会学习文献的一个潜在但尚未实现的目标是建立促进社会学习的社会计算系统。越来越多的社交媒体和计算社会科学文献深切关注，目前激励措施与寻求真相/说真话不一致，讨论变得越来越两极分化。 这导致了激烈的公共言论，充满了相互矛盾的信息和理论，很难找到真相。该项目以理论计算机科学技术为基础并使用理论计算机科学技术，增加了对社会如何学习的基本理解。具有给定参数的社会学习系统本身可以被视为一个计算过程。该项目考虑了涉及计算复杂性和算法设计的这一系列问题中的两个有趣的观点：1）代理最佳响应或确定不同系统的属性所需的计算复杂性； 2）将社会学习视为一个复杂的系统，其中社会互动、输入信号和自我调节/进化性质的模型可以被视为约束，并且可以优化设计参数以鼓励社会学习走向真理发现。 这项工作包括对具有相关一阶特征的模型进行分析，以了解在顺序社会学习和重复更新设置的社会学习中，哪些条件是人群快速可靠地收敛于事实的充分和必要条件。此外，该项目还包括算法设计和见解，以优化与平台设计选择相对应的某些参数，以促进在每种环境中快速、稳健的社交学习。 一个关键特征是扩充社会学习文献，以明确考虑主体的社会嵌入性，包括他们的混合激励和两极分化环境的现实。 此外，通过精心设计的实证研究，该项目开发了在社会压力下学习更复杂真相的模型。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance

评估大规模社交网络的稳定性：实现结构平衡的高效流算法

• 发表时间: 2023-09
• 期刊: and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023
• 作者: Ashvinkumar, Vikrant;Assadi, Sepehr;Deng, Chengyuan;Gao, Jie;Wang, Chen
• 通讯作者: Wang, Chen