To reach consensus using uninorm aggregation operator: A gossip‐based protocol

Gossip‐based protocols for group communication have attractive scalability and reliability properties. This paper presents a gossip‐based protocol that enables agents to reach a consensus based on a specific uninorm aggregation operator. We theoretically analyze the convergence, the speed and the randomness features of this protocol as well as its extensions. This model can be used to handle the uncertainty and the fast convergence characteristic of collective decision dynamics. The experimental results show that this protocol is efficient, scalable, and resilient against the failures under various network sizes, and topologies. © 2012 Wiley Periodicals, Inc.

[1]  Yu Chen,et al.  The Dynamics of Public Opinion in Complex Networks , 2008, J. Artif. Soc. Soc. Simul..

[2]  R. Yager.  Families of OWA operators , 1993 .

[3]  Ronald R. Yager,et al.  Norms Induced from OWA Operators , 2010, IEEE Transactions on Fuzzy Systems.

[4]  Serge Galam,et al.  Modelling rumors: the no plane Pentagon French hoax case , 2002, cond-mat/0211571.

[5]  Rense Corten,et al.  Co-evolution of conventions and networks: An experimental study , 2010, Soc. Networks.

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[8]  Kai Hwang,et al.  GossipTrust for Fast Reputation Aggregation in Peer-to-Peer Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[9]  Ariel D. Procaccia,et al.  Gossip-based aggregation of trust in decentralized reputation systems , 2007, Autonomous Agents and Multi-Agent Systems.

[10]  Chunyan Miao,et al.  KEMNAD: A KNOWLEDGE ENGINEERING METHODOLOGY FOR NEGOTIATING AGENT DEVELOPMENT , 2012, Comput. Intell..

[11]  Yuhui Qiu,et al.  Resource trading using cognitive agents: A hybrid perspective and its simulation , 2007, Future Gener. Comput. Syst..

[12]  Jordi Delgado,et al.  Emergence of social conventions in complex networks , 2002, Artif. Intell..

[13]  Chengqi Zhang,et al.  A Hybrid Model for Sharing Information Between Fuzzy, Uncertain and Default Reasoning Models in Multi-agent Systems , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[14]  Jan Lorenz.  Fostering Consensus in Multidimensional Continuous Opinion Dynamics under Bounded Confidence , 2007, 0708.3172.

[15]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[16]  Ronald R. Yager,et al.  Bipolar aggregation using the Uninorms , 2011, Fuzzy Optim. Decis. Mak..

[17]  Márk Jelasity,et al.  Gossip-based aggregation in large dynamic networks , 2005, TOCS.

[18]  Moshe Tennenholtz,et al.  On the Emergence of Social Conventions: Modeling, Analysis, and Simulations , 1997, Artif. Intell..

[19]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[20]  A. Barabasi,et al.  Bose-Einstein condensation in complex networks. , 2000, Physical review letters.

[21]  Xiaohong Chen,et al.  Induced choquet ordered averaging operator and its application to group decision making , 2010, Int. J. Intell. Syst..

[22]  Dariusz R. Kowalski,et al.  Robust gossiping with an application to consensus , 2006, J. Comput. Syst. Sci..

[23]  Joshua M Epstein,et al.  Modeling civil violence: An agent-based computational approach , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Ronald R. Yager,et al.  Uninorm aggregation operators , 1996, Fuzzy Sets Syst..

[25]  Zeshui Xu,et al.  Uncertain linguistic aggregation operators based approach to multiple attribute group decision making under uncertain linguistic environment , 2004, Inf. Sci..

[26]  Nicholas R. Jennings,et al.  A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments , 2003, Artif. Intell..

[27]  Sandip Sen,et al.  Modeling the Emergence and Convergence of Norms , 2011, IJCAI.

[28]  José M. Merigó,et al.  The uncertain induced quasi‐arithmetic OWA operator , 2011, Int. J. Intell. Syst..

[29]  Chengqi Zhang,et al.  Information sharing between heterogeneous uncertain reasoning models in a multi-agent environment: a case study , 2001, Int. J. Approx. Reason..

[30]  Sandip Sen,et al.  Social Instruments for Robust Convention Emergence , 2011, IJCAI.

[31]  Ronald R. Yager,et al.  Uninorms in fuzzy systems modeling , 2001, Fuzzy Sets Syst..

[32]  Chryssis Georgiou,et al.  Efficient gossip and robust distributed computation , 2005, Theor. Comput. Sci..

[33]  João Balsa,et al.  Efficiency of the Emergence of Consensus in Complex Networks - assessing force influence , 2009, Inteligencia Artif..

[34]  Karl Aberer,et al.  The chatty web: emergent semantics through gossiping , 2003, WWW '03.

[35]  Hai Zhuge,et al.  Interactive semantics , 2010, Artif. Intell..

[36]  Robbert van Renesse,et al.  A Gossip-Style Failure Detection Service , 2009 .

[37]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[38]  Nicholas R. Jennings,et al.  A spectrum of compromise aggregation operators for multi-attribute decision making , 2007, Artif. Intell..

[39]  D. Watts.  The “New” Science of Networks , 2004 .