Agent-based model





An agent-based model (ABM) is a class of computational models for simulating the actions and interactions of autonomous agents (both individual or collective entities such as organizations or groups) with a view to assessing their effects on the system as a whole. It combines elements of game theory, complex systems, emergence, computational sociology, multi-agent systems, and evolutionary programming. Monte Carlo methods are used to introduce randomness. Particularly within ecology, ABMs are also called individual-based models (IBMs),[1] and individuals within IBMs may be simpler than fully autonomous agents within ABMs. A review of recent literature on individual-based models, agent-based models, and multiagent systems shows that ABMs are used on non-computing related scientific domains including biology, ecology and social science.[2] Agent-based modeling is related to, but distinct from, the concept of multi-agent systems or multi-agent simulation in that the goal of ABM is to search for explanatory insight into the collective behavior of agents obeying simple rules, typically in natural systems, rather than in designing agents or solving specific practical or engineering problems.[2]


Agent-based models are a kind of microscale model[3] that simulate the simultaneous operations and interactions of multiple agents in an attempt to re-create and predict the appearance of complex phenomena. The process is one of emergence from the lower (micro) level of systems to a higher (macro) level. As such, a key notion is that simple behavioral rules generate complex behavior. This principle, known as K.I.S.S. ("Keep it simple, stupid"), is extensively adopted in the modeling community. Another central tenet is that the whole is greater than the sum of the parts. Individual agents are typically characterized as boundedly rational, presumed to be acting in what they perceive as their own interests, such as reproduction, economic benefit, or social status,[4] using heuristics or simple decision-making rules. ABM agents may experience "learning", adaptation, and reproduction.[5]


Most agent-based models are composed of: (1) numerous agents specified at various scales (typically referred to as agent-granularity); (2) decision-making heuristics; (3) learning rules or adaptive processes; (4) an interaction topology; and (5) an environment. ABMs are typically implemented as computer simulations, either as custom software, or via ABM toolkits, and this software can be then used to test how changes in individual behaviors will affect the system's emerging overall behavior.




Contents






  • 1 History


    • 1.1 Early developments


    • 1.2 1970s and 1980s: the first models


    • 1.3 1990s: expansion


    • 1.4 2000s and later




  • 2 Theory


    • 2.1 Framework




  • 3 Applications


    • 3.1 In biology


    • 3.2 In business, technology and network theory


    • 3.3 In economics and social sciences


    • 3.4 Organizational ABM: agent-directed simulation




  • 4 Implementation


  • 5 Verification and validation


    • 5.1 Complex systems modelling




  • 6 See also


  • 7 References


    • 7.1 Inline


    • 7.2 General




  • 8 External links


    • 8.1 Articles/general Information


    • 8.2 Simulation models







History


The idea of agent-based modeling was developed as a relatively simple concept in the late 1940s. Since it requires computation-intensive procedures, it did not become widespread until the 1990s.



Early developments


The history of the agent-based model can be traced back to the Von Neumann machine, a theoretical machine capable of reproduction. The device von Neumann proposed would follow precisely detailed instructions to fashion a copy of itself. The concept was then built upon by von Neumann's friend Stanislaw Ulam, also a mathematician; Ulam suggested that the machine be built on paper, as a collection of cells on a grid. The idea intrigued von Neumann, who drew it up—creating the first of the devices later termed cellular automata.
Another advance was introduced by the mathematician John Conway. He constructed the well-known Game of Life. Unlike von Neumann's machine, Conway's Game of Life operated by tremendously simple rules in a virtual world in the form of a 2-dimensional checkerboard.



1970s and 1980s: the first models


One of the earliest agent-based models in concept was Thomas Schelling's segregation model,[6] which was discussed in his paper "Dynamic Models of Segregation" in 1971. Though Schelling originally used coins and graph paper rather than computers, his models embodied the basic concept of agent-based models as autonomous agents interacting in a shared environment with an observed aggregate, emergent outcome.


In the early 1980s, Robert Axelrod hosted a tournament of Prisoner's Dilemma strategies and had them interact in an agent-based manner to determine a winner. Axelrod would go on to develop many other agent-based models in the field of political science that examine phenomena from ethnocentrism to the dissemination of culture.[7]
By the late 1980s, Craig Reynolds' work on flocking models contributed to the development of some of the first biological agent-based models that contained social characteristics. He tried to model the reality of lively biological agents, known as artificial life, a term coined by Christopher Langton.


The first use of the word "agent" and a definition as it is currently used today is hard to track down. One candidate appears to be John Holland and John H. Miller's 1991 paper "Artificial Adaptive Agents in Economic Theory",[8] based on an earlier conference presentation of theirs.


At the same time, during the 1980s, social scientists, mathematicians, operations researchers, and a scattering of people from other disciplines developed Computational and Mathematical Organization Theory (CMOT). This field grew as a special interest group of The Institute of Management Sciences (TIMS) and its sister society, the Operations Research Society of America (ORSA).



1990s: expansion


With the appearance of StarLogo in 1990, Swarm and NetLogo in the mid-1990s and RePast and AnyLogic in 2000, or GAMA[9] in 2007 as well as some custom-designed code, modelling software became widely available and the range of domains that ABM was applied to, grew. Bonabeau (2002) is a good survey of the potential of agent-based modeling as of the time[10]


The 1990s were especially notable for the expansion of ABM within the social sciences, one notable effort was the large-scale ABM, Sugarscape, developed by
Joshua M. Epstein and Robert Axtell to simulate and explore the role of social phenomena such as seasonal migrations, pollution, sexual reproduction, combat, and transmission of disease and even culture.[11] Other notable 1990s developments included Carnegie Mellon University's Kathleen Carley ABM,[12] to explore the co-evolution of social networks and culture.
During this 1990s timeframe Nigel Gilbert published the first textbook on Social Simulation: Simulation for the social scientist (1999) and established a journal from the perspective of social sciences: the Journal of Artificial Societies and Social Simulation (JASSS). Other than JASSS, agent-based models of any discipline are within scope of SpringerOpen journal Complex Adaptive Systems Modeling (CASM).[13]


