Iterating influence between players in a social network

Abstract : We generalize a yes-no model of influence in a social network with a single step of mutual influence to a framework with iterated influence. Each agent makes an acceptance- rejection decision and has an inclination to say either ‘yes' or ‘no'. Due to influence by others, an agent's decision may be different from his original inclination. Such a transformation from the inclinations to the decisions is represented by an influence function. We analyze the decision process in which the mutual influence does not stop after one step but iterates. Any classical influence function can be coded by a stochastic matrix, and a generalization leads to stochastic influence functions. We apply Markov chains theory to the analysis of stochastic binary influence functions. We deliver a general analysis of the convergence of an influence function and then study the convergence of particular influence functions. This model is compared with the Asavathiratham model of influence. We also investigate models based on aggregation functions. In this context, we give a complete description of terminal classes, and show that the only terminal states are the consensus states if all players are weakly essential.
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-00543840
Contributor : Lucie Label <>
Submitted on : Monday, December 6, 2010 - 5:24:35 PM
Last modification on : Tuesday, March 27, 2018 - 11:48:05 AM
Long-term archiving on : Monday, March 7, 2011 - 3:56:40 AM

File

10089.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-00543840, version 1

Collections

Citation

Michel Grabisch, Agnieszka Rusinowska. Iterating influence between players in a social network. 2010. ⟨halshs-00543840⟩

Share

Metrics

Record views

303

Files downloads

152