Markov Chain Aggregation for Agent-Based Models


Book Description

This self-contained text develops a Markov chain approach that makes the rigorous analysis of a class of microscopic models that specify the dynamics of complex systems at the individual level possible. It presents a general framework of aggregation in agent-based and related computational models, one which makes use of lumpability and information theory in order to link the micro and macro levels of observation. The starting point is a microscopic Markov chain description of the dynamical process in complete correspondence with the dynamical behavior of the agent-based model (ABM), which is obtained by considering the set of all possible agent configurations as the state space of a huge Markov chain. An explicit formal representation of a resulting “micro-chain” including microscopic transition rates is derived for a class of models by using the random mapping representation of a Markov process. The type of probability distribution used to implement the stochastic part of the model, which defines the updating rule and governs the dynamics at a Markovian level, plays a crucial part in the analysis of “voter-like” models used in population genetics, evolutionary game theory and social dynamics. The book demonstrates that the problem of aggregation in ABMs - and the lumpability conditions in particular - can be embedded into a more general framework that employs information theory in order to identify different levels and relevant scales in complex dynamical systems




New Metaheuristic Schemes: Mechanisms and Applications


Book Description

Recently, novel metaheuristic techniques have emerged in response to the limitations of conventional approaches, leading to enhanced outcomes. These new methods introduce interesting mechanisms and innovative collaborative strategies that facilitate the efficient exploration and exploitation of extensive search spaces characterized by numerous dimensions. The objective of this book is to present advancements that discuss novel alternative metaheuristic developments that have demonstrated their effectiveness in tackling various complex problems. This book encompasses a variety of emerging metaheuristic methods and their practical applications. The content is presented from a teaching perspective, making it particularly suitable for undergraduate and postgraduate students in fields such as science, electrical engineering, and computational mathematics. The book aligns well with courses in artificial intelligence, electrical engineering, and evolutionary computation. Furthermore, the material offers valuable insights to researchers within the metaheuristic and engineering communities. Similarly, engineering practitioners unfamiliar with metaheuristic computation concepts will recognize the pragmatic value of the discussed techniques. These methods transcend mere theoretical tools that have been adapted to effectively address the significant real-world problems commonly encountered in engineering domains.




Analysis and Comparison of Metaheuristics


Book Description

This book presents a comparative perspective of current metaheuristic developments, which have proved to be effective in their application to several complex problems. The study of biological and social entities such as animals, humans, or insects that manifest a cooperative behavior has produced several computational models in metaheuristic methods. Although these schemes emulate very different processes or systems, the rules used to model individual behavior are very similar. Under such conditions, it is not clear to identify which are the advantages or disadvantages of each metaheuristic technique. The book is compiled from a teaching perspective. For this reason, the book is primarily intended for undergraduate and postgraduate students of Science, Electrical Engineering, or Computational Mathematics. It is appropriate for courses such as Artificial Intelligence, Electrical Engineering, Evolutionary Computation. The book is also useful for researchers from the evolutionary and engineering communities. Likewise, engineer practitioners, who are not familiar with metaheuristic computation concepts, will appreciate that the techniques discussed are beyond simple theoretical tools since they have been adapted to solve significant problems that commonly arise in engineering areas.




Computational Science and Its Applications – ICCSA 2022


Book Description