Through the mid-1990s, the social sciences thread of ABM began to focus on such issues as designing effective teams, understanding the communication required for organizational effectiveness, and the behavior of social networks. CMOT—later renamed Computational Analysis of Social and Organizational Systems (CASOS)—incorporated more and more agent-based modeling. Samuelson (2000) is a good brief overview of the early history,[14] and Samuelson (2005) and Samuelson and Macal (2006) trace the more recent developments.[15][16]


In the late 1990s, the merger of TIMS and ORSA to form INFORMS, and the move by INFORMS from two meetings each year to one, helped to spur the CMOT group to form a separate society, the North American Association for Computational Social and Organizational Sciences (NAACSOS). Kathleen Carley was a major contributor, especially to models of social networks, obtaining National Science Foundation funding for the annual conference and serving as the first President of NAACSOS. She was succeeded by David Sallach of the University of Chicago and Argonne National Laboratory, and then by Michael Prietula[17] of Emory University. At about the same time NAACSOS began, the European Social Simulation Association (ESSA) and the Pacific Asian Association for Agent-Based Approach in Social Systems Science (PAAA), counterparts of NAACSOS, were organized. As of 2013, these three organizations collaborate internationally. The First World Congress on Social Simulation was held under their joint sponsorship in Kyoto, Japan, in August 2006.[citation needed] The Second World Congress was held in the northern Virginia suburbs of Washington, D.C., in July 2008, with George Mason University taking the lead role in local arrangements.



2000s and later


More recently, Ron Sun developed methods for basing agent-based simulation on models of human cognition, known as cognitive social simulation.[18] Bill McKelvey, Suzanne Lohmann, Dario Nardi, Dwight Read and others at UCLA have also made significant contributions in organizational behavior and decision-making. Since 2001, UCLA has arranged a conference at Lake Arrowhead, California, that has become another major gathering point for practitioners in this field.[citation needed] In 2014, Sadegh Asgari from Columbia University and his colleagues developed an agent-based model of the construction competitive bidding.[19] While his model was used to analyze the low-bid lump-sum construction bids, it could be applied to other bidding methods with little modifications to the model.



Theory


Most computational modeling research describes systems in equilibrium or as moving between equilibria. Agent-based modeling, however, using simple rules, can result in different sorts of complex and interesting behavior. The three ideas central to agent-based models are agents as objects, emergence, and complexity.


Agent-based models consist of dynamically interacting rule-based agents. The systems within which they interact can create real-world-like complexity. Typically agents are
situated in space and time and reside in networks or in lattice-like neighborhoods. The location of the agents and their responsive behavior are encoded in algorithmic form in computer programs. In some cases, though not always, the agents may be considered as intelligent and purposeful. In ecological ABM (often referred to as "individual-based models" in ecology), agents may, for example, be trees in forest, and would not be considered intelligent, although they may be "purposeful" in the sense of optimizing access to a resource (such as water).
The modeling process is best described as inductive. The modeler makes those assumptions thought most relevant to the situation at hand and then watches phenomena emerge from the agents' interactions. Sometimes that result is an equilibrium. Sometimes it is an emergent pattern. Sometimes, however, it is an unintelligible mangle.


In some ways, agent-based models complement traditional analytic methods. Where analytic methods enable humans to characterize the equilibria of a system, agent-based models allow the possibility of generating those equilibria. This generative contribution may be the most mainstream of the potential benefits of agent-based modeling. Agent-based models can explain the emergence of higher-order patterns—network structures of terrorist organizations and the Internet, power-law distributions in the sizes of traffic jams, wars, and stock-market crashes, and social segregation that persists despite populations of tolerant people. Agent-based models also can be used to identify lever points, defined as moments in time in which interventions have extreme consequences, and to distinguish among types of path dependency.


Rather than focusing on stable states, many models consider a system's robustness—the ways that complex systems adapt to internal and external pressures so as to maintain their functionalities. The task of harnessing that complexity requires consideration of the agents themselves—their diversity, connectedness, and level of interactions.



Framework


Recent work on the Modeling and simulation of Complex Adaptive Systems has demonstrated the need for combining agent-based and complex network based models.[20][21][22] describe a framework consisting of four levels of developing models of complex adaptive systems described using several example multidisciplinary case studies:



  1. Complex Network Modeling Level for developing models using interaction data of various system components.

  2. Exploratory Agent-based Modeling Level for developing agent-based models for assessing the feasibility of further research. This can e.g. be useful for developing proof-of-concept models such as for funding applications without requiring an extensive learning curve for the researchers.

  3. Descriptive Agent-based Modeling (DREAM) for developing descriptions of agent-based models by means of using templates and complex network-based models. Building DREAM models allows model comparison across scientific disciplines.

  4. Validated agent-based modeling using Virtual Overlay Multiagent system (VOMAS) for the development of verified and validated models in a formal manner.


Other methods of describing agent-based models include code templates[23] and text-based methods such as the ODD (Overview, Design concepts, and Design Details) protocol.[24]


The role of the environment where agents live, both macro and micro,[25] is also becoming an important factor in agent-based modelling and simulation work. Simple environment affords simple agents, but complex environments generates diversity of behaviour.[26]



Applications



In biology



