Multi-Agent Systems and Simulation: A Survey from the Agent Community's Perspective

This chapter discusses the intersection between two research fields: (1) Muti-Agent Systems (MAS) and (2) computer simulation.

[1]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[2]  Jacques Ferber,et al.  Integrating tools and infrastructures for generic multi-agent systems , 2001, AGENTS '01.

[3]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Denise Pumain,et al.  From theory to modelling: urban systems as complex systems , 2006 .

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

[6]  J. Sadock.  Speech acts , 2007 .

[7]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[8]  Jacques Ferber,et al.  How Situated Agents can Learn to Cooperate by Monitoring their Neighbors' Satisfaction , 2002, ECAI.

[9]  Alexis Drogoul,et al.  Modelling urban phenomena with cellular automata , 2000, Adv. Complex Syst..

[10]  V. Volterra.  Variations and Fluctuations of the Number of Individuals in Animal Species living together , 1928 .

[11]  David R. C. Hill,et al.  Multi-agent simulation of group foraging in sheep: effects of spatial memory, conspecific attraction and plot size , 2001 .

[12]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[13]  Juliette Rouchier.  Re-implementation of a Multi-agent Model aimed at Sustaining Experimental Economic Research: The case of simulations with emerging speculation , 2003, J. Artif. Soc. Soc. Simul..

[14]  A. Drogoul,et al.  Multi-Agent Simulation as a Tool for Modeling Societies: Application to Social Differentiation in Ant Colonies , 1992, MAAMAW.

[15]  Alexis Drogoul,et al.  Multi-agent Based Simulation: Where Are the Agents? , 2002, MABS.

[16]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[17]  Rodney A. Brooks,et al.  Asynchronous Distributed Control System For A Mobile Robot , 1987, Other Conferences.

[18]  Toby Tyrell,et al.  The use of hierarchies for action selection , 1993 .

[19]  Robert Axelrod.  Advancing the art of simulation in the social sciences , 1997 .

[20]  Jaime Simão Sichman,et al.  Social Simulation : A Suitable Commitment , 1998 .

[21]  Franziska Klügl,et al.  MULTI-AGENT MODELLING IN COMPARISON TO STANDARD MODELLING , 2002 .

[22]  Csr Young,et al.  How to Do Things With Words , 2009 .

[23]  Michael Luck,et al.  Applying artificial intelligence to virtual reality: Intelligent virtual environments , 2000, Appl. Artif. Intell..

[24]  H. Van Dyke Parunak,et al.  Agent-Based Modeling vs. Equation-Based Modeling: A Case Study and Users' Guide , 1998, MABS.

[25]  Jörg P. Müller,et al.  The agent architecture InteRRaP : concept and application , 1993 .

[26]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[27]  Zahia Guessoum,et al.  A multi-agent simulation framework , 2000 .

[28]  Paul R. Cohen,et al.  Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures , 1993, AI Mag..

[29]  M. Bulmer.  Stochastic Population Models in Ecology and Epidemiology , 1961 .

[30]  Jacques Ferber,et al.  A morphogenesis model for multiagent embryogeny , 2006 .

[31]  Victor R. Lesser,et al.  An Agent Infrastructure to Build and Evaluate Multi-Agent Systems: The Java Agent Framework and Multi-Abent System Simulator , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[32]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[33]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[34]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[35]  Jacques Ferber,et al.  The TurtleKit Simulation Platform: Application to Complex Systems , 2005 .

[36]  J. Himmelspach,et al.  Simulation for testing software agents - an exploration based on James , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[37]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[38]  K. G. Troitzsch.  VALIDATING SIMULATION MODELS , 2004 .

[39]  Joshua M. Epstein,et al.  Agent-based computational models and generative social science , 1999, Complex..

[40]  Les Gasser,et al.  MACE: A Flexible Testbed for Distributed AI Research , 1987 .

[41]  G. Orcutt,et al.  A new type of socio-economic system , 1957 .

