Game Dynamics

This book offers a compendium of best practices in game dynamics. It covers a wide range of dynamic game elements ranging from player behavior over artificial intelligence to procedural content generation. Such dynamics make virtual worlds more lively and realistic and they also create the potential for moments of amazement and surprise. In many cases, game dynamics are driven by a combination of random seeds, player records and procedural algorithms. Games can even incorporate the player’s real-world behavior to create dynamic responses. The best practices illustrate how dynamic elements improve the user experience and increase the replay value. The book draws upon interdisciplinary approaches; researchers and practitioners from Game Studies, Computer Science, Human-Computer Interaction, Psychology and other disciplines will find this book to be an exceptional resource of both creative inspiration and hands-on process knowledge.

Every form of behaviour is shaped by trial and error. Such stepwise adaptation can occur through individual learning or through natural selection, the basis of evolution. Since the work of Maynard Smith and others, it has been realised how game theory can model this process. Evolutionary game theory replaces the static solutions of classical game theory by a dynamical approach centred not on the concept of rational players but on the population dynamics of behavioural programmes. In this book the authors investigate the nonlinear dynamics of the self-regulation of social and economic behaviour, and of the closely related interactions between species in ecological communities. Replicator equations describe how successful strategies spread and thereby create new conditions which can alter the basis of their success, i.e. to enable us to understand the strategic and genetic foundations of the endless chronicle of invasions and extinctions which punctuate evolution. In short, evolutionary game theory describes when to escalate a conflict, how to elicit cooperation, why to expect a balance of the sexes, and how to understand natural selection in mathematical terms.

Evolutionary game theory studies the behaviour of large populations of strategically interacting agents & is used by economists to predict in settings where traditional assumptions about the rationality of agents & knowledge may be inapplicable.

Dynamics, Games and Science I and II are a selection of surveys and research articles written by leading researchers in mathematics. The majority of the contributions are on dynamical systems and game theory, focusing either on fundamental and theoretical developments or on applications to modeling in biology, ecomonics, engineering, finances and psychology. The papers are based on talks given at the International Conference DYNA 2008, held in honor of Mauricio Peixoto and David Rand at the University of Braga, Portugal, on September 8-12, 2008. The aim of these volumes is to present cutting-edge research in these areas to encourage graduate students and researchers in mathematics and other fields to develop them further.

This volume is based on lectures delivered at the 2011 AMS Short Course on Evolutionary Game Dynamics, held January 4-5, 2011 in New Orleans, Louisiana. Evolutionary game theory studies basic types of social interactions in populations of players. It combines the strategic viewpoint of classical game theory (independent rational players trying to outguess each other) with population dynamics (successful strategies increase their frequencies). A substantial part of the appeal of evolutionary game theory comes from its highly diverse applications such as social dilemmas, the evolution of language, or mating behaviour in animals. Moreover, its methods are becoming increasingly popular in computer science, engineering, and control theory. They help to design and control multi-agent systems, often with a large number of agents (for instance, when routing drivers over highway networks or data packets over the Internet). While these fields have traditionally used a top down approach by directly controlling the behaviour of each agent in the system, attention has recently turned to an indirect approach allowing the agents to function independently while providing incentives that lead them to behave in the desired way. Instead of the traditional assumption of equilibrium behaviour, researchers opt increasingly for the evolutionary paradigm and consider the dynamics of behaviour in populations of agents employing simple, myopic decision rules.

Evolutionary game theory attempts to predict individual behavior (whether of humans or other species) when interactions between individuals are modeled as a noncooperative game. Most dynamic analyses of evolutionary games are based on their normal forms, despite the fact that many interesting games are specified more naturally through their extensive forms. Because every extensive form game has a normal form representation, some theorists hold that the best way to analyze an extensive form game is simply to ignore the extensive form structure and study the game in its normal form representation. This book rejects that suggestion, arguing that a game's normal form representation often omits essential information from the perspective of dynamic evolutionary game theory.

The best parts of physics are the last topics that our students ever see. These are the exciting new frontiers of nonlinear and complex systems that are at the forefront of university research and are the basis of many high-tech businesses. Topics such as traffic on the World Wide Web, the spread of epidemics through globally-mobile populations, or how the synchronization of global economies are governed by universal principles just as profound as Newton's laws. Nonetheless, the conventional university physics curriculum reserves most of these topics for graduate study because of the assumed need for advanced mathematics. However, by using only linear algebra and calculus, combined with exploratory computer simulations, all of these topics become accessible to advanced undergraduate students. The structure of this book combines the three main topics of modern dynamics - chaos theory, dynamics on complex networks, and general relativity - into a coherent framework. By taking a geometric view of physics, concentrating on the time evolution of physical systems as trajectories through abstract spaces, these topics share a common and simple mathematical language through which any student can gain a unified physical intuition. Given the growing importance of complex dynamical systems in many areas of science and technology, this text provides students with an up-to-date foundation for their future careers. This second edition has an updated introductory chapter and has added key topics to help students prepare for their GRE physics subject exam. It also has expanded chapters on Hamiltonian dynamics, Hamiltonian chaos, and Econophysics, while increasing the number of homework problems at the end of each chapter. The second edition is designed to fulfill the textbook needs of any advanced undergraduate course in mechanics.