Dynamic competition over social networks Dynamic competition over social networks

Abstract : We provide an analytical approach to the problem of influence maximization in a social network when two players compete by means of dynamic targeting strategies. We formulate the problem as a two-player zero-sum stochastic game. We prove the existence of the uniform value: if the players are sufficiently patient, both players can guarantee the same mean-average opinion without knowing the exact discount factor. Further, we put forward some elements for the characterization of equilibrium strategies. In general, players must implement a trade-off between a forward-looking perspective, according to which they shall aim at maximizing the future spread of their opinion in the network, and a backward-looking perspective, according to which they shall aim at counteracting their opponent's previous actions. When the influence potential of players is small, an equilibrium strategy is to systematically target the agent with the largest eigenvector centrality.
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-01524453
Contributor : Lucie Label <>
Submitted on : Thursday, May 18, 2017 - 10:53:36 AM
Last modification on : Friday, February 2, 2018 - 5:02:01 PM

File

17021.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-01524453, version 1

Collections

Citation

Antoine Mandel, Xavier Venel. Dynamic competition over social networks Dynamic competition over social networks. 2017. ⟨halshs-01524453⟩

Share

Metrics

Record views

365

Files downloads

559