Professional Documents
Culture Documents
Determination of Best Strategy
Determination of Best Strategy
Strategy
IE402 Optimization Project
Name: Chinmay Vaishnav
Student ID: 202101157
INTRODUCTION (Game Theory)
Formal Language for modelling and analyzing the
interactive behaviours of players
Provides mathematical methods necessary to analyse the
decisions of two or more players based on their
preferences to determine an outcome
John von Neumann pioneered modern game theory
through his book ‘Theory of Games and Economic
Behaviour’ written alongside co-author Oskar
Morganstern.
For this reason, he is credited as the Father of Game
Theory.
Analyzing game theoretic situations is a practical
application of linear programming.
Finite Two-Person Zero-Sum game: one of the simplest
forms of the game
Formulation of the Problem Statement
Let’s consider an example of two companies wanting to launch a new
product.
Since they wish to launch the same product, they have devised strategies to
attract the audience towards one’s product.
To improve its market share, company A decides to launch the following
strategies:
A1 = Give discount coupons
A2 = Home Delivery services
A3 = Free Gifts
Company B decides to use media advertising to promote its product:
B1 = Internet
B2 = Newspaper
B3 = Magazine
Formulation of the Problem Statement
(Continued)
Next, we have a payoff matrix that summarizes the outcomes of both companies
A and B after implementing their strategies:
By using linear programming methods, determine the best strategies for both companies.
Solution to the given problem
Firstly, we compute the value of the game using the minimax-maximin method.