Invitation to Linear Programming and Game Theory
Cambridge University Press, 3/11/2021
EAN 9781108700023, ISBN10: 1108700020
Paperback, 542 pages, 24.4 x 17 x 2.8 cm
Language: English
Originally published in English
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.