Agent-based modeling has been used extensively in biology, including the analysis of the spread of epidemics,[27] and the threat of biowarfare, biological applications including population dynamics,[28] vegetation ecology,[29] landscape diversity,[30] the growth and decline of ancient civilizations, evolution of ethnocentric behavior,[31] forced displacement/migration,[32] language choice dynamics,[33]cognitive modeling, and biomedical applications including modeling 3D breast tissue formation/morphogenesis,[34] the effects of ionizing radiation on mammary stem cell subpopulation dynamics,[35] inflammation,[36][37]
and the human immune system.[38] Agent-based models have also been used for developing decision support systems such as for breast cancer.[39] Agent-based models are increasingly being used to model pharmacological systems in early stage and pre-clinical research to aid in drug development and gain insights into biological systems that would not be possible a priori.[40] Military applications have also been evaluated.[41] Moreover, agent-based models have been recently employed to study molecular-level biological systems.[42][43][44]



In business, technology and network theory


Agent-based models have been used since the mid-1990s to solve a variety of business and technology problems. Examples of applications include the modeling of organizational behaviour and cognition,[45]team working,[46]supply chain optimization and logistics, modeling of consumer behavior, including word of mouth, social network effects, distributed computing, workforce management, and portfolio management. They have also been used to analyze traffic congestion.[47]


Recently, agent based modelling and simulation has been applied to various domains such as studying the impact of publication venues by researchers in the computer science domain (journals versus conferences).[48] In addition, ABMs have been used to simulate information delivery in ambient assisted environments.[49] A November 2016 article in arXiv analyzed an agent based simulation of posts spread in the Facebook online social network.[50] In the domain of peer-to-peer, ad-hoc and other self-organizing and complex networks, the usefulness of agent based modeling and simulation has been shown.[51] The use of a computer science-based formal specification framework coupled with wireless sensor networks and an agent-based simulation has recently been demonstrated.[52]


Agent based evolutionary search or algorithm is a new research topic for solving complex optimization problems.[53]



In economics and social sciences




Screenshot of an agent-based modeling software program

Graphic user interface for an agent-based modeling tool.


Prior to, and in the wake of the financial crisis, interest has grown in ABMs as possible tools for economic analysis.[54][55] ABMs do not assume the economy can achieve equilibrium and "representative agents" are replaced by agents with diverse, dynamic, and interdependent behavior including herding. ABMs take a "bottom-up" approach and can generate extremely complex and volatile simulated economies. ABMs can represent unstable systems with crashes and booms that develop out of non-linear (disproportionate) responses to proportionally small changes.[56] A July 2010 article in The Economist looked at ABMs as alternatives to DSGE models.[56] The journal Nature also encouraged agent-based modeling with an editorial that suggested ABMs can do a better job of representing financial markets and other economic complexities than standard models[57] along with an essay by J. Doyne Farmer and Duncan Foley that argued ABMs could fulfill both the desires of Keynes to represent a complex economy and of Robert Lucas to construct models based on microfoundations.[58] Farmer and Foley pointed to progress that has been made using ABMs to model parts of an economy, but argued for the creation of a very large model that incorporates low level models.[59] By modeling a complex system of analysts based on three distinct behavioral profiles – imitating, anti-imitating, and indifferent – financial markets were simulated to high accuracy. Results showed a correlation between network morphology and the stock market index.[60]


Since the beginning of the 21st century ABMs have been deployed in architecture and urban planning to evaluate design and to simulate pedestrian flow in the urban environment.[61] There is also a growing field of socio-economic analysis of infrastructure investment impact using ABM's ability to discern systemic impacts upon a socio-economic network.[62]



Organizational ABM: agent-directed simulation


The agent-directed simulation (ADS) metaphor distinguishes between two categories, namely "Systems for Agents" and "Agents for Systems."[63] Systems for Agents (sometimes referred to as agents systems) are systems implementing agents for the use in engineering, human and social dynamics, military applications, and others. Agents for Systems are divided in two subcategories. Agent-supported systems deal with the use of agents as a support facility to enable computer assistance in problem solving or enhancing cognitive capabilities. Agent-based systems focus on the use of agents for the generation of model behavior in a system evaluation (system studies and analyses).



Implementation


Many agent-based modeling software are designed for serial von-Neumann computer architectures. This limits the speed and scalability of these systems. A recent development is the use of data-parallel algorithms on Graphics Processing Units GPUs for ABM simulation.[64][65][66] The extreme memory bandwidth combined with the sheer number crunching power of multi-processor GPUs has enabled simulation of millions of agents at tens of frames per second.



Verification and validation


Verification and validation (V&V) of simulation models is extremely important.[67][68] Verification involves the model being debugged to ensure it works correctly, whereas validation ensures that the right model has been built. Face validation, sensitivity analysis, calibration and statistical validation have also been demonstrated.[69] A discrete-event simulation framework approach for the validation of agent-based systems has been proposed.[70] A comprehensive resource on empirical validation of agent-based models can be found here.[71]


As an example of V&V technique, consider VOMAS (virtual overlay multi-agent system),[72] a software engineering based approach, where a virtual overlay multi-agent system is developed alongside the agent-based model. The agents in the multi-agent system are able to gather data by generation of logs as well as provide run-time validation and verification support by watch agents and also agents to check any violation of invariants at run-time. These are set by the Simulation Specialist with help from the SME (subject-matter expert). Muazi et al. also provide an example of using VOMAS for verification and validation of a forest fire simulation model.[73]


VOMAS provides a formal way of validation and verification. To develop a VOMAS, one must design VOMAS agents along with the agents in the actual simulation, preferably from the start. In essence, by the time the simulation model is complete, one can essentially consider it to be one model containing two models:



  1. An agent-based model of the intended system

  2. An agent-based model of the VOMAS


Unlike all previous work on verification and validation, VOMAS agents ensure that the simulations are validated in-simulation i.e. even during execution. In case of any exceptional situations, which are programmed on the directive of the Simulation Specialist (SS), the VOMAS agents can report them. In addition, the VOMAS agents can be used to log key events for the sake of debugging and subsequent analysis of simulations. In other words, VOMAS allows for a flexible use of any given technique for the sake of verification and validation of an agent-based model in any domain.


