Skip to main content
Log in

Shapley and superShapley aggregation emerging from consensus dynamics in the multicriteria Choquet framework

  • Published:
Decisions in Economics and Finance Aims and scope Submit manuscript

Abstract

We investigate a negotiation model for the progressive aggregation of interacting multicriteria evaluations. The model is based on a network of interacting criteria and combines the Choquet aggregation framework with the classical DeGroot’s model of consensus linear dynamics. We consider a set \(N = \{ 1,\ldots ,n \}\) of interacting criteria whose single evaluations are expressed in some domain \({\mathbb {D}}\subseteq {\mathbb {R}}\). The pairwise interaction among the criteria is described by a complete graph with edge values in the open unit interval. In the Choquet framework, the interacting network structure is the basis for the construction of a consensus capacity \(\mu \), whose Shapley indices are proportional to the average degree of interaction between criterion \(i \in N \) and the remaining criteria \(j \ne i \in N \). We discuss three types of linear consensus dynamics, each of which represents a progressive aggregation process towards a consensual multicriteria evaluation corresponding to some form of mean of the original multicriteria evaluations. All three models refer significantly to the notion of multicriteria context evaluation. In one model, the progressive aggregation converges simply to the plain mean of the original multicriteria evaluations, while another model converges to the Shapley mean of those original multicriteria evaluations. The third model, instead, converges to an emphasized form of Shapley mean, which we call superShapley mean. The interesting relation between Shapley and superShapley aggregation is investigated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions: A Guide for Practitioners. Studies in Fuzziness and Soft Computing, vol. 221. Springer, Heidelberg (2007)

    Google Scholar 

  • Beliakov, G., Bustince Sola, H., Calvo, T.: A Practical Guide to Averaging Functions. Studies in Fuzziness and Soft Computing, vol. 329. Springer, Heidelberg (2016)

    Google Scholar 

  • Berger, R.L.: A necessary and sufficient condition for reaching a consensus using DeGroot’s method. J. Am. Stat. Assoc. 76(374), 415–418 (1981)

    Google Scholar 

  • Berrah, L., Clivillé, V.: Towards an aggregation performance measurement system model in a supply chain context. Comput. Ind. 58(7), 709–719 (2007)

    Google Scholar 

  • Berrah, L., Mauris, G., Montmain, J.: Monitoring the improvement of an overall industrial performance based on a Choquet integral aggregation. Omega 36(3), 340–351 (2008)

    Google Scholar 

  • Bortot, S., Marques Pereira, R.A.: Inconsistency and non-additive capacities: the analytic hierarchy process in the framework of Choquet integration. Fuzzy Sets Syst. 213, 6–26 (2013)

    Google Scholar 

  • Bortot, S., Marques Pereira, R.A.: The binomial Gini inequality indices and the binomial decomposition of welfare functions. Fuzzy Sets Syst. 255, 92–114 (2014)

    Google Scholar 

  • Bortot, S., Marques Pereira, R.A., Stamatopoulou, A.: Consensus dynamics, network interaction, and Shapley indices in the Choquet framework. Soft Comput. (online first) (2019). https://doi.org/10.1007/s00500-019-04512-3

    Article  Google Scholar 

  • Calvo, T., Kolesárova, A., Komorníková, M., Mesiar, R.: Aggregation operators: properties, classes and construction methods. In: Calvo, T., Mayor, G., Mesiar, R. (eds.) Aggregation Operators: New Trends and Applications, pp. 3–104. Physica-Verlag, Heidelberg (2002a)

    Google Scholar 

  • Calvo, T., Mayor, G., Mesiar, R.: Aggregation Operators: New Trends and Applications. Studies in Fuzziness and Soft Computing, vol. 97. Springer, Heidelberg (2002b)

    Google Scholar 

  • Chateauneuf, A., Jaffray, J.Y.: Some characterizations of lower probabilities and other monotone capacities throught the use of Möbius inversion. Math. Soc. Sci. 17(3), 263–283 (1989)

    Google Scholar 

  • Chatterjee, S.: Reaching a consensus: some limit theorems. Proc. Int. Stat. Inst. 159–164 (1975)

  • Chatterjee, S., Seneta, E.: Towards consensus: some convergence theorems on repeated averaging. J. Appl. Probab. 14(1), 89–97 (1977)

    Google Scholar 

  • Choquet, G.: Theory of capacities. Ann. Inst. Fourier 5, 131–295 (1953)

    Google Scholar 

  • Clivillé, V., Berrah, L., Mauris, G.: Quantitative expression and aggregation of performance measurements based on the MACBETH multi-criteria method. Int. J. Prod. Econ. 105(1), 171–189 (2007)

    Google Scholar 

  • Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Adv. Complex Syst. 3(1), 87–98 (2000)

    Google Scholar 

  • DeGroot, M.H.: Reaching a consensus. J. Am. Stat. Assoc. 69(345), 118–121 (1974)

    Google Scholar 

  • Denneberg, D.: Non-Additive Measure and Integral. Kluwer Academic Publishers, Dordrecht (1994)

    Google Scholar 

  • Ding, Z., Chen, X., Dong, Y., Herrera, F.: Consensus reaching in social network DeGroot model: the roles of the self-confidence and node degree. Inf. Sci. 486, 62–72 (2019)

    Google Scholar 

  • Dittmer, J.C.: Consensus formation under bounded confidence. Nonlinear Anal. 47, 4615–4621 (2001)

    Google Scholar 

  • Dong, Y., Ding, Z., Martínez, L., Herrera, F.: Managing consensus based on leadership in opinion dynamics. Inf. Sci. 397–398, 187–205 (2017)

    Google Scholar 

  • Dong, Y., Zha, Q., Zhang, H., Kou, G., Fujita, H., Chiclana, F., Herrera-Viedma, E.: Consensus reaching in social network group decision making: research paradigms and challenges. Knowl.-Based Syst. 162, 3–13 (2018a)

    Google Scholar 

  • Dong, Y., Zhan, M., Kou, G., Ding, Z., Liang, H.: A survey on the fusion process in opinion dynamics. Inf. Fusion 43, 57–65 (2018b)

    Google Scholar 

  • Fedrizzi, M., Fedrizzi, M., Marques Pereira, R.A.: Soft consensus and network dynamics in group decision making. Int. J. Intell. Syst. 14(1), 63–77 (1999)

    Google Scholar 

  • Fedrizzi, M., Fedrizzi, M., Marques Pereira, R.A.: Consensus modelling in group decision making: a dynamical approach based on fuzzy preferences. New Math. Nat. Comput. 3(2), 219–237 (2007)

    Google Scholar 

  • Fedrizzi, M., Fedrizzi, M., Marques Pereira, R.A., Brunelli, M.: Consensual dynamics in group decision making with triangular fuzzy numbers. In: Proceedings of the 41st Hawaii International Conference on System Sciences, pp. 70–78 (2008)

  • Fedrizzi, M., Fedrizzi, M., Marques Pereira, R.A., Brunelli, M.: The dynamics of consensus in group decision making: investigating the pairwise interactions between fuzzy preferences. In: Greco, S., et al. (eds.) Preferences and Decisions, Studies in Fuzziness and Soft Computing, vol. 257, pp. 159–182. Physica-Verlag, Heidelberg (2010)

    Google Scholar 

  • Fodor, J., Roubens, M.: Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer Academic Publishers, Dordrecht (1994)

    Google Scholar 

  • Fodor, J., Marichal, J.L., Roubens, M.: Characterization of the ordered weighted averaging operators. IEEE Trans. Fuzzy Syst. 3(2), 236–240 (1995)

    Google Scholar 

  • French, J.R.P.: A formal theory of social power. Psychol. Rev. 63(3), 181–194 (1956)

    Google Scholar 

  • French, S.: Consensus of opinion. Eur. J. Oper. Res. 7(4), 332–340 (1981)

    Google Scholar 

  • Grabisch, M.: Fuzzy integral in multicriteria decision making. Fuzzy Sets Syst. 69(3), 279–298 (1995)

    Google Scholar 

  • Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. Eur. J. Oper. Res. 89(3), 445–456 (1996)

    Google Scholar 

  • Grabisch, M.: k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst. 92(2), 167–189 (1997)

    Google Scholar 

  • Grabisch, M.: Alternative representations of discrete fuzzy measures for decision making. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 5(5), 587–607 (1997)

    Google Scholar 

  • Grabisch, M., Labreuche, C.: How to improve acts: an alternative representation of the importance of criteria in MCDM. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 9(2), 145–157 (2001)

    Google Scholar 

  • Grabisch, M., Labreuche, C.: Fuzzy measures and integrals in MCDA. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis, pp. 563–604. Springer, Heidelberg (2005)

    Google Scholar 

  • Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. 4OR 6(1), 1–44 (2008)

    Google Scholar 

  • Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Ann. Oper. Res. 175(1), 247–286 (2010)

    Google Scholar 

  • Grabisch, M., Miranda, P.: Exact bounds of the Möbius inverse of monotone set functions. Discrete Appl. Math. 186, 7–12 (2015)

    Google Scholar 

  • Grabisch, M., Roubens, M.: An axiomatic approach to the concept of interaction among players in cooperative games. Int. J. Game Theory 28(4), 547–565 (1999)

    Google Scholar 

  • Grabisch, M., Nguyen, H.T., Walker, E.A.: Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference. Kluwer Academic Publishers, Dordrecht (1995)

    Google Scholar 

  • Grabisch, M., Murofushi, T., Sugeno, M. (eds.): Fuzzy Measure and Integrals: Theory and Applications. Physica-Verlag, Heidelberg (2000)

    Google Scholar 

  • Grabisch, M., Kojadinovich, I., Meyer, P.: A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: applications of the Kappalab R package. Eur. J. Oper. Res. 186(2), 766–785 (2008)

    Google Scholar 

  • Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Encyclopedia of Mathematics and its Applications, vol. 127. Cambridge University Press, Cambridge (2009)

    Google Scholar 

  • Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation functions: means. Inf. Sci. 181(1), 1–22 (2011)

    Google Scholar 

  • Greco, S., Ehrgott, M., Figueira, J.R.: Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science, vol. 78. Springer, Heidelberg (2005)

    Google Scholar 

  • Greco, S., Ehrgott, M., Figueira, J.R.: Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science, vol. 233. Springer, Heidelberg (2016)

    Google Scholar 

  • Harary, F.: A criterion for unanimity in French’s theory of social power. In: Cartwright, D. (ed.) Studies in Social Power, pp. 168–182. Institute for Social Research, Ann Arbor (1959)

    Google Scholar 

  • Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence models, analysis and simulation. J. Artif. Soc. Soc. Simul. 5(3), 1–33 (2002)

    Google Scholar 

  • Jia, P., MirTabatabaei, A., Friedkin, N.E., Bullo, F.: Opinion dynamics and the evolution of social power in influence networks. SIAM Rev. 57(3), 367–397 (2015)

    Google Scholar 

  • Kelly, F.P.: How a group reaches agreement: a stochastic model. Math. Soc. Sci. 2(1), 1–8 (1982)

    Google Scholar 

  • Lad, F., Sanfilippo, G., Agrò, G.: Extropy: complementary dual of entropy. Stat. Sci. 30(1), 40–58 (2015)

    Google Scholar 

  • Marichal, J.L.: Aggregation operators for multicriteria decision aid. Ph.D. Thesis. University of Liège, Liège, Belgium (1998)

  • Marinacci, M.: Vitali’s early contribution to non-additive integration. Riv. Mat. Sci. Econ. Soc. 20(2), 153–158 (1997)

    Google Scholar 

  • Marques Pereira, R.A., Bortot, S.: Consensual dynamics, stochastic matrices, Choquet measures, and Shapley aggregation. In: Proceedings of 22nd Linz Seminar on Fuzzy Set Theory: Valued Relations and Capacities in Decision Theory, Linz, Austria, pp. 78–80 (2001)

  • Marques Pereira, R.A., Ribeiro, R.A., Serra, P.: Rule correlation and Choquet integration in fuzzy inference systems. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 16(5), 601–626 (2008)

    Google Scholar 

  • Mayag, B., Grabisch, M., Labreuche, C.: A representation of preferences by the Choquet integral with respect to a 2-additive capacity. Theor. Decis. 71(3), 297–324 (2011a)

    Google Scholar 

  • Mayag, B., Grabisch, M., Labreuche, C.: A characterization of the 2-additive Choquet integral through cardinal information. Fuzzy Sets Syst. 184(1), 84–105 (2011b)

    Google Scholar 

  • Mesiar, R., Kolesárová, A., Calvo, T., Komorníková, M.: A review of aggregation functions. In: Bustince, H., Herrera, F., Montero, J. (eds.) Fuzzy Sets and Their Extensions: Representation, Aggregation and Models, Studies in Fuzziness and Soft Computing, vol. 220, pp. 121–144. Springer, Heidelberg (2008)

    Google Scholar 

  • Miranda, P., Grabisch, M.: Optimization issues for fuzzy measures. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 7(6), 545–560 (1999)

    Google Scholar 

  • Miranda, P., Grabisch, M., Gil, P.: Axiomatic structure of k-additive capacities. Math. Soc. Sci. 49(2), 153–178 (2005)

    Google Scholar 

  • Murofushi, T.: A technique for reading fuzzy measures (I): the Shapley value with respect to a fuzzy measure. In: 2nd Fuzzy Workshop, Nagaoka, Japan, pp. 39–48 (in Japanese) (1992)

  • Murofushi, T., Sugeno, M.: An interpretation of fuzzy measures and the Choquet integral with respect to a fuzzy measure. Fuzzy Sets Syst. 29(2), 201–227 (1989)

    Google Scholar 

  • Murofushi, T., Sugeno, M.: Some quantities represented by the Choquet integral. Fuzzy Sets Syst. 2(56), 229–235 (1993)

    Google Scholar 

  • Murofushi, T., Sugeno, M.: Fuzzy measures and fuzzy integrals. In: Grabisch, M., et al. (eds.) Fuzzy Measures and Integrals: Theory and Applications, pp. 3–41. Physica-Verlag, Heidelberg (2000)

    Google Scholar 

  • Murofushi T, Soneda S.: Techniques for reading fuzzy measures (III): interaction index. In: 9th Fuzzy System Symposium, Sapporo, Japan, pp. 693–696 (in Japanese) (1993)

  • Rota, G.C.: On the foundations of combinatorial theory I. Theory Möbius functions. Z. Wahrscheinlichkeitstheorie Verwandte Gebeite 2(4), 340–368 (1964)

    Google Scholar 

  • Shapley, L.S.: A value for \(n\)-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, Vol. II. Annals of Mathematics Studies, pp. 307–317. Princeton University Press, Princeton (1953)

    Google Scholar 

  • Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D. Thesis. Tokyo Institut of Technology, Japan (1974)

  • Torra, V., Narukawa, Y.: Modeling Decisions: Information Fusion and Aggregation Operators. Springer, Heidelberg (2007)

    Google Scholar 

  • Tsallis, C.: Possible generalization of Boltzmann–Gibbs statistics. J. Stat. Phys. 52(1/2), 479–487 (1988)

    Google Scholar 

  • Ureña, R., Kou, G., Dong, Y., Chiclana, F., Herrera-Viedma, E.: A review on trust propagation and opinion dynamics in social networks and group decision making frameworks. Inf. Sci. 478, 461–475 (2019)

    Google Scholar 

  • Wang, Z., Klir, G.J.: Fuzzy Measure Theory. Springer, New York (1992)

    Google Scholar 

  • Weber, R.J.: Probabilistic values for games. In: Roth, A.E. (ed.) The Shapley Value. Essays in Honor of Lloyd S. Shapley, pp. 101–119. Cambridge University Press, Cambridge (1988). (previously published in 1978, discussion paper 471R University of Yale)

    Google Scholar 

  • Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Syst. Man Cybern. 18(1), 183–190 (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Silvia Bortot.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bortot, S., Marques Pereira, R.A. & Stamatopoulou, A. Shapley and superShapley aggregation emerging from consensus dynamics in the multicriteria Choquet framework. Decisions Econ Finan 43, 583–611 (2020). https://doi.org/10.1007/s10203-020-00282-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10203-020-00282-y

Keywords

JEL Classifcation

Navigation