竞争性意见的策略性播种
计算机科学与博弈论
2016-09-23 v1
摘要
我们提出了一个网络影响博弈，建模了玩家在社会网络中策略性地播种节点意见。一种社会学习动态，即节点反复更新其意见以类似于其邻居的意见，将播种的意见传播通过网络。经过固定时间段后，动态停止，每个玩家的效用由网络中每个节点持有的相对于其他玩家的意见的相对强度决定。我们表明，一般不能保证纯纳什均衡的存在。然而，如果允许动态进行足够长的时间以获得所有节点之间的共识，则可以保证纯纳什均衡的存在。计算纯策略最佳响应的计算复杂性被证明是NP完全的，但可以通过简单的贪心算法有效地近似到最优的(1 - 1/e)因子。
引用
@article{arxiv.1609.06823,
title = {Strategic Seeding of Rival Opinions},
author = {Samuel D. Johnson and Jemin George and Raissa M. D'Souza},
journal= {arXiv preprint arXiv:1609.06823},
year = {2016}
}
备注
Published in the proceedings of the 6th EAI International Conference on Game Theory for Networks (GAMENETS 2016). May 11-12, 2016