The LNAI series reports state-of-the-art results in artificial intelligence research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community, with numerous individuals, as well as with prestigious organizations and societies, LNAI has grown into the most comprehensive artificial intelligence research forum available. The scope of LNAI spans the whole range of artificial intelligence and intelligent information processing including interdisciplinary topics in a variety of application fields. In parallel to the printed book, each new volume is published electronically in LNCS Online.
Methodological Guidelines for Modeling and Developing MAS-Based Simulations The intersection of agents, modeling, simulation, and application domains has been the subject of active research for over two decades. Although agents and simulation have been used effectively in a variety of application domains, much of the supporting research remains scattered in the literature, too often leaving scientists to develop multi-agent system (MAS) models and simulations from scratch. Multi-Agent Systems: Simulation and Applications provides an overdue review of the wide ranging facets of MAS simulation, including methodological and application-oriented guidelines. This comprehensive resource reviews two decades of research in the intersection of MAS, simulation, and different application domains. It provides scientists and developers with disciplined engineering approaches to modeling and developing MAS-based simulations. After providing an overview of the field’s history and its basic principles, as well as cataloging the various simulation engines for MAS, the book devotes three sections to current and emerging approaches and applications. Simulation for MAS — explains simulation support for agent decision making, the use of simulation for the design of self-organizing systems, the role of software architecture in simulating MAS, and the use of simulation for studying learning and stigmergic interaction. MAS for Simulation — discusses an agent-based framework for symbiotic simulation, the use of country databases and expert systems for agent-based modeling of social systems, crowd-behavior modeling, agent-based modeling and simulation of adult stem cells, and agents for traffic simulation. Tools — presents a number of representative platforms and tools for MAS and simulation, including Jason, James II, SeSAm, and RoboCup Rescue. Complete with over 200 figures and formulas, this reference book provides the necessary overview of experiences with MAS simulation and the tools needed to exploit simulation in MAS for future research in a vast array of applications including home security, computational systems biology, and traffic management.
This book is devoted to investigating and developing the synergy between software engineering for multi-agent systems and agent-based social simulation; it originates from the Second International Workshop on Multi-Agend-Based Simulation, MABS 2000, held in Boston, MA, USA in July 2000, in conjunction with ICAMS 2000. Besides the thoroughly revised full papers accepted for presentation at the workshop, two invited papers and an introductory survey by one of the volume editors have been added in order to round off the scope and achieve complete coverage of all relevant topics. The book competently surveys the state of the art in the area by offering topical sections on model design issues, applications, simulating social relations and processes, and formal approaches.
Operational Research (OR) deals with the use of advanced analytical methods to support better decision-making. It is multidisciplinary with strong links to management science, decision science, computer science and many application areas such as engineering, manufacturing, commerce and healthcare. In the study of emergent behaviour in complex adaptive systems, Agent-based Modelling & Simulation (ABMS) is being used in many different domains such as healthcare, energy, evacuation, commerce, manufacturing and defense. This collection of articles presents a convenient introduction to ABMS with papers ranging from contemporary views to representative case studies. The OR Essentials series presents a unique cross-section of high quality research work fundamental to understanding contemporary issues and research across a range of Operational Research (OR) topics. It brings together some of the best research papers from the esteemed Operational Research Society and its associated journals, also published by Palgrave Macmillan.
Military conflicts, particularly land combat, possess thecharacteristics of complex adaptive systems: combat forces arecomposed of a large number of nonlinearly interacting parts and areorganized in a dynamic command-and-control network; local action, which often appears disordered, self-organizes into long-range order;military conflicts, by their nature, proceed far from equilibrium;military forces adapt to a changing combat environment; and there isno master voice that dictates the actions of every soldier (i
The MATSim (Multi-Agent Transport Simulation) software project was started around 2006 with the goal of generating traffic and congestion patterns by following individual synthetic travelers through their daily or weekly activity programme. It has since then evolved from a collection of stand-alone C++ programs to an integrated Java-based framework which is publicly hosted, open-source available, automatically regression tested. It is currently used by about 40 groups throughout the world. This book takes stock of the current status. The first part of the book gives an introduction to the most important concepts, with the intention of enabling a potential user to set up and run basic simulations. The second part of the book describes how the basic functionality can be extended, for example by adding schedule-based public transit, electric or autonomous cars, paratransit, or within-day replanning. For each extension, the text provides pointers to the additional documentation and to the code base. It is also discussed how people with appropriate Java programming skills can write their own extensions, and plug them into the MATSim core. The project has started from the basic idea that traffic is a consequence of human behavior, and thus humans and their behavior should be the starting point of all modelling, and with the intuition that when simulations with 100 million particles are possible in computational physics, then behavior-oriented simulations with 10 million travelers should be possible in travel behavior research. The initial implementations thus combined concepts from computational physics and complex adaptive systems with concepts from travel behavior research. The third part of the book looks at theoretical concepts that are able to describe important aspects of the simulation system; for example, under certain conditions the code becomes a Monte Carlo engine sampling from a discrete choice model. Another important aspect is the interpretation of the MATSim score as utility in the microeconomic sense, opening up a connection to benefit cost analysis. Finally, the book collects use cases as they have been undertaken with MATSim. All current users of MATSim were invited to submit their work, and many followed with sometimes crisp and short and sometimes longer contributions, always with pointers to additional references. We hope that the book will become an invitation to explore, to build and to extend agent-based modeling of travel behavior from the stable and well tested core of MATSim documented here.
A limit order book is essentially a file on a computer that contains all orders sent to the market, along with their characteristics such as the sign of the order, price, quantity and a timestamp. The majority of organized electronic markets rely on limit order books to store the list of interests of market participants on their central computer. A limit order book contains all the information available on a specific market and it reflects the way the market moves under the influence of its participants. This book discusses several models of limit order books. It begins by discussing the data to assess their empirical properties, and then moves on to mathematical models in order to reproduce the observed properties. Finally, the book presents a framework for numerical simulations. It also covers important modelling techniques including agent-based modelling, and advanced modelling of limit order books based on Hawkes processes. The book also provides in-depth coverage of simulation techniques and introduces general, flexible, open source library concepts useful to readers studying trading strategies in order-driven markets.
In multi-agent-based simulation (MABS) the behavior of individual actors is modeled in detail. The analysis and validation of these models is rated as difficult and requires support by innovative techniques and tools. Problems include model complexity, the amount and often qualitative representation of simulation results, and the typical dichotomy between microscopic modeling and macroscopic observation perspectives. In recent years, data mining has been increasingly applied as a support technique in this context. A particularly promising approach is found in the field of process mining. Due to its rooting in business process analysis, process mining shares several process- and organization-oriented analysis perspectives and use cases with agent-based modeling. This thesis proposes a conceptual framework for the systematic application of process mining to the analysis and validation of MABS. As a foundation, agent-oriented analysis perspectives and simulation-specific use cases are identified and complemented with methods, techniques, and results from the literature. A partial formalization of perspectives and use cases is sketched by utilizing concepts from process modeling and software engineering. Beyond the conceptual work, process mining is applied in two case studies related to different modeling and simulation approaches.
The present book describes the methodology to set up agent-based models and to study emerging patterns in complex adaptive systems resulting from multi-agent interaction. It offers the application of agent-based models in demography, social and economic sciences and environmental sciences. Examples include population dynamics, evolution of social norms, communication structures, patterns in eco-systems and socio-biology, natural resource management, spread of diseases and development processes. It presents and combines different approaches how to implement agent-based computational models and tools in an integrative manner that can be extended to other cases.
This book constitutes the thoroughly refereed postproceedings of the 9th International Workshop on Multi-Agent-based Simulation, MABS 2008, held in Estoril, Portugal, in May 2008. The 16 revised full papers presented have gone through two rounds of reviewing, selection, and improvement and were selected from 44 submissions; they present state-of-the-art research results in agent-based simulation and modeling. The papers are organized in topical sections on simulation of economic behaviour; modelling and simulation of social behaviou; applications; techniques, infrastructure and technologies as well as methods and methodologies.
