This document provides an overview of game theory. It defines game theory as a mathematical theory that models strategic interactions between competitors. It discusses the key assumptions of game theory, such as players making independent decisions and fixed payoffs. It also outlines common applications of game theory, mathematical formulations using payoff matrices, limitations, important terms, types of games, steps to solve games, and provides an example solved using minimax and maximin strategies.
Call Girls In Sikandarpur Gurgaon β€οΈ8860477959_Russian 100% Genuine Escorts I...
Β
Game theory
1. GAMETHEORY
Name: Jaimin A. Kemkar
En. No.: 160123119014
Sem. & Batch: 7th D1
Subject: Operation Research (2171901)
Guided By.: Prof. Jatin Patel
2. CONTENTS
1. INTRODUCTION OF GAME THEORY
2. ASSUMPTIONS OF GAME THEORY
3. MATHEMATICAL FORMULATION
4. LIMITATIONS
5. TERMS USED IN GAME THEORY
6. TYPES OF GAME THEORY
7. STEPS TO SOLVE GAME THEORY
8. EXAMPLE
9. REFERANCES
3. INTRODUCTIONOFGAMETHEORY
οΆ When competitor takes any action, it is directly affecting the other relevant
organizations. So, in order to sustain each business organization develops some
strategy against the action of competitor this situation is conceptualized by J. von
Neumann in mathematical theory and this theory called βGAME THEORYβ.
οΆ Game theory is based on the principle of minimax and maxmini. This implies that each
competitor will act so to minimize the maximum loss or maximize the minimum gain.
οΆ It may be possible that person will act where he can achieve best of the worst
condition.
οΆ This theory is used in solving situation where two or more competitors try to achieve
their objectives. Following are some of such competitive situations:
1. Price war
2. Military training
3. Marketing of products
4. Negotiation between organizations and unions etc.
5. Win a new contract 3
4. ASSUMPTIONSOFGAMETHEORY
1. Number of players are finite and a finite number of strategies are available to
each player
2. Each player makes independent decisions without consolation
3. The game begins when each player chooses a single course of action from the
available options
4. Any course of action results in gains to participants. The gain may be positive,
negative or zero
5. This gain is affected not only by his course of action but the course of action
taken by participants is also affecting the gain
6. The pay-off of each player is affected by the action adopted by the competitor
7. The pay-off is fixed and known in advance
4
5. MATHEMATICALFORMULATION
Let player A have βmβ courses of action and player B has βnβ courses of action. The
game can be shown by a pair of matrixes constructed as shown:
οΆ Raw represents for each matrix are the course of actions available to player A
οΆ Columns represents for each matrix are the courses of actions available to
player B
οΆ The cell values represents payments to A in case of player Aβs pay-off matrix
οΆ The cell values represents payments to B in case of player Bβs pay-off matrix
οΆ Player A is called maximizing player and he will always try to maximize the
minimum gain
οΆ Player B is called minimizing player and he will always try to minimize the
maximum loss.
οΆ The sum of payoff matrix for A and B is a null matrix
5
6. 6
Player B
1 2 3 β¦ N
Player A
1 π11 π12 π13 β¦ π1π
2 π21 π22 π23 β¦ π2π
3 π31 π32 π33 β¦ π3π
β¦ β¦ β¦ β¦ β¦ β¦
M π π1 π π2 π π3 β¦ π ππ
Player Aβs Pay-off matrix
Player B
1 2 3 β¦ N
Player A
1 βπ11 βπ12 βπ13 β¦ βπ1π
2 βπ21 βπ22 βπ23 β¦ βπ2π
3 βπ31 βπ32 βπ33 β¦ βπ3π
β¦ β¦ β¦ β¦ β¦ β¦
M βπ π1 βπ π2 βπ π3 β¦ βπ ππ
Player Bβs Pay-off matrix
7. LIMITATIONS
1. Risk and uncertainty are not taken into account
2. A fixed number of competitors are playing, but it is not actual conditions.
There are number of competitors in the market.
3. It is assumed to have finite number of courses of actions are available but
actually it is not realistic approach since number of strategies is present under
different conditions
4. Zero sum game is not realistic
5. Knowledge of payoff is known in advance which is not realistic
6. Game theory shows the problem outcome under different conditions, it does
not show how to play the game
7. Knowledge about strategies available to the opponent players is assumed
which may not be possible in case of competition
8. Dynamic approach of change in market demand is ignored
7
8. TERMSUSEDINGAMETHEORY
1. GAME: It is an activity involving actions by each one of the participants
according to the set of rules, which results in some gain
2. Player: Each participant playing a game is called a player
3. Pay-off: The quantitative measure of achievement at the end of game is
known as pay-off
4. Pay-off matrix: the table which show the outcome of the game when
different strategies are adopted by different players s known as pay-off
matrix
5. Strategy: It is the predetermined rule by which a player decides his course of
action from his available courses of action
6. Saddle Point: the Game value is called the saddle point in which each player
has a pure strategy. If saddle point exists, the game is said to be stable. It is
the number which lowest in its rows and highest in columns
8
9. 7. Zero sum game: it is the Game in which the sum of payments of all the players after
the play of the game is zero
8. Non-zero Sum Game: It is the game in which the sum of payments to all the
players after the play of the game is not zero. Any player may receive or make
some payments
9. Value of game: The maximum guaranteed expected outcome per play when
players follow their optimal strategy is called the "value of the game". It is
denoted by V. If the value of the game is zero then it is also called fair game.
10. Maxmini: Maximize the minimum value of gain
11. Minimax: Minimize the maximum value of loss
12. Strictly determinable game: A game is said to be strictly determinable if the
maximum value is equal to minimax value but not zero
9
10. TYPESOFGAMETHEORY
1. Based on number of competitors involved:
οΆ A game theory which two players in known as two person game.
If the game theory involves more than two persons is known as
βn-persons gameβ
2. Based on outcome of the game:
οΆ Based on outcome, if the sum of the playerβs gains and losses
equals zero, the game is called βzero sum gameβ. Alternatively if
the sum is not zero, than it is said to be βnon-zero sum gameβ
10
11. STEPSTOSOLVEGAMETHEORY
1. Check the pay-off matrix. the payoff Matrix must be in terms of the
player who wants to maximize the minimum gain
2. Player mentioned in the left hand side of the playoff matrix is the player
who wants to maximize the minimum gain will apply maxmini principle
and find out the minimum value in each row. this value is called lower
value of game
3. Player Mentioned on the top of the pay-off matrix is the player who
wants to minimise the maximum loss, so apply minimax principle and
find out maximum value in each column. This value is called upper a
value of game.
4. Check for the saddle point
5. Corresponding strategy will be the best Strategy for the Both players
11
12. EXAMPLE
Find out saddle point for the following game:
12
Player B
π΅1 π΅1 π΅1 π΅1
Player A
π΅1 62 44 55 40
π΅1 60 45 48 51
π΅1 40 42 30 40
SOLUTION
Finding out the raw minimum and column maxima as shown in table:
Player B
π΅1 π΅1 π΅1 π΅1
Player A
π΅1 62 44 55 40
π΅1 60 45 48 51
π΅1 40 42 30 40
Since there is a common point for a raw minima and maxima, saddle point is 45