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..
www.tutorsglobe.com offers Marginal Costing and Differential Costing homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
The word gene was observed by W. Johannsen in the year 1909. Of heredity a gene is a physical and functional unit. It takes information from one generation to the next generation.
www.tutorsglobe.com offers Bedeaux or Points Scheme homework help, assignment help, case study, writing homework help, online tutoring assistance by accounting tutors.
Theory and lecture notes of Price level and Inflation all along with the key concepts of Price level and inflation, Consumer Price Index, Inflation Rate, Paasche index and Laspeyres index. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Price level and inflation.
tutorsglobe.com modification of taproot assignment help-homework help by online root modifications tutors
real gases tutorial all along with the key concepts of limitations of the ideal model, real gases and the molar volume, real gas law, what causes non-ideal behavior, van der waals equation and redlich-kwong model
Alternative Control Strategies-SemioChemicals tutorial all along with the key concepts of Classification of Semio-Chemicals, Pheromones, Primer pheromones, Releaser pheromones and Allelochemics
tutorsglobe.com protein metabolism assignment help-homework help by online biochemistry tutors
tutorsglobe.com properties of chromium assignment help-homework help by online occurrence and principles of extraction of chromium tutors
Classes, structures and naming of Alcohols tutorial all along with the key concepts of Classes of Alcohols, Monohydric, Dihydric, Trihydric, Primary alcohol, Secondary alcohol, Tertiary alcohol, Naming Alcohols and Physical Properties of Alcohols
tutorsglobe.com air pollution assignment help-homework help by online environmental microbiology tutors
Phylum Chordata Class Aves-Birds tutorial all along with the key concepts of Adaptations of Class Aves-Birds, Feather, Wings, Uses of Feather, Oxygen Supply and Energy in birds and Migration
tutorsglobe.com determinant of income and employment assignment help-homework help by online simple theory of income determination tutors
is biophysics assignment driving you insane? avail biophysics assignment help from qualified tutors at viable rates and secure a++!
TutorsGlobe.com Chemical Equilibrium-Applications Assignment Help-Homework Help by Online Access Chemistry Tutors
1943565
Questions Asked
3689
Tutors
1476218
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!