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 taxes of state governments assignment help-homework help by online direct and indirect taxes tutors
Cement and binding minerals tutorial all along with the key concepts of Mineral composition of Cement, Classes of Cements, Natural Cements, Aluminous Cement and Portland cement
tutorsglobe.com history of chromosomal basis assignment help-homework help by online chromosomal basis of inheritance tutors
Styrene Butadiene Rubber tutorial all along with the key concepts of Structural formula of Styrene Butadiene Rubber, Types of Styrene butadiene rubber, Solution SBR Polymerization process and Applications of Styrene Butadiene Rubber
www.tutorsglobe.com offers control flow diagram homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
www.tutorsglobe.com offers achiral diastereomers homework help, achiral diastereomers assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
www.tutorsglobe.com offers optical activity homework help, optical activity assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
The cathode of the picture tube is delivered 80V (p-p) video signal. The tungsten filament is provided 6.3 V AC. Therefore cathode is not directly heated and produces a lot of electrons.
liquids tutorial all along with the key concepts of vapor pressure of liquids, boiling and boiling point, boiling point - a criterion of purity and boiling point determination
theory and lecture notes of concept of bipolar transistor inverter all along with the key concepts of modes of operation of a bjt inverter, voltage transfer characteristics, forward active and saturation. tutorsglobe offers homework help, assignment help and tutor’s assistance on concept of bipolar transistor inverter.
chemical thermodynamics tutorial all along with the key concepts of thermodynamics terminology, thermodynamics, system, surroundings, state of a system, zeroth law of thermodynamics, extensive and intensive variables
tutorsglobe.com population dynamics assignment help-homework help by online human population and explosion-issues tutors
tutorsglobe.com characters of cultivable fish assignment help-homework help by online pisciculture tutors
Theory and lecture notes of Concept of Generating Random Numbers along with the key concepts of generating random numbers, homework help, assignment help, introduction to statistics tutors. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Concept of Generating Random Numbers.
www.tutorsglobe.com offers benzene & derivatives electrophilic substitution homework help, electrophilic substitution assignment help, online tutoring assistance, organic chemistry solutions by online qualified tutor's help.
1946403
Questions Asked
3689
Tutors
1461297
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!