Details of validated agent-based modeling using VOMAS along with several case studies are given in.[74] This thesis also gives details of "exploratory agent-based modeling", "descriptive agent-based modeling" and "validated agent-based modeling", using several worked case study examples.



Complex systems modelling


Mathematical models of complex systems are of three types: black-box (phenomenological), white-box (mechanistic, based on the first principles) and grey-box (mixtures of phenomenological and mechanistic models).[75]


[76] In black-box models, the individual-based (mechanistic) mechanisms of a complex dynamic system remain hidden.




Mathematical models for complex systems


Black-box models are completely nonmechanistic. They are phenomenological and ignore a composition and internal structure of a complex system. We cannot investigate interactions of subsystems of such a non-transparent model. A white-box model of complex dynamic system has ‘transparent walls’ and directly shows underlying mechanisms. All events at micro-, meso- and macro-levels of a dynamic system are directly visible at all stages of its white-box model evolution. In most cases mathematical modelers use the heavy black-box mathematical methods, which cannot produce mechanistic models of complex dynamic systems. Grey-box models are intermediate and combine black-box and white-box approaches.




Logical deterministic individual-based cellular automata model of single species population growth


Creation of a white-box model of complex system is associated with the problem of the necessity of an a priori basic knowledge of the modeling subject. The deterministic logical cellular automata are necessary but not sufficient condition of a white-box model. The second necessary prerequisite of a white-box model is the presence of the physical ontology of the object under study. The white-box modeling represents an automatic hyper-logical inference from the first principles because it is completely based on the deterministic logic and axiomatic theory of the subject. The purpose of the white-box modeling is to derive from the basic axioms a more detailed, more concrete mechanistic knowledge about the dynamics of the object under study. The necessity to formulate an intrinsic axiomatic system of the subject before creating its white-box model distinguishes the cellular automata models of white-box type from cellular automata models based on arbitrary logical rules. If cellular automata rules have not been formulated from the first principles of the subject, then such a model may have a weak relevance to the real problem.[76]




Logical deterministic individual-based cellular automata model of interspecific competition for a single limited resource



See also




  • Agent-based computational economics

  • Agent-based model in biology


  • Agent-based social simulation (ABSS)

  • Artificial society

  • Boids

  • Comparison of agent-based modeling software

  • Complex system

  • Complex adaptive system

  • Computational sociology

  • Conway's Game of Life

  • Dynamic network analysis

  • Emergence

  • Evolutionary algorithm

  • Flocking

  • Internet bot

  • Kinetic exchange models of markets

  • Multi-agent system

  • Simulated reality

  • Social complexity

  • Social simulation

  • Sociophysics

  • Software agent

  • Swarming behaviour

  • Web-based simulation

  • TOTREP




References