The eight-volume set LNCS 13375 – 13382 constitutes the proceedings of the 22nd International Conference on Computational Science and Its Applications, ICCSA 2022, which was held in Malaga, Spain during July 4 – 7, 2022. The first two volumes contain the proceedings from ICCSA 2022, which are the 57 full and 24 short papers presented in these books were carefully reviewed and selected from 279 submissions. The other six volumes present the workshop proceedings, containing 285 papers out of 815 submissions. These six volumes includes the proceedings of the following workshops: ​ Advances in Artificial Intelligence Learning Technologies: Blended Learning, STEM, Computational Thinking and Coding (AAILT 2022); Workshop on Advancements in Applied Machine-learning and Data Analytics (AAMDA 2022); Advances in information Systems and Technologies for Emergency management, risk assessment and mitigation based on the Resilience (ASTER 2022); Advances in Web Based Learning (AWBL 2022); Blockchain and Distributed Ledgers: Technologies and Applications (BDLTA 2022); Bio and Neuro inspired Computing and Applications (BIONCA 2022); Configurational Analysis For Cities (CA Cities 2022); Computational and Applied Mathematics (CAM 2022), Computational and Applied Statistics (CAS 2022); Computational Mathematics, Statistics and Information Management (CMSIM); Computational Optimization and Applications (COA 2022); Computational Astrochemistry (CompAstro 2022); Computational methods for porous geomaterials (CompPor 2022); Computational Approaches for Smart, Conscious Cities (CASCC 2022); Cities, Technologies and Planning (CTP 2022); Digital Sustainability and Circular Economy (DiSCE 2022); Econometrics and Multidimensional Evaluation in Urban Environment (EMEUE 2022); Ethical AI applications for a human-centered cyber society (EthicAI 2022); Future Computing System Technologies and Applications (FiSTA 2022); Geographical Computing and Remote Sensing for Archaeology (GCRSArcheo 2022); Geodesign in Decision Making: meta planning and collaborative design for sustainable and inclusive development (GDM 2022); Geomatics in Agriculture and Forestry: new advances and perspectives (GeoForAgr 2022); Geographical Analysis, Urban Modeling, Spatial Statistics (Geog-An-Mod 2022); Geomatics for Resource Monitoring and Management (GRMM 2022); International Workshop on Information and Knowledge in the Internet of Things (IKIT 2022); 13th International Symposium on Software Quality (ISSQ 2022); Land Use monitoring for Sustanability (LUMS 2022); Machine Learning for Space and Earth Observation Data (MALSEOD 2022); Building multi-dimensional models for assessing complex environmental systems (MES 2022); MOdels and indicators for assessing and measuring the urban settlement deVElopment in the view of ZERO net land take by 2050 (MOVEto0 2022); Modelling Post-Covid cities (MPCC 2022); Ecosystem Services: nature’s contribution to people in practice. Assessment frameworks, models, mapping, and implications (NC2P 2022); New Mobility Choices For Sustainable and Alternative Scenarios (NEMOB 2022); 2nd Workshop on Privacy in the Cloud/Edge/IoT World (PCEIoT 2022); Psycho-Social Analysis of Sustainable Mobility in The Pre- and Post-Pandemic Phase (PSYCHE 2022); Processes, methods and tools towards RESilient cities and cultural heritage prone to SOD and ROD disasters (RES 2022); Scientific Computing Infrastructure (SCI 2022); Socio-Economic and Environmental Models for Land Use Management (SEMLUM 2022); 14th International Symposium on Software Engineering Processes and Applications (SEPA 2022); Ports of the future - smartness and sustainability (SmartPorts 2022); Smart Tourism (SmartTourism 2022); Sustainability Performance Assessment: models, approaches and applications toward interdisciplinary and integrated solutions (SPA 2022); Specifics of smart cities development in Europe (SPEED 2022); Smart and Sustainable Island Communities (SSIC 2022); Theoretical and Computational Chemistryand its Applications (TCCMA 2022); Transport Infrastructures for Smart Cities (TISC 2022); 14th International Workshop on Tools and Techniques in Software Development Process (TTSDP 2022); International Workshop on Urban Form Studies (UForm 2022); Urban Regeneration: Innovative Tools and Evaluation Model (URITEM 2022); International Workshop on Urban Space and Mobilities (USAM 2022); Virtual and Augmented Reality and Applications (VRA 2022); Advanced and Computational Methods for Earth Science Applications (WACM4ES 2022); Advanced Mathematics and Computing Methods in Complex Computational Systems (WAMCM 2022).




Complex Networks and Their Applications VII


Book Description

This book highlights cutting-edge research in the field of network science, offering scientists, researchers, students and practitioners a unique update on the latest advances in theory, together with a wealth of applications. It presents the peer-reviewed proceedings of the VII International Conference on Complex Networks and their Applications (COMPLEX NETWORKS 2018), which was held in Cambridge on December 11–13, 2018. The carefully selected papers cover a wide range of theoretical topics such as network models and measures; community structure and network dynamics; diffusion, epidemics and spreading processes; and resilience and control; as well as all the main network applications, including social and political networks; networks in finance and economics; biological and neuroscience networks; and technological networks.




Proceedings of the European Conference on Complex Systems 2012


Book Description

The European Conference on Complex Systems, held under the patronage of the Complex Systems Society, is an annual event that has become the leading European conference devoted to complexity science. ECCS'12, its ninth edition, took place in Brussels, during the first week of September 2012. It gathered about 650 scholars representing a wide range of topics relating to complex systems research, with emphasis on interdisciplinary approaches. More specifically, the following tracks were covered: 1. Foundations of Complex Systems 2. Complexity, Information and Computation 3. Prediction, Policy and Planning, Environment 4. Biological Complexity 5. Interacting Populations, Collective Behavior 6. Social Systems, Economics and Finance This book contains a selection of the contributions presented at the conference and its satellite meetings. Its contents reflect the extent, diversity and richness of research areas in the field, both fundamental and applied.




