Complexity of Equilibrium in Diffusion Games on Social Networks.
Seyed Rasoul EtesamiTamer BasarPublished in: CoRR (2014)
Keyphrases
- social networks
- nash equilibrium
- game theory
- nash equilibria
- information diffusion
- fictitious play
- solution concepts
- repeated games
- diffusion models
- diffusion model
- game theoretic
- information propagation
- social network analysis
- diffusion process
- anisotropic diffusion
- online game
- online social networks
- social network data
- game play
- influence maximization
- mixed strategy
- pure strategy
- equilibrium strategies
- extensive form games
- educational games
- community detection
- online communities
- computer games
- decision problems
- resource allocation
- social interaction
- random walk
- worst case
- social media
- np hard
- computational complexity