Inline





  1. ^ Grimm, Volker; Railsback, Steven F. (2005). Individual-based Modeling and Ecology. Princeton University Press. p. 485. ISBN 978-0-691-09666-7..mw-parser-output cite.citation{font-style:inherit}.mw-parser-output .citation q{quotes:"""""""'""'"}.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration{color:#555}.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration span{border-bottom:1px dotted;cursor:help}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output code.cs1-code{color:inherit;background:inherit;border:inherit;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;font-size:100%}.mw-parser-output .cs1-visible-error{font-size:100%}.mw-parser-output .cs1-maint{display:none;color:#33aa33;margin-left:0.3em}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-right{padding-right:0.2em}


  2. ^ ab Niazi, Muaz; Hussain, Amir (2011). "Agent-based Computing from Multi-agent Systems to Agent-Based Models: A Visual Survey" (PDF). Scientometrics. 89 (2): 479–499. arXiv:1708.05872. doi:10.1007/s11192-011-0468-9. Archived from the original (PDF) on October 12, 2013.


  3. ^ Gustafsson, Leif; Sternad, Mikael (2010). "Consistent micro, macro, and state-based population modelling". Mathematical Biosciences. 225 (2): 94–107. doi:10.1016/j.mbs.2010.02.003. PMID 20171974.


  4. ^ "Agent-Based Models of Industrial Ecosystems". Rutgers University. October 6, 2003. Archived from the original on July 20, 2011.


  5. ^ Bonabeau, E. (May 14, 2002). "Agent-based modeling: Methods and techniques for simulating human systems". Proceedings of the National Academy of Sciences of the United States of America. 99: 7280–7. Bibcode:2002PNAS...99.7280B. doi:10.1073/pnas.082080899. PMC 128598. PMID 12011407.


  6. ^ Schelling, Thomas C. (1971). "Dynamic Models of Segregation" (PDF). Journal of Mathematical Sociology. 1 (2): 143–186. doi:10.1080/0022250x.1971.9989794.


  7. ^ Axelrod, Robert (1997). The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton: Princeton University Press. ISBN 978-0-691-01567-5.


  8. ^ Holland, J.H.; Miller, J.H. (1991). "Artificial Adaptive Agents in Economic Theory" (PDF). American Economic Review. 81 (2): 365–71. Archived from the original (PDF) on 2005-10-27.


  9. ^ GAMA


  10. ^ Bonabeau, Eric (2002). "Agent-based modeling: methods and techniques for simulating human systems". Proceedings of the National Academy of Sciences of the United States of America. 99 (3): 7280–7287. Bibcode:2002PNAS...99.7280B. doi:10.1073/pnas.082080899. PMC 128598. PMID 12011407.


  11. ^ Epstein, Joshua M.; Axtell, Robert (October 11, 1996). Growing artificial societies: social science from the bottom up. Brookings Institution Press. p. 224. ISBN 978-0-262-55025-3.


  12. ^ "Construct". Computational Analysis of Social Organizational Systems.


  13. ^ Springer Complex Adaptive Systems Modeling Journal (CASM)


  14. ^ Samuelson, Douglas A. (December 2000). "Designing Organizations". OR/MS Today.


  15. ^ Samuelson, Douglas A. (February 2005). "Agents of Change". OR/MS Today.


  16. ^ Samuelson, Douglas A.; Macal, Charles M. (August 2006). "Agent-Based Modeling Comes of Age". OR/MS Today.


  17. ^ Michael Prietula


  18. ^ Sun, Ron (2006). Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation. Cambridge University Press. ISBN 978-0-521-83964-8.


  19. ^ Awwad, R.; Asgari, S.; Kandil, A. (2014-10-06). "Developing a Virtual Laboratory for Construction Bidding Environment Using Agent-Based Modeling". Journal of Computing in Civil Engineering. 29 (6): 04014105. doi:10.1061/(ASCE)CP.1943-5487.0000440.


  20. ^ Aditya Kurve; Khashayar Kotobi; George Kesidis (2013). "An agent-based framework for performance modeling of an optimistic parallel discrete event simulator". Complex Adaptive Systems Modeling. 1: 12. doi:10.1186/2194-3206-1-12.


  21. ^ Niazi, Muaz A. K. (2011-06-30). "Towards A Novel Unified Framework for Developing Formal, Network and Validated Agent-Based Simulation Models of Complex Adaptive Systems". hdl:1893/3365. (PhD Thesis)


  22. ^ Niazi, M.A. and Hussain, A (2012), Cognitive Agent-based Computing-I: A Unified Framework for Modeling Complex Adaptive Systems using Agent-based & Complex Network-based Methods Cognitive Agent-based Computing


  23. ^ "Swarm code templates for model comparison". Swarm Development Group. Archived from the original on August 3, 2008.


  24. ^ Volker Grimm, Uta Berger, Finn Bastiansen, Sigrunn Eliassen, Vincent Ginot, Jarl Giske, John Goss-Custard, Tamara Grand, Simone K. Heinz, Geir Huse, Andreas Huth, Jane U. Jepsen, Christian Jørgensen, Wolf M. Mooij, Birgit Müller, Guy Pe'er, Cyril Piou, Steven F. Railsback, Andrew M. Robbins, Martha M. Robbins, Eva Rossmanith, Nadja Rüger, Espen Strand, Sami Souissi, Richard A. Stillman, Rune Vabø, Ute Visser, Donald L. DeAngelis (September 15, 2006). "A standard protocol for describing individual-based and agent-based models". Ecological Modelling. 198 (1–2): 115–126. doi:10.1016/j.ecolmodel.2006.04.023.CS1 maint: Uses authors parameter (link) (ODD Paper)


  25. ^ Ch'ng, E. (2012) Macro and Micro Environment for Diversity of Behaviour in Artificial Life Simulation, Artificial Life Session, The 6th International Conference on Soft Computing and Intelligent Systems, The 13th International Symposium on Advanced Intelligent Systems, November 20–24, 2012, Kobe, Japan. Macro and Micro Environment Archived November 13, 2013, at the Wayback Machine


  26. ^ Simon, Herbert A. The sciences of the artificial. MIT press, 1996.


  27. ^ Situngkir, Hokky (2004). "Epidemiology Through Cellular Automata: Case of Study Avian Influenza in Indonesia". arXiv:nlin/0403035.


  28. ^ Caplat, Paul; Anand, Madhur; Bauch, Chris (March 10, 2008). "Symmetric competition causes population oscillations in an individual-based model of forest dynamics". Ecological Modelling. 211 (3–4): 491–500. doi:10.1016/j.ecolmodel.2007.10.002.


  29. ^ Ch'ng, E. (2009) An Artificial Life-Based Vegetation Modelling Approach for Biodiversity Research, in Nature-Inspired informatics for Intelligent Applications and Knowledge Discovery: Implications in Business, Science and Engineering, R. Chiong, Editor. 2009, IGI Global: Hershey, PA. http://complexity.io/Publications/NII-alifeVeg-eCHNG.pdf Archived November 13, 2013, at the Wayback Machine


  30. ^ Wirth, E.; Szabó, Gy.; Czinkóczky, A. (2016-06-07). "MEASURE OF LANDSCAPE HETEROGENEITY BY AGENT-BASED METHODOLOGY". ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences. III-8: 145–151. Bibcode:2016ISPAnIII8..145W. doi:10.5194/isprs-annals-iii-8-145-2016.


  31. ^ Lima, Francisco W. S.; Hadzibeganovic, Tarik; Stauffer, Dietrich (2009). "Evolution of ethnocentrism on undirected and directed Barabási–Albert networks". Physica A. 388 (24): 4999–5004. arXiv:0905.2672. Bibcode:2009PhyA..388.4999L. doi:10.1016/j.physa.2009.08.029.


  32. ^ Edwards, Scott (June 9, 2009). The Chaos of Forced Migration: A Modeling Means to an Humanitarian End. VDM Verlag. p. 168. ISBN 978-3-639-16516-6.


  33. ^ Hadzibeganovic, Tarik; Stauffer, Dietrich; Schulze, Christian (2009). "Agent-based computer simulations of language choice dynamics". Annals of the New York Academy of Sciences. 1167 (1): 221–229. Bibcode:2009NYASA1167..221H. doi:10.1111/j.1749-6632.2009.04507.x. PMID 19580569.


  34. ^ Tang, Jonathan; Enderling, Heiko; Becker-Weimann, Sabine; Pham, Christopher; Polyzos, Aris; Chen, Charlie; Costes, Sylvain (2011). "Phenotypic transition maps of 3D breast acini obtained by imaging-guided agent-based modeling". Integrative Biology. 3 (4): 408–21. doi:10.1039/c0ib00092b. PMC 4009383. PMID 21373705.


  35. ^ Tang, Jonathan; Fernando-Garcia, Ignacio; Vijayakumar, Sangeetha; Martinez-Ruis, Haydeliz; Illa-Bochaca, Irineu; Nguyen, David; Mao, Jian-Hua; Costes, Sylvain; Barcellos-Hoff, Mary Helen (2014). "Irradiation of juvenile, but not adult, mammary gland increases stem cell self-renewal and estrogen receptor negative tumors". Stem Cells. 32 (3): 649–61. doi:10.1002/stem.1533. PMID 24038768.


  36. ^ Tang, Jonathan; Ley, Klaus; Hunt, C. Anthony (2007). "Dynamics of in silico leukocyte rolling, activation, and adhesion". BMC Systems Biology. 1 (14): 14. doi:10.1186/1752-0509-1-14. PMC 1839892. PMID 17408504.


  37. ^ Tang, Jonathan; Hunt, C. Anthony (2010). "Identifying the rules of engagement enabling leukocyte rolling, activation, and adhesion". PLoS Computational Biology. 6 (2): e1000681. Bibcode:2010PLSCB...6E0681T. doi:10.1371/journal.pcbi.1000681. PMC 2824748. PMID 20174606.


  38. ^ Castiglione, Filippo; Celada, Franco (2015). Immune System Modeling and Simulation. CRC Press, Boca Raton. p. 274. ISBN 978-1-4665-9748-8.


  39. ^ Siddiqa, Amnah; Niazi, Muaz; Mustafa, Farah; Bokhari, Habib; Hussain, Amir; Akram, Noreen; Shaheen, Shabnum; Ahmed, Fouzia; Iqbal, Sarah (2009). "A new hybrid agent-based modeling & simulation decision support system for breast cancer data analysis" (PDF). 2009 International Conference on Information and Communication Technologies. pp. 134–139. doi:10.1109/ICICT.2009.5267202. ISBN 978-1-4244-4608-7. Archived from the original (PDF) on June 14, 2011. (Breast Cancer DSS)


  40. ^ Butler, James; Cosgrove, Jason; Alden, Kieran; Read, Mark; Kumar, Vipin; Cucurull‐Sanchez, Lourdes; Timmis, Jon; Coles, Mark (2015). "Agent‐Based Modeling in Systems Pharmacology". CPT: Pharmacometrics & Systems Pharmacology. 4 (11): 615–629. doi:10.1002/psp4.12018. PMC 4716580. PMID 26783498.


  41. ^ Barathy, Gnana; Yilmaz, Levent; Tolk, Andreas (March 2012). "Agent Directed Simulation for Combat Modeling and Distributed Simulation". Engineering Principles of Combat Modeling and Distributed Simulation. Hoboken, NJ: Wiley. pp. 669–714. doi:10.1002/9781118180310.ch27. ISBN 9781118180310.


  42. ^ Azimi, Mohammad; Jamali, Yousef; Mofrad, Mohammad R. K. (2011). "Accounting for Diffusion in Agent Based Models of Reaction-Diffusion Systems with Application to Cytoskeletal Diffusion". PLoS ONE. 6 (9): e25306. Bibcode:2011PLoSO...625306A. doi:10.1371/journal.pone.0025306. PMC 3179499. PMID 21966493.


  43. ^ Azimi, Mohammad; Mofrad, Mohammad R. K. (2013). "Higher Nucleoporin-Importinβ Affinity at the Nuclear Basket Increases Nucleocytoplasmic Import". PLoS ONE. 8 (11): e81741. Bibcode:2013PLoSO...881741A. doi:10.1371/journal.pone.0081741. PMC 3840022. PMID 24282617.


  44. ^ Azimi, Mohammad; Bulat, Evgeny; Weis, Karsten; Mofrad, Mohammad R. K. (2014-11-05). "An agent-based model for mRNA export through the nuclear pore complex". Molecular Biology of the Cell. 25 (22): 3643–3653. doi:10.1091/mbc.E14-06-1065. PMC 4230623. PMID 25253717.


  45. ^ Hughes, H. P. N.; Clegg, C. W.; Robinson, M. A.; Crowder, R. M. (2012). "Agent-based modelling and simulation: The potential contribution to organizational psychology". Journal of Occupational and Organizational Psychology. 85 (3): 487–502. doi:10.1111/j.2044-8325.2012.02053.x.


  46. ^ Crowder, R. M.; Robinson, M. A.; Hughes, H. P. N.; Sim, Y. W. (2012). "The development of an agent-based modeling framework for simulating engineering team work". IEEE Transactions on Systems, Man, and Cybernetics – Part A: Systems and Humans. 42 (6): 1425–1439. doi:10.1109/TSMCA.2012.2199304.


  47. ^ "Application of Agent Technology to Traffic Simulation". United States Department of Transportation. May 15, 2007.


  48. ^ Niazi, M.; Baig, A. R.; Hussain, A.; Bhatti, S. (2008). Mason, S.; Hill, R.; Mönch, L.; Rose, O.; Jefferson, T.; Fowler, J. W., eds. "Simulation of the Research Process" (PDF). Proceedings of the 40th Conference on Winter Simulation (Miami, Florida, December 7 – 10, 2008): 1326–1334.


  49. ^ Niazi, Muaz A. (2008). "Self-Organized Customized Content Delivery Architecture for Ambient Assisted Environments" (PDF). UPGRADE '08: Proceedings of the Third International Workshop on Use of P2P, Grid and Agents for the Development of Content Networks: 45–54. Archived from the original (PDF) on June 14, 2011.


  50. ^ Nasrinpour, Hamid Reza; Friesen, Marcia R.; McLeod, Robert D. (2016-11-22). "An Agent-Based Model of Message Propagation in the Facebook Electronic Social Network". arXiv:1611.07454 [cs.SI].


  51. ^ Niazi, Muaz; Hussain, Amir (March 2009). "Agent based Tools for Modeling and Simulation of Self-Organization in Peer-to-Peer, Ad-Hoc and other Complex Networks" (PDF). IEEE Communications Magazine. 47 (3): 163–173. doi:10.1109/MCOM.2009.4804403. hdl:1893/2423. Archived from the original (PDF) on December 4, 2010.


  52. ^ Niazi, Muaz; Hussain, Amir (2011). "A Novel Agent-Based Simulation Framework for Sensing in Complex Adaptive Environments" (PDF). IEEE Sensors Journal. 11 (2): 404–412. arXiv:1708.05875. Bibcode:2011ISenJ..11..404N. doi:10.1109/JSEN.2010.2068044. Archived from the original (PDF) on July 25, 2011.


  53. ^ Sarker, R. A.; Ray, T. (2010). "Agent Based Evolutionary Approach: An Introduction". Agent-Based Evolutionary Search. Adaptation, Learning, and Optimization. 5. p. 1. doi:10.1007/978-3-642-13425-8_1. ISBN 978-3-642-13424-1.


  54. ^ Page, Scott E. (2008). Agent-Based Models. The New Palgrave Dictionary of Economics (2 ed.).


  55. ^ Testfatsion, Leigh; Judd, Kenneth, eds. (May 2006). Handbook of Computational Economics. 2. Elsevier. p. 904. ISBN 978-0-444-51253-6. Archived from the original on March 6, 2012. Retrieved January 29, 2012. (Chapter preview)


  56. ^ ab "Agents of change". The Economist. July 22, 2010. Retrieved February 16, 2011.


  57. ^ "A model approach" (Editorial). Nature. 460 (7256): 667. August 6, 2009. Bibcode:2009Natur.460Q.667.. doi:10.1038/460667a. PMID 19661863.


  58. ^ Farmer & Foley 2009, p. 685.


  59. ^ Farmer & Foley 2009, p. 686.


  60. ^ Stefan, F., & Atman, A. (2015). Is there any connection between the network morphology and the fluctuations of the stock market index? Physica A: Statistical Mechanics and Its Applications, (419), 630-641.


  61. ^ Aschwanden, G.D.P.A; Wullschleger, Tobias; Müller, Hanspeter; Schmitt, Gerhard (2009). "Evaluation of 3D city models using automatic placed urban agents". Automation in Construction. 22: 81–89. doi:10.1016/j.autcon.2011.07.001.


  62. ^ Smetanin, Paul; Stiff, David (2015). Investing in Ontario's Public Infrastructure: A Prosperity at Risk Perspective, with an analysis of the Greater Toronto and Hamilton Area (PDF). The Canadian Centre for Economic Analysis (Report).


  63. ^ "Agent-Directed Simulation".


  64. ^ Isaac Rudomin; et al. (2006). "Large Crowds in the GPU". Monterrey Institute of Technology and Higher Education. Archived from the original on January 11, 2014.


  65. ^ D'Souza, Roshan M. "Mega-Scale Interactive Agent-Based Model Simulations on the GPU". Michigan Technological University.


  66. ^ Richmond, Paul; Romano, Daniela M. (2008). "Agent Based GPU, a Real-time 3D Simulation and Interactive Visualisation Framework for Massive Agent Based Modelling on the GPU" (PDF). Proceedings International Workshop on Super Visualisation (IWSV08). Archived from the original (PDF) on January 15, 2009. Retrieved April 27, 2012.


  67. ^ Sargent, R. G. (2000). "Verification, validation and accreditation of simulation models". 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165). 1. pp. 50–59. CiteSeerX 10.1.1.17.438. doi:10.1109/WSC.2000.899697. ISBN 978-0-7803-6579-7.


  68. ^ Galán, José Manuel; Izquierdo, Luis; Izquierdo, Segismundo S.; Santos, José Ignacio; del Olmo, Ricardo; López-Paredes, Adolfo; Edmonds, Bruce (2009). "Errors and Artefacts in Agent-Based Modelling". Journal of Artificial Societies and Social Simulation. 12 (1): 1.


  69. ^ Klügl, F. (2008). "A validation methodology for agent-based simulations". Proceedings of the 2008 ACM symposium on Applied computing - SAC '08. p. 39. doi:10.1145/1363686.1363696. ISBN 9781595937537.


  70. ^ Fortino, G.; Garro, A.; Russo, W. (2005). "A Discrete-Event Simulation Framework for the Validation of Agent-Based and Multi-Agent Systems" (PDF).


  71. ^ Tesfatsion, Leigh. "Empirical Validation: Agent-Based Computational Economics". Iowa State University.


  72. ^ Niazi, Muaz; Hussain, Amir; Kolberg, Mario. "Verification and Validation of Agent-Based Simulations using the VOMAS approach" (PDF). Proceedings of the Third Workshop on Multi-Agent Systems and Simulation '09 (MASS '09), as Part of MALLOW 09, Sep 7–11, 2009, Torino, Italy. Archived from the original (PDF) on June 14, 2011.


  73. ^ Niazi, Muaz; Siddique, Qasim; Hussain, Amir; Kolberg, Mario (April 11–15, 2010). "Verification & Validation of an Agent-Based Forest Fire Simulation Model" (PDF). Proceedings of the Agent Directed Simulation Symposium 2010, as Part of the ACM SCS Spring Simulation Multiconference: 142–149. Archived from the original (PDF) on July 25, 2011.


  74. ^ Niazi, Muaz A. K. (June 11, 2011). "Towards A Novel Unified Framework for Developing Formal, Network and Validated Agent-Based Simulation Models of Complex Adaptive Systems". University of Stirling. hdl:1893/3365. PhD Thesis


  75. ^
    Kalmykov, Lev V.; Kalmykov, Vyacheslav L. (2015), "A Solution to the Biodiversity Paradox by Logical Deterministic Cellular Automata", Acta Biotheoretica, 63 (2): 1–19, doi:10.1007/s10441-015-9257-9, PMID 25980478



  76. ^ ab
    Kalmykov, Lev V.; Kalmykov, Vyacheslav L. (2015), "A white-box model of S-shaped and double S-shaped single-species population growth", PeerJ, 3:e948: e948, doi:10.7717/peerj.948, PMC 4451025, PMID 26038717





