Determining influential models

Abstract : We consider a model of opinion formation based on aggregation functions. Each player modifies his opinion by arbitrarily aggregating the current opinion of all players. A player is influential for another player if the opinion of the first one matters for the latter. A generalization of influential player to a coalition whose opinion matters for a player is called influential coalition. Influential players (coalitions) can be graphically represented by the graph (hypergraph) of influence, and the convergence analysis is based on properties of the hypergraphs of influence. In the paper, we focus on the practical issues of applicability of the model w.r.t. the standard opinion formation framework driven by the Markov chain theory. For the qualitative analysis of convergence, knowing the aggregation functions of the players is not required, but one only needs to know the influential coalitions for every player. We propose simple algorithms that permit to fully determine the influential coalitions. We distinguish three cases: the symmetric decomposable model, the anonymous model, and the general model.
Document type :
Other publications
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download
Contributor : Lucie Label <>
Submitted on : Thursday, May 19, 2016 - 11:18:18 AM
Last modification on : Tuesday, March 27, 2018 - 11:48:05 AM


Files produced by the author(s)


  • HAL Id : halshs-01318081, version 1



Michel Grabisch, Agnieszka Rusinowska. Determining influential models. 2016. ⟨halshs-01318081⟩



Record views


Files downloads