[42]  Jacques Ferber,et al.  Weak Interaction and Strong Interaction in Agent Based Simulations , 2003, MABS.

[43]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[44]  Robert L. Axtell,et al.  WHY AGENTS? ON THE VARIED MOTIVATIONS FOR AGENT COMPUTING IN THE SOCIAL SCIENCES , 2000 .

[45]  S. Forrest,et al.  The ecology of echo , 1997 .

[46]  D. Phan,et al.  From Agent-based Computational Economics Towards Cognitive Economics , 2004 .

[47]  Miles T. Parker,et al.  What is Ascape and Why Should You Care? , 2001, J. Artif. Soc. Soc. Simul..

[48]  Paul R. Cohen,et al.  Trial by Fire: Understanding the Design Requirements for Agents in Complex Environments , 1989, AI Mag..

[49]  G. F. Gause,et al.  EXPERIMENTAL ANALYSIS OF VITO VOLTERRA'S MATHEMATICAL THEORY OF THE STRUGGLE FOR EXISTENCE. , 1934, Science.

[50]  Michael R. Genesereth,et al.  Logical foundations of artificial intelligence , 1987 .

[51]  J. D. Johannes,et al.  Systems Simulation: The Art and Science , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[52]  Les Gasser,et al.  MACE3J: fast flexible distributed simulation of large, large-grain multi-agent systems , 2002, AAMAS '02.

[53]  Danny Weyns,et al.  A Formal Model for Situated Multi-Agent Systems , 2004, Fundam. Informaticae.

[54]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[55]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[56]  Yves Demazeau,et al.  Multi-Agent Architecture Integrating Heterogeneous Models of Dynamical Processes: The Representation of Time , 1998, MABS.

[57]  Olivier Simonin,et al.  Modeling Self Satisfaction and Altruism to handle Action Selection and Reactive Cooperation , 2002 .

[58]  Nigel Gilbert,et al.  Agent-based social simulation: dealing with complexity , 2005 .

[59]  Daniel Thalmann,et al.  From one virtual actor to virtual crowds: requirements and constraints , 2000, AGENTS '00.

[60]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[61]  Christophe Le Page,et al.  Cormas: Common-Pool Resources and Multi-agent Systems , 1998, IEA/AIE.

[62]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[63]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[64]  Chris Goldspink,et al.  Methodological Implications Of Complex Systems Approaches to Sociality: Simulation as a foundation for knowledge , 2002, J. Artif. Soc. Soc. Simul..

[65]  Steve Park,et al.  Asynchronous Time Evolution in an Artificial Society Model , 2000, J. Artif. Soc. Soc. Simul..

[66]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[67]  Jean-Paul Delahaye,et al.  Complete Classes of Strategies for the Classical Iterated Prisoner's Dilemma , 1998, Evolutionary Programming.

[68]  B. Edmonds,et al.  Replication, Replication and Replication: Some hard lessons from model alignment , 2003, J. Artif. Soc. Soc. Simul..

[69]  Bernard P. Zeigler,et al.  Toward a Formal Theory of Modeling and Simulation: Structure Preserving Morphisms , 1972, JACM.

[70]  A. Harding,et al.  Microsimulation and Public Policy , 1996 .

[71]  Guillaume Deffuant,et al.  How can extremism prevail? A study based on the relative agreement interaction model , 2002, J. Artif. Soc. Soc. Simul..

[72]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[73]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[74]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[75]  Hiroaki Kitano,et al.  RoboCup: The Robot World Cup Initiative , 1997, AGENTS '97.

[76]  M. Rosenzweig.  Paradox of Enrichment: Destabilization of Exploitation Ecosystems in Ecological Time , 1971, Science.

[77]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[78]  Shinichi Honiden,et al.  Agent-Based Participatory Simulations: Merging Multi-Agent Systems and Role-Playing Games , 2006, J. Artif. Soc. Soc. Simul..

[79]  Keith Decker.  Distributed artificial intelligence testbeds , 1996 .

