Games with Mixed Strategies
In some cases, no pure strategy solutions present for the game. In other words, saddle point does not present. In all these games, both players may accept an optimal mix of the strategies known as Mixed Strategy to determine a saddle point. The optimal mix for each player may be determined by allocating each strategy a probability of it being selected. Therefore these mixed strategies are probabilistic combinations of accessible better strategies and these games consequently known as Probabilistic games.
The probabilistic mixed strategy games without saddle points are generally solved by any of the below specified methods
Sl. No.
Method
Applicable to
1
Analytical Method
2x2 games
2
Graphical Method
2x2, mx2 and 2xn games
3
Simplex Method
2x2, mx2, 2xn and mxn games
A 2 x 2 payoff matrix where there is no saddle point can be solved with the help of analytical method.
Given below the matrix
[ a11 a12 ]
a21 a22
Value of the game is
V= (a11a22 - a21a12) / (a11+a22) - (a12+a21)
With the coordinates
x1 = (a22 – a21)/(a11+a22)-(a12+a21) , x2 = a11- a12 / (a11+a22) – (a12+a21)
y1 = a22 - a12 / (a11+a22)-(a12+a21), y2 = a11- a21/ (a11+a22) – (a12+a21)
Alternative process to solve the strategy
Graphical method
The graphical method is required to solve the games whose payoff matrix has
Algorithm for solving 2 x n matrix games
Algorithm for solving m x 2 matrix games
Assume the 3 x 3 matrix
According to the assumptions, A always tries to select the set of strategies with the non-zero probabilities like p1, p2, p3 where p1 + p2 + p3 = 1 that maximizes his least expected gain.
Likewise B would select the set of strategies with the non-zero probabilities like q1, q2, q3 where q1 + q2 + q3 = 1 that minimizes his highest expected loss.
Step 1
Determine the minimax and maximin value in the given matrix
Step 2
The purpose of A is to maximize the value, which is equal to minimizing the value 1/V. The LPP can be written as
Min 1/V = p1/V + p2/V + p3/V
& constraints ≥ 1
It can be written as
Min 1/V = x1 + x2 + x3
Likewise for B, we obtain the LPP as the dual of the above LPP
Max 1/V = Y1 + Y2 + Y3
& constraints ≤ 1
Where Y1 = q1/V, Y2 = q2/V, Y3 = q3/V
Step 3
Work out the LPP with the use of simplex table and get the optimum strategy for the players..
tutorsglobe.com genetic diseases assignment help-homework help by online modern genetics tutors
tutorsglobe.com shigella assignment help-homework help by online medical bacteriology tutors
Biosynthesis of Terpenes tutorial all along with the key concepts of Terpenes and Terpenoids, History of Terpenes, Mevalonic acid pathway, MEP/DOXP pathway, Categorization of Terpenes and Importance of Terpenes
Scheduled routine maintenance and inspection is the key to minimizing motor problems. The occurrence of routine maintenance changes extensively among the applications.
tutorsglobe.com quasi-rent assignment help-homework help by online rent tutors
tutorsglobe.com darwinism assignment help-homework help by online theories of evolution tutors
tutorsglobe.com need for categorization assignment help-homework help by online systematics tutors
To try to make sure that the company succeeds in its aim, the board is charged with several tasks like - Decide on the strategic direction of the company, Exercise control, Maintain external relations.
tutorsglobe.com respiration in bacteria assignment help-homework help by online bacteria tutors
tutorsglobe.com functions of roots assignment help-homework help by online root system tutors
tutorsglobe.com carboxylation reactions assignment help-homework help by online c3 and c4 pathways tutors
tutorsglobe.com software basics assignment help-homework help by online software engineering tutors
tutorsglobe.com comparison of live and killed vaccines assignment help-homework help by online vaccines tutors
Electromagnetic Four-vector tutorial all along with the key concepts of Lorentz Transformation as Orthogonal Transformation, Algebra of Four-Vector, Space-Time and its Geometry
www.tutorsglobe.com offers addition reactions of alkynes homework help, addition reactions of alkynes assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
1931145
Questions Asked
3689
Tutors
1475959
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!