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.
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)
Beliakov, G., Bustince Sola, H., Calvo, T.: A Practical Guide to Averaging Functions. Studies in Fuzziness and Soft Computing, vol. 329. Springer, Heidelberg (2016)
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)
Berrah, L., Clivillé, V.: Towards an aggregation performance measurement system model in a supply chain context. Comput. Ind. 58(7), 709–719 (2007)
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)
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)
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)
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
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)
Calvo, T., Mayor, G., Mesiar, R.: Aggregation Operators: New Trends and Applications. Studies in Fuzziness and Soft Computing, vol. 97. Springer, Heidelberg (2002b)
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)
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)
Choquet, G.: Theory of capacities. Ann. Inst. Fourier 5, 131–295 (1953)
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)
Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Adv. Complex Syst. 3(1), 87–98 (2000)
DeGroot, M.H.: Reaching a consensus. J. Am. Stat. Assoc. 69(345), 118–121 (1974)
Denneberg, D.: Non-Additive Measure and Integral. Kluwer Academic Publishers, Dordrecht (1994)
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)
Dittmer, J.C.: Consensus formation under bounded confidence. Nonlinear Anal. 47, 4615–4621 (2001)
Dong, Y., Ding, Z., Martínez, L., Herrera, F.: Managing consensus based on leadership in opinion dynamics. Inf. Sci. 397–398, 187–205 (2017)
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)
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)
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)
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)
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)
Fodor, J., Roubens, M.: Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer Academic Publishers, Dordrecht (1994)
Fodor, J., Marichal, J.L., Roubens, M.: Characterization of the ordered weighted averaging operators. IEEE Trans. Fuzzy Syst. 3(2), 236–240 (1995)
French, J.R.P.: A formal theory of social power. Psychol. Rev. 63(3), 181–194 (1956)
French, S.: Consensus of opinion. Eur. J. Oper. Res. 7(4), 332–340 (1981)
Grabisch, M.: Fuzzy integral in multicriteria decision making. Fuzzy Sets Syst. 69(3), 279–298 (1995)
Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. Eur. J. Oper. Res. 89(3), 445–456 (1996)
Grabisch, M.: k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst. 92(2), 167–189 (1997)
Grabisch, M.: Alternative representations of discrete fuzzy measures for decision making. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 5(5), 587–607 (1997)
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)
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)
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)
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)
Grabisch, M., Miranda, P.: Exact bounds of the Möbius inverse of monotone set functions. Discrete Appl. Math. 186, 7–12 (2015)
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)
Grabisch, M., Nguyen, H.T., Walker, E.A.: Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference. Kluwer Academic Publishers, Dordrecht (1995)
Grabisch, M., Murofushi, T., Sugeno, M. (eds.): Fuzzy Measure and Integrals: Theory and Applications. Physica-Verlag, Heidelberg (2000)
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)
Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Encyclopedia of Mathematics and its Applications, vol. 127. Cambridge University Press, Cambridge (2009)
Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation functions: means. Inf. Sci. 181(1), 1–22 (2011)
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)
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)
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)
Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence models, analysis and simulation. J. Artif. Soc. Soc. Simul. 5(3), 1–33 (2002)
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)
Kelly, F.P.: How a group reaches agreement: a stochastic model. Math. Soc. Sci. 2(1), 1–8 (1982)
Lad, F., Sanfilippo, G., Agrò, G.: Extropy: complementary dual of entropy. Stat. Sci. 30(1), 40–58 (2015)
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)
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)
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)
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)
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)
Miranda, P., Grabisch, M.: Optimization issues for fuzzy measures. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 7(6), 545–560 (1999)
Miranda, P., Grabisch, M., Gil, P.: Axiomatic structure of k-additive capacities. Math. Soc. Sci. 49(2), 153–178 (2005)
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)
Murofushi, T., Sugeno, M.: Some quantities represented by the Choquet integral. Fuzzy Sets Syst. 2(56), 229–235 (1993)
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)
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)
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)
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)
Tsallis, C.: Possible generalization of Boltzmann–Gibbs statistics. J. Stat. Phys. 52(1/2), 479–487 (1988)
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)
Wang, Z., Klir, G.J.: Fuzzy Measure Theory. Springer, New York (1992)
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)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Syst. Man Cybern. 18(1), 183–190 (1988)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10203-020-00282-y
Keywords
- Multicriteria decision making
- Negotiation and consensus reaching
- Linear dynamical models
- Network interaction
- Choquet capacities
- Möbius transforms
- Shapley and superShapley means