On model design for simulation of collective intelligence

The study of collective intelligence (CI) systems is increasingly gaining interest in a variety of research and application domains. Those domains range from existing research areas such as computer networks and collective robotics to upcoming areas of agent-based and insect-based computing; also including applications on the internet and in games and movies. CI systems are complex by nature and (1) are effectively adaptive in uncertain and unknown environments, (2) can organise themselves autonomously, and (3) exhibit 'emergent' behaviour. Among others, multi-agent systems, complex adaptive systems, swarm intelligence and self-organising systems are considered to be such systems. The explosive wild growth of research studies of CI systems has not yet led to a systematic approach for model design of these kinds of systems. Although there have been recent efforts on the issue of system design (the complete design trajectory from identifying system requirements up to implementation), the problem of choosing and specifying a good model of a CI system is often done implicitly and sometimes even completely ignored. The aim of this article is to bring to the attention that model design is an essential as well as an integral part of system design. We present a constructive approach to systematically design, build and test models of CI systems. Because simulation is often used as a way to research CI systems, we particularly focus on models that can be used for simulation. Additionally, we show that it is not necessary to re-invent the wheel: here, we show how existing models and algorithms can be used for CI model design. The approach is illustrated by means of two example studies on a (semi-automated) multi-player game and collaborative robotics.

[1]  Christof Koch,et al.  Swarm engineering , 2000 .

[2]  Martin V. Butz,et al.  Rule-Based Evolutionary Online Learning Systems - A Principled Approach to LCS Analysis and Design , 2006, Studies in Fuzziness and Soft Computing.

[3]  Robert I. Damper,et al.  Editorial for the Special Issue on 'Emergent Properties of Complex Systems': Emergence and levels of abstraction , 2000, Int. J. Syst. Sci..

[4]  Frank Dignum,et al.  Towards a Simulation Tool for Evaluating Dynamic Reorganization of Agents Societies , 2005 .

[5]  W ReynoldsCraig Flocks, herds and schools: A distributed behavioral model , 1987 .

[6]  Kagan Tumer,et al.  Collectives and Design Complex Systems , 2004 .

[7]  John Mylopoulos,et al.  Data Sharing in the Hyperion Peer Database System , 2005, VLDB.

[8]  Jianjun Wang,et al.  A steganographic method based upon JPEG and particle swarm optimization algorithm , 2007, Inf. Sci..

[9]  Phokion G. Kolaitis,et al.  Peer data exchange , 2005, PODS '05.

[10]  Risto Miikkulainen,et al.  Real-time neuroevolution in the NERO video game , 2005, IEEE Transactions on Evolutionary Computation.

[11]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[12]  Y. Shoham Introduction to Multi-Agent Systems , 2002 .

[13]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[14]  Pietro Terna,et al.  How to build and use agent-based models in social science , 2000 .

[15]  N. Pierce Origin of Species , 1914, Nature.

[16]  David H. Wolpert,et al.  Discrete, Continuous, and Constrained Optimization Using Collectives , 2004 .

[17]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[18]  Robert Tobias,et al.  Evaluation of free Java-libraries for social-scientific agent based simulation , 2004, J. Artif. Soc. Soc. Simul..

[19]  Leandro Nunes de Castro,et al.  Bio-inspired and gradient-based algorithms to train MLPs: The influence of diversity , 2009, Inf. Sci..

[20]  Akira Namatame Adaptation and Evolution in Collective Systems , 2006, Advances in Natural Computation.

[21]  Tom De Wolf,et al.  Emergence Versus Self-Organisation: Different Concepts but Promising When Combined , 2004, Engineering Self-Organising Systems.

[22]  Leandro Nunes de Castro,et al.  A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem , 2009, Inf. Sci..

[23]  Andrea Omicini,et al.  Designing self-organising environments with agents and artefacts: a simulation-driven approach , 2008, Int. J. Agent Oriented Softw. Eng..

[24]  Nigel Gilbert,et al.  Platforms and methods for agent-based modeling , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Tom De Wolf Analysing and engineering self-organising emergent applications , 2007 .

[26]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[27]  Christoph Endres,et al.  Introduction to Artificial Life , 2000, Künstliche Intell..

[28]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[29]  Daniël Wedema Games And Information An Introduction To Game Theory 3rd Edition , 2011 .

[30]  Yujia Wang,et al.  Particle swarm optimization with preference order ranking for multi-objective optimization , 2009, Inf. Sci..

[31]  Alexander Serenko,et al.  AGENT TOOLKITS: A GENERAL OVERVIEW OF THE MARKET AND AN ASSESSMENT OF INSTRUCTOR SATISFACTION WITH UTILIZING TOOLKITS IN THE CLASSROOM , 2002 .

[32]  P. Krutchen,et al.  The Rational Unified Process: An Introduction , 2000 .

[33]  Peter Convey,et al.  Adaptation and evolution , 2007 .

[34]  Radhika Nagpal,et al.  A theory of local-to-global algorithms for one-dimensional spatial multi-agent systems , 2008 .

[35]  Ross A. Hammond,et al.  The Evolution of Ethnocentric Behavior , 2003 .

[36]  Kagan Tumer Coordination in Large Collectives , 2004 .

