The book aims at describing the recent developments in the existence and stability of Nash equilibrium. The two topics are central to game theory and economics and have been extensively researched. Recent results on existence and stability of Nash equilibrium are scattered and the relationship between them has not been explained clearly. The book will make these results easily accessible and understandable to researchers in the field. Book jacket.
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.
We live in a highly connected world with multiple self-interested agents interacting and myriad opportunities for conflict and cooperation. The goal of game theory is to understand these opportunities. This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields such as computer science (algorithmic game theory), economics (auctions and matching markets), social choice (voting theory), biology (signaling and evolutionary stability), and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. The importance of game-theoretic thinking transcends the academic setting—for every action we take, we must consider not only its direct effects, but also how it influences the incentives of others.
This comprehensive work examines important recent developments and modern applications in the fields of optimization, control, game theory and equilibrium programming. In particular, the concepts of equilibrium and optimality are of immense practical importance affecting decision-making problems regarding policy and strategies, and in understanding and predicting systems in different application domains, ranging from economics and engineering to military applications. The book consists of 29 survey chapters written by distinguished researchers in the above areas.
A comprehensive examination of the interfaces of logic, computer science, and game theory, drawing on twenty years of research on logic and games. This book draws on ideas from philosophical logic, computational logic, multi-agent systems, and game theory to offer a comprehensive account of logic and games viewed in two complementary ways. It examines the logic of games: the development of sophisticated modern dynamic logics that model information flow, communication, and interactive structures in games. It also examines logic as games: the idea that logical activities of reasoning and many related tasks can be viewed in the form of games. In doing so, the book takes up the “intelligent interaction” of agents engaging in competitive or cooperative activities and examines the patterns of strategic behavior that arise. It develops modern logical systems that can analyze information-driven changes in players' knowledge and beliefs, and introduces the “Theory of Play” that emerges from the combination of logic and game theory. This results in a new view of logic itself as an interactive rational activity based on reasoning, perception, and communication that has particular relevance for games. Logic in Games, based on a course taught by the author at Stanford University, the University of Amsterdam, and elsewhere, can be used in advanced seminars and as a resource for researchers.
**Also an Academy Award–winning film starring Russell Crowe and Jennifer Connelly—directed by Ron Howard** The powerful, dramatic biography of math genius John Nash, who overcame serious mental illness and schizophrenia to win the Nobel Prize. “How could you, a mathematician, believe that extraterrestrials were sending you messages?” the visitor from Harvard asked the West Virginian with the movie-star looks and Olympian manner. “Because the ideas I had about supernatural beings came to me the same way my mathematical ideas did,” came the answer. “So I took them seriously.” Thus begins the true story of John Nash, the mathematical genius who was a legend by age thirty when he slipped into madness, and who—thanks to the selflessness of a beautiful woman and the loyalty of the mathematics community—emerged after decades of ghostlike existence to win a Nobel Prize for triggering the game theory revolution. The inspiration for an Academy Award–winning movie, Sylvia Nasar’s now-classic biography is a drama about the mystery of the human mind, triumph over adversity, and the healing power of love.
I have been pleased with the favourable reception of the first edition of this book and I am grateful to have the opportunity to prepare this second edition. In this revised and enlarged edition I corrected some misprints and errors that occurred in the first edition (fortunately I didn't find too many) and I added a large number of notes that give the reader an impression of what kind of results have been obtained since the first edition was printed and that give an indication of the direction the subject is taking. Many of the notes discuss (or refer to papers discussing) applications of the refinements that are considered. Of course, it is the quantity and the quality of the insights and the applications that lend the refinements their validity. Although the guide to the applications is far from complete, the notes certainly allow the reader to form a good judgement of which refinements have really yielded new insights. Hence, as in the first edition, I will refrain from speculating on which refinements of Nash equilibria will survive in the long run. To defend this position let me also cite Binmore [1990] who compares writing about refinements to the Herculean task of defeating the nine-headed Hydra which grew too heads for each that was struck off. It is a pleasure to have the opportunity to thank my secretary, Marjoleine de Wit, who skilfully and, as always, cheerfully typed the manuscript and did the proofreading.
This book constitutes the refereed proceedings of the 15th Annual European Symposium on Algorithms, ESA 2007, held in Eilat, Israel, in October 2007 in the context of the combined conference ALGO 2007. The 63 revised full papers presented together with abstracts of three invited lectures address all current subjects in algorithmics reaching from design and analysis issues of algorithms over to real-world applications and engineering of algorithms in various fields.
The implicit function theorem is one of the most important theorems in analysis and its many variants are basic tools in partial differential equations and numerical analysis. This second edition of Implicit Functions and Solution Mappings presents an updated and more complete picture of the field by including solutions of problems that have been solved since the first edition was published, and places old and new results in a broader perspective. The purpose of this self-contained work is to provide a reference on the topic and to provide a unified collection of a number of results which are currently scattered throughout the literature. Updates to this edition include new sections in almost all chapters, new exercises and examples, updated commentaries to chapters and an enlarged index and references section.
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.
