Factors of Collective Intelligence: How Smart Are Agent Collectives?

The dynamics and characteristics behind intelligent cognitive systems lie at the heart of understanding, and devising, successful solutions to a variety of multiagent problems. Despite the extant literature on collective intelligence, important questions like “how does the effectiveness of a collective compare to its isolated members?” and “are there some general rules or properties shaping the spread of intelligence across various cognitive systems and environments?” remain somewhat of a mystery. In this paper we develop the idea of collective intelligence by giving some insight into a range of factors hindering and influencing the effectiveness of interactive cognitive systems. We measure the influence of each examined factor on intelligence independently, and empirically show that collective intelligence is a function of them all simultaneously. We further investigate how the organisational structure of equally sized groups shapes their effectiveness. The outcome is fundamental to the understanding and prediction of the collective performance of multiagent systems, and for quantifying the emergence of intelligence over different environmental settings.

[1]  I. Couzin.  Collective cognition in animal groups , 2009, Trends in Cognitive Sciences.

[2]  Winter A. Mason,et al.  Collaborative learning in networks , 2011, Proceedings of the National Academy of Sciences.

[3]  Ulrich Endriss,et al.  Measuring Diversity of Preferences in a Group , 2014, ECAI.

[4]  José Hernández-Orallo,et al.  Compression and Intelligence: Social Environments and Communication , 2011, AGI.

[5]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[6]  David G. Green,et al.  Observation, Communication and Intelligence in Agent-Based Systems , 2015, AGI.

[7]  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.

[8]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 1997, Texts in Computer Science.

[9]  Lawrence F. Gray,et al.  A Mathematician Looks at Wolfram''s New Kind of Science , 2003 .

[10]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[11]  David L. Dowe,et al.  A computational extension to the Turing test , 1997 .

[12]  David L. Dowe,et al.  A Non-Behavioural, Computational Extension to the Turing Test , 1998 .

[13]  Luís M. A. Bettencourt,et al.  The Rules of Information Aggregation and Emergence of Collective Intelligent Behavior , 2009, Top. Cogn. Sci..

[14]  Michael Wooldridge,et al.  An introduction to multiagent systems Wiley , 2002 .

[15]  José Hernández-Orallo,et al.  On Measuring Social Intelligence: Experiments on Competition and Cooperation , 2012, AGI.

[16]  Mark Klein,et al.  Auctions and bidding: A guide for computer scientists , 2011, CSUR.

[17]  E. Bonabeau.  Decisions 2.0: the power of collective intelligence , 2009 .

[18]  Kagan Tumer,et al.  A Survey of Collectives , 2004 .

[19]  Shane Legg,et al.  Universal Intelligence: A Definition of Machine Intelligence , 2007, Minds and Machines.

[20]  David L. Dowe,et al.  A computer program capable of passing I.Q. tests , 2008 .

[21]  David L. Dowe,et al.  A Dynamic Intelligence Test Framework for Evaluating AI Agents , 2016 .

[22]  A. Woolley,et al.  Collective Intelligence and Group Performance , 2015 .

[23]  José Hernández-Orallo,et al.  Measuring universal intelligence: Towards an anytime intelligence test , 2010, Artif. Intell..

[24]  Henry Mintzberg,et al.  The structuring of organizations : a synthesis of the research , 1980 .

[25]  J. Child.  Organizational Structure, Environment and Performance: The Role of Strategic Choice , 1972 .

[26]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

[27]  G. Saulnier.  Kolmogorov Complexity Estimation and Analysis , 2002 .

[28]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[29]  Mahesan Niranjan,et al.  On-line Q-learning using connectionist systems , 1994 .

[30]  Khalil Challita,et al.  Using Simulated Annealing and Ant-Colony Optimization Algorithms to Solve the Scheduling Problem , 2013 .

[31]  D. Meyer,et al.  Supporting Online Material Materials and Methods Som Text Figs. S1 to S6 References Evidence for a Collective Intelligence Factor in the Performance of Human Groups , 2022 .

[32]  David Engel,et al.  Collective Intelligence in Computer-Mediated Collaboration Emerges in Different Contexts and Cultures , 2015, CHI.

[33]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .