Categories Pricing Corporate
Professional eBook

Non-Cooperative Games

An Introduction to Game Theory – Part I

Language:  English
Part I of An Introduction to Game Theory gives a thorough presentation of the non-cooperative theory. Knowledge of mathematics corresponding to one semester of university studies is required.
Professional Plus subscription free for the first 30 days, then $8.99/mo
Access this book on our eReader, no adverts inside the book

Part I of An Introduction to Game Theory gives a thorough presentation of the non-cooperative theory at a level suitable for undergraduate students. The book contains classical results of strategic games and extensive games with and without perfect information and in addition also a brief introduction to utility theory. Precise definitions and full proofs of all results are given. The book also contains plenty of exercises with answers and hints. Knowl- edge of Mathematics corresponding to one semester of university studies is required.

About the author

Lars-Åke Lindahl obtained his mathematical education at Uppsala University and Institut Mittag-Leffler and got a Ph.D. in Mathematics in 1971 with a thesis on Harmonic Analysis. Shortly thereafter he was employed as senior lecturer in Mathematics at Uppsala University, where he remained until his retirement in 2010 and for more than 20 years served as chairman of the Math. Department.

He has given lectures in a variety of mathematical subjects such as Calculus, Linear Algebra, Fourier Analysis, Complex Analysis, Convex Optimization, Game Theory and Probability Theory, and he has also written several textbooks and compendia. After his retirement, he has been a consultant to Al Baha University, Saudi Arabia, with a mission to assist in the development of their master's program in Mathematics.

  1. Preface 
  2. Notation
  3. Utility Theory
    1. Preference relations and utility functions
    2. Continuous preference relations
    3. Lotteries
    4. Expected utility 
    5. Von Neumann-Morgenstern preferences 
  4. Strategic Games 
    1. Definition and examples 
    2. Nash equilibrium 
    3. Existence of Nash equilibria 
    4. Maxminimization 
    5. Strictly competitive games 
  5. Two Models of Oligopoly 
    1. Cournot’s model of oligopoly 
    2. Bertrand’s model of oligopoly 
  6. Congestion Games and Potential Games 
    1. Congestion games 
    2. Potential games 
  7. Mixed Strategies 
    1. Mixed strategies 
    2. The mixed extension of a game 
    3. The indifference principle
    4. Dominance 
    5. Maxminimizing strategies 
  8. Two-person Zero-sum Games 
    1. Optimal strategies and the value 
    2. Two-person zero-sum games and linear programming 
  9. Rationalizability
    1. Beliefs 
    2. Rationalizability 
  10. Extensive Games with Perfect Information 
    1. Game trees
    2. Extensive form games 
    3. Subgame perfect equilibria 
    4. Stackelberg duopoly 
    5. Chance moves 
  11. Extensive Games with Imperfect Information 
    1. Basic Endgame 
    2. Extensive games with incomplete information 
    3. Mixed strategies and behavior strategies 
  12. Answers and hints for the exercises 
  13. Index 
About the Author

Lars-Åke Lindahl