Invitation to Linear Programming and Game Theory

Discover interplay between matrices, linear programming, and game theory at an introductory level, requiring only high school algebra and curiosity.

David C. Vella (Author)

9781108476256, Cambridge University Press

Hardback, published 11 March 2021

450 pages
25 x 17.5 x 3.5 cm, 1.11 kg

'This book is a scienti?c gift offered to the students by a genuine professor in linear mathematical programming and game theory, with proper applications.' Vasile Postolic?, European Mathematical Society

Written in a conversational tone, this classroom-tested text introduces the fundamentals of linear programming and game theory, showing readers how to apply serious mathematics to practical real-life questions by modelling linear optimization problems and strategic games. The treatment of linear programming includes two distinct graphical methods. The game theory chapters include a novel proof of the minimax theorem for 2x2 zero-sum games. In addition to zero-sum games, the text presents variable-sum games, ordinal games, and n-player games as the natural result of relaxing or modifying the assumptions of zero-sum games. All concepts and techniques are derived from motivating examples, building in complexity, which encourages students to think creatively and leads them to understand how the mathematics is applied. With no prerequisite besides high school algebra, the text will be useful to motivated high school students and undergraduates studying business, economics, mathematics, and the social sciences.

1. Preliminaries
2. Matrix Algebra
3. Graphical Linear Programming
4. Sensitivity Analysis and Duality
5. The Simplex Algorithm
6. Game Theory
7. More Game Theory
8. Sensitivity Analysis, Ordinal and n-Person Games
9. More Linear Programming
10. Appendix: A Rapid Review of Sets and Probability.

Subject Areas: Linear programming [PBUH], Game theory [PBUD], Business & management [KJ], Microeconomics [KCC], Social research & statistics [JHBC]