A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks
- Cite this paper as:
- Tzoumas V., Amanatidis C., Markakis E. (2012) A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks. In: Goldberg P.W. (eds) Internet and Network Economics. WINE 2012. Lecture Notes in Computer Science, vol 7695. Springer, Berlin, Heidelberg
We study a game-theoretic model for the diffusion of competing products in social networks. Particularly, we consider a simultaneous non-cooperative game between competing firms that try to target customers in a social network. This triggers a competitive diffusion process, and the goal of each firm is to maximize the eventual number of adoptions of its own product. We study issues of existence, computation and performance (social inefficiency) of pure strategy Nash equilibria in these games. We mainly focus on 2-player games, and we model the diffusion process using the known linear threshold model. Nonetheless, many of our results continue to hold under a more general framework for this process.
Unable to display preview. Download preview PDF.