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.




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.




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.




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.




Encyclopedia of Complexity and Systems Science


Book Description

This encyclopedia provides an authoritative single source for understanding and applying the concepts of complexity theory together with the tools and measures for analyzing complex systems in all fields of science and engineering. It links fundamental concepts of mathematics and computational sciences to applications in the physical sciences, engineering, biomedicine, economics and the social sciences.




A Quest Towards a Mathematical Theory of Living Systems


Book Description

This monograph aims to lay the groundwork for the design of a unified mathematical approach to the modeling and analysis of large, complex systems composed of interacting living things. Drawing on twenty years of research in various scientific fields, it explores how mathematical kinetic theory and evolutionary game theory can be used to understand the complex interplay between mathematical sciences and the dynamics of living systems. The authors hope this will contribute to the development of new tools and strategies, if not a new mathematical theory. The first chapter discusses the main features of living systems and outlines a strategy for their modeling. The following chapters then explore some of the methods needed to potentially achieve this in practice. Chapter Two provides a brief introduction to the mathematical kinetic theory of classical particles, with special emphasis on the Boltzmann equation; the Enskog equation, mean field models, and Monte Carlo methods are also briefly covered. Chapter Three uses concepts from evolutionary game theory to derive mathematical structures that are able to capture the complexity features of interactions within living systems. The book then shifts to exploring the relevant applications of these methods that can potentially be used to derive specific, usable models. The modeling of social systems in various contexts is the subject of Chapter Five, and an overview of modeling crowd dynamics is given in Chapter Six, demonstrating how this approach can be used to model the dynamics of multicellular systems. The final chapter considers some additional applications before presenting an overview of open problems. The authors then offer their own speculations on the conceptual paths that may lead to a mathematical theory of living systems hoping to motivate future research activity in the field. A truly unique contribution to the existing literature, A Quest Toward a Mathematical Theory of Living Systems is an important book that will no doubt have a significant influence on the future directions of the field. It will be of interest to mathematical biologists, systems biologists, biophysicists, and other researchers working on understanding the complexities of living systems.




Mining Lurkers in Online Social Networks


Book Description

This SpringerBrief brings order to the wealth of research studies that contribute to shape our understanding of on-line social networks (OSNs) lurking phenomena. This brief also drives the development of computational approaches that can be effectively applied to answer questions related to lurking behaviors, as well as to the engagement of lurkers in OSNs. All large-scale online social networks (OSNs) are characterized by a participation inequality principle, i.e., the crowd of an OSN does not actively contribute, rather it takes on a silent role. Silent users are also referred to as lurkers, since they gain benefit from others' information without significantly giving back to the community. Nevertheless, lurkers acquire knowledge from the OSN, therefore a major goal is to encourage them to more actively participate. Lurking behavior analysis has been long studied in social science and human-computer interaction fields, but it has also matured over the last few years in social network analysis and mining. While the main target audience corresponds to computer, network, and web data scientists, this brief might also help increase the visibility of the topic by bridging different closely related research fields. Practitioners, researchers and students interested in social networks, web search, data mining, computational social science and human-computer interaction will also find this brief useful research material .




Evolutionary Game Theory


Book Description

Introduces current evolutionary game theory--where ideas from evolutionary biology and rationalistic economics meet--emphasizing the links between static and dynamic approaches and noncooperative game theory. This text introduces current evolutionary game theory--where ideas from evolutionary biology and rationalistic economics meet--emphasizing the links between static and dynamic approaches and noncooperative game theory. Much of the text is devoted to the key concepts of evolutionary stability and replicator dynamics. The former highlights the role of mutations and the latter the mechanisms of selection. Moreover, set-valued static and dynamic stability concepts, as well as processes of social evolution, are discussed. Separate background chapters are devoted to noncooperative game theory and the theory of ordinary differential equations. There are examples throughout as well as individual chapter summaries. Because evolutionary game theory is a fast-moving field that is itself branching out and rapidly evolving, Jörgen Weibull has judiciously focused on clarifying and explaining core elements of the theory in an up-to-date, comprehensive, and self-contained treatment. The result is a text for second-year graduate students in economic theory, other social sciences, and evolutionary biology. The book goes beyond filling the gap between texts by Maynard-Smith and Hofbauer and Sigmund that are currently being used in the field. Evolutionary Game Theory will also serve as an introduction for those embarking on research in this area as well as a reference for those already familiar with the field. Weibull provides an overview of the developments that have taken place in this branch of game theory, discusses the mathematical tools needed to understand the area, describes both the motivation and intuition for the concepts involved, and explains why and how it is relevant to economics.




Adaptive Bidding in Single-Sided Auctions under Uncertainty


Book Description

This is one of the first books on the use of software agents to simulate bidding behavior in electronic auctions. It introduces market theory and computational economics together, and gives an overview on the most common and up-to-date agent-based simulation methods. The book will help the reader learn more about simulations in economics in general and common agent-based methods and tools in particular.