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.




Computational Statistical Physics


Book Description

In recent years statistical physics has made significant progress as a result of advances in numerical techniques. While good textbooks exist on the general aspects of statistical physics, the numerical methods and the new developments based on large-scale computing are not usually adequately presented. In this book 16 experts describe the application of methods of statistical physics to various areas in physics such as disordered materials, quasicrystals, semiconductors, and also to other areas beyond physics, such as financial markets, game theory, evolution, and traffic planning, in which statistical physics has recently become significant. In this way the universality of the underlying concepts and methods such as fractals, random matrix theory, time series, neural networks, evolutionary algorithms, becomes clear. The topics are covered by introductory, tutorial presentations.




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.







Advances in Dynamic and Evolutionary Games


Book Description

This contributed volume considers recent advances in dynamic games and their applications, based on presentations given at the 16th Symposium of the International Society of Dynamic Games, held July 9-12, 2014, in Amsterdam. Written by experts in their respective disciplines, these papers cover various aspects of dynamic game theory including differential games, evolutionary games, and stochastic games. They discuss theoretical developments, algorithmic methods, issues relating to lack of information, and applications in areas such as biological or economical competition, stability in communication networks, and maintenance decisions in an electricity market, just to name a few. Advances in Dynamic and Evolutionary Games presents state-of-the-art research in a wide spectrum of areas. As such, it serves as a testament to the vitality and growth of the field of dynamic games and their applications. It will be of interest to an interdisciplinary audience of researchers, practitioners, and advanced graduate students.




Evolutionary Games in Natural, Social, and Virtual Worlds


Book Description

Over the last 25 years, evolutionary game theory has grown with theoretical contributions from the disciplines of mathematics, economics, computer science and biology. It is now ripe for applications. In this book, Daniel Friedman---an economist trained in mathematics---and Barry Sinervo---a biologist trained in mathematics---offer the first unified account of evolutionary game theory aimed at applied researchers. They show how to use a single set of tools to build useful models for three different worlds: the natural world studied by biologists; the social world studied by anthropologists, economists, political scientists and others; and the virtual world built by computer scientists and engineers. The first six chapters offer an accessible introduction to core concepts of evolutionary game theory. These include fitness, replicator dynamics, sexual dynamics, memes and genes, single and multiple population games, Nash equilibrium and evolutionarily stable states, noisy best response and other adaptive processes, the Price equation, and cellular automata. The material connects evolutionary game theory with classic population genetic models, and also with classical game theory. Notably, these chapters also show how to estimate payoff and choice parameters from the data. The last eight chapters present exemplary game theory applications. These include a new coevolutionary predator-prey learning model extending rock-paper-scissors; models that use human subject laboratory data to estimate learning dynamics; new approaches to plastic strategies and life cycle strategies, including estimates for male elephant seals; a comparison of machine learning techniques for preserving diversity to those seen in the natural world; analyses of congestion in traffic networks (either internet or highways) and the “price of anarchy”; environmental and trade policy analysis based on evolutionary games; the evolution of cooperation; and speciation. As an aid for instruction, a web site provides downloadable computational tools written in the R programming language, Matlab, Mathematica and Excel.




Evolutionary Games with Sociophysics


Book Description

Recent applications of evolutionary game theory in the merging fields of the mathematical and social sciences are brilliantly portrayed in this book, which highlights social physics and shows how the approach can help to quantitatively model complex human-environmental-social systems. First, readers are introduced to the fundamentals of evolutionary game theory. The two-player, two-strategy game, or the 2 × 2 game, is presented as an archetype to help understand the difficulty of cooperating for survival against defection in common social contexts. Subsequently, the book explains the theoretical background of the multi-player, two-strategy game, which may be more widely applicable than the 2 × 2 game for social dilemmas. The latest applications of 2 × 2 games are also discussed to explore how integrated reciprocity mechanisms can solve social dilemmas. In turn, the book describes two practical areas in which evolutionary game theory has been applied. The first concerns traffic flow analysis. In conventional interpretations, traffic flow can be understood by means of fluid dynamics, in which the flow of vehicles is evaluated as a continuum body. Such a simple idea, however, does not work well in reality, particularly if a drivers decision-making process is considered. Various dilemmas involve complex structures that depend primarily on traffic density, a revelation that should help establish a practical solution for reducing traffic congestion. Second, the book provides keen insights into how powerful evolutionary game theory can be in the context of epidemiology. Both approaches, quasi-analytical and multi-agent simulation, can clarify how an infectious disease such as seasonal influenza spreads across a complex social network, which is significantly affected by the public attitude toward vaccination. A methodology is proposed for the optimum design of a public vaccination policy incorporating subsidies to efficiently increase vaccination coverage while mi nimizing the social cost.




Complexity and Artificial Markets


Book Description

In recent years, agent-based simulation has become a widely accepted tool when dealing with complexity in economics and other social sciences. The contributions presented in this book apply agent-based methods to derive results from complex models related to market mechanisms, evolution, decision making, and information economics. In addition, the applicability of agent-based methods to complex problems in economics is discussed from a methodological perspective. The papers presented in this collection combine approaches from economics, finance, computer science, natural sciences, philosophy, and cognitive sciences.




Evolution and the Theory of Games


Book Description

This 1982 book is an account of an alternative way of thinking about evolution and the theory of games.




Advances in Dynamic Games


Book Description

This book focuses on various aspects of dynamic game theory, presenting state-of-the-art research and serving as a testament to the vitality and growth of the field of dynamic games and their applications. The selected contributions, written by experts in their respective disciplines, are outgrowths of presentations originally given at the 13th International Symposium of Dynamic Games and Applications held in Wrocław. The book covers a variety of topics, ranging from theoretical developments in game theory and algorithmic methods to applications, examples, and analysis in fields as varied as environmental management, finance and economics, engineering, guidance and control, and social interaction.