General


.mw-parser-output .refbegin{font-size:90%;margin-bottom:0.5em}.mw-parser-output .refbegin-hanging-indents>ul{list-style-type:none;margin-left:0}.mw-parser-output .refbegin-hanging-indents>ul>li,.mw-parser-output .refbegin-hanging-indents>dl>dd{margin-left:0;padding-left:3.2em;text-indent:-3.2em;list-style:none}.mw-parser-output .refbegin-100{font-size:100%}



  • Barnes, D.J.; Chu, D. (2010). Introduction to Modelling for Biosciences (chapter 2 & 3). Springer Verlag. ISBN 978-1-84996-325-1.


  • Carley, Kathleen M. "Smart Agents and Organizations of the Future". In Lievrouw, Leah; Livingstone, Sonia. Handbook of New Media. Thousand Oaks, CA: Sage. pp. 206–220.


  • Farmer, J. Doyne; Foley, Duncan (August 6, 2009). "Nature". Nature. 460 (7256): 685–686. Bibcode:2009Natur.460..685F. doi:10.1038/460685a. PMID 19661896.


  • Gilbert, Nigel; Troitzsch, Klaus (2005). Simulation for the Social Scientist (2 ed.). Open University Press. ISBN 978-0-335-21600-0. first edition, 1999.


  • Gilbert, Nigel (2008). Agent-based Models. SAGE. ISBN 9781412949644.


  • Helbing, Dirk; Balietti, Stefano. Helbing, Dirk, ed. "Agent-Based Modeling". Social Self-Organization: 25–70.


  • Holland, John H. (1992). "Genetic Algorithms". Scientific American. 267 (1): 66–72. Bibcode:1992SciAm.267a..66H. doi:10.1038/scientificamerican0792-66.


  • Holland, John H. (September 1, 1996). Hidden Order: How Adaptation Builds Complexity (1 ed.). Reading, Mass.: Addison-Wesley. ISBN 978-0-201-44230-4.


  • Miller, John H.; Page, Scott E. (March 5, 2007). Complex Adaptive Systems: An Introduction to Computational Models of Social Life. Princeton, NJ: Princeton University Press. ISBN 978-0-691-12702-6.


  • Murthy, V. K.; Krishnamurthy, E. V. (2009). "Multiset of Agents in a Network for Simulation of Complex Systems". Recent Advances in Nonlinear Dynamics and Synchronization. Studies in Computational Intelligence. 254. p. 153. doi:10.1007/978-3-642-04227-0_6. ISBN 978-3-642-04226-3.


  • O'Sullivan, D.; Haklay, M. (2000). "Agent-based models and individualism: Is the world agent-based?". Environment and Planning A (Submitted manuscript). 32 (8): 1409–1425. doi:10.1068/a32140.


  • Naldi, G.; Pareschi, L.; Toscani, G. (2010). Mathematical modeling of collective behavior in socio-economic and life sciences. Birkhauser. ISBN 978-0-8176-4945-6.


  • Preis, T.; Golke, S.; Paul, W.; Schneider, J. J. (2006). "Multi-agent-based Order Book Model of financial markets". Europhysics Letters (EPL). 75 (3): 510–516. Bibcode:2006EL.....75..510P. doi:10.1209/epl/i2006-10139-0.


  • Rudomín, I.; Millán, E.; Hernández, B. N. (November 2005). "Fragment shaders for agent animation using finite state machines". Simulation Modelling Practice and Theory. 13 (8): 741–751. doi:10.1016/j.simpat.2005.08.008.


  • Salamon, Tomas (2011). Design of Agent-Based Models : Developing Computer Simulations for a Better Understanding of Social Processes. Bruckner Publishing. ISBN 978-80-904661-1-1.


  • Sallach, David; Macal, Charles (2001). "The simulation of social agents: an introduction". Social Science Computer Review. 19 (33): 245–248. doi:10.1177/089443930101900301.


  • Shoham, Yoav; Leyton-Brown, Kevin (2009). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press. p. 504. ISBN 978-0-521-89943-7.




