Evolutionary Games in Complex Topologies


Book Description

There are many examples of cooperation in Nature: cells cooperate to form tissues, organs cooperate to form living organisms, and individuals cooperate to raise their offspring or to hunt. However, why cooperation emerges and survives in hostile environments, when defecting would be a much more profitable short-term strategy, is a question that still remains open. During the past few years, several explanations have been proposed, including kin and group selection, punishment and reputation mechanisms, or network reciprocity. This last one will be the center of the present study. The thesis explores the interface between the underlying structure of a given population and the outcome of the cooperative dynamics taking place on top of it, (namely, the Prisoner's Dilemma Game). The first part of this work analyzes the case of a static system, where the pattern of connections is fixed, so it does not evolve over time. The second part develops two models for growing topologies, where the growth and the dynamics are entangled.




Evolutionary Algorithms, Swarm Dynamics and Complex Networks


Book Description

Evolutionary algorithms constitute a class of well-known algorithms, which are designed based on the Darwinian theory of evolution and Mendelian theory of heritage. They are partly based on random and partly based on deterministic principles. Due to this nature, it is challenging to predict and control its performance in solving complex nonlinear problems. Recently, the study of evolutionary dynamics is focused not only on the traditional investigations but also on the understanding and analyzing new principles, with the intention of controlling and utilizing their properties and performances toward more effective real-world applications. In this book, based on many years of intensive research of the authors, is proposing novel ideas about advancing evolutionary dynamics towards new phenomena including many new topics, even the dynamics of equivalent social networks. In fact, it includes more advanced complex networks and incorporates them with the CMLs (coupled map lattices), which are usually used for spatiotemporal complex systems simulation and analysis, based on the observation that chaos in CML can be controlled, so does evolution dynamics. All the chapter authors are, to the best of our knowledge, originators of the ideas mentioned above and researchers on evolutionary algorithms and chaotic dynamics as well as complex networks, who will provide benefits to the readers regarding modern scientific research on related subjects.




Multilevel Strategic Interaction Game Models for Complex Networks


Book Description

This book provides a state-of-the-art overview on the dynamics and coevolution in multi-level strategic interaction games. As such it summarizes the results of the European CONGAS project, which developed new mathematical models and tools for the analysis, prediction and control of dynamical processes in systems possessing a rich multi-level structure and a web of interwoven interactions among elements with autonomous decision-making capabilities. The framework is built around game theoretical concepts, in particular evolutionary and multi-resolution games, and includes also techniques drawn from graph theory, statistical mechanics, control and optimization theory. Specific attention is devoted to systems that are prone to intermittency and catastrophic events due to the effect of collective dynamics.




Evolutionary Dynamics in Complex Networks of Adaptive and Competing Agents


Book Description

We use minority game model to investigate evolutionary dynamics in complex networks of adaptive agents competing for limited resources. We show that the dynamics and the associated phase structures critically depend on the underlying network organizations, and evolution is a key mechanism for the emergence of high-order coordination among the networked agents. A non-growing random directed network admits a clear phrase transition from a stable or quot;criticalquot; state to a quot;chaoticquot; state. In contrast, no such phrase transition has been detected in a growing directed network; Instead, it permits stable or quot;criticalquot; dynamics for all the connectivity. The dynamics of a scale-free directed network is found sensitive to its connectivity if a small fraction of link reversal is allowed in the network: The evolutionary dynamics exhibits a gradual phase transition from the stable (or quot;criticalquot;) state to the quot;chaoticquot; regime with increase of the connectivity number K; this suggests that the scale-free directed network is vulnerable to a small fraction of quot;errorsquot; in its network organization. The underlying sources for the emergence of these dynamics are the organizations of the networks and can be understood with a descendant clusters theory. Evolution dramatically enhances the performance of a system in a stable or quot;criticalquot; regime, but has no effect on a system in quot;chaoticquot; state; such attribute can be empowered to typify the dynamics of a complex network. The impact of evolution on system efficiency lies in its ability in reducing quot;crowdednessquot; of agents' strategies and can be explained by a crowd-anticrowd theory.




Fundamentals of Evolutionary Game Theory and its Applications


Book Description

​This book both summarizes the basic theory of evolutionary games and explains their developing applications, giving special attention to the 2-player, 2-strategy game. This game, usually termed a "2×2 game” in the jargon, has been deemed most important because it makes it possible to posit an archetype framework that can be extended to various applications for engineering, the social sciences, and even pure science fields spanning theoretical biology, physics, economics, politics, and information science. The 2×2 game is in fact one of the hottest issues in the field of statistical physics. The book first shows how the fundamental theory of the 2×2 game, based on so-called replicator dynamics, highlights its potential relation with nonlinear dynamical systems. This analytical approach implies that there is a gap between theoretical and reality-based prognoses observed in social systems of humans as well as in those of animal species. The book explains that this perceived gap is the result of an underlying reciprocity mechanism called social viscosity. As a second major point, the book puts a sharp focus on network reciprocity, one of the five fundamental mechanisms for adding social viscosity to a system and one that has been a great concern for study by statistical physicists in the past decade. The book explains how network reciprocity works for emerging cooperation, and readers can clearly understand the existence of substantial mechanics when the term "network reciprocity" is used. In the latter part of the book, readers will find several interesting examples in which evolutionary game theory is applied. One such example is traffic flow analysis. Traffic flow is one of the subjects that fluid dynamics can deal with, although flowing objects do not comprise a pure fluid but, rather, are a set of many particles. Applying the framework of evolutionary games to realistic traffic flows, the book reveals that social dilemma structures lie behind traffic flow.







Evolutionary Computation and Complex Networks


Book Description

This book introduces the linkage between evolutionary computation and complex networks and the advantages of cross-fertilising ideas from both fields. Instead of introducing each field individually, the authors focus on the research that sits at the interface of both fields. The book is structured to address two questions: (1) how complex networks are used to analyze and improve the performance of evolutionary computation methods? (2) how evolutionary computation methods are used to solve problems in complex networks? The authors interweave complex networks and evolutionary computing, using evolutionary computation to discover community structure, while also using network analysis techniques to analyze the performance of evolutionary algorithms. The book is suitable for both beginners and senior researchers in the fields of evolutionary computation and complex networks.




Complex Systems and Networks


Book Description

This elementary book provides some state-of-the-art research results on broad disciplinary sciences on complex networks. It presents an in-depth study with detailed description of dynamics, controls and applications of complex networks. The contents of this book can be summarized as follows. First, the dynamics of complex networks, for example, the cluster dynamic analysis by using kernel spectral methods, community detection algorithms in bipartite networks, epidemiological modeling with demographics and epidemic spreading on multi-layer networks, are studied. Second, the controls of complex networks are investigated including topics like distributed finite-time cooperative control of multi-agent systems by applying homogenous-degree and Lyapunov methods, composite finite-time containment control for disturbed second-order multi-agent systems, fractional-order observer design of multi-agent systems, chaos control and anticontrol of complex systems via Parrondos game and many more. Third, the applications of complex networks provide some applicable carriers, which show the importance of theories developed in complex networks. In particular, a general model for studying time evolution of transition networks, deflection routing in complex networks, recommender systems for social networks analysis and mining, strategy selection in networked evolutionary games, integration and methods in computational biology, are discussed in detail.




Statistical Physics and Computational Methods for Evolutionary Game Theory


Book Description

This book presents an introduction to Evolutionary Game Theory (EGT) which is an emerging field in the area of complex systems attracting the attention of researchers from disparate scientific communities. EGT allows one to represent and study several complex phenomena, such as the emergence of cooperation in social systems, the role of conformity in shaping the equilibrium of a population, and the dynamics in biological and ecological systems.Since EGT models belong to the area of complex systems, statistical physics constitutes a fundamental ingredient for investigating their behavior. At the same time, the complexity of some EGT models, such as those realized by means of agent-based methods, often require the implementation of numerical simulations. Therefore, beyond providing an introduction to EGT, this book gives a brief overview of the main statistical physics tools (such as phase transitions and the Ising model) and computational strategies for simulating evolutionary games (such as Monte Carlo algorithms on lattices). This book will appeal to students and researchers in this burgeoning field of complex systems.