Questions tagged «social-sciences»

7
社会科学中的算法镜头
综观通过提问算法透镜(即,从一个角度算法或复杂性点)已成为计算机科学的“标准的域”以外学科有用。特别是CS通过计算生物学对生物学产生了影响,通过量子信息处理对物理学产生了影响,而AI和复杂性理论似乎经常与神经科学相互作用。自然科学似乎相对适合TCS。 因此,我的问题是关于TCS对社会科学的影响。 TCS为社会科学提供了哪些新颖而重要的见解? 我隐约意识到算法思维对经济学的影响(通过博弈论)。实际上,算法博弈论现在已经成为TCS“标准领域”的一部分,因此,除非它们专门改变了社会科学中的现有理论,否则就应排除AGT的答案。 我记得的另一个例子是语言学中关于语法的易学性与天赋性(即刺激性的贫困)的辩论。戈德关于上下文无关文法不可学习性的定理为先天性提供了有力的论据,并帮助说服了一些怀疑者(我不确定这是否仍然有效,因为SCFG似乎是可以学习的)。我对此类示例更感兴趣,在这些示例中,TCS思维有助于改变或塑造社会科学中的现有理论。 对书/调查的参考是赞赏的。

4
社会选择,箭头定理和开放性问题?
最近几个月,我开始就社交选择,箭头定理和相关结果进行自我介绍。 在阅读了开创性的结果之后,我问自己关于偏序偏好会发生什么,答案在Pini 等人的论文中。:汇总部分有序的偏好:不可能和可能性结果。然后,我想知道是否有可能找到可接受的社会选择功能的特征。然后又有人做了(满足 Mossel和Tamuz 的Arrow定理条件的函数的完全刻画)。我不会提供完整的清单,但是我能想到的是与社会选择有关的任何问题,在过去五年中所有这些问题都得到了解决:( 那么,您知道是否存在关于该领域最近完成的工作以及未完成哪些工作的调查? 另一个问题是:您是否了解复杂性和与社交选择相关的问题(例如,查找与至少一个社交选择功能或此类问题兼容的最大用户子集的复杂性)。

2
确定社交网络中影响节点的分散算法
在Kempe-Kleinberg-Tardos的这篇论文中,作者提出了一种基于子模函数的贪心算法,用于确定图中的最具影响力的节点,并将其应用于社交网络。kkk 基本上,算法如下: S=empty setS=empty setS = {\rm empty~set} 选择个人影响力最高的节点,将其称为;v1v1v_1S=S∪v1S=S∪v1S = S\cup v_1 删除和连接所有边缘到网络的其余部分v1v1v_1v1v1v_1 重复直到有个顶点SSSkkk 关于社交网络中的影响节点,我有两个问题。 a)是否有任何算法可以找到解决方案,或者以分散方式对其进行近似? b)是否有人应用其他算法(例如Page-Rank和类似算法)来解决同一问题?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.