This volume aims to present the basic results in the theory of two-person zero-sum repeated games including stochastic games and repeated games with incomplete information. It is intended for graduate students with no previous knowledge of the field.
Three leading experts have produced a landmark work based on a set of working papers published by the Center for Operations Research and Econometrics (CORE) at the Université Catholique de Louvain in 1994 under the title 'Repeated Games', which holds almost mythic status among game theorists. Jean-François Mertens, Sylvain Sorin and Shmuel Zamir have significantly elevated the clarity and depth of presentation with many results presented at a level of generality that goes far beyond the original papers - many written by the authors themselves. Numerous results are new, and many classic results and examples are not to be found elsewhere. Most remain state of the art in the literature. This book is full of challenging and important problems that are set up as exercises, with detailed hints provided for their solutions. A new bibliography traces the development of the core concepts up to the present day.
The ability to understand and predict behavior in strategic situations, in which an individual's success in making choices depends on the choices of others, has been the domain of game theory since the 1950s. Developing the theories at the heart of game theory has resulted in 8 Nobel Prizes and insights that researchers in many fields continue to develop. In Volume 4, top scholars synthesize and analyze mainstream scholarship on games and economic behavior, providing an updated account of developments in game theory since the 2002 publication of Volume 3, which only covers work through the mid 1990s. - Focuses on innovation in games and economic behavior - Presents coherent summaries of subjects in game theory - Makes details about game theory accessible to scholars in fields outside economics
Personalized and continuing relationships play a central role in any society. Economists have built upon the theories of repeated games and reputations to make important advances in understanding such relationships. Repeated Games and Reputations begins with a careful development of the fundamental concepts in these theories, including the notions of a repeated game, strategy, and equilibrium. Mailath and Samuelson then present the classic folk theorem and reputation results for games of perfect and imperfect public monitoring, with the benefit of the modern analytical tools of decomposability and self-generation. They also present more recent developments, including results beyond folk theorems and recent work in games of private monitoring and alternative approaches to reputations. Repeated Games and Reputations synthesizes and unifies the vast body of work in this area, bringing the reader to the research frontier. Detailed arguments and proofs are given throughout, interwoven with examples, discussions of how the theory is to be used in the study of relationships, and economic applications. The book will be useful to those doing basic research in the theory of repeated games and reputations as well as those using these tools in more applied research.
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.
This book gives a concise presentation of the mathematical foundations of Game Theory, with an emphasis on strategic analysis linked to information and dynamics. It is largely self-contained, with all of the key tools and concepts defined in the text. Combining the basics of Game Theory, such as value existence theorems in zero-sum games and equilibrium existence theorems for non-zero-sum games, with a selection of important and more recent topics such as the equilibrium manifold and learning dynamics, the book quickly takes the reader close to the state of the art. Applications to economics, biology, and learning are included, and the exercises, which often contain noteworthy results, provide an important complement to the text. Based on lectures given in Paris over several years, this textbook will be useful for rigorous, up-to-date courses on the subject. Apart from an interest in strategic thinking and a taste for mathematical formalism, the only prerequisite for reading the book is a solid knowledge of mathematics at the undergraduate level, including basic analysis, linear algebra, and probability.
This book focuses on various aspects of dynamic game theory, presenting state-of-the-art research and serving as a guide to the vitality and growth of the field. A valuable reference for researchers and practitioners in dynamic game theory, it covers a broad range of topics and applications, including repeated and stochastic games, differential dynamic games, optimal stopping games, and numerical methods and algorithms for solving dynamic games. The diverse topics included will also benefit researchers and graduate students in applied mathematics, economics, engineering, systems and control, and environmental science.
Stochastic games have an element of chance: the state of the next round is determined probabilistically depending upon players' actions and the current state. Successful players need to balance the need for short-term payoffs while ensuring future opportunities remain high. The various techniques needed to analyze these often highly non-trivial games are a showcase of attractive mathematics, including methods from probability, differential equations, algebra, and combinatorics. This book presents a course on the theory of stochastic games going from the basics through to topics of modern research, focusing on conceptual clarity over complete generality. Each of its chapters introduces a new mathematical tool – including contracting mappings, semi-algebraic sets, infinite orbits, and Ramsey's theorem, among others – before discussing the game-theoretic results they can be used to obtain. The author assumes no more than a basic undergraduate curriculum and illustrates the theory with numerous examples and exercises, with solutions available online.
This book constitutes the refereed proceedings of the 9th International Symposium on Algorithmic Game Theory, SAGT 2016, held in Liverpool, UK, in September 2016.The 26 full papers presented together with 2 one-page abstracts were carefully reviewed and selected from 62 submissions. The accepted submissions cover various important aspectsof algorithmic game theory such as computational aspects of games, congestion games and networks, matching and voting, auctions and markets, and mechanism design. /div