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 indifference curve approach assignment help-homework help by online theory of consumer behavior tutors
theory and lecture notes of bipolar junction diode ii, all along with the key concepts of forward bias conditions, reverse bias conditions, barrier potential, minority carrier concentration and ideal diode equation. tutorsglobe offers homework help, assignment help and tutor’s assistance on bipolar junction diode ii.
tutorsglobe.com modulation natures assignment help-homework help by online modulation tutors
www.tutorsglobe.com offers s-block elements & its properties homework help, s-block elements assignment help, chemical periodicity online tutoring assistance, inorganic chemistry solutions by online qualified tutor's help.
Utility of Financial Accounting gives well specified rules and principles of recording business transactions.
TutorsGlobe.com Physics Tutorial Assignment Help-Homework Help by Online Physics Tutors
tutorsglobe.com structures of interhalogen compounds assignment help-homework help by online interhalogen compounds tutors
Tuned base oscillator tutorial all along with the key concepts of Circuit Action, Tuned Collector Oscillator, Positive Feedback, Hartley Oscillator, Colpitts Oscillator, Clapp Oscillator, Piezoelectric Effect, Q-factor
tutorsglobe.com magnetic properties assignment help-homework help by online general characteristics of d-block elements tutors
Demonstration of Partition Coefficient tutorial all along with the key concepts of Determination the partition coefficient for benzoic acid in CH2Cl2 and H2O, Microscale partitioning of a coloured indicator
Soil Pollution tutorial all along with the key concepts of Soil Pollutants-Their Sources, Agriculture, Transport Mechanisms Conveying Pollutants to Soils, Atmospheric deposition, Consequences of Soil Pollution, Cases of Exposure to Pollution
looking for legit drugs and crime assignment help service? our certified tutors offer plagiarism free & quality papers at low prices!
bogged down with tough academic task? avail oscillation and waves assignment help and score well at competitive prices!
encoder is a circuit that connect the human codes into machine code. decoder is a digital mixer kind of circuit. decoder converts the given digital code into essential corresponding number.
theory and lecture notes of production theory all along with the key concepts of production technology, tpl, mpl and apl, diminishing marginal returns. tutorsglobe offers homework help, assignment help and tutor’s assistance on production theory.
1939042
Questions Asked
3689
Tutors
1491368
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!