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.




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.




Self-organizing Coalitions for Managing Complexity


Book Description

This book provides an interdisciplinary approach to complexity, combining ideas from areas like complex networks, cellular automata, multi-agent systems, self-organization and game theory. The first part of the book provides an extensive introduction to these areas, while the second explores a range of research scenarios. Lastly, the book presents CellNet, a software framework that offers a hands-on approach to the scenarios described throughout the book. In light of the introductory chapters, the research chapters, and the CellNet simulating framework, this book can be used to teach undergraduate and master’s students in disciplines like artificial intelligence, computer science, applied mathematics, economics and engineering. Moreover, the book will be particularly interesting for Ph.D. and postdoctoral researchers seeking a general perspective on how to design and create their own models.




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.







Applications of Evolutionary Computing


Book Description

The year 2009 celebrates the bicentenary of Darwin’s birth and the 150th - niversary of the publication of his seminal work, On the Origin of Species.If this makes 2009 a special year for the research community working in biology and evolution, the ?eld of evolutionary computation (EC) also shares the same excitement. EC techniques are e?cient, nature-inspired planning and optimi- tion methods based on the principles of natural evolution and genetics. Due to their e?ciency and simple underlying principles, these methods can be used in the context of problem solving, optimization, and machine learning. A large and ever-increasing number of researchers and professionals make use of EC te- niques in various application domains. ThisvolumepresentsacarefulselectionofrelevantECapplicationscombined with a thorough examination of the techniques used in EC. The papers in the volume illustrate the current state of the art in the application of EC and can help and inspire researchers and professionals to develop e?cient EC methods for design and problem solving.




Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics


Book Description

This book constitutes the refereed proceedings of the 10th European Conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, EvoBIO 2012, held in Málaga, Spain, in April 2012 co-located with the Evo* 2012 events. The 15 revised full papers presented together with 8 poster papers were carefully reviewed and selected from numerous submissions. Computational Biology is a wide and varied discipline, incorporating aspects of statistical analysis, data structure and algorithm design, machine learning, and mathematical modeling toward the processing and improved understanding of biological data. Experimentalists now routinely generate new information on such a massive scale that the techniques of computer science are needed to establish any meaningful result. As a consequence, biologists now face the challenges of algorithmic complexity and tractability, and combinatorial explosion when conducting even basic analyses.




Genetic and Evolutionary Computation — GECCO 2004


Book Description

The two volume set LNCS 3102/3103 constitutes the refereed proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2004, held in Seattle, WA, USA, in June 2004. The 230 revised full papers and 104 poster papers presented were carefully reviewed and selected from 460 submissions. The papers are organized in topical sections on artificial life, adaptive behavior, agents, and ant colony optimization; artificial immune systems, biological applications; coevolution; evolutionary robotics; evolution strategies and evolutionary programming; evolvable hardware; genetic algorithms; genetic programming; learning classifier systems; real world applications; and search-based software engineering.




Chaotic Signal Processing


Book Description

Chaos is a deterministic random phenomenon. Many signal processes (e.g., radar and sonar) have a random appearance, and chaos provides an alternative approach to processing these signals. This book presents up-to-date research results on chaotic signal processing, including the application of nonlinear dynamics to radar target recognition, an exactly solvable chaos approach for communications, a chaotic approach for reconfigurable computing, system identification using chaos, design of a high resolution LADAR system based on chaos, and the use of chaos in compressive sensing.




Handbook on Biological Networks


Book Description

Networked systems are all around us. The accumulated evidence of systems as complex as a cell cannot be fully understood by studying only their isolated constituents, giving rise to a new area of interest in research ? the study of complex networks. In a broad sense, biological networks have been one of the most studied networks, and the field has benefited from many important contributions. By understanding and modeling the structure of a biological network, a better perception of its dynamical and functional behavior is to be expected. This unique book compiles the most relevant results and novel insights provided by network theory in the biological sciences, ranging from the structure and dynamics of the brain to cellular and protein networks and to population-level biology.