John von Neumann’s famous Minimax Theorem states that in a finite, two-player, zero-sum game, the maximum payoff the row player can guarantee is exactly equal to the minimum loss the column player can force.
Includes detailed chapters on Duality Theory , Degeneracy, Sensitivity Analysis, and Parametric Programming.
: Limited to problems with two decision variables; ideal for visualizing the feasible region. Linear Programming And Game Theory Ghosh Chakraborty Pdf
The Intersection of Optimization and Strategy: An Analysis of Ghosh and Chakraborty
: Beyond basic linear programming, it includes dedicated sections on high-value operational research topics like: Transportation and Assignment problems Duality Theory and primal-dual methods. Sensitivity Analysis and Revised Simplex methods for advanced study. Examination-Oriented Approach : The book incorporates problems from various Indian university examinations John von Neumann’s famous Minimax Theorem states that
: Interactions where players can cooperate for mutual gain or suffer mutual loss.
ai1x1+ai2x2+…+ainxn≤(or ≥,=)bifor i=1,2,…,ma sub i 1 end-sub x sub 1 plus a sub i 2 end-sub x sub 2 plus … plus a sub i n end-sub x sub n is less than or equal to open paren or is greater than or equal to comma equals close paren space b sub i space for i equals 1 comma 2 comma … comma m The Intersection of Optimization and Strategy: An Analysis
The book focuses heavily on zero-sum games, where one player's gain is exactly equal to the other player's loss.
At its core, the work of Ghosh and Chakraborty highlights a profound mathematical truth: the search for an optimal individual outcome (Linear Programming) and the search for a stable equilibrium between competitors (Game Theory) are often two sides of the same coin. While Linear Programming (LP) focuses on maximizing or minimizing a linear objective function subject to constraints, Game Theory models interactions where the outcome depends on the choices of multiple rational agents. 1. The Mathematical Synergy
Provide a of converting a game matrix into an LP model.