
Introducing Game Theory and Its Applications
Elliott Mendelson - Collection Discrete Mathematics and Its Applications
Résumé
- Introduces game theory without assuming a sophisticated mathematics background or any knowledge of economics
- Includes a precise and thorough treatment of combinatorial games
- Presents straightforward discussions on the basic ideas of non-zero-sum games and games with more than two players
- Includes in appendices a review of the relevant probability theory, an axiomatic sketch of utility theory, and two proofs of Nash's Theorem
- Provides a wealth of exercises and an Answers to Selected Exercises section
The mathematical study of games is an intriguing endeavor with implications and applications that reach far beyond tic-tac-toe, chess, and poker to economics, business, and even biology and politics. Most texts on the subject, however, are written at the graduate level for those with strong mathematics, economics, or business backgrounds.
In a clear and refreshing departure from this trend, Introducing Game Theory and its Applications presents an easy-to-read introduction to the basic ideas and techniques of game theory. After a brief introduction, the author begins with a chapter devoted to combinatorial games--a topic neglected or treated minimally in most other texts. The focus then shifts to two-person zero-sum games and their solution. Here the author presents the simplex method, based on linear programming, for solving these games and develops within his presentation the required background in linear programming. The final chapter presents some of the fundamental ideas and tools of non-zero-sum games and games with more than two players, including an introduction to cooperative game theory.
This book will not only satisfy the curiosity of those whose interest in the subject was piqued by the 1994 Nobel Prize awarded to Harsanyi, Nash, and Selten. It also prepares its readers for more advanced study of game theory's applications in economics, business, and the physical, biological, and social sciences.
L'auteur - Elliott Mendelson
Elliott MENDELSON est professeur de mathématiques au
Queens College (New York, USA).
Sommaire
- Combinatorial Games
- Definition of Combinatorial Game
- The Fundamental Theorem for Combinatorial Games
- Nim
- Hex and Other Games
- Tree Games
- Grundy Functions
- Bogus Nim-Sums
- Two-person zero-sum games
- Games in Normal Form
- Saddle Points and Equilibrium Pairs
- Maximin and Minimax
- Mixed Strategies
- 2 x 2 Matrix Games
- 2 x n, m x 2, and 3 x 3 Matrix Games
- Linear Programming. Von Neumann's Theorem
- THe simplex method. The fundamental theorem of duality. Solution of two-person zero-sum games.
- Slack Variables. Perfect Canonical Linear Programming Problems
- The Simplex Method
- Pivoting
- The Perfect Phase of the Simplex Method
- The Big M Method
- Bland's Rules to Prevent Cycling
- Duality and the Simplex Method
- Solution of Game Matrices
- Proofs of Facts 1-4
- Non-zero-sum games and k-Person games
- The General Setting
- Nash Equilibria
- Graphical Method for Finding Nash Equilibria for 2 2 Matrices
- Inadequacies of Nash Equilibria in Non-Zero-Sum Games. Cooperative Games
- The Nash Arbitration Procedure
- Games with Two or More Players
- Coalitions
- Games in Coalition Form
- The Shapley Value
- Strategic Equivalence
- Stable Sets
- Appendices
- Finite Probability Theory
- Utility Theory
- Nash's Theorem
- Answers to Selected Exercises
Caractéristiques techniques
PAPIER | |
Éditeur(s) | Chapman and Hall / CRC |
Auteur(s) | Elliott Mendelson |
Collection | Discrete Mathematics and Its Applications |
Parution | 25/06/2004 |
Nb. de pages | 259 |
Format | 16 x 24 |
Couverture | Relié |
Poids | 505g |
Intérieur | Noir et Blanc |
EAN13 | 9781584883005 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse