网络中战略级联的特征刻画

Travis Martin; Grant Schoenebeck; Michael P. Wellman

网络中战略级联的特征刻画

社会与信息网络 2014-04-18 v2 计算机科学与博弈论物理与社会

作者: Travis Martin , Grant Schoenebeck , Michael P. Wellman

摘要

疾病传播、信息与谣言扩散、新产品采纳以及许多其他网络现象都可以有效地建模为级联过程，其中节点选择的行动会影响网络图中邻居的后续行为。当前关于级联的文献倾向于假设节点基于其他节点已做出的选择状态进行短视决策。我们考察了战略选择的可能性，即代表节点的智能体能够预判尚未做出决策的其他人的选择，并考虑自身对这些选择的影响。本研究采用了 Chierichetti 等人 [2012] 的框架，他们在假设节点行为短视的情况下，研究了节点决策的调度以促进调度者偏好的产品采纳级联。我们表明，当节点表现出战略性行为时，结果可能会截然不同。我们展示了在战略设定下 100% 的智能体采纳，而在短视设定下仅有任意小的 epsilon% 采纳的案例。相反，我们也提出了在战略设定下 0% 的智能体采纳，而在短视设定下 (100-epsilon)% 采纳的案例（对于任意常数 epsilon > 0）。此外，我们证明了一般情况下及特定图类中具有战略智能体的级联过程的一些性质。

关键词

战略级联网络现象战略选择短视行为产品采纳博弈论图类

引用

@article{arxiv.1310.2561,
  title  = {Characterizing Strategic Cascades on Networks},
  author = {Travis Martin and Grant Schoenebeck and Michael P. Wellman},
  journal= {arXiv preprint arXiv:1310.2561},
  year   = {2014}
}

备注

To appear in EC 2014

网络中战略级联的特征刻画

摘要

关键词

引用

备注

相关论文