External links



Articles/general Information



  • Agent-based models of social networks, java applets.

  • On-Line Guide for Newcomers to Agent-Based Modeling in the Social Sciences


  • Introduction to Agent-based Modeling and Simulation. Argonne National Laboratory, November 29, 2006.


  • Agent-based models in Ecology – Using computer models as theoretical tools to analyze complex ecological systems[permanent dead link]

  • Network for Computational Modeling in the Social and Ecological Sciences' Agent Based Modeling FAQ


  • Multiagent Information Systems – Article on the convergence of SOA, BPM and Multi-Agent Technology in the domain of the Enterprise Information Systems. Jose Manuel Gomez Alvarez, Artificial Intelligence, Technical University of Madrid – 2006

  • Artificial Life Framework

  • Article providing methodology for moving real world human behaviors into a simulation model where agent behaviors are represented


  • Agent-based Modeling Resources, an information hub for modelers, methods, and philosophy for agent-based modeling


  • An Agent-Based Model of the Flash Crash of May 6, 2010, with Policy Implications, Tommi A. Vuorenmaa (Valo Research and Trading), Liang Wang (University of Helsinki - Department of Computer Science), October, 2013



Simulation models



  • Multi-agent Meeting Scheduling System Model by Qasim Siddique

  • Multi-firm market simulation by Valentino Piana









這個網誌中的熱門文章

Xamarin.form Move up view when keyboard appear

Post-Redirect-Get with Spring WebFlux and Thymeleaf

Anylogic : not able to use stopDelay()