A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes

- A game theoretic approach is proposed to model competitive influence maximization.
- Network structure, nodes' heterogeneity and message content have been modeled.
- The solutions differ from well-known strategies in a non-competitive situation.

Influence maximization deals with identification of the most influential nodes in a social network given an influence model. In this paper, a game theoretic framework is developed that models a competitive influence maximization problem. A novel competitive influence model is additionally proposed that incorporates user heterogeneity, message content, and network structure. The proposed game-theoretic model is solved using Nash Equilibrium in a real-world dataset. It is shown that none of the well-known strategies are stable and at least one player has the incentive to deviate from the proposed strategy. Moreover, violation of Nash equilibrium strategy by each player leads to their reduced payoff. Contrary to previous works, our results demonstrate that graph topology, as well as the nodes' sociability and initial tendency measures have an effect on the determination of the influential node in the network.