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..
Theory and lecture notes of Theory of Expected Utility all along with the key concepts of theory of expected utility, Petersburg Paradox, Nicholas Bernoulli. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Theory of Expected Utility.
tutorsglobe.com biotic factor assignment help-homework help by online environmental factors tutors
Locomotion in Animals tutorial all along with the key concepts of Types of Skeletons, Skeletal Materials, Mammalian Skeleton, Functions of the Skeleton, Joints, Types of joints, Movement at the Joints
www.tutorsglobe.com offers aldol reaction homework help, aldol reaction assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
Theory and lecture notes of How to find Global Deadlocks all along with the key concepts of how to find global deadlocks, lock management pragmatics, local deadlock detector. Tutorsglobe offers homework help, assignment help and tutor’s assistance on How to find Global Deadlocks.
tutorsglobe.com programming in dot net assignment help-homework help by online computer programming tutors
tutorsglobe.com plant tissue culture assignment help-homework help by online biotechnology tutors
LC Oscillators tutorial all along with the key concepts of Time Domain Solution, Resonance Effect, Series LC Circuit, Impedance, Parallel LC Circuit, Applications of Resonance Effect, LC OR Oscillatory Circuit, Frequency Stability of Oscillator
Bacteria tutorial all along with the key concepts of Features of Bacteria, Growth and Reproduction of bacteria, Feeding and Nutrition of bacteria.
Integrated Pest Management tutorial all along with the key concepts of IPM Definition, History of Integrated Pest Management, Need for Pest Management, Phases in Crop Protection leading to IPM, Principles of Integrated Pest Management, Process of Integrated Pest Management
www.tutorsglobe.com offers the three oo principle homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
tutorsglobe.com distinguishing characters of pteridophytes assignment help-homework help by online salient features of pteridophytes tutors
Theory and lecture notes of Change in Income and Change in Price all along with the key concepts of change in income and change in price, Optimal Choice, Lagrangean Function, FOC of utility maximization. Tutorsglobe offers homework help, assignment help and tutor’s assistance on change in income and change in price.
Flip-Flops tutorial all along with the key concepts of RS Flip-flop, Setting Flip-flop, Resetting or Clearing Flip-flop, Clocked RS Flip-flop, Clocked D Flip-flop, D Latch, Clocked JK Flip-flop
www.tutorsglobe.com offers Types of Budgets homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
1954434
Questions Asked
3689
Tutors
1490571
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!