[80]  Robert J. Collins,et al.  AntFarm: Towards Simulated Evolution , 2007 .

[81]  Anand S. Rao,et al.  An Abstract Architecture for Rational Agents , 1992, KR.

[82]  Jörg P. Müller,et al.  Agent UML: A Formalism for Specifying Multiagent Software Systems , 2001, Int. J. Softw. Eng. Knowl. Eng..

[83]  Paul Valckenaers,et al.  Applications and environments for multi-agent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[84]  Jacinto Dávila,et al.  Towards a logic-based, multi-agent simulation theory , 2000 .

[85]  Fabien Michel,et al.  A Multi-agent Approach for Range Image Segmentation with Bayesian Edge Regularization , 2007, ACIVS.

[86]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[87]  Fabien Michel,et al.  Modeling dynamic environments in multi-agent simulation , 2007, Autonomous Agents and Multi-Agent Systems.

[88]  François Bousquet,et al.  Role-playing games for opening the black box of multi-agent systems: method and lessons of its application to Senegal River Valley irrigated systems , 2001, J. Artif. Soc. Soc. Simul..

[89]  Alexis Drogoul,et al.  Using Computational Agents to Design Participatory Social Simulations , 2007, J. Artif. Soc. Soc. Simul..

[90]  R. Hegselmann,et al.  Simulating Social Phenomena , 1997 .

[91]  H. Van Dyke Parunak,et al.  Modeling Agents and Their Environment , 2002, AOSE.

[92]  P. F. Riley,et al.  SPADES - a distributed agent simulation environment with software-in-the-loop execution , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[93]  Gary B. Lamont,et al.  SELF organized UAV swarm planning optimization for search and destroy using swarmfare simulation , 2007, 2007 Winter Simulation Conference.

[94]  Bruce Edmonds,et al.  SDML: A Multi-Agent Language for Organizational Modelling , 1998, Comput. Math. Organ. Theory.

[95]  Franco Zambonelli,et al.  From design to intention: signs of a revolution , 2002, AAMAS '02.

[96]  Pietro Terna,et al.  Horizontal and Vertical Multiple Implementations in a Model of Industrial Districts , 2008, J. Artif. Soc. Soc. Simul..

[97]  Hideyuki Nakanishi,et al.  Augmented Experiment: Participatory Design with Multiagent Simulation , 2007, IJCAI.

[98]  Flaminio Squazzoni,et al.  Does Empirical Embeddedness Matter? Methodological Issues on Agent-Based Models for Analytical Social Science , 2005, J. Artif. Soc. Soc. Simul..

[99]  J. Ferber,et al.  Influences and Reaction : a Model of Situated Multiagent Systems , 2001 .

[100]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[101]  Stefania Bandini,et al.  Environments for Multi-Agent Systems II , 2005, Lecture Notes in Computer Science.

[102]  Steven F. Railsback,et al.  Individual-based modeling and ecology , 2005 .

[103]  Adelinde M. Uhrmacher,et al.  Planning agents in JAMES , 2001 .

[104]  Adelinde M. Uhrmacher,et al.  Dynamic structures in modeling and simulation: a reflective approach , 2001, TOMC.

[105]  Joshua M. Epstein,et al.  Growing artificial societies , 1996 .

[106]  O. Balci,et al.  The implementation of four conceptual frameworks for simulation modeling in high-level languages , 1988, 1988 Winter Simulation Conference Proceedings.

[107]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[108]  Nuno David,et al.  Towards an Emergence-Driven Software Process for Agent-Based Simulation , 2002, MABS.

[109]  William Siler,et al.  Variability in predator-prey experiments: simulation using a stochastic model , 1976, ACM-SE 14.

[110]  Nuno David,et al.  A Classification of Paradigmatic Models for Agent-Based Social Simulation , 2003, MABS.

[111]  Paul A. Fishwick,et al.  Computer Simulation: Growth Through Extension , 1997 .

[112]  Robert Fish,et al.  The Touring Machine system , 1993, CACM.