带预算的最大信息传播
计算机科学与博弈论
2020-02-28 v2
摘要
在本文中，我们提出了一个网络上的信息传播博弈，其中信息来源于一个赞助者，该赞助者愿意向传播信息的参与者支付固定的总预算。我们的解决方案可应用于现实世界中的情形，例如通过预算有限的社交网络进行广告投放。目标是设计一种机制来分配预算，使得社交网络中的所有参与者都有动机将信息传播给其所有邻居。我们提出了一类机制来实现该目标，其中向所有邻居传播信息对所有参与者而言均为占优策略。此外，我们还考虑了预算必须被完全分配的情形。
引用
@article{arxiv.1912.04056,
title = {Maximal Information Propagation with Budgets},
author = {Haomin Shi and Yao Zhang and Zilin Si and Letong Wang and Dengji Zhao},
journal= {arXiv preprint arXiv:1912.04056},
year = {2020}
}