#Operations #Research #Math #Statistics #Game #Theory #Saddle #Point #Minimax #Maximin #Value # #FreeStudy
Game Theory Basics:
Twoperson, zerosum game
A game with only two players (player A and player B) is called a ‘twoperson, zerosum game’, if the losses of one player are equivalent to the gains of the other so that the sum of their net gains is zero.
Twoperson, zerosum games are also called rectangular games as these are usually represented by a payoff matrix in a rectangular form.
Number of activities
The activities may be finite or infinite.
Payoff
The quantitative measure of satisfaction a person gets at the end of each play is called a payoff
Payoff matrix
Suppose the player A has ‘m’ activities and the player B has ‘n’ activities. Then a payoff matrix can be formed by adopting the following rules
Row designations for each matrix are the activities available to player A
Column designations for each matrix are the activities available to player B
Cell entry Vij is the payment to player A in A’s payoff matrix when A chooses the activity i and B chooses the activity j.
With a zerosum, twoperson game, the cell entry in the player B’s payoff matrix will be negative of the corresponding cell entry Vij in the player A’s payoff matrix so that sum of payoff matrices for player A and player B is ultimately zero.
Value of the game
Value of the game is the maximum guaranteed game to player A (maximizing player) if both the players uses their best strategies. It is generally denoted by ‘V’ and it is unique.
Saddle point
A saddle point of a matrix is the position of such an element in the payoff matrix, which is minimum in its row and the maximum in its column.
Procedure to find the saddle point
Select the minimum element of each row of the payoff matrix. Write them in a new column besides the matrix and mark them with circles wherever they are in the matrix. From the column of the minimum values, find out the maximum value and mark it with circle. This value is known as “Maximin” value.
Select the maximum element of each column of the payoff matrix. Write them in a new row below the matrix and mark them with squares wherever they are in the matrix. From the row of the maximum values, find out the minimum value and mark it with square. This value is known as “Minimax” value.
If their appears an element in the payoff matrix with a circle and a square together then that position is called saddle point and the element is the value of the game. In other words, if the “Minimax” value and the “Maximin” value are the same, then it is the saddle point.
Solution of games with saddle point
To obtain a solution of a game with a saddle point, it is feasible to find out
Best strategy for player A (i.e. the strategy with “Maximin” value)
Best strategy for player B (i.e. the strategy with “Minimax” value)
The value of the game
The best strategies for player A and B will be those which correspond to the row and column respectively through the saddle point.
* If Maximin value = Minimax value = V, then the game is strictly determinable, otherwise not
* If Maximin value = Minimax value = V = 0, then the game is ‘FAIR’, otherwise it is not fair.
Operations Research (OR)
MBA – MCA – CA – CS – CWA – CPA – CFA – CMA – BBA – BCOM – MCOM – CAIIB – FIII
– www.prashantpuaar.com
Nguồn: https://driversforhpprinter.com/
Xem thêm bài viết khác: https://driversforhpprinter.com/game/
WCT 3 – Match 4 – The Boys v Ape Escape
July 4, 2020SugarMill – Banished Meets Tropico?!
July 4, 2020
32 comments
Leave a reply Cancel reply

Tình Lỡ Mãi Cách Xa…Thơ Tình Yêu Buồn Nhất
June 28, 2020 
WAIT, HOW OLD IS SHE?! – Rankr (Tinder App)
July 3, 2020
thanks a lot its really helpful.
Very good. But you did not say what if the minimax and maximin were not the same? what would that mean? Why Game point = 0 is fair etc.
Thanks
Sir,their was a question IS THE GAME IS FAIR? is not understood..
Thank u sir ur vidoes very helpful for me …. mba. (Qabd)subject
Sir please help me……
player B
A 10 81 32 43 93
59 63 39 69 73
71 20 5 27 84
34 14 44 44 69
player B
player A 10 81 32 43 93
59 63 39 69 73
71 20 5 27 84
34 14 44 44 69
Dear Sir, Please help me to solve this GAME, I am unable to do this from last 10 days…….
Please help me…..
Sir there are two 4 in the game
Tq sir tq so much
Nc one, Sir
he delivers good services
Lots of thanks sir
👍🏻👍🏻👍🏻
Very well explained
Thank you sir
Sir Also upload series of videos on Reliability theory
any one have answer of this question:
. Two firms dominate the market for surgical sutures and compete aggressively with respect to research and development. The following payoff table depicts the profit implications of their different R&D strategies. a. Suppose that no communication is possible between the firms; each must choose its R&D strategy independently of the other. What actions will the firms take, and what is the outcome? b. If the firms can communicate before setting their R&D strategies, what outcome will occur? Explain.
Firm B’s R&D Spending Low Medium High Low 8, 11 6, 12 5, 14 Firm A’s R&D Medium 12, 9 8, 10 6, 8 Spending High 11, 6 10, 8 4, 6
Teaching understable thankyou sir
sir, what should i do, if the maximin and minimax value are not equal but there exists the same value like in
Row minimum – 2, 8, 4
Column maxima 6, 10, 2
Here, the maximin is 8
And minimax is 2
But in between maximin and minimax there exists 2, can i take this 2 as value of the game?
Or should i use mixed strategy?
Thank you.
If anyone among minimax;maxmini and value of game is 0 then we can say that the game is fair??????
hello this is as pure strategy the same
Sir please explain the game theory in the logic of set theory… In our syllabus we study the game theory in respect of set theory… Bt I can't understand those theories… please sir help me…
Thank you so much, this was explained so well.
Thanks Sir
Thanks sir… It helped a lot
Thnq sir it helped a lot
Mass Thala
Amazing way of teaching sir….. thanks for all these videos….
hello sir, i want to thank you for all these lectures. it was my mcom final year and i studied all chapters of operational research from your videos and i attempted all questions with 100% accuracy. sir u simplified this subject so much. your teaching method is very effective and simple. thankyou very much
Your way of explaining is very nice sir
Sir please brightness videos not clarity
Awesome, thank you!
Ty so much sir
Please suggest some good books on game theory which has a lot of information on game theory… Please sir suggest books … Which gives me a Cristal clean concept of game theory