Consensus dynamics, network interaction, and Shapley indices in the Choquet framework

We consider a set \(N = \{ 1,\ldots ,n \}\) of interacting agents whose individual opinions are denoted by \( x_{i}\), \(i \in N \) in some domain \({\mathbb {D}}\subseteq {\mathbb {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 \(\mu \), where the capacity value \(\mu (S)\) of a coalition of agents \(S \subseteq N\) is defined to be proportional to the sum of the edge interaction values contained in the subgraph associated with S. The capacity \(\mu \) is obtained in terms of its 2-additive Mobius transform \(m_{\mu }\), 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.

[1]  Carl G. Wagner,et al.  Allocation, Lehrer models, and the consensus of probabilities , 1982 .

[2]  C. Wagner,et al.  Rational Consensus in Science and Society , 1981 .

[3]  M. Grabisch,et al.  Fuzzy Measures and Integrals in MCDA , 2004 .

[4]  M. Sugeno,et al.  Some quantities represented by the Choquet integral , 1993 .

[5]  Ali Emrouznejad,et al.  Ordered Weighted Averaging Operators 1988–2014: A Citation‐Based Literature Survey , 2014, Int. J. Intell. Syst..

[6]  J. French A formal theory of social power. , 1956, Psychology Review.

[7]  Michele Fedrizzi,et al.  Consensus Modelling in Group Decision Making: A Dynamical Approach Based on Zadeh's Fuzzy Preferences , 2007, On Fuzziness.

[8]  K. Lehrer Social consensus and rational agnoiology , 1975, Synthese.

[9]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[10]  Michaell Taylor,et al.  Towards a Mathematical Theory of Influence and Attitude Change , 1968 .

[11]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .

[12]  M. Degroot Reaching a Consensus , 1974 .

[13]  Hung T. Nguyen,et al.  Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference , 1994 .

[14]  R. Mesiar,et al.  Aggregation operators: new trends and applications , 2002 .

[15]  Noah E. Friedkin,et al.  Theoretical Foundations for Centrality Measures , 1991, American Journal of Sociology.

[16]  M. Grabisch The application of fuzzy integrals in multicriteria decision making , 1996 .

[17]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[18]  Noah E. Friedkin,et al.  Network Studies of Social Influence , 1993 .

[19]  N. Anderson Foundations of information integration theory , 1981 .

[20]  Simon French,et al.  Consensus of opinion , 1981 .

[21]  J. Kacprzyk,et al.  The Ordered Weighted Averaging Operators: Theory and Applications , 1997 .

[22]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[23]  Noah E. Friedkin,et al.  Social Influence Network Theory: A Sociological Examination of Small Group Dynamics , 2011 .

[24]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[25]  Michele Fedrizzi,et al.  Consensual Dynamics in Group Decision Making with Triangular Fuzzy Numbers , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[26]  Noah E. Friedkin,et al.  Norm formation in social influence networks , 2001, Soc. Networks.

[27]  Janke Dittmer Consensus formation under bounded confidence , 2001 .

[28]  Lamia Berrah,et al.  Towards an aggregation performance measurement system model in a supply chain context , 2007, Comput. Ind..

[29]  Ricardo Alberto Marques Pereira,et al.  Inconsistency and non-additive capacities: The Analytic Hierarchy Process in the framework of Choquet integration , 2013, Fuzzy Sets Syst..

[30]  Michel Grabisch,et al.  A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: Applications of the Kappalab R package , 2008, Eur. J. Oper. Res..

[31]  Rita Almeida Ribeiro,et al.  Rule Correlation and Choquet Integration in Fuzzy Inference Systems , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[32]  D. Denneberg Non-additive measure and integral , 1994 .

[33]  Lamia Berrah,et al.  Monitoring the improvement of an overall industrial performance based on a Choquet integral aggregation , 2008 .

[34]  Michel Grabisch,et al.  Exact bounds of the Möbius inverse of monotone set functions , 2015, Discret. Appl. Math..

[35]  Michel Grabisch,et al.  Optimization Issues for Fuzzy Measures , 1999, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[36]  Michel Grabisch,et al.  Axiomatic structure of k-additive capacities , 2005, Math. Soc. Sci..

[37]  R. Mesiar,et al.  Aggregation Functions (Encyclopedia of Mathematics and its Applications) , 2009 .

[38]  Radko Mesiar,et al.  Aggregation functions: Means , 2011, Inf. Sci..

[39]  Vicenç Torra,et al.  Modeling decisions - information fusion and aggregation operators , 2007 .

[40]  Michel Grabisch,et al.  K-order Additive Discrete Fuzzy Measures and Their Representation , 1997, Fuzzy Sets Syst..

[41]  M. Grabisch Fuzzy integral in multicriteria decision making , 1995 .

[42]  Michele Fedrizzi,et al.  Soft consensus and network dynamics in group decision making , 1999, Int. J. Intell. Syst..

[43]  M. Grabisch,et al.  A representation of preferences by the Choquet integral with respect to a 2-additive capacity , 2011 .

[44]  Francesco Bullo,et al.  Opinion Dynamics and the Evolution of Social Power in Influence Networks , 2015, SIAM Rev..

[45]  Gang Kou,et al.  A survey on the fusion process in opinion dynamics , 2018, Inf. Fusion.

[46]  Janusz Kacprzyk,et al.  Recent Developments in the Ordered Weighted Averaging Operators: Theory and Practice , 2011, Studies in Fuzziness and Soft Computing.

[47]  Noah E. Friedkin,et al.  Social positions in influence networks , 1997 .

[48]  Carl G. Wagner,et al.  Consensus through respect: A model of rational group decision-making , 1978 .

[49]  A. Sen,et al.  Choice, Welfare and Measurement , 1982 .

[50]  Humberto Bustince,et al.  A Practical Guide to Averaging Functions , 2015, Studies in Fuzziness and Soft Computing.

[51]  G. Choquet Theory of capacities , 1954 .

[52]  Janusz Kacprzyk,et al.  The Ordered Weighted Averaging Operators , 1997 .

[53]  G. Klir,et al.  Fuzzy Measure Theory , 1993 .

[54]  Michele Fedrizzi,et al.  The Dynamics of Consensus in Group Decision Making: Investigating the Pairwise Interactions between Fuzzy Preferences , 2010, Preferences and Decisions.

[55]  Michel Grabisch,et al.  An axiomatic approach to the concept of interaction among players in cooperative games , 1999, Int. J. Game Theory.

[56]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[57]  N. Anderson,et al.  An information integration analysis of attitude change in group discussion. , 1976 .

[58]  Christophe Labreuche,et al.  How to improve ACTS: an alternative representation of the importance of criteria in MCDM , 2001 .

[59]  Jean-Luc Marichal,et al.  Aggregation operators for multicriteria decision aid , 1998 .

[60]  Ricardo Alberto Marques Pereira,et al.  The binomial Gini inequality indices and the binomial decomposition of welfare functions , 2014, Fuzzy Sets Syst..

[61]  Christophe Labreuche,et al.  To : Fuzzy Sets and Systems , 2010 .

[62]  Gleb Beliakov,et al.  Aggregation Functions: A Guide for Practitioners , 2007, Studies in Fuzziness and Soft Computing.

[63]  Gang Kou,et al.  Consensus reaching in social network group decision making: Research paradigms and challenges , 2018, Knowl. Based Syst..

[64]  G. Mauris,et al.  Quantitative expression and aggregation of performance measurements based on the MACBETH multi-criteria method , 2007 .

[65]  M. Sugeno,et al.  An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy , 1989 .

[66]  R. Berger A Necessary and Sufficient Condition for Reaching a Consensus Using DeGroot's Method , 1981 .

[67]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[68]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

[69]  G. Rota On the foundations of combinatorial theory I. Theory of Möbius Functions , 1964 .

[70]  E. Seneta,et al.  Towards consensus: some convergence theorems on repeated averaging , 1977, Journal of Applied Probability.

[71]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[72]  Noah E. Friedkin,et al.  Choice Shift and Group Polarization , 1999, American Sociological Review.

[73]  R. Mesiar,et al.  Aggregation operators: properties, classes and construction methods , 2002 .

[74]  Michel Grabisch,et al.  A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid , 2010, Ann. Oper. Res..

[75]  Noah E. Friedkin A Structural Theory of Social Influence: Measures of the Theoretical Constructs , 1998 .

[76]  Noah E. Friedkin Structural bases of interpersonal influence in groups: a longitudinal case study , 1993 .

[77]  Michel Grabisch,et al.  Alternative Representations of Discrete Fuzzy Measures for Decision Making , 1997, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[78]  J. H. Davis Group decision and social interaction: A theory of social decision schemes. , 1973 .

[79]  Alain Chateauneuf,et al.  Some Characterizations of Lower Probabilities and Other Monotone Capacities through the use of Möbius Inversion , 1989, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[80]  Noah E. Friedkin,et al.  Social networks in structural equation models , 1990 .

[81]  F. P. Kelly,et al.  How a group reaches agreement: A stochastic model , 1982, Math. Soc. Sci..

[82]  Hannu Nurmi Some properties of the Lehrer-Wagner method for reaching rational consensus , 2004, Synthese.

[83]  János C. Fodor,et al.  Characterization of the ordered weighted averaging operators , 1995, IEEE Trans. Fuzzy Syst..

[84]  Gang Kou,et al.  A review on trust propagation and opinion dynamics in social networks and group decision making frameworks , 2019, Inf. Sci..

[85]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.