Game Theory: An Introduction
Game Theory: An Introduction
ISBN: 9781118032398 February 2011 440 Pages
Description
Game theory arises in almost every fact of human and inhuman interaction since oftentimes during these communications objectives are opposed or cooperation is viewed as an option. From economics and finance to biology and computer science, researchers and practitioners are often put in complex decisionmaking scenarios, whether they are interacting with each other or working with evolving technology and artificial intelligence. Acknowledging the role of mathematics in making logical and advantageous decisions, Game Theory: An Introduction uses modern software applications to create, analyze, and implement effective decisionmaking models.
While most books on modern game theory are either too abstract or too applied, this book provides a balanced treatment of the subject that is both conceptual and handson. Game Theory introduces readers to the basic theories behind games and presents realworld examples from various fields of study such as economics, political science, military science, finance, biological science as well as general game playing. A unique feature of this book is the use of Maple to find the values and strategies of games, and in addition, it aids in the implementation of algorithms for the solution or visualization of game concepts. Maple is also utilized to facilitate a visual learning environment of game theory and acts as the primary tool for the calculation of complex noncooperative and cooperative games.
Important game theory topics are presented within the following five main areas of coverage:

Twoperson zero sum matrix games

Nonzero sum games and the reduction to nonlinear programming

Cooperative games, including discussion of both the Nucleolus concept and the Shapley value

Bargaining, including threat strategies

Evolutionary stable strategies and population games
Although some mathematical competence is assumed, appendices are provided to act as a refresher of the basic concepts of linear algebra, probability, and statistics. Exercises are included at the end of each section along with algorithms for the solution of the games to help readers master the presented information. Also, explicit Maple and Mathematica® commands are included in the book and are available as worksheets via the book's related Web site. The use of this software allows readers to solve many more advanced and interesting games without spending time on the theory of linear and nonlinear programming or performing other complex calculations.
With extensive examples illustrating game theory's wide range of relevance, this classroomtested book is ideal for game theory courses in mathematics, engineering, operations research, computer science, and economics at the upperundergraduate level. It is also an ideal companion for anyone who is interested in the applications of game theory.
Table of contents
Acknowledgments.
Introduction.
1. Matrix 2 person games.
1.1 The Basics.
Problems.
1.2 The von Neumann Minimax Theorem.
Problems.
1.3 Mixed strategies.
1.3.1 Dominated Strategies.
1.4 Solving 2 x 2 games graphically.
Problems.
1.5 Graphical solution of 2 x m and n x 2 games.
Problems.
1.6 Best Response Strategies.
Problems.
2. Solution Methods for Matrix Games.
2.1 Solution of some special games.
2.1.1 2 x 2 games again.
Problems.
2.2 Invertible matrix games.
Problems.
2.3 Symmetric games.
Problems.
2.4 Matrix games and linear programming.
2.4.1 A direct formulation without transforming.
Problems.
2.5 Linear Programming and the Simplex Method (Optional).
2.5.1 The Simplex Method Step by Step.
Problems.
2.6 A Game Theory Model of Economic Growth (Optional).
Problems.
3. Two Person Nonzero Sum Games.
3.1 The Basics.
Problems.
3.2 2 x 2 Bimatrix Games.
Problems.
3.3 Interior Mixed Nash Points by Calculus.
Problems.
3.3.1 Proof that there is a Nash Equilibrium for Bimatrix Games (Optional).
3.4 Nonlinear Programming Method for Nonzero Sum 2 person Games.
Problems.
3.5 Choosing among several Nash Equilibria (Optional).
Problems.
4. N Person Nonzero Sum Games with a Continuum of Strategies.
4.1 The Basics.
4.2 Economics applications of Nash equilibria.
Problems.
4.2.1 Duels.
Problems.
4.3 Auctions (Optional).
4.3.1 Complete Information 208.
Problems.
4.3.2 Incomplete Information.
4.3.3 Symmetric Independent Private Value Auctions.
Problems.
4.3.4 Symmetric Individual private value auctions again.
Problems.
5. Cooperative games.
5.1 Coalitions and Characteristic Functions.
Problems.
5.1.1 Finding the least core.
Problems.
5.2 The Nucleolus.
Problems.
5.3 The Shapley Value.
Problems.
5.4 Bargaining.
5.4.1 The Nash model with security point.
5.4.2 Threats.
Problems.
6. Evolutionary Stable Strategies and Population games.
6.1 Evolution.
Problems.
6.2 Population games.
Problems.
Appendix A: The essentials of matrix analysis.
Appendix B: The essentials of probability.
B.0.1 Order Statistics.
Appendix C: The Essentials of Maple.
Appendix D: The Mathematica commands.
Appendix E: Biographies.
Appendix F: Solutions to selected Problems.
Problem Solutions.
References.
Index.
Extra
Features
 Utilizes Maple^{TM} and Mathematica® software to find the values and strategies of games, both zero and nonzero sum, and noncooperative and cooperative
 Provides explicit Maple and Mathematica commands to solve the games, and the book is illustrated with graphs generated by Maple.
 Mathematica content is provided in an appendix as well as via a related Web site.
 Includes exercises at the end of each section
 Incorporates examples from many different fields, such as warfare, politics, business, marketing, as well as simply game playing
 Thoroughly classroomtested for more than two years