朋友与对手间的观点演化：确定性多数规则——扩展摘要
计算复杂性
2022-12-01 v1 社会与信息网络
摘要
个体的社会关系对其观点（关于某一话题、产品或其他事物）的影响是一种众所周知的现象，并已得到广泛研究。本文考虑一个由正向（即信任）或负向（不信任）社会关系构成的网络，其中每个个体持有一个初始的正向或负向观点（关于某一话题、产品或其他事物），该观点在离散时间步上因个体从其邻居处受到的影响而随时间改变。此处，受信任邻居的影响与其观点一致，而不受信任邻居的影响则与其观点相反。本扩展摘要引入了基于局部阈值的观点动力学，在陈述了当个体依据其多数邻居的观点改变意见时该设定下产生的若干自然可达性问题的计算复杂性之后，证明了依据此类任一模型演化的对称纯正向关系网络所经历的观点配置数量的上界，该上界关于网络规模是多项式的。这推广了[Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Ismaël Jecker, and Jakub Svoboda, "Simplified Game of Life: Algorithms and Complexity", 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)]中的结果。
引用
@article{arxiv.2211.17159,
title = {Opinion Evolution among friends and foes: the deterministic Majority Rule - extended abstract},
author = {Miriam Di Ianni},
journal= {arXiv preprint arXiv:2211.17159},
year = {2022}
}
备注
12 pages, no figures