Managing Consensus With Minimum Adjustments in Group Decision Making With Opinions Evolution

Nowadays, online social networks, such as ``Facebook'' and ``WeChat,'' facilitate the expression, diffusion, and interactions of individuals' opinions regarding various issues. In this environment, individuals' opinions are liable to be influenced by others and then evolve over the time. In this paper, we propose an approach based on minimum adjustments to manage the consensus in the group decision making (GDM) with opinions evolution. First, inspired by the idea proposed in DeGroot model, we establish a novel GDM model with opinions evolution, and then discuss its consensus conditions. Based on this, we propose an algorithm to achieve the network partition, and then provide a consensus model with minimum adjustments to obtain the optimal adjusted initial opinions and collective consensus opinion. Finally, we provide a numerical example to demonstrate the feasibility and effectiveness of the proposed theoretical results, and design comparative simulations to explore the effects of the opinions evolution on the final consensus solution.

[1]  Alan D. Taylor,et al.  Social choice and the mathematics of manipulation , 2005 .

[2]  Christoph Niemann,et al.  Optimal Opinion Control: The Campaign Problem , 2014, J. Artif. Soc. Soc. Simul..

[3]  Luis C. Dias,et al.  A Note on a Group Preference Axiomatization with Cardinal Utility , 2012, Decis. Anal..

[4]  Lawrence G. Sager.  Handbook of Computational Social Choice , 2015 .

[5]  J. Bezdek,et al.  A fuzzy relation space for group decision theory , 1978 .

[6]  Ariel D. Procaccia,et al.  Algorithms for the coalitional manipulation problem , 2008, SODA '08.

[7]  Francisco Herrera,et al.  A model of consensus in group decision making under linguistic assessments , 1996, Fuzzy Sets Syst..

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

[9]  Shui Yu,et al.  Consensus efficiency in group decision making: A comprehensive comparative study and its optimal design , 2019, Eur. J. Oper. Res..

[10]  Enrique Herrera-Viedma,et al.  A visual interaction consensus model for social network group decision making with trust propagation , 2017, Knowl. Based Syst..

[11]  Fan-Yong Meng,et al.  An Approach for Group Decision Making With Interval Fuzzy Preference Relations Based on Additive Consistency and Consensus Analysis , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Francisco Herrera,et al.  A consensus model for multiperson decision making with different preference structures , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Slawomir Zadrozny,et al.  An interactive multi-user decision support system for consensus reaching processes using fuzzy logic with linguistic quantifiers , 1988, Decis. Support Syst..

[14]  Yin-Feng Xu,et al.  The OWA-based consensus operator under linguistic representation models using position indexes , 2010, Eur. J. Oper. Res..

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

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

[17]  Francisco Herrera,et al.  Managing consensus based on leadership in opinion dynamics , 2017, Inf. Sci..

[18]  R. Keeney.  A Group Preference Axiomatization with Cardinal Utility , 1976 .

[19]  J. Kacprzyk,et al.  A ‘soft’ measure of consensus in the setting of partial (fuzzy) preferences , 1988 .

[20]  Felix Brandt,et al.  Consistent Probabilistic Social Choice , 2015, ArXiv.

[21]  Ulrich Endriss,et al.  Graph Aggregation , 2016, Artif. Intell..

[22]  J. Elster,et al.  Foundations of Social Choice Theory , 1986 .

[23]  Piotr Faliszewski,et al.  Properties of multiwinner voting rules , 2014, Social Choice and Welfare.

[24]  David Ben-Arieh,et al.  Minimum Cost Consensus With Quadratic Cost Functions , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[25]  L. Susskind,et al.  The consensus building handbook : a comprehensive guide to reaching agreement , 1999 .

[26]  Enrique Herrera-Viedma,et al.  A New Consensus Model for Group Decision Making Problems With Non-Homogeneous Experts , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  David Ben-Arieh,et al.  Multi-criteria group consensus under linear cost opinion elasticity , 2007, Decis. Support Syst..

