- 符合性驱动的代理商在空间公共物品博弈中支持有序阶段;
- 公共物品博弈解决优化问题;
- 网络干扰下的因果推理：社会网络实验框架;
- 使用谱稀化绘制大图;
- 有效的精确和近似算法用于计算有向图中的介数中心性;
- 投票模式中的意见多样性有延误;
- 随机切换环境中波动人口的演变;
符合性驱动的代理商在空间公共物品博弈中支持有序阶段
地址： http://arxiv.org/abs/1602.01808
作者： Marco Alberto Javarone, Alberto Antonioni, Francesco Caravelli
摘要： 我们调查空间公共物品博弈在适应度驱动和符合性驱动的代理。该框架通常仅考虑前一种类型的代理，即倾向于模仿其适者生存的邻居策略的代理。然而，每当我们学习社会制度时，人口的演变也可能受社会行为的影响，如遵守主义，固执，利他主义和自私。虽然术语进化可以根据所考虑的领域而具有不同的含义，但是在这里，它对应于导致系统达到平衡或稳态的过程集合。我们将适应性映射到代理商的收益，以便更丰富的代理商是由适应度驱动代理商最为模仿的代理商，而符合性驱动的代理商倾向于模仿大多数邻居所采取的策略。数值模拟旨在确定过渡的性质，改变人口中合格驱动剂的相对密度的数量，并研究相关平衡的性质。值得注意的是，我们发现，一致性通常会促成有序的合作阶段，也可能导致双稳态行为。
公共物品博弈解决优化问题
地址： http://arxiv.org/abs/1604.02929
作者： Marco Alberto Javarone
摘要： 我们介绍一种基于公共物品博弈来解决优化任务的方法。特别是，我们专注于旅行推销员问题，即NP-hard问题，其搜索空间指数级增长，城市数量增加。所提出的方法考虑给予代理人给定问题的随机解决方案的人口。在这样做时，代理人通过使用他们的解决方案的适应性作为博弈的货币玩公共物品博弈。值得注意的是，具有更好解决方案的代理商提供更高的贡献，而具有较低解决方案的代理商倾向于模仿更丰富的代理商来提高其适应性的解决方案数值模拟显示，所提出的方法允许在所考虑的搜索空间中计算精确解和次优。因此，除了提出组合优化问题的新启发式之外，我们的工作旨在突出进化博弈理论超越其当前视野的潜力。
网络干扰下的因果推理：社会网络实验框架
地址： http://arxiv.org/abs/1708.08522
作者： Edward K. Kao
摘要： 没有一个人是一个岛屿，每个人每天在我们的社会中互相影响和相互影响。当对相互联系的人群的实验进行社会影响时，对单位的处理可能会影响其他单位的结果，这种现象称为干扰。本论文开发了干扰发生在影响网络（即网络干扰）上的实验的因果框架和推理方法。在这个框架下，网络潜在的结果是代表各种初级，同伴和总治疗效果的因果估计的关键数量和灵活的组成部分。这些因果估计是通过对失踪结果进行原理贝叶斯估算估计的。关于导致简化插补的无限制假设的理论突出了将相关网络协变量纳入潜在结果模型的重要性。此外，导致治疗暴露组之间的平衡协变量和尺寸的实验设计进一步改善了因果估计，特别是通过减轻潜在的结果模型错误规范。真正的潜在结果模型在现实世界的实验中通常不是已知的，所以最佳做法是通过平衡设计和基于模型的插补来考虑干扰和混淆网络协变量。通过在设计阶段比较不同随机化方案的性能和分析阶段的估计量，在不同的网络拓扑和真实潜在的结果模型下，制定了一个全因子模拟实验来证明这一原则。总体而言，本论文认为，干扰不仅仅是分析的麻烦，而且是在实际实验中量化和利用同伴效应的机会。
使用谱稀化绘制大图
地址： http://arxiv.org/abs/1708.08659
作者： Peter Eades, Quan Nguyen, Seok-Hee Hong
摘要： 谱稀化是由Spielman等人开发的一般技术。以减少图中边的数量，同时保留其结构特性。我们调查谱稀化的使用以产生大图的良好视觉表示。我们评估现实世界和合成图谱上的谱稀化方法。我们显示谱稀化器比随机边采样更有效。我们的结果导致在大图可视化中使用谱稀化的指南。
有效的精确和近似算法用于计算有向图中的介数中心性
地址： http://arxiv.org/abs/1708.08739
作者： Mostafa Haghir Chehreghani, Albert Bifet, Talel Abdessalem
摘要： 图表是不同领域数据建模的重要工具，包括社会网络，生物信息学和万维网。在这些域中形成的大多数网络是有向图，其中所有边都具有方向，并且它们不对称。中间关系是广泛用于分析网络的重要指标。在本文中，首先给出了一个有向网络$ G $和V（G）$中的顶点$ r \，我们提出了一种新的精确算法来计算$ r $之间的间隔分数。我们的算法预先计算一个集合$ \ mathcal {RV}（r）$，用于修剪在$ r $的中间评分中没有贡献的大量计算。我们的精确算法的时间复杂度取决于$ | \ mathcal {RV}（r）| $，它分别是$ \ Theta（| \ mathcal {RV}（r）| \ cdot | E（G）|）$和$ \ Theta（| \ mathcal {RV}（r）| \ cdot | E（G）| + | \ mathcal {RV}（r）| \ cdot | V（G）| \ log | V（G）对于未加权图和具有正权重的加权图。 $ | \ mathcal {RV}（r）| $的上限是$ | V（G）| -1 $，在大多数情况下，它是一个小常数。那么，对于$ \ mathcal {RV}（r）$大的情况，我们提出一个简单的随机算法，它从$ \ mathcal {RV}（r）$中进行采样，并且只对采样元素进行计算。我们显示这个算法提供了一个$（\ epsilon，\ delta）$近似的$ r $的中间值。最后，我们对来自不同域的几个实际数据集对几个随机选择的顶点以及具有最高中间分数的顶点进行广泛的实验。我们的实验表明，在大多数情况下，在运行时间和准确性方面，我们的算法显着优于现有的最有效的随机算法。我们的实验还表明，我们提出的算法计算了大小为5,10和15的所有顶点的间隔得分，比最有效的现有算法更快更准确。
投票模式中的意见多样性有延误
地址： http://arxiv.org/abs/1708.08756
作者： André M. Timpanaro
摘要： 在这项工作中，我们调查了意见传播模型的多样性的出现。我们通过引入可以添加到不同意见传播模型的通用修改来实现，即使没有噪声，逆向代理或循环交互，也不会导致系统处于冻结状态，似乎也引入了全球意见分歧趋势。这种修改包括在代理人改变意见之后有效地引入放松期，不能再次改变意见。我们以一个正方形的格子测试了这个选民模型的修改，证实了在热力学极限中，唯一的吸引子是所有意见以相同比例共存的状态。对于固定晶格尺寸，有限尺寸效应导致在共存和共识之间的弛豫时期的延长过渡。我们在一个平方格中进行了2,3,4,5和6个意见的模拟，并对任意数量的意见进行了平均场计算。
随机切换环境中波动人口的演变
地址： http://arxiv.org/abs/1708.08841
作者： Karl Wienand, Erwin Frey, Mauro Mobilia
摘要： 环境在资源竞争中发挥根本作用，从而在人口的演变中发挥重要作用。在这里，我们研究了一个混合有限的人口，其中包括两个菌株，其竞争是由随机转变丰度和稀缺状态的环境提供的有限资源。假设一个菌株的生长速度比另一个菌株快一些，我们考虑两种情景 - 一种是纯粹的资源竞争，另一种是一种菌株提供了一种公共利益，并且研究环境随机性（外部噪声）与人口（内部）噪声决定了人口的固定属性和大小分布。通过分析手段和模拟，我们显示这些耦合的噪声源可以显着增强慢生长物种的固定概率。我们还显示，当切换速度与人口增长率相匹配时，人口规模分布可以是单峰的，双峰的或多模式的，并且在这些制度之间经历噪声诱导的转变。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在个人博客 https://www.complexly.me 进行更新，并提供RSS订阅。