Abstract:State-of-the-art classical influence maximization (IM) techniques are "competition-unaware" as they assume that a group (company) finds seeds (users) in a network independent of other groups who are also simultaneously interested in finding such seeds in the same network. However, in reality several groups often compete for the same market (e.g., Samsung, HTC, and Apple for the smart phone market) and hence may attempt to select seeds in the same network. This has led to increasing body of research in devising IM techniques for competitive networks. Despite the considerable progress made by these efforts toward finding seeds in a more realistic settings, unfortunately, they still make several unrealistic assumptions (e.g., a new company being aware of a rival's strategy, alternate seed selection, etc.) making their deployment impractical in real-world networks. In this paper, we propose a novel framework based on game theory to provide a more realistic solution to the IM problem in competitive networks by jettisoning these unrealistic assumptions. Specifically, we seek to find the "best" IM strategy (an algorithm or a mixture of algorithms) a group should adopt in the presence of rivals so that it can maximize its influence. As each group adopts some strategy, we model the problem as a game with each group as competitors and the expected influences under the strategies as payoffs. We propose a novel algorithm called GETREAL to find each group's best solution by leveraging the competition between different groups. Specifically, it seeks to find whether there exist a Nash Equilibrium (NE) in a game, which guarantees that there exist an "optimal" strategy for each group. Our experimental study on real-world networks demonstrates the superiority of our solution in a more realistic environment.

Agents Attraction Competition in an Extended Friedkin-Johnsen Social Network

A game approach to multi-dimensional opinion dynamics in social networks with stubborn strategist agents

Opinion dynamics in social networks under competition: the role of influencing factors in consensus-reaching

Competitive diffusion in signed social networks: A game-theoretic perspective

Opinion Dynamic with Agents Immigration

Differential Game Strategies for Social Networks with Self-Interested Individuals

Hotelling-Downs Model with Limited Attraction

Competition Between Two Sets of Agents on Complex Networks

Game Theory Based Community-Aware Opinion Dynamics

Estimating Local Interactions Among Many Agents Who Observe Their Neighbors

Competitive Dynamics on Complex Networks

Opinion dynamics in social networks with stubborn agents: An issue-based perspective

Nash Equilibrium Seeking for Incomplete Cluster Game in the Cooperation–Competition Network

Distributed Nash equilibrium seeking in noncooperative game with partial decision information of neighbors

Promotion of cooperation induced by the interplay between structure and game dynamics

Contests on networks

Generalized Dynamics in Social Networks With Antagonistic Interactions

Stackelberg Solutions in an Opinion Dynamics Game with Stubborn Agents

Getreal: Towards Realistic Selection Of Influence Maximization Strategies In Competitive Networks

Exploiting social influence in networks