We consider a set N = {1,...,n } of interacting agents whose individual opinions are denoted by x_i, i ∈ N in some domain D⊆R. The interaction among the agents is expressed by a symmetric interaction matrix with null diagonal and off-diagonal coefficients in the open unit interval. The interacting network structure is thus that of a complete graph with edge values in (0,1). In the Choquet framework, the interacting network structure is the basis for the construction of a consensus capacity µ, where the capacity value µ (S)of a coalition of agents S ⊆N is defined to be proportional to the sum of the edge interaction values contained in the subgraph associated with S. The capacity µ is obtained in terms of its 2-additive Möbius transform m_µ, and the corresponding Shapley power and interaction indices are identified. We then discuss two types of consensus dynamics, both of which refer significantly to the notion of context opinion. The second type converges simply the plain mean, whereas the first type produces the Shapley mean as the asymptotic consensual opinion. In this way, it provides a dynamical realization of Shapley aggregation.
Consensus dynamics, network interaction, and Shapley indices in the Choquet framework / Bortot, Silvia; Marques Pereira, Ricardo Alberto; Stamatopoulou, Anastasia. - In: SOFT COMPUTING. - ISSN 1432-7643. - STAMPA. - 24:18(2020), pp. 13757-13768. [10.1007/s00500-019-04512-3]
Consensus dynamics, network interaction, and Shapley indices in the Choquet framework
Bortot, Silvia;Marques Pereira, Ricardo Alberto;Stamatopoulou, Anastasia
2020-01-01
Abstract
We consider a set N = {1,...,n } of interacting agents whose individual opinions are denoted by x_i, i ∈ N in some domain D⊆R. The interaction among the agents is expressed by a symmetric interaction matrix with null diagonal and off-diagonal coefficients in the open unit interval. The interacting network structure is thus that of a complete graph with edge values in (0,1). In the Choquet framework, the interacting network structure is the basis for the construction of a consensus capacity µ, where the capacity value µ (S)of a coalition of agents S ⊆N is defined to be proportional to the sum of the edge interaction values contained in the subgraph associated with S. The capacity µ is obtained in terms of its 2-additive Möbius transform m_µ, and the corresponding Shapley power and interaction indices are identified. We then discuss two types of consensus dynamics, both of which refer significantly to the notion of context opinion. The second type converges simply the plain mean, whereas the first type produces the Shapley mean as the asymptotic consensual opinion. In this way, it provides a dynamical realization of Shapley aggregation.File | Dimensione | Formato | |
---|---|---|---|
Bortot - Marques Pereira - Stamatopoulou SC20.pdf
Solo gestori archivio
Tipologia:
Versione editoriale (Publisher’s layout)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
492.21 kB
Formato
Adobe PDF
|
492.21 kB | Adobe PDF | Visualizza/Apri |
Consensus_Bortot-MarquesPereira-Stamatopoulou - AAM.pdf
accesso aperto
Tipologia:
Post-print referato (Refereed author’s manuscript)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
197.34 kB
Formato
Adobe PDF
|
197.34 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione