On the Synergy of Simulation and Agents: An Innovation Paradigm Perspective

The advances of modeling and simulation as well as agent systems have been phenomenal. The premise of the agent paradigm, its related theory and methodologies together with advances in multi- level modeling of complex systems are opening new frontiers for ad- vancing the studies of the physical, natural, social, military, and information sciences and engineering. This survey paper provides a comprehensive analysis of the evolution of the synergy of modeling and simulation and agent systems and their applications to various fields. The analysis framework explores the evolution of the applica- tion and technology of agent-directed simulation. We present a uni- fied and comprehensive perspective regarding the broad range for the synergy of simulation and agents. In drawing the trace of the evo- lution of agents and simulation to a close, we offer comments on three aspects. The first involves the breadth and extent of agent simulation applications; the second relates to the role of agent simulation in computational experimentation and exploratory analysis; and the third pertains to the future of the use of agents in simulation, as well as simulation for agents.

[1]  Bernard P. Zeigler,et al.  A layered modeling and simulation architecture for agent-based system development , 2001, Proc. IEEE.

[2]  Tuncer I. Ören.  Ethics as a Basis for Sustainable Civilized Behavior for Humans and Software Agents , 2002 .

[3]  George J. Klir,et al.  Methodology in systems modelling and simulation. Proceedings of the symposium on modelling and simulation methodology, held at the Weizmann Institute of Science, Rehovot, Israel, August 13-18, 1978. , 1979 .

[4]  P. Williams.  Crisis Management , 1972, Contemporary Strategy.

[5]  Brian W. Hollocks,et al.  Forty years of discrete-event simulation—a personal reflection , 2006, J. Oper. Res. Soc..

[6]  Bernard P. Zeigler,et al.  Endomorphic modeling concepts for high-autonomy architectures , 1992, Appl. Artif. Intell..

[7]  Levent Yilmaz,et al.  Special Issue on Agent-directed Simulation , 2005, Simul..

[8]  Philip Klahr,et al.  Knowledge-Based Simulation , 1980, AAAI.

[9]  Tuncer Ören.  Software Agents and Simulation , 2001, Simul..

[10]  Ira Rudowsky,et al.  Intelligent Agents , 2004, Commun. Assoc. Inf. Syst..

[11]  Peter Wegner,et al.  Turing’s Ideas and Models of Computation , 2004 .

[12]  Levent Yilmaz,et al.  Autonomic Introspective Simulation Systems , 2010 .

[13]  Bernard P. Zeigler,et al.  Modelling and simulation methodology in the artificial intelligence era. , 1986 .

[14]  Maarten Sierhuis,et al.  Brahms: simulating practice for work systems design , 1998, Int. J. Hum. Comput. Stud..

[15]  Levent Yilmaz,et al.  Symbiotic adaptive multisimulation: An autonomic simulation framework for real-time decision support under uncertainty , 2008, TOMC.

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

[17]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[18]  Tuncer I. Ören,et al.  Code of Professional Ethics for Simulationists , 2002 .

[19]  B. P. Zeigler,et al.  Hierarchical, modular modelling in DEVS-scheme , 1989, WSC '89.

[20]  Carolyn Dowling,et al.  Intelligent Agents in an e-Literate Society: Some Ethical Considerations , 2002, SECIII.

[21]  Kathleen M. Carley,et al.  Modeling Organizational Adaptation as a Simulated Annealing Process , 1996 .

[22]  Kristen Nygaard,et al.  The simula 67 common base definition , 1970 .

[23]  Levent Yilmaz,et al.  The impact of turbulence on the effectiveness and efficiency of software development teams in small organizations , 2007, Softw. Process. Improv. Pract..

[24]  M.P. Georgeff,et al.  Procedural knowledge , 1986, Proceedings of the IEEE.

[25]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[26]  Gregory R. Madey,et al.  Modeling the Free/Open Source Software Community: A Quantitative Investigation , 2008 .

[27]  Ron Sun,et al.  Cognition and Multi-Agent Interaction: The CLARION Cognitive Architecture: Extending Cognitive Modeling to Social Simulation , 2005 .

[28]  Peter J. Denning,et al.  Computing is a natural science , 2007, CACM.

[29]  Kathleen M. Carley.  Computational organizational science and organizational engineering , 2002, Simul. Model. Pract. Theory.

[30]  N. Ghasem-Aghaee,et al.  Towards Fuzzy Agents with Dynamic Personality for Human Behavior Simulation , 2003 .

[31]  Robert E. Wray,et al.  Cognition and Multi-Agent Interaction: Considering Soar As An Agent Architecture , 2005 .

[32]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[33]  Bernd Schmidt,et al.  PECS - Agent-Based Modelling of Human Behaviour , 2001 .

[34]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[35]  R. Sun.  Cognition and Multi-Agent Interactions: From Cognitive Modeling to Social Simulation , 2005 .

[36]  Levent Yilmaz,et al.  Agent-directed simulation systems engineering , 2007, SCSC.

[37]  Benjamin Kuipers,et al.  Qualitative Simulation , 1986, Artificial Intelligence.

[38]  Christian Lebiere,et al.  Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation , 2006 .

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

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

[41]  D. Bell.  Welcome to the post‐industrial society , 1976 .

[42]  Bernard P. Zeigler,et al.  Concepts for advanced simulation methodologies , 1979 .

[43]  Glenn R. Carroll,et al.  Culture and Demography in Organizations , 2021 .

[44]  Joseph Bates,et al.  The role of emotion in believable agents , 1994, CACM.

[45]  Robert E. Shannon.  Artificial Intelligence and Simulation , 1984 .

[46]  Euel Elliott,et al.  Adaptive agents, intelligence, and emergent human organization: Capturing complexity through agent-based modeling , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Jordan Snyder,et al.  Intelligent simulation environments: Identification of the basics , 1988, 1988 Winter Simulation Conference Proceedings.

[48]  Tuncer I. Ören,et al.  Emergence, anticipation and multisimulation: bases for conflict simulation , 2008 .

[49]  Tuncer I. Ören.  Software Agents for Experimental Design in Advanced Simulation Environments , 2001 .

[50]  Bernard P. Zeigler,et al.  Concepts for knowledge-based system design environments , 1985, WSC '85.

[51]  Daniel R. Ilgen,et al.  Computational Modeling of Behavior in Organizations: The Third Scientific Discipline , 2000 .

[52]  Peter Wegner,et al.  The Church-Turing Thesis: Breaking the Myth , 2005, CiE.

[53]  Brian F. Tivnan,et al.  Agent-directed simulation for systems engineering , 2009, SpringSim '09.

[54]  Richard E. Nance,et al.  Perspectives on the Evolution of Simulation , 2002, Oper. Res..

[55]  Jorg P. Muller,et al.  The Design of Intelligent Agents: A Layered Approach , 1996 .

[56]  Bernard P. Zeigler,et al.  Special issue on agents in modeling and simulation: exploiting the metaphor , 2001, Proc. IEEE.

[57]  Innes A. Ferguson,et al.  Touring Machines: autonomous agents with attitudes , 1992, Computer.

[58]  R. James Firby,et al.  Building symbolic primitives with continuous control routines , 1992 .

[59]  Tuncer Ören,et al.  An ontology-based dictionary of understanding as a basis for software agents with understanding abilities , 2007, SpringSim '07.

[60]  H. Van Dyke Parunak,et al.  Modeling uncertain domains with polyagents , 2006, AAMAS '06.

[61]  Mark S. Fox,et al.  The Kowledge-Based Simulation System , 1986, IEEE Software.

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

[63]  Philip Klahr,et al.  ROSS: an object-oriented language for constructing simulations , 1986 .

[64]  Stewart Robinson,et al.  Discrete-event simulation: from the pioneers to the present, what next? , 2005, J. Oper. Res. Soc..

[65]  Bernard P. Zeigler,et al.  Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems , 1990 .

[66]  Tuncer I. Ören,et al.  Impact of Data on Simulation: From Early Practices to Federated and Agent-Directed Simulation , 2001 .

[67]  Levent Yilmaz,et al.  Dynamic Model Updating in Simulation with Multimodels: A Taxonomy and a Generic Agent-Based Architecture , 2004 .

[68]  Tuncer I. Ören,et al.  Modeling and Simulation: A Comprehensive and Integrative View , 2010 .

[69]  András Jávor,et al.  AI controlled simulation of complex systems , 1994 .

[70]  M. Csíkszentmihályi.  Implications of a Systems Perspective for the Study of Creativity , 1998 .

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

[72]  Erol Gelenbe,et al.  Agent-directed simulation - challenges to meet defense and civilian requirements , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[73]  Bernard P. Zeigler,et al.  Discrete Event Abstraction: An Emerging Paradigm For Modeling Complex Adaptive Systems , 2002 .

[74]  Richard W. Pew,et al.  Modeling human and organizational behavior : application to military simulations , 1998 .

[75]  A. Hama.  Predictably Irrational: The Hidden Forces That Shape Our Decisions , 2010 .

[76]  Levent Yilmaz,et al.  Agent-directed simulation systems engineering , 2007 .

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

[78]  M. Batty.  Generative social science: Studies in agent-based computational modeling , 2008 .

[79]  Richard E. Nance,et al.  A history of discrete event simulation programming languages , 1993, HOPL-II.

[80]  Chris van Aart,et al.  Organizational Principles for Multi-Agent Architectures , 2004 .

[81]  Tuncer I. Ören.  Artificial intelligence and simulation: From cognitive simulation toward cognizant simulation , 1987, Simul..

[82]  Walter Truszkowski,et al.  Some autonomic properties of two legacy multi-agent systems - LOGOS and ACT , 2004, Proceedings. 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2004..

[83]  R. Galatzer-Levy.  Emergence , 2002 .

[84]  Bernard P. Zeigler,et al.  Object-oriented simulation with hierarchical, modular models , 1990 .

[85]  Levent Yilmaz,et al.  Agent‐Directed Simulation , 2010 .

[86]  John H. Miller,et al.  Complex adaptive systems - an introduction to computational models of social life , 2009, Princeton studies in complexity.

[87]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[88]  John R. Anderson,et al.  Modeling paradigms in ACT-R , 2006 .

[89]  András Jávor,et al.  A METHODOLOGY FOR THE DETERMINATION OF THE MODELS OF SOFT SYSTEMS BY MEANS OF INTELLIGENT AGENTS , 2003 .

[90]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[91]  Benjamin J. Kaipers,et al.  Qualitative Simulation , 1989, Artif. Intell..

[92]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .