Optimal Multiphase Investment Strategies for Influencing Opinions in a Social Network

Swapnil Dhamal 1, 2, 3 Walid Ben-Ameur 4, 2 Tijani Chahed 5, 2 Eitan Altman 1, 3
1 NEO - Network Engineering and Operations
CRISAM - Inria Sophia Antipolis - Méditerranée
2 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 LIA - Laboratoire Informatique d'Avignon
4 RS2M - Département Réseaux et Services Multimédia Mobiles
5 RST - Département Réseaux et Services de Télécommunications
Abstract : We study the problem of two competing camps aiming to maximize the adoption of their respective opinions, by optimally investing in nodes of a social network in multiple phases. The final opinion of a node in a phase acts as its biased opinion in the following phase. Using an extension of Friedkin-Johnsen model, we formulate the camps' utility functions, which we show to involve what can be interpreted as multiphase Katz centrality. We hence present optimal investment strategies of the camps, and the loss incurred if myopic strategy is employed. Simulations affirm that nodes attributing higher weightage to bias necessitate higher investment in initial phase. The extended version of this paper analyzes a setting where a camp's influence on a node depends on the node's bias; we show existence and polynomial time computability of Nash equilibrium.
Keywords : zero-sum games Katz centrality Nash equilibrium social networks opinion dynamics multiple phases
Document type :
Conference papers
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
https://hal.inria.fr/hal-01716062
Contributor : Swapnil Dhamal <>
Submitted on : Monday, April 23, 2018 - 11:04:53 AM
Last modification on : Friday, October 18, 2019 - 11:48:51 AM
Long-term archiving on : Wednesday, September 19, 2018 - 12:50:24 AM

File

Dhamal_Multiphase_short_HAL.pd...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01716062, version 1
  • ARXIV : 1804.06081

Collections

TELECOM-SUDPARIS

Citation

Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, Eitan Altman. Optimal Multiphase Investment Strategies for Influencing Opinions in a Social Network. AAMAS 2018 - 17th International Conference on Autonomous Agents and Multiagent Systems, Jul 2018, Stockholm, Sweden. pp.1927-1929. ⟨hal-01716062v1⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

271

Files downloads

45

Contact


archive-ouverte@inria.fr