Dynamic Social Networks in Agent-based Modelling


Book Description

Agent-based modelling enables the explicit representation of entities and their interaction with each other and the environment, and so it became an important method to study complex systems. Social networks form an important part of agent-based social simulation, as they define the topology of agent interaction. This dissertation initially identifies important properties of social networks and their dynamics and reviews their representation in agent-based models of relevant domains. A classification of levels of detail for the network modelling components initialisation, dynamics of networks, and dynamics on networks is proposed and guides the identification of deficits. A formal, iterative evaluation framework is developed to quantitatively assess network modelling approaches under a set of weighted criteria (representativity, adjustability, validity, and efficiency). The framework is applied to an abstract model of opinion dynamics and to an empirically grounded model of social influence. A lifestyle-specific network survey is designed, conducted, and analysed and helps to ground the evaluation of the network modelling’s representativity on empirical data. The study finds significant differences of degree and distance distributions as well as in the composition of ego networks between lifestyles. New network modelling approaches are developed to account for requirements in agent-based models such as agent-type specific link preferences, degree and distance distributions, community structures, and interaction dynamics. The comparison of simple to elaborated network modelling for the application models shows a significant impact on simulation results, highlighting the need for informed decisions about suitable approaches.




Complex Agent-Based Models


Book Description

This book offers a thorough introduction to the highly promising complex agent-based approach to economics, in which agent-based models (ABMs) are used to represent economic systems as complex and evolving systems composed of heterogeneous agents of limited rationality who interact with each other, generating the system’s emergent properties in the process. This approach represents a response to the limitations of the dominant theory in economics, which does not consider the possibility of a major crisis, and to the inability of dynamic stochastic general equilibrium theory to generate empirically falsifiable propositions. In the new perspective, the focus is on identifying the elements of instability rather than the triggering event. As the theory of complexity demonstrates, the interactions of heterogeneous agents produce non-linearity: this puts an end to the age of certainties. With ABMs, the methodology is “from the bottom up”. The individual parameters and their distribution are estimated, and then evaluated to verify whether aggregate regularities emerge on the whole. In short, not only micro, but also meso and macro empirical validation are employed. Moreover, it shows that the mantra of growth should be supplanted by the concept of a growth​. Given its depth of coverage, the book will enable students at the undergraduate and Master’s level to gain a firm grasp of this important emerging approach. “This book is flower blossomed by one of the two greatest Italian economists.” Bruce Greenwald, Columbia University “The author’s - the ABM prophet’s - thoughts on economics have been at the forefront of the world. Without a firm belief in and dedication to human society, it is impossible to write such a book. This is a work of high academic value, which can help readers quickly understand the history and current situation of complex economic theory. In particular, we can understand the basic viewpoints, academic status, advantages and shortcomings of various schools of economic theory.” Jie Wu, Guangzhou Milestone Software Co., China




The Oxford Handbook of Computational Economics and Finance


Book Description

The Oxford Handbook of Computational Economics and Finance provides a survey of both the foundations of and recent advances in the frontiers of analysis and action. It is both historically and interdisciplinarily rich and also tightly connected to the rise of digital society. It begins with the conventional view of computational economics, including recent algorithmic development in computing rational expectations, volatility, and general equilibrium. It then moves from traditional computing in economics and finance to recent developments in natural computing, including applications of nature-inspired intelligence, genetic programming, swarm intelligence, and fuzzy logic. Also examined are recent developments of network and agent-based computing in economics. How these approaches are applied is examined in chapters on such subjects as trading robots and automated markets. The last part deals with the epistemology of simulation in its trinity form with the integration of simulation, computation, and dynamics. Distinctive is the focus on natural computationalism and the examination of the implications of intelligent machines for the future of computational economics and finance. Not merely individual robots, but whole integrated systems are extending their "immigration" to the world of Homo sapiens, or symbiogenesis.




Agent-Based Tutoring Systems by Cognitive and Affective Modeling


Book Description

"This book presents a modern view of intelligent tutoring, focusing mainly on the conception of these systems according to a multi-agent approach and on the affective and cognitive modeling of the student in this kind of educational environment"--Provided by publisher.