How good is the Shapley value-based approach to the influence maximization problem?

Kamil Adamczewski, Szymon Matejczyk, Tomasz P. Michalak

The Shapley value has been recently advocated as a method to choose the seed nodes for the process of information diffusion. Intuitively, since the Shapley value evaluates the aver…