[37]  Jean-Philippe Rennard,et al.  Handbook of Research on Nature-inspired Computing for Economics and Management , 2006 .

[38]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.

[39]  Giandomenico Spezzano,et al.  An adaptive flocking algorithm for performing approximate clustering , 2009, Inf. Sci..

[40]  Nicolas Guelfi,et al.  MetaSelf - A Framework for Designing and Controlling Self-Adaptive and Self-Organising Systems , 2008 .

[41]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[42]  Stefania Bandini,et al.  Multi-agent modeling of the immune system: The situated cellular agents approach , 2007, Multiagent Grid Syst..

[43]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[44]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[45]  Frank van Harmelen,et al.  A Semantic Web Primer, 2nd Edition (Cooperative Information Systems) , 2008 .

[46]  Giovanna Di Marzo Serugendo,et al.  Designing Self-Organization for Evolvable Assembly Systems , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[47]  Indranil Gupta,et al.  A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing , 2008, TAAS.

[48]  Kagan Tumer,et al.  Using Collective Intelligence to Route Internet Traffic , 1998, NIPS.

[49]  John P. van Gigch,et al.  System Design Modeling and Metamodeling , 1991 .

[50]  E. Lorenz Deterministic nonperiodic flow , 1963 .

[51]  Vincent Hilaire,et al.  Applications of Self-Organising Multi-Agent Systems: An Initial Framework for Comparison , 2006, Informatica.

[52]  Miguel Lozano,et al.  Simulating socially intelligent agents in semantic virtual environments , 2008, The Knowledge Engineering Review.

[53]  James McLurkin,et al.  Analysis and implementation of distributed algorithms for multi-robot systems , 2008 .

[54]  G. D.M. Serugendo,et al.  Autonomous Systems with Emergent Behavior , 2007 .

[55]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[56]  Andrea Omicini,et al.  Environment as a first class abstraction in multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

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

[58]  Alexander Artikis,et al.  A formal model of open agent societies , 2001, International Conference on Autonomous Agents.

[59]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[60]  Mitchel Resnick,et al.  Turtles, termites, and traffic jams - explorations in massively parallel microworlds , 1994 .

[61]  W. A. Clark,et al.  Simulation of self-organizing systems by digital computer , 1954, Trans. IRE Prof. Group Inf. Theory.

[62]  Ladan Tahvildari,et al.  Self-adaptive software: Landscape and research challenges , 2009, TAAS.

[63]  G KolaitisPhokion,et al.  Peer data exchange , 2006 .

[64]  Jing Wang,et al.  Self-Organizing Sensory Systems , 1990 .

[65]  J. M. Ottino,et al.  Engineering complex systems , 2004, Nature.

[66]  Deborah M. Gordon,et al.  Ants at Work - How an Insect Society Is Organized , 1999 .

[67]  D. Capera,et al.  The AMAS theory for complex problem solving based on self-organizing cooperative agents , 2003, WET ICE 2003. Proceedings. Twelfth IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2003..

[68]  Giovanna Di Marzo Serugendo,et al.  Engineering Emergent Behaviour: A Vision , 2003, MABS.

[69]  Mark Stefik,et al.  Introduction to knowledge systems , 1995 .

[70]  Stéphane Galland,et al.  ASPECS: an agent-oriented software process for engineering complex systems , 2010, Autonomous Agents and Multi-Agent Systems.

[71]  Jie Zhao,et al.  Schema Mediation in Peer Data Management Systems , 2011, Int. J. Cooperative Inf. Syst..

[72]  Dipti Srinivasan,et al.  An Introduction to Multi-Agent Systems , 2010 .

[73]  Joshua M. Epstein,et al.  Generative Social Science , 2006 .

[74]  Ashish Ghosh,et al.  Aggregation pheromone density based data clustering , 2008, Inf. Sci..

[75]  R. Devlin A bigger picture , 2008, Nature.

[76]  Allen Newell,et al.  GPS, a program that simulates human thought , 1995 .

[77]  Seth Bullock,et al.  Evolutionary Simulation Models: On Their Character, and Application to Problems Concerning the Evolution of Natural Signalling Systems , 1997 .

[78]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[79]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[80]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[81]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[82]  Yang Jun,et al.  Multi-agent Development Toolkits: An Evaluation , 2004, IEA/AIE.

[83]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[84]  J. Fincham,et al.  At Home in the Universe: the Search for Laws of Complexity . By Stuart Kauffman. Viking 1995. viii + 321 pages. Hard cover. Price £20. ISBN 0 670 84735 6. , 1996 .

[85]  Gauthier Picard,et al.  ADELFE: A Methodology for Adaptive Multi-agent Systems Engineering , 2002, ESAW.

[86]  Marie-Pierre Gleizes,et al.  Self-organization in multi-agent systems , 2005, The Knowledge Engineering Review.

[87]  R. Lewontin ‘The Selfish Gene’ , 1977, Nature.

[88]  V. Isaeva Self-organization in biological systems , 2012, Biology Bulletin.

[89]  Carlos Gershenson,et al.  Design and Control of Self-organizing Systems , 2007 .

[90]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[91]  E. Feigenbaum,et al.  Computers and Thought , 1963 .

[92]  V. Braitenberg Vehicles, Experiments in Synthetic Psychology , 1984 .