Two Person Game Theory

This fascinating and provocative book presents the fundamentals of two-person game theory, a mathematical approach to understanding human behavior and decision-making.

Two-person zero-sum game theory deals with situations that are perfectly competitive—there are exactly two decision makers for whom there is no possibility of cooperation or compromise. It is the most fundamental part of game theory, and the part most commonly applied. There are diverse applications to military battles, sports, parlor games, economics and politics. The theory was born in World War II, and has by now matured into a significant and tractable body of knowledge about competitive decision making. The advent of modern, powerful computers has enabled the solution of many games that were once beyond computational reach. Two-Person Zero-Sum Games, 4th Ed. offers an up-to-date introduction to the subject, especially its computational aspects. Any finite game can be solved by the brute force method of enumerating all possible strategies and then applying linear programming. The trouble is that many interesting games have far too many strategies to enumerate, even with the aid of computers. After introducing ideas, terminology, and the brute force method in the initial chapters, the rest of the book is devoted to classes of games that can be solved without enumerating every strategy. Numerous examples are given, as well as an extensive set of exercises. Many of the exercises are keyed to sheets of an included Excel workbook that can be freely downloaded from the SpringerExtras website. This new edition can be used as either a reference book or as a textbook.

DIVSequel to Two-Person Game Theory introduces necessary mathematical notation (mainly set theory), presents basic concepts and models, and provides applications to social situations. /div

This text opens with the theory of 2-person zero-sum games, 2-person non-zero sum games, and n-person games, at a level between non-mathematical introductory books and technical mathematical game theory books. Includes introductory explanations of gaming and meta games. Includes numerous exercises anbd problems with solutions and over 30 illustrations. 1986 edition.

An exciting new edition of the popular introduction to game theory and its applications The thoroughly expanded Second Edition presents a unique, hands-on approach to game theory. While most books on the subject are too abstract or too basic for mathematicians, Game Theory: An Introduction, Second Edition offers a blend of theory and applications, allowing readers to use theory and software to create and analyze real-world decision-making models. With a rigorous, yet accessible, treatment of mathematics, the book focuses on results that can be used to determine optimal game strategies. Game Theory: An Introduction, Second Edition demonstrates how to use modern software, such as MapleTM, Mathematica®, and Gambit, to create, analyze, and implement effective decision-making models. Coverage includes the main aspects of game theory including the fundamentals of two-person zero-sum games, cooperative games, and population games as well as a large number of examples from various fields, such as economics, transportation, warfare, asset distribution, political science, and biology. The Second Edition features: • A new chapter on extensive games, which greatly expands the implementation of available models • New sections on correlated equilibria and exact formulas for three-player cooperative games • Many updated topics including threats in bargaining games and evolutionary stable strategies • Solutions and methods used to solve all odd-numbered problems • A companion website containing the related Maple and Mathematica data sets and code A trusted and proven guide for students of mathematics and economics, Game Theory: An Introduction, Second Edition is also an excellent resource for researchers and practitioners in economics, finance, engineering, operations research, statistics, and computer science.

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.

Classics in Game Theory assembles in one sourcebook the basic contributions to the field that followed on the publication of Theory of Games and Economic Behavior by John von Neumann and Oskar Morgenstern (Princeton, 1944). The theory of games, first given a rigorous formulation by von Neumann in a in 1928, is a subfield of mathematics and economics that models situations in which individuals compete and cooperate with each other. In the "heroic era" of research that began in the late 1940s, the foundations of the current theory were laid; it is these fundamental contributions that are collected in this volume. In the last fifteen years, game theory has become the dominant model in economic theory and has made significant contributions to political science, biology, and international security studies. The central role of game theory in economic theory was recognized by the award of the Nobel Memorial Prize in Economic Science in 1994 to the pioneering game theorists John C. Harsanyi, John Nash, and Reinhard Selten. The fundamental works for which they were honored are all included in this volume. Harold Kuhn, himself a major contributor to game theory for his reformulation of extensive games, has chosen eighteen essays that constitute the core of game theory as it exists today. Drawn from a variety of sources, they will be an invaluable tool for researchers in game theory and for a broad group of students of economics, political science, and biology.