Optimal Strategies for Rowboy: Game Theory Question | Find Value & Fairness

Click For Summary
SUMMARY

The discussion centers on the game theory problem involving Rowboy and Columngirl, specifically analyzing their strategies within a defined payoff matrix. Columngirl's optimal strategy is identified as [1/2, 0, 0, 1/2, 0, 0], while Rowboy's optimal strategies must be evaluated against this. The optimal row strategy proposed is [1/2, 1/2, 0, 0], but it fails to yield the game's value of w=5/2, indicating that the game is not fair. The conclusion emphasizes the necessity of finding Rowboy's strategies that align with the established game value.

PREREQUISITES
  • Understanding of game theory concepts, particularly payoff matrices.
  • Familiarity with linear programming techniques for strategy optimization.
  • Knowledge of optimal strategies in two-player zero-sum games.
  • Ability to analyze and interpret linear inequalities and constraints.
NEXT STEPS
  • Research linear programming methods for solving game theory problems.
  • Study the implications of Nash equilibrium in two-player games.
  • Explore the concept of fairness in game theory and its mathematical representation.
  • Learn about the simplex method for optimizing strategies in linear inequalities.
USEFUL FOR

Game theorists, mathematicians, and strategists interested in optimizing strategies in competitive scenarios, particularly in two-player games and those analyzing fairness in game outcomes.

dglee
Messages
19
Reaction score
0
In the game with payoff Matrix

[4,2,0,-1,5,-2]
[-2,-3,2,5,0,4]
[5,-3,4,0,4,7]
[1,3,3,2,-6,5]

Columngirl's strategy of [1/2,0,0,1/2,0,0] is optimal. Describe all the optimal strategies for Rowboy. Find the value of the game and show that this game is not fair.

Thing is i can't find any optimal value for Rowboy

here is his strategie Rowboy's strategy

Min{W}
-4y1+2y2-5y3-y4+w>=0
-2y1+3y2+3y3-3y4+w>=0
-5y2-2y4+w>=0
-5y1-4y3+6y4+w>=0
2y1-4y2-7y3-5y4+w>=0
y1+y2+y3+y4=1
y1,y2,y3,y4>=0

L(x,y)=w=5/2
 
Physics news on Phys.org
You are given that the optimal column strategy is [1/2, 0, 0, 1/2, 0, 0]. Any optimal row strategy must be optimal against that so you really only need to consider the first and fourth columns. (I get, as optimal row strategy, [1/2, 1/2, 0, 0].
 
I tried that but then i can't show that L(x,y)=w=5/2 which makes the game unfair. If i use Rowboy's strategie as [1/2,1/2,0,0] i get the game is at w=3/2 which doesn't equal to 5/2. I know that is a feasiable strategy but its not optimal.