Essays on Evolutionary Game Theory and Its Applications

2013 Electronic dissertations

Author : Shota Fujishima
Release : 2013
Genre : Electronic dissertations
Kind : eBook
Book Rating : /5 ( reviews)

GET EBOOK

Book Synopsis Essays on Evolutionary Game Theory and Its Applications by : Shota Fujishima

Download or read book Essays on Evolutionary Game Theory and Its Applications written by Shota Fujishima. This book was released on 2013. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation consists of three essays on evolutionary game theory and its applications. The first essay considers mechanism design in the evolutionary game-theoretic framework. The second essay studies equilibrium selection of coordination games by using an evolutionary game-theoretic concept. The third essay formulates a multi-regional economic growth model as an evolutionary game and characterizes the stability of its equilibria under an evolutionary dynamic. The summaries of each essay are provided below. In the first essay, I consider an implementation problem in a class of congestion games with players that have heterogeneous costs of taking actions. One application is to traffic congestion with drivers having heterogeneous time costs. The planner would like to design a price scheme under which the economy converges to an epsilon-optimum from any initial state when he does not have full knowledge of the cost functions, and he can observe only the aggregate strategy distribution. Although the planner would like to internalize the externalities, the informational constraints compel him to estimate their values. Using the optimality and equilibrium conditions, I construct a practical estimation procedure that yields the true values of externalities in the long-run. Moreover, I show that our scheme makes the epsilon-optimum globally stable under the best response dynamic if the externalities among players taking the same action are sufficiently large relative to those among players taking different actions. In the second essay, I study the long-run outcomes of noisy asynchronous repeated games with players that are heterogeneous in in terms of their patience. The players repeatedly play a 2-by-2 coordination game with random pair-wise matching. The games are noisy because the players may make mistakes when choosing their actions and are asynchronous because only one player can move in each period. I characterize the long-run outcomes of Markov perfect equilibrium that are robust to the mistakes and show that if there is a sufficiently patient player, the efficient state can be the unique robust outcome even if it is risk-dominated. Because I need heterogeneity for the result, I argue that it enables the most patient player in effect to be the leader. In the third essay, I consider a microfounded urban growth model with two regions and a mass of mobile workers to study interactions among growth, agglomeration, and urban congestion. Unlike previous research in the urban growth literature, I formulate the model as a one-shot game and take an evolutionary game-theoretic approach for stability analysis. My approach enables us to analyze the stability of nonstationary equilibria in which populations of each region are not constant over time. I show that if both the expenditure share for housing and inter-regional transport cost are small, a stable stationary equilibrium does not exist. Moreover, in such a case, I show that there can exist a stable nonstationary equilibrium in which mobile workers agglomerate in one region at first but some of them migrate to the other region later. I argue that such a nonstationary location pattern is related to return migration.

Fundamentals of Evolutionary Game Theory and its Applications

2015-10-23 Business & Economics

Author : Jun Tanimoto
Release : 2015-10-23
Genre : Business & Economics
Kind : eBook
Book Rating : 625/5 ( reviews)

GET EBOOK

Book Synopsis Fundamentals of Evolutionary Game Theory and its Applications by : Jun Tanimoto

Download or read book Fundamentals of Evolutionary Game Theory and its Applications written by Jun Tanimoto. This book was released on 2015-10-23. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Essays on Game Theory

1996-01-01 Business & Economics

Author : The late John F. Nash
Release : 1996-01-01
Genre : Business & Economics
Kind : eBook
Book Rating : 298/5 ( reviews)

GET EBOOK

Book Synopsis Essays on Game Theory by : The late John F. Nash

Download or read book Essays on Game Theory written by The late John F. Nash. This book was released on 1996-01-01. Available in PDF, EPUB and Kindle. Book excerpt: 'This short volume is very welcome . . . Most importantly, on pages 32-33, the volume reprints as an appendix to the journal article based on Nash's Princeton doctoral dissertation on non-cooperative games a section of the thesis on "motivation and interpretation" that was omitted from the article. An editorial note remarks mildly that "The missing section is of considerable interest". This section, not available in any other published source, makes the present volume indispensable for research libraries . . . Nash's Essays on Game Theory, dating from his years as a Princeton graduate student . . . has a lasting impact on economics and related fields unmatched by any series of articles written in such a brief time . . . To economists, his name will always bring to mind his game theory papers of the early 1950s. It is good to have these conveniently reprinted in this volume.' - Robert W. Dimand, The Economic Journal 'The news that John Nash was to share the 1994 Nobel Prize for Economics with John Harsanyi and Reinhard Selten was doubly welcome. It signalled not only that the brilliant achievements of his youth were to be recognized in a manner consistent with their significance, but that the long illness that clouded his later years had fallen into remission. I hope that this collection of his economic papers will serve as another reminder that John Nash has rejoined the intellectual community to which he has contributed so much.' - From the introduction by Ken Binmore Essays on Game Theory is a unique collection of seven of John Nash's essays which highlight his pioneering contribution to game theory in economics. Featuring a comprehensive introduction by Ken Binmore which explains and summarizes John Nash's achievements in the field of non-cooperative and cooperative game theory, this book will be an indispensable reference for scholars and will be welcomed by those with an interest in game theory and its applications to the social sciences.

Evolutionary Games in Natural, Social, and Virtual Worlds

2016-02-01 Business & Economics

Author : Daniel Friedman
Release : 2016-02-01
Genre : Business & Economics
Kind : eBook
Book Rating : 175/5 ( reviews)

GET EBOOK

Book Synopsis Evolutionary Games in Natural, Social, and Virtual Worlds by : Daniel Friedman

Download or read book Evolutionary Games in Natural, Social, and Virtual Worlds written by Daniel Friedman. This book was released on 2016-02-01. Available in PDF, EPUB and Kindle. Book excerpt: 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

2018-11-27 Business & Economics

Author : Jun Tanimoto
Release : 2018-11-27
Genre : Business & Economics
Kind : eBook
Book Rating : 696/5 ( reviews)

GET EBOOK

Book Synopsis Evolutionary Games with Sociophysics by : Jun Tanimoto

Download or read book Evolutionary Games with Sociophysics written by Jun Tanimoto. This book was released on 2018-11-27. Available in PDF, EPUB and Kindle. Book excerpt: 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 driver’s 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 minimizing the social cost.

Popular eBooks

Essays on Evolutionary Game Theory and Its Applications

Fundamentals of Evolutionary Game Theory and its Applications

Essays on Game Theory

Evolutionary Games in Natural, Social, and Virtual Worlds

Evolutionary Games with Sociophysics

You may also like...