Skip to main content
Erschienen in: Group Decision and Negotiation 2/2022

07.02.2022

Consensus Building for Uncertain Large-Scale Group Decision-Making Based on the Clustering Algorithm and Robust Discrete Optimization

verfasst von: Yuanming Li, Ying Ji, Shaojian Qu

Erschienen in: Group Decision and Negotiation | Ausgabe 2/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Consensus reaching processes (CRPs) including the feedback adjustment mechanism generally require extended periods of time to bridge the opinion gap among decision makers. Therefore, minimum cost consensus (MCC) problems with known adjustment costs have been widely reported. However, the exact unit adjustment costs are difficult to obtain through practical CRPs. To solve these problems, this paper proposes a novel CRP framework for uncertain large-scale group decision-making based on robust discrete optimization. First, an enhanced iterative self-organizing data analysis technique algorithm is provided to dynamically cluster decision makers together in small subgroups under interval opinions. Second, to establish the optimization-based consensus rules in the feedback process, an MCC integer optimization model is established to minimize the total consensus costs in consensus reaching. Furthermore, with the indeterminate unit adjusting costs, a robust discrete MCC optimization model is constructed, which can control the degree of conservatism of the optimal consensus opinion and compute the optimal modified opinions of decision makers. Finally, a case study and comparative analysis indicate the effectiveness and superiority of the proposed CRP method and that the robust discrete MCC model has stronger robustness in the uncertain decision environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Ben-Arieh D, Easton T (2007) Multi-criteria group consensus under linear cost opinion elasticity. Decis Support Syst 43:713–721 Ben-Arieh D, Easton T (2007) Multi-criteria group consensus under linear cost opinion elasticity. Decis Support Syst 43:713–721
Zurück zum Zitat Cheng D, Zhou ZL, Cheng FX, Zhou YF, Xie YJ (2018) Modeling the minimum cost consensus problem in an asymmetric costs context. Eur J Oper Res 270:1122–1137 Cheng D, Zhou ZL, Cheng FX, Zhou YF, Xie YJ (2018) Modeling the minimum cost consensus problem in an asymmetric costs context. Eur J Oper Res 270:1122–1137
Zurück zum Zitat Cheng LC, Chen YL, Chiang YC (2016) Identifying conflict patterns to reach a consensus—A novel group decision approach. Eur J Oper Res 254:622–631 Cheng LC, Chen YL, Chiang YC (2016) Identifying conflict patterns to reach a consensus—A novel group decision approach. Eur J Oper Res 254:622–631
Zurück zum Zitat Dong YC, Li CC, Herrera F (2015) An optimization-based approach to adjusting unbalanced linguistic preference relations to obtain a required consistency level. Inf Sci 292:27–38 Dong YC, Li CC, Herrera F (2015) An optimization-based approach to adjusting unbalanced linguistic preference relations to obtain a required consistency level. Inf Sci 292:27–38
Zurück zum Zitat Dong YC, Xu YF, Yu S (2009) Computing the numerical scale of the linguistic term set for the 2-tuple fuzzy linguistic representation model. IEEE Trans Fuzzy Syst 17:1366–1378 Dong YC, Xu YF, Yu S (2009) Computing the numerical scale of the linguistic term set for the 2-tuple fuzzy linguistic representation model. IEEE Trans Fuzzy Syst 17:1366–1378
Zurück zum Zitat Dong YC, Zhao SH, Zhang HJ, Chiclana F, Herrera-Viedma E (2018) A self-management mechanism for noncooperative behaviors in large-scale group consensus reaching processes. IEEE Trans Fuzzy Syst 26:3276–3288 Dong YC, Zhao SH, Zhang HJ, Chiclana F, Herrera-Viedma E (2018) A self-management mechanism for noncooperative behaviors in large-scale group consensus reaching processes. IEEE Trans Fuzzy Syst 26:3276–3288
Zurück zum Zitat Du ZJ, Luo HY, Lin XD, Yu SM (2020) A trust-similarity analysis-based clustering method for large-scale group decision-making under a social network. Inf Fusion 63:13–29 Du ZJ, Luo HY, Lin XD, Yu SM (2020) A trust-similarity analysis-based clustering method for large-scale group decision-making under a social network. Inf Fusion 63:13–29
Zurück zum Zitat Gong ZW, Xu XX, Zhang HH, Aytun Ozturk U, Herrera-Viedma E, Xu C (2015) The consensus models with interval preference opinions and their economic interpretation. Omega 55:81–90 Gong ZW, Xu XX, Zhang HH, Aytun Ozturk U, Herrera-Viedma E, Xu C (2015) The consensus models with interval preference opinions and their economic interpretation. Omega 55:81–90
Zurück zum Zitat Herrera-Viedma E, Cabrerizo FJ, Kacprzyk J, Pedrycz W (2014) A review of soft consensus models in a fuzzy environment. Inf Fusion 17:4–13 Herrera-Viedma E, Cabrerizo FJ, Kacprzyk J, Pedrycz W (2014) A review of soft consensus models in a fuzzy environment. Inf Fusion 17:4–13
Zurück zum Zitat Herrera F, Herrera-Viedma E, Martinez L (2008) A fuzzy linguistic methodology to deal with unbalanced linguistic term sets. IEEE Trans Fuzzy Syst 16:354–370 Herrera F, Herrera-Viedma E, Martinez L (2008) A fuzzy linguistic methodology to deal with unbalanced linguistic term sets. IEEE Trans Fuzzy Syst 16:354–370
Zurück zum Zitat Kanungo T, Mount DM, Netanyahu NS, Piatko CD, Silverman R, Wu AY (2002) An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans Pattern Anal Mach Intell 24:881–892 Kanungo T, Mount DM, Netanyahu NS, Piatko CD, Silverman R, Wu AY (2002) An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans Pattern Anal Mach Intell 24:881–892
Zurück zum Zitat Labella Á, Liu H, Rodríguez RM, Martínez L (2020) A cost consensus metric for consensus reaching processes based on a comprehensive minimum cost model. Eur J Oper Res 281:316–331 Labella Á, Liu H, Rodríguez RM, Martínez L (2020) A cost consensus metric for consensus reaching processes based on a comprehensive minimum cost model. Eur J Oper Res 281:316–331
Zurück zum Zitat Larsen MP, Eisenberg MS, Cummins RO, Hallstrom AP (1993) Predicting survival from out-of-hospital cardiac arrest: a graphic model. Ann Emerg Med 22:1652–1658 Larsen MP, Eisenberg MS, Cummins RO, Hallstrom AP (1993) Predicting survival from out-of-hospital cardiac arrest: a graphic model. Ann Emerg Med 22:1652–1658
Zurück zum Zitat Li CC, Dong YC, Herrera F (2019) A Consensus model for large-scale linguistic group decision making with a feedback recommendation based on clustered personalized individual semantics and opposing consensus groups. IEEE Trans Fuzzy Syst 27:221–233 Li CC, Dong YC, Herrera F (2019) A Consensus model for large-scale linguistic group decision making with a feedback recommendation based on clustered personalized individual semantics and opposing consensus groups. IEEE Trans Fuzzy Syst 27:221–233
Zurück zum Zitat Li MC, Han S, Shi J (2017a) An enhanced ISODATA algorithm for recognizing multiple electric appliances from the aggregated power consumption dataset. Energ Build 140:305–316 Li MC, Han S, Shi J (2017a) An enhanced ISODATA algorithm for recognizing multiple electric appliances from the aggregated power consumption dataset. Energ Build 140:305–316
Zurück zum Zitat Li XF, Liao HC, Wen Z (2021) A consensus model to manage the non-cooperative behaviors of individuals in uncertain group decision making problems during the COVID-19 outbreak. Appl Soft Comput 99:106879 Li XF, Liao HC, Wen Z (2021) A consensus model to manage the non-cooperative behaviors of individuals in uncertain group decision making problems during the COVID-19 outbreak. Appl Soft Comput 99:106879
Zurück zum Zitat Li Y, Zhang HJ, Dong YC (2017b) The interactive consensus reaching process with the minimum and uncertain cost in group decision making. Appl Soft Comput 60:202–212 Li Y, Zhang HJ, Dong YC (2017b) The interactive consensus reaching process with the minimum and uncertain cost in group decision making. Appl Soft Comput 60:202–212
Zurück zum Zitat Liu J, Chan FTS, Li Y, Zhang YJ, Deng Y (2012) A new optimal consensus method with minimum cost in fuzzy group decision. Knowl-Based Syst 35:357–360 Liu J, Chan FTS, Li Y, Zhang YJ, Deng Y (2012) A new optimal consensus method with minimum cost in fuzzy group decision. Knowl-Based Syst 35:357–360
Zurück zum Zitat Liu PD, Wang P (2020) Multiple attribute group decision making method based on intuitionistic fuzzy einstein interactive operations. Int J Fuzzy Syst 22:790–809 Liu PD, Wang P (2020) Multiple attribute group decision making method based on intuitionistic fuzzy einstein interactive operations. Int J Fuzzy Syst 22:790–809
Zurück zum Zitat Liu Q, Wu HY, Xu ZS (2021) Consensus model based on probability K-means clustering algorithm for large scale group decision making. Int J Mach Learn Cyb 12:1609–1626 Liu Q, Wu HY, Xu ZS (2021) Consensus model based on probability K-means clustering algorithm for large scale group decision making. Int J Mach Learn Cyb 12:1609–1626
Zurück zum Zitat Liu YT, Dong YC, Liang HM, Chiclana F, Herrera-Viedma E (2019) Multiple attribute strategic weight manipulation with minimum cost in a group decision making context with interval attribute weights information. IEEE Trans Syst Man Cybern-Syst 49:1981–1992 Liu YT, Dong YC, Liang HM, Chiclana F, Herrera-Viedma E (2019) Multiple attribute strategic weight manipulation with minimum cost in a group decision making context with interval attribute weights information. IEEE Trans Syst Man Cybern-Syst 49:1981–1992
Zurück zum Zitat Lu YL, Xu YJ, Herrera-Viedma E, Han YF (2020) Consensus of large-scale group decision making in social network: the minimum cost model based on robust optimization. Inf Sci 547:910–930 Lu YL, Xu YJ, Herrera-Viedma E, Han YF (2020) Consensus of large-scale group decision making in social network: the minimum cost model based on robust optimization. Inf Sci 547:910–930
Zurück zum Zitat Massanet S, Riera JV, Torrens J, Herrera-Viedma E (2014) A new linguistic computational model based on discrete fuzzy numbers for computing with words. Inf Sci 258:277–290 Massanet S, Riera JV, Torrens J, Herrera-Viedma E (2014) A new linguistic computational model based on discrete fuzzy numbers for computing with words. Inf Sci 258:277–290
Zurück zum Zitat Moore R, Kearfott R, Cloud M (2009) Introduction to interval analysis. Society for Industrial and Applied Mathematics, Philadelphia Moore R, Kearfott R, Cloud M (2009) Introduction to interval analysis. Society for Industrial and Applied Mathematics, Philadelphia
Zurück zum Zitat Morente-Molinera JA, Pérez IJ, Ureña MR, Herrera-Viedma E (2015) On multi-granular fuzzy linguistic modeling in group decision making problems: a systematic review and future trends. Knowl-Based Syst 74:49–60 Morente-Molinera JA, Pérez IJ, Ureña MR, Herrera-Viedma E (2015) On multi-granular fuzzy linguistic modeling in group decision making problems: a systematic review and future trends. Knowl-Based Syst 74:49–60
Zurück zum Zitat Ringh M, Hollenberg J, Møller T, Svensson L, Rosenqvist M, Lippert F, Wissenberg M, Hansen C, Claesson A, Viereck S, Zijlstra J, Koster R, Herlitz J, Blom M, Kramer-Johansen J, Tan H, Beesems S, Hulleman M, Olasveengen T, Folke F (2018) The challenges and possibilities of public access defibrillation. J Intern Med 283:238–256 Ringh M, Hollenberg J, Møller T, Svensson L, Rosenqvist M, Lippert F, Wissenberg M, Hansen C, Claesson A, Viereck S, Zijlstra J, Koster R, Herlitz J, Blom M, Kramer-Johansen J, Tan H, Beesems S, Hulleman M, Olasveengen T, Folke F (2018) The challenges and possibilities of public access defibrillation. J Intern Med 283:238–256
Zurück zum Zitat Shi ZJ, Wang XQ, Palomares I, Guo SJ, Ding RX (2018) A novel consensus model for multi-attribute large-scale group decision making based on comprehensive behavior classification and adaptive weight updating. Knowl-Based Syst 158:196–208 Shi ZJ, Wang XQ, Palomares I, Guo SJ, Ding RX (2018) A novel consensus model for multi-attribute large-scale group decision making based on comprehensive behavior classification and adaptive weight updating. Knowl-Based Syst 158:196–208
Zurück zum Zitat Tang M, Liao HC (2021) From conventional group decision making to large-scale group decision making: what are the challenges and how to meet them in big data era? A state-of-the-art survey. Omega 100:102141 Tang M, Liao HC (2021) From conventional group decision making to large-scale group decision making: what are the challenges and how to meet them in big data era? A state-of-the-art survey. Omega 100:102141
Zurück zum Zitat Tsukigase K, Tanaka H, Takyu H (2017) Mismatch between sites of incidence of out-of-hospital cardiac arrest and locations of installed automated external defibrillator in the Tokyo metropolitan area. World J Cardiovasc Dis 07:185–194 Tsukigase K, Tanaka H, Takyu H (2017) Mismatch between sites of incidence of out-of-hospital cardiac arrest and locations of installed automated external defibrillator in the Tokyo metropolitan area. World J Cardiovasc Dis 07:185–194
Zurück zum Zitat Wang J, Wei GW, Wei C, Wei Y (2020) MABAC method for multiple attribute group decision making under q-rung orthopair fuzzy environment. Def Technol 16:208–216 Wang J, Wei GW, Wei C, Wei Y (2020) MABAC method for multiple attribute group decision making under q-rung orthopair fuzzy environment. Def Technol 16:208–216
Zurück zum Zitat Wu T, Liu XW (2016) An interval type-2 fuzzy clustering solution for large-scale multiple-criteria group decision-making problems. Knowl-Based Syst 114:118–127 Wu T, Liu XW (2016) An interval type-2 fuzzy clustering solution for large-scale multiple-criteria group decision-making problems. Knowl-Based Syst 114:118–127
Zurück zum Zitat Wu T, Zhang K, Liu XW, Cao CY (2019a) A two-stage social trust network partition model for large-scale group decision-making problems. Knowl-Based Syst 163:632–643 Wu T, Zhang K, Liu XW, Cao CY (2019a) A two-stage social trust network partition model for large-scale group decision-making problems. Knowl-Based Syst 163:632–643
Zurück zum Zitat Wu ZB, Ma N, Zeng ZQ, Xu JP (2019b) Integer programming models to manage consensus for uncertain MCGDM Based on PSO algorithms. IEEE Trans Fuzzy Syst 27:888–902 Wu ZB, Ma N, Zeng ZQ, Xu JP (2019b) Integer programming models to manage consensus for uncertain MCGDM Based on PSO algorithms. IEEE Trans Fuzzy Syst 27:888–902
Zurück zum Zitat Wu ZB, Xu JP (2018) A consensus model for large-scale group decision making with hesitant fuzzy information and changeable clusters. Inf Fusion 41:217–231 Wu ZB, Xu JP (2018) A consensus model for large-scale group decision making with hesitant fuzzy information and changeable clusters. Inf Fusion 41:217–231
Zurück zum Zitat Xiao J, Wang XL, Zhang HJ (2020) Managing personalized individual semantics and consensus in linguistic distribution large-scale group decision making. Inf Fusion 53:20–34 Xiao J, Wang XL, Zhang HJ (2020) Managing personalized individual semantics and consensus in linguistic distribution large-scale group decision making. Inf Fusion 53:20–34
Zurück zum Zitat Xu JP, Wu ZB, Zhang Y (2014) A consensus based method for multi-criteria group decision making under uncertain linguistic setting. Group Decis Negot 23:127–148 Xu JP, Wu ZB, Zhang Y (2014) A consensus based method for multi-criteria group decision making under uncertain linguistic setting. Group Decis Negot 23:127–148
Zurück zum Zitat Xu XH, Du ZJ, Chen XH, Cai CG (2019) Confidence consensus-based model for large-scale group decision making: a novel approach to managing non-cooperative behaviors. Inf Sci 477:410–427 Xu XH, Du ZJ, Chen XH, Cai CG (2019) Confidence consensus-based model for large-scale group decision making: a novel approach to managing non-cooperative behaviors. Inf Sci 477:410–427
Zurück zum Zitat Xu YJ, Wen XW, Zhang WC (2018) A two-stage consensus method for large-scale multi-attribute group decision making with an application to earthquake shelter selection. Comput Ind Eng 116:113–129 Xu YJ, Wen XW, Zhang WC (2018) A two-stage consensus method for large-scale multi-attribute group decision making with an application to earthquake shelter selection. Comput Ind Eng 116:113–129
Zurück zum Zitat Xu ZS (2004) Uncertain linguistic aggregation operators based approach to multiple attribute group decision making under uncertain linguistic environment. Inf Sci 168:171–184 Xu ZS (2004) Uncertain linguistic aggregation operators based approach to multiple attribute group decision making under uncertain linguistic environment. Inf Sci 168:171–184
Zurück zum Zitat Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning—I. Inf Sci 8:199–249 Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning—I. Inf Sci 8:199–249
Zurück zum Zitat Zha QB, Liang HM, Kou G, Dong YC, Yu S (2019) A feedback mechanism with bounded confidence- based optimization approach for consensus reaching in multiple attribute large-scale group decision-making. IEEE Trans Comput Soc Syst 6:994–1006 Zha QB, Liang HM, Kou G, Dong YC, Yu S (2019) A feedback mechanism with bounded confidence- based optimization approach for consensus reaching in multiple attribute large-scale group decision-making. IEEE Trans Comput Soc Syst 6:994–1006
Zurück zum Zitat Zhang GQ, Dong YC, Xu YF, Li HY (2011) Minimum-cost consensus models under aggregation operators. IEEE Trans Syst Man Cybern A Syst Humans 41:1253–1261 Zhang GQ, Dong YC, Xu YF, Li HY (2011) Minimum-cost consensus models under aggregation operators. IEEE Trans Syst Man Cybern A Syst Humans 41:1253–1261
Zurück zum Zitat Zhang HJ, Dong YC, Chen X (2018a) The 2-rank consensus reaching model in the multigranular linguistic multiple-attribute group decision-making. IEEE Trans Syst Man Cybern 48:2080–2094 Zhang HJ, Dong YC, Chen X (2018a) The 2-rank consensus reaching model in the multigranular linguistic multiple-attribute group decision-making. IEEE Trans Syst Man Cybern 48:2080–2094
Zurück zum Zitat Zhang HJ, Dong YC, Chiclana F, Yu S (2019) Consensus efficiency in group decision making: a comprehensive comparative study and its optimal design. Eur J Oper Res 275:580–598 Zhang HJ, Dong YC, Chiclana F, Yu S (2019) Consensus efficiency in group decision making: a comprehensive comparative study and its optimal design. Eur J Oper Res 275:580–598
Zurück zum Zitat Zhang HJ, Dong YC, Herrera-Viedma E (2018b) Consensus building for the heterogeneous large-scale GDM with the individual concerns and satisfactions. IEEE Trans Fuzzy Syst 26:884–898 Zhang HJ, Dong YC, Herrera-Viedma E (2018b) Consensus building for the heterogeneous large-scale GDM with the individual concerns and satisfactions. IEEE Trans Fuzzy Syst 26:884–898
Zurück zum Zitat Zhang HJ, Li CC, Liu YT, Dong YC (2021a) Modeling personalized individual semantics and consensus in comparative linguistic expression preference relations with self-confidence: an optimization-based approach. IEEE Trans Fuzzy Syst 29:627–640 Zhang HJ, Li CC, Liu YT, Dong YC (2021a) Modeling personalized individual semantics and consensus in comparative linguistic expression preference relations with self-confidence: an optimization-based approach. IEEE Trans Fuzzy Syst 29:627–640
Zurück zum Zitat Zhang HJ, Zhao SH, Kou G, Li CC, Dong YC, Herrera F (2020a) An overview on feedback mechanisms with minimum adjustment or cost in consensus reaching in group decision making: research paradigms and challenges. Inf Fusion 60:65–79 Zhang HJ, Zhao SH, Kou G, Li CC, Dong YC, Herrera F (2020a) An overview on feedback mechanisms with minimum adjustment or cost in consensus reaching in group decision making: research paradigms and challenges. Inf Fusion 60:65–79
Zurück zum Zitat Zhang Z, Yu WY, Martínez L, Gao Y (2020b) Managing multigranular unbalanced hesitant fuzzy linguistic information in multiattribute large-scale group decision making: a linguistic distribution-based approach. IEEE Trans Fuzzy Syst 28:2875–2889 Zhang Z, Yu WY, Martínez L, Gao Y (2020b) Managing multigranular unbalanced hesitant fuzzy linguistic information in multiattribute large-scale group decision making: a linguistic distribution-based approach. IEEE Trans Fuzzy Syst 28:2875–2889
Metadaten
Titel
Consensus Building for Uncertain Large-Scale Group Decision-Making Based on the Clustering Algorithm and Robust Discrete Optimization
verfasst von
Yuanming Li
Ying Ji
Shaojian Qu
Publikationsdatum
07.02.2022
Verlag
Springer Netherlands
Erschienen in
Group Decision and Negotiation / Ausgabe 2/2022
Print ISSN: 0926-2644
Elektronische ISSN: 1572-9907
DOI
https://doi.org/10.1007/s10726-022-09774-1

Weitere Artikel der Ausgabe 2/2022

Group Decision and Negotiation 2/2022 Zur Ausgabe

Premium Partner