Foundations Of Game Theory

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.

The English edition differs only slightly from the Russian original. The main struc tural difference is that all the material on the theory of finite noncooperative games has been collected in Chapter 2, with renumbering of the material of the remain ing chapters. New sections have been added in this chapter: devoted to general questions of equilibrium theory in nondegenerate games, subsections 3.9-3.17, by N.N. Vorob'ev, Jr.; and § 4, by A.G. Chernyakov; and § 5, by N.N. Vorob'ev, Jr., on the computational complexity of the process of finding equilibrium points in finite games. It should also be mentioned that subsections 3.12-3.14 in Chapter 1 were written by E.B. Yanovskaya especially for the Russian edition. The author regrets that the present edition does not reflect the important game-theoretical achievements presented in the splendid monographs by E. van Damme (on the refinement of equilibrium principles for finite games), as well as those by J.e. Harsanyi and R. Selten, and by W. Giith and B. Kalkofen (on equilibrium selection). When the Russian edition was being written, these direc tions in game theory had not yet attained their final form, which appeared only in quite recent monographs; the present author has had to resist the temptation of attempting to produce an elementary exposition of the new theories for the English edition; readers of this edition will find only brief mention of the new material.

Game-theoretic probability and finance come of age Glenn Shafer and Vladimir Vovk’s Probability and Finance, published in 2001, showed that perfect-information games can be used to define mathematical probability. Based on fifteen years of further research, Game-Theoretic Foundations for Probability and Finance presents a mature view of the foundational role game theory can play. Its account of probability theory opens the way to new methods of prediction and testing and makes many statistical methods more transparent and widely usable. Its contributions to finance theory include purely game-theoretic accounts of Ito’s stochastic calculus, the capital asset pricing model, the equity premium, and portfolio theory. Game-Theoretic Foundations for Probability and Finance is a book of research. It is also a teaching resource. Each chapter is supplemented with carefully designed exercises and notes relating the new theory to its historical context. Praise from early readers “Ever since Kolmogorov's Grundbegriffe, the standard mathematical treatment of probability theory has been measure-theoretic. In this ground-breaking work, Shafer and Vovk give a game-theoretic foundation instead. While being just as rigorous, the game-theoretic approach allows for vast and useful generalizations of classical measure-theoretic results, while also giving rise to new, radical ideas for prediction, statistics and mathematical finance without stochastic assumptions. The authors set out their theory in great detail, resulting in what is definitely one of the most important books on the foundations of probability to have appeared in the last few decades.” – Peter Grünwald, CWI and University of Leiden “Shafer and Vovk have thoroughly re-written their 2001 book on the game-theoretic foundations for probability and for finance. They have included an account of the tremendous growth that has occurred since, in the game-theoretic and pathwise approaches to stochastic analysis and in their applications to continuous-time finance. This new book will undoubtedly spur a better understanding of the foundations of these very important fields, and we should all be grateful to its authors.” – Ioannis Karatzas, Columbia University

A lively introduction to Game Theory, ideal for students in mathematics, computer science, or economics.

This textbook offers a comprehensive overview of the main developments in game theory since the 1950s. It provides a wide variety of examples and exercises, mostly drawn from applications in economics, to illustrate key concepts and ideas in the field. The book should prove an invaluable reference tool for teachers, students, and researchers of microeconomics and game theory.

A guide to the fundamentals of game theory for undergraduates and MBA students.

These Lecture Notes arose from discussions we had over a working paper written by the first author in fall 1987. We decided then to write a short paper about the basic structure of evolutionary stability and found ourselves ending up with a book manuscript. Parts of the material contained herein were presented in a seminar at the Department of Mathematics at the University of Vienna, as well as at a workshop on evolutionary game theory in Bielefeld. The final version of the manuscript has certainly benefitted from critical comments and suggestions by the participants of both the seminar and the workshop. Thanks are also due to S. Bomze-de Barba, R. Burger, G. Danninger, J. Hofbauer, R. Selten, K. Sigmund, G. Stiastny and F. Weising. The co-operation of W. Muller from Springer Verlag, Heidelberg, is gratefully acknowledged. Vienna, November 1988 Immanuel M. Bomze Benedikt M. Potscher III Contents 1. Introduction 1 2. Strategies and payoffs 5 2. 1. A general setting for evolutionary game theory 6 2. 2. Mixed strategies and population games 8 2. 3. Finite number of strategies . . . . . 13 2. 4. Infinitely many (pure) strategies 15 2. 5. Structured populations: asymmetric contests and multitype games 17 2. 6. Additional remarks . . . . . . . . . . . . . . . . . . . . . 21 3. Evolutionary stability 25 3. 1. Definition of evolutionary stability 25 3. 2. Evolutionary stability and solution concepts in classical game theory 30 3. 3. Conditions for evolutionary stability based on the normal cone 31 3. 4.

This is the first tutorial to give such a concise and accessible introduction to game theory. It will be of use to all students, practitioners, and researchers looking to understand the basic concepts, models, and applications.