[28]  Yucheng Dong,et al.  Consensus Building in Group Decision Making , 2016 .

[29]  Francisco Herrera,et al.  Consensus under a fuzzy context: Taxonomy, analysis framework AFRYCA and experimental case of study , 2014, Inf. Fusion.

[30]  Witold Pedrycz,et al.  A review of soft consensus models in a fuzzy environment , 2014, Inf. Fusion.

[31]  Zhen Zhang,et al.  Managing Multigranular Linguistic Distribution Assessments in Large-Scale Multiattribute Group Decision Making , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Chin-Teng Lin,et al.  A New Method for Intuitionistic Fuzzy Multiattribute Decision Making , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[33]  Enrique Herrera-Viedma,et al.  Multiple Attribute Strategic Weight Manipulation With Minimum Cost in a Group Decision Making Context With Interval Attribute Weights Information , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[34]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[35]  A. Gibbard.  Manipulation of Voting Schemes: A General Result , 1973 .

[36]  Enrique Herrera-Viedma,et al.  Trust based consensus model for social network in an incomplete linguistic information context , 2015, Appl. Soft Comput..

[37]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[38]  Ulle Endriss,et al.  Sincerity and manipulation under approval voting , 2012, Theory and Decision.

[39]  Slawomir Zadrozny,et al.  Soft computing and Web intelligence for supporting consensus reaching , 2010, Soft Comput..

[40]  Enrique Herrera-Viedma,et al.  Integrating experts' weights generated dynamically into the consensus reaching process and its applications in managing non-cooperative behaviors , 2016, Decis. Support Syst..

[41]  Xiuwu Liao,et al.  A social ties-based approach for group decision-making problems with incomplete additive preference relations , 2017, Knowl. Based Syst..

[42]  Ulrich Endriss,et al.  Complexity of Judgment Aggregation , 2012, J. Artif. Intell. Res..

[43]  L. Seiford,et al.  Priority Ranking and Consensus Formation , 1978 .

[44]  Yin-Feng Xu,et al.  Minimum-Cost Consensus Models Under Aggregation Operators , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[45]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[46]  Jeff S. Shamma,et al.  Control of preferences in social networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

[47]  Evangelos Triantaphyllou,et al.  Multi-criteria Decision Making Methods: A Comparative Study , 2000 .

[48]  Lirong Xia,et al.  Voting on multi-issue domains with conditionally lexicographic preferences , 2018, Artif. Intell..

[49]  Enrique Herrera-Viedma,et al.  A statistical comparative study of different similarity measures of consensus in group decision making , 2013, Inf. Sci..

[50]  Roberto Tempo,et al.  Network science on belief system dynamics under logic constraints , 2016, Science.

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

[52]  Ronald R. Yager,et al.  Decision Strategies in Mediated Multiagent Negotiations: An Optimization Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[53]  Mehmet E. Yildiz,et al.  Competitive Targeted Advertising Over Networks , 2016, Oper. Res..

[54]  Kai Lai Chung,et al.  Markov Chains with Stationary Transition Probabilities , 1961 .

[55]  Enrique Herrera-Viedma,et al.  Fuzzy Group Decision Making With Incomplete Information Guided by Social Influence , 2018, IEEE Transactions on Fuzzy Systems.

[56]  Yucheng Dong,et al.  The fusion process with heterogeneous preference structures in group decision making: A survey , 2015, Inf. Fusion.

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

[58]  Xin Chen,et al.  The 2-Rank Consensus Reaching Model in the Multigranular Linguistic Multiple-Attribute Group Decision-Making , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[59]  Luis Martínez,et al.  Opinion Dynamics-Based Group Recommender Systems , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[60]  Vincent Conitzer,et al.  Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders , 2008, AAAI.

[61]  Gang Kou,et al.  Modelling influence in group decision making , 2016, Soft Computing.