A two phase investment game for competitive opinion dynamics in social networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Information Processing and Management Year : 2020

A two phase investment game for competitive opinion dynamics in social networks


We propose a setting for two-phase opinion dynamics in social networks, where a node's final opinion in the first phase acts as its initial biased opinion in the second phase. In this setting, we study the problem of two camps aiming to maximize adoption of their respective opinions, by strategically investing on nodes in the two phases. A node's initial opinion in the second phase naturally plays a key role in determining the final opinion of that node, and hence also of other nodes in the network due to its influence on them. However, more importantly, this bias also determines the effectiveness of a camp's investment on that node in the second phase. In order to formalize this two-phase investment setting, we propose an extension of Friedkin-Johnsen model, and hence formulate the utility functions of the camps. We arrive at a decision parameter which can be interpreted as two-phase Katz centrality. There is a natural tradeoff while splitting the available budget between the two phases. A lower investment in the first phase results in worse initial biases in the network for the second phase. On the other hand, a higher investment in the first phase spares a lower available budget for the second phase, resulting in an inability to fully harness the influenced biases. We first analyze the non-competitive case where only one camp invests, for which we present a polynomial time algorithm for determining an optimal way to split the camp's budget between the two phases. We then analyze the case of competing camps, where we show the existence of Nash equilibrium and that it can be computed in polynomial time under reasonable assumptions. We conclude our study with simulations on real-world network datasets, in order to quantify the effects of the initial biases and the weightage attributed by nodes to their initial biases, as well as that of a camp deviating from its equilibrium strategy. Our main conclusion is that, if nodes attribute high weightage to their initial biases, it is advantageous to have a high investment in the first phase, so as to effectively influence the biases to be harnessed in the second phase.
Fichier principal
Vignette du fichier
ODSN_Multiphase_IPM.pdf (1.43 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01924838 , version 1 (16-11-2018)
hal-01924838 , version 2 (20-11-2018)
hal-01924838 , version 3 (17-06-2019)



Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, Eitan Altman. A two phase investment game for competitive opinion dynamics in social networks. Information Processing and Management, 2020, 57 (2), pp.102064:1-20. ⟨10.1016/j.ipm.2019.102064⟩. ⟨hal-01924838v3⟩
284 View
526 Download



Gmail Mastodon Facebook X LinkedIn More