社交网络中竞争性影响的战略资源分配
社会与信息网络
2014-02-24 v1 计算机科学与博弈论
摘要
数据挖掘的主要目标之一是帮助公司确定向哪些潜在客户进行营销,以及向这些潜在客户分配多少资源。先前关于社交网络中竞争性影响的大多数工作集中在第一个问题上。在本工作中,我们的重点是第二个问题,即我们关注那些需要同时决定向其潜在客户分配多少资源以宣传其产品的营销活动的竞争性影响。利用博弈论的结果,我们能够完全刻画社交网络 Voter 模型的最优战略资源分配,并证明该博弈的竞争代价是无界的。这项工作为在更一般场景下的营销广告提供了坚实的理论基础。
引用
@article{arxiv.1402.5388,
title = {Strategic Resource Allocation for Competitive Influence in Social Networks},
author = {Antonia Maria Masucci and Alonso Silva},
journal= {arXiv preprint arXiv:1402.5388},
year = {2014}
}