Maximal Information Propagation with Budgets [article]

Haomin Shi and Yao Zhang and Zilin Si and Letong Wang and Dengji Zhao
2020 arXiv   pre-print
In this paper, we present an information propagation game on a network where the information is originated from a sponsor who is willing to pay a fixed total budget to the players who propagate the information. Our solution can be applied to real world situations such as advertising via social networks with limited budgets. The goal is to design a mechanism to distribute the budget such that all players in the social network are incentivized to propagate information to all their neighbours. We
more » ... ropose a family of mechanisms to achieve the goal, where propagating information to all neighbours is a dominant strategy for all players. Furthermore, we also consider the cases where the budget has to be completely shared.
arXiv:1912.04056v2 fatcat:x6bweismwzcl7fvn3cdvtstf6e