The impact of diversity on performance of holonic multi-agent systems

There are Numerous researches in the fields of social sciences and multi-agent systems that are dedicated to studying the role of diversity vs. individual capabilities in design and performance of human and artificial societies. This paper addresses more complex multi-level structures, namely holarchies, in multi-agent systems, and conducts several analyses on the effect of individuals' behavioral diversities in the constitution and performance of the whole system. The hypothesis is that diversity directly affects the structure and performance of a holonic organization. In order to check this, we first proposed a diversity-based holonic model for multi-agent systems and then carried out a set of simulations in which a holonic multi-agent system is employed in a function optimization application. In these simulations, we manipulated the behavioral diversity of the agents in various ways and carefully observed the changes that occur on the effectiveness of the system. These observations include the quality of solutions, the height and composition of the constructed systems, and the time efficiency of the model. The empirical results show that as the diversity of intra-holon agents increases, the height of holarchy is reduced while the sizes of the holons tend to increase. On the other hand, this increase in diversity results in an increase in the performance of the system in situations that diversity of the initial population is high. However, when the diversity of the initial population is low, the diversities inside the holons need to be adjusted around 60 percent in order to boost the performance.

[1]  Sanford B. Ehrlich,et al.  Small Groups: Key Readings , 2006 .

[2]  Scott A. DeLoach,et al.  An Organizational Model for Designing Adaptive Multiagent Systems , 2004 .

[3]  Stefan Krause,et al.  Swarm intelligence in animals and humans. , 2010, Trends in ecology & evolution.

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

[5]  George A. Vouros,et al.  Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents , 2007, AAMAS '07.

[6]  Mourad Badri,et al.  Testing HMAS-based applications: An ASPECS-based approach , 2015, Eng. Appl. Artif. Intell..

[7]  Volker Sommer,et al.  Performance of human groups in social foraging: the role of communication in consensus decision making , 2010, Biology Letters.

[8]  Lu Hong,et al.  Groups of diverse problem solvers can outperform groups of high-ability problem solvers. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Leandro Soriano Marcolino,et al.  A Detailed Analysis of a Multi-agent Diverse Team , 2013, COIN@AAMAS/PRIMA.

[10]  L. Jeppesen,et al.  The Value of Openness in Scientific Problem Solving , 2007 .

[11]  D. Helbing,et al.  How social influence can undermine the wisdom of crowd effect , 2011, Proceedings of the National Academy of Sciences.

[12]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[13]  Richard James,et al.  Swarm intelligence in humans: diversity can trump ability , 2011, Animal Behaviour.

[14]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[15]  Leandro Soriano Marcolino,et al.  Multi-Agent Team Formation: Diversity Beats Strength? , 2013, IJCAI.

[16]  Liu Zhong,et al.  An Organization Model in MAS Based on Holon , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[17]  Gerhard Weiss,et al.  Multiagent Systems. 2nd edition , 2013 .

[18]  Damien Trentesaux,et al.  Embedded holonic fault diagnosis of complex transportation systems , 2013, Eng. Appl. Artif. Intell..

[19]  Marco LiCalzi,et al.  The Power of Diversity Over Large Solution Spaces , 2011, Manag. Sci..

[20]  Ulrik Brandes,et al.  On Finding Graph Clusterings with Maximum Modularity , 2007, WG.

[21]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[22]  Konstantinos V. Katsikopoulos,et al.  When Does Diversity Trump Ability (and Vice Versa) in Group Decision Making? A Simulation Study , 2012, PloS one.

[23]  Stéphane Galland,et al.  An Analysis and Design Concept for Self-organization in Holonic Multi-agent Systems , 2006, ESOA.

[24]  Monireh Abdoos,et al.  Holonic multi-agent system for traffic signals control , 2013, Eng. Appl. Artif. Intell..

[25]  Mihaela Ulieru,et al.  Emergent holarchies for e-health applications: a case in glaucoma diagnosis , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

[26]  George A. Vouros,et al.  Overlay networks for task allocation and coordination in large-scale networks of cooperative agents , 2010, Autonomous Agents and Multi-Agent Systems.

[27]  Nasser Mozayani,et al.  Multi-level holonification of multi-agent networks , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[28]  Sebastian Rodriguez,et al.  Towards a holonic multiple aspect analysis and modeling approach for complex systems: Application to the simulation of industrial plants , 2007, Simul. Model. Pract. Theory.

[29]  Monireh Abdoos,et al.  Holonification of a Network of Agents Based on Graph Theory , 2012, KES-AMSTA.

[30]  David Lybäck,et al.  Transient Diversity in Multi-Agent Systems , 2003, ArXiv.

[31]  Abder Rezak Benaskeur,et al.  Multi-organizational Structures , 2008 .

[32]  David Krech The Ghost in the Machine. Arthur Koestler. Macmillan, New York, 1967. xiv + 384 pp. $6.95 , 1968 .

[33]  G. Owen,et al.  Thirteen theorems in search of the truth , 1983 .

[34]  W. Heath The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies , 2008 .

[35]  Sebastian Rodriguez,et al.  Formal Specification of Holonic Multi-Agent Systems Framework , 2005, International Conference on Computational Science.

[36]  José Barbosa,et al.  Structural Self-organized Holonic Multi-Agent Manufacturing Systems , 2013, HoloMAS.

[37]  Tucker Balch,et al.  Behavioral diversity as multiagent cooperation , 1999, Optics East.

[38]  Mark Newman,et al.  Networks: An Introduction , 2010 .