Games as Linear Programming Problems (AQA A-Level Further Maths): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What defines a zero-sum game?
What defines a zero-sum game?
One player's gain = other's loss
In a pay-off matrix, whose perspective are the values shown from?
In a pay-off matrix, whose perspective are the values shown from?
Row player (player A)
What is the row player's play-safe strategy called?
What is the row player's play-safe strategy called?
Maximin strategy
What does the column player do to find their play-safe strategy?
What does the column player do to find their play-safe strategy?
Minimum of column maxima (minimax)
When does a game have a stable solution?
When does a game have a stable solution?
Max of row minima = min of column maxima
What is the formula for expected payoff?
What is the formula for expected payoff?
Why add a constant to pay-off matrix entries?
Why add a constant to pay-off matrix entries?
Make all entries non-negative for simplex
What must you do after solving LP if you added a constant?
What must you do after solving LP if you added a constant?
Subtract constant from final value
What is the objective function in LP formulation?
What is the objective function in LP formulation?
Maximize
What is the purpose of slack variables?
What is the purpose of slack variables?
Convert inequalities to equations