Game Theory

Edexcel

A2 June 2025 Q6

EdexcelCurrent spec15 marksGame Theory

6.

Player B
Option POption QOption R
Player AOption X\(4\)\(-2\)\(-5\)
Option Y\(-1\)\(1\)\(3\)

A two person zero-sum game is represented by the pay-off matrix for player A shown above.

(a) Verify that there is no stable solution to this game. (2)

Let player A play option X with probability \(p\)

(b) Use a graphical method to find the optimal value of \(p\) and hence find the best strategy for player A in this game. (6)

A third option, Z, is added to player A’s options. Option Z has the pay-offs shown in the matrix below.

Player B
Option POption QOption R
Player AOption X\(4\)\(-2\)\(-5\)
Option Y\(-1\)\(1\)\(3\)
Option Z\(4\)\(-1\)\(1\)

Player A now intends to make a random choice between options X, Y and Z, choosing option X with probability \(x\), option Y with probability \(y\) and option Z with probability \(z\)

Player A decides to use the Simplex algorithm to find the optimal values of \(x\), \(y\) and \(z\)

(c) Determine an initial Simplex tableau to solve this \(3 \times 3\) game, making your variables clear. (4)

In the optimal Simplex tableau for this \(3 \times 3\) game, \(x = 0\) and \(y = \dfrac{5}{7}\)

(d) By considering the values of the two games, determine how much better the \(3 \times 3\) game (with option Z) is for player A compared with the \(2 \times 3\) game (without option Z).
You must make your reasoning clear. (3)

AS June 2025 Q3

EdexcelCurrent spec11 marksGame Theory

3. Layla and Mohsin play a zero-sum game represented by the following pay-off matrix for Layla.

Mohsin plays XMohsin plays YMohsin plays Z
Layla plays P\(1\)\(-2\)\(2\)
Layla plays Q\(-4\)\(3\)\(-5\)
Layla plays R\(-1\)\(1\)\(-3\)
(a)
(i) Find the play-safe strategies for each player.
(ii) State, giving a reason, whether there is a stable solution to this game. (3)
(b) Option R is now removed from Layla’s choices.
(i) For each of Mohsin’s three options, find the expected pay-off to Layla when she plays options P and Q equally often. (1)
(ii) Use a graphical method to determine Layla’s optimal mixed strategy. You should define any variables you use. (7)

A2 June 2024 Q7

EdexcelCurrent spec13 marksGame Theory

7.

Player B
Option XOption YOption Z
Player AOption R\(3\)\(2\)\(-3\)
Option S\(4\)\(-2\)\(1\)
Option T\(-1\)\(3\)\(6\)

A two person zero-sum game is represented by the pay-off matrix for player A, shown above.

(a) Verify that there is no stable solution to this game. (2)

Player A intends to make a random choice between options R, S and T, choosing option R with probability \(p_1\), option S with probability \(p_2\) and option T with probability \(p_3\)

Player A wants to find the optimal values of \(p_1\), \(p_2\) and \(p_3\) using the Simplex algorithm.

Player A formulates the following objective function for the corresponding linear programme.

\[\text{Maximise } P = V \qquad \text{where } V = \text{the value of the game} + 3\]
(b) Determine an initial Simplex tableau, making your variables and working clear. (5)

After several iterations of the Simplex algorithm, a possible final tableau is

b.v.\(V\)\(p_1\)\(p_2\)\(p_3\)\(r\)\(s\)\(t\)\(u\)Value
\(p_3\)\(0\)\(0\)\(0\)\(1\)\(\dfrac{1}{10}\)\(-\dfrac{3}{80}\)\(-\dfrac{1}{16}\)\(\dfrac{33}{80}\)\(\dfrac{33}{80}\)
\(p_2\)\(0\)\(0\)\(1\)\(0\)\(-\dfrac{1}{10}\)\(\dfrac{13}{80}\)\(-\dfrac{1}{16}\)\(\dfrac{17}{80}\)\(\dfrac{17}{80}\)
\(V\)\(1\)\(0\)\(0\)\(0\)\(\dfrac{1}{2}\)\(\dfrac{5}{16}\)\(\dfrac{3}{16}\)\(\dfrac{73}{16}\)\(\dfrac{73}{16}\)
\(p_1\)\(0\)\(1\)\(0\)\(0\)\(0\)\(-\dfrac{1}{8}\)\(\dfrac{1}{8}\)\(\dfrac{3}{8}\)\(\dfrac{3}{8}\)
\(P\)\(0\)\(0\)\(0\)\(0\)\(\dfrac{1}{2}\)\(\dfrac{5}{16}\)\(\dfrac{3}{16}\)\(\dfrac{73}{16}\)\(\dfrac{73}{16}\)
(c)
(i) State the best strategy for player A.
(ii) Calculate the value of the game for player B. (3)

Player B intends to make a random choice between options X, Y and Z.

(d) Determine the best strategy for player B, making your method and working clear. (3)

AS June 2024 Q3

EdexcelCurrent spec14 marksGame Theory

3. Haruki and Meera play a zero-sum game. The game is represented by the following pay-off matrix for Haruki.

Meera
Option XOption YOption Z
HarukiOption A\(4\)\(-2\)\(-5\)
Option B\(1\)\(4\)\(-3\)
Option C\(-1\)\(6\)\(1\)
Option D\(-4\)\(5\)\(3\)
(a) Determine whether the game has a stable solution. (2)

Option Y for Meera is now removed.

(b) Write down the reduced pay-off matrix for Meera. (1)
(c)
(i) Given that Meera plays Option X with probability \(p\), determine her best strategy.
(ii) State the value of the game to Haruki.
(iii) State which option(s) Haruki should never play. (7)

The number of points scored by Haruki when he plays Option C and Meera plays Option X changes from \(-1\) to \(k\)

Given that the value of the game is now the same for both players,

(d) determine the value of \(k\). You must make your method and working clear. (4)

A2 June 2023 Q8

EdexcelCurrent spec17 marksGame Theory

8. A two-person zero-sum game is represented by the pay-off matrix for player A shown below.

Player B
Option XOption YOption Z
Player AOption Q\(-3\)\(2\)\(5\)
Option R\(2\)\(-1\)\(0\)
Option S\(4\)\(-2\)\(-1\)
Option T\(-4\)\(0\)\(2\)
(a) Verify that there is no stable solution to this game. (2)
(b) Explain why player A should never play option T. You must make your reasoning clear. (2)

Player A intends to make a random choice between options Q, R and S, choosing option Q with probability \(p_1\), option R with probability \(p_2\) and option S with probability \(p_3\)

Player A wants to calculate the optimal values of \(p_1\), \(p_2\) and \(p_3\) using the Simplex algorithm.

(c)
(i) Formulate the game as a linear programming problem for player A. You should write the constraints as equations.
(ii) Write down an initial Simplex tableau for this linear programming problem, making your variables clear. (7)

The linear programming problem is solved using the Simplex algorithm. The optimal value of \(p_1\) is \(\dfrac{6}{11}\) and the optimal value of \(p_2\) is 0

(d) Find the best strategy for player B, defining any variables you use. (6)

AS June 2023 Q3

EdexcelCurrent spec14 marksGame Theory

3. A two-person zero-sum game is represented by the following pay-off matrix for player \(A\).

\(B\) plays X\(B\) plays Y
\(A\) plays Q\(2\)\(-2\)
\(A\) plays R\(-1\)\(5\)
\(A\) plays S\(3\)\(4\)
\(A\) plays T\(0\)\(2\)
(a)
(i) Show that this game is stable.
(ii) State the value of this game to player \(B\). (3)

Option S is removed from player \(A\)’s choices and the reduced game, with option S removed, is no longer stable.

(b) Write down the reduced pay-off matrix for player \(B\). (1)

Let \(B\) play option X with probability \(p\) and option Y with probability \(1 - p\).

(c) Use a graphical method to find the optimal value of \(p\) and hence find the best strategy for player \(B\) in the reduced game. (6)
(d)
(i) Find the value of the reduced game to player \(A\).
(ii) State which option player \(A\) should never play in the reduced game.
(iii) Hence find the best strategy for player \(A\) in the reduced game. (4)

A2 June 2022 Q7

EdexcelCurrent spec17 marksGame Theory

7.

Player B
Option WOption XOption YOption Z
Player AOption Q\(4\)\(3\)\(-1\)\(-2\)
Option R\(-3\)\(5\)\(-4\)\(k\)
Option S\(-1\)\(6\)\(3\)\(-3\)

A two person zero-sum game is represented by the pay-off matrix for player A shown above. It is given that \(k\) is an integer.

(a) Show that Q is the play-safe option for player A regardless of the value of \(k\). (2)

Given that Z is the play-safe option for player B,

(b) determine the range of possible values of \(k\). You must make your working clear. (2)
(c) Explain why player B should never play option X. You must make your reasoning clear. (2)

Player A intends to make a random choice between options Q, R and S, choosing option Q with probability \(p_1\), option R with probability \(p_2\) and option S with probability \(p_3\)

Player A wants to find the optimal values of \(p_1\), \(p_2\) and \(p_3\) using the Simplex algorithm.

Given that \(k > -4\), player A formulates the following objective function for the corresponding linear program.

Maximise \(P = V\), where \(V =\) the value of the original game \(+\, 4\)

(d)
(i) Formulate the constraints of the linear programming problem for player A. You should write the constraints as equations.
(ii) Write down an initial Simplex tableau, making your variables clear. (7)

The Simplex algorithm is used to solve the linear programming problem. It is given that in the final Simplex tableau the optimal value of \(p_1 = \dfrac{7}{37}\), the optimal value of \(p_2 = \dfrac{17}{37}\) and all the slack variables are zero.

(e) Determine the value of \(k\), making your method clear. (4)

AS June 2022 Q3

EdexcelCurrent spec14 marksGame Theory

3. Terry and June play a zero-sum game. The pay-off matrix shows the number of points that Terry scores for each combination of strategies.

June
Option XOption Y
TerryOption A\(1\)\(4\)
Option B\(-2\)\(6\)
Option C\(-1\)\(5\)
Option D\(8\)\(-4\)
(a) Explain the meaning of ‘zero-sum’ game. (1)
(b) Verify that there is no stable solution to the game. (2)
(c) Write down the pay-off matrix for June. (1)
(d)
(i) Find the best strategy for June, defining any variables you use.
(ii) State the value of the game to Terry. (7)

Let Terry play option A with probability \(t\).

(e) By writing down a linear equation in \(t\), find the best strategy for Terry. (3)

A2 October 2021 Q7

EdexcelCurrent spec12 marksGame Theory

7. Alexis and Becky are playing a zero-sum game.

Alexis has two options, Q and R. Becky has three options, X, Y and Z.

Alexis intends to make a random choice between options Q and R, choosing option Q with probability \(p_1\) and option R with probability \(p_2\)

Alexis wants to find the optimal values of \(p_1\) and \(p_2\) and formulates the following linear programme, writing the constraints as inequalities.

Maximise \(P = V\)

where \(V = 3 +\) the value of the game to Alexis

\[\begin{array}{ll} \text{subject to} & V \leqslant 6p_1 + p_2 \\ & V \leqslant 8p_2 \\ & V \leqslant 4p_1 + 2p_2 \\ & p_1 + p_2 \leqslant 1 \\ & p_1 \geqslant 0,\ p_2 \geqslant 0,\ V \geqslant 0 \end{array}\]
(a) Complete the pay-off matrix for Alexis below. (2)
Option XOption YOption Z
Option Q
Option R
(b) Use a graphical method to find the best strategy for Alexis. (6)
(c) Calculate the value of the game to Alexis. (1)

Becky intends to make a random choice between options X, Y and Z, choosing option X with probability \(q_1\), option Y with probability \(q_2\) and option Z with probability \(q_3\)

(d) Determine the best strategy for Becky, making your method and working clear. (3)

A2 October 2020 Q6

EdexcelCurrent spec14 marksGame Theory

6.

Player B
Option XOption YOption Z
Player AOption Q\(1\)\(5\)\(3\)
Option R\(4\)\(-3\)\(1\)
Option S\(2\)\(-4\)\(-2\)
Option T\(3\)\(-2\)\(0\)

A two person zero-sum game is represented by the pay-off matrix for player A, shown above.

(a) Explain, with justification, why this matrix may be reduced to a \(3 \times 3\) matrix by removing option S from player A’s choices. (2)
(b) Verify that there is no stable solution to the reduced game. (3)

Player A intends to make a random choice between options Q, R and T, choosing option Q with probability \(p_1\), option R with probability \(p_2\) and option T with probability \(p_3\)

Player A wants to find the optimal values of \(p_1\), \(p_2\) and \(p_3\) using the Simplex algorithm. Player A formulates the following linear programme, writing the constraints as inequalities.

Maximise \(P = V\), where \(V =\) the value of original game \(+ 3\)

\[\begin{array}{ll} \text{subject to} & V \leqslant 4p_1 + 7p_2 + 6p_3 \\ & V \leqslant 8p_1 + p_3 \\ & V \leqslant 6p_1 + 4p_2 + 3p_3 \\ & p_1 + p_2 + p_3 \leqslant 1 \\ & p_1 \geqslant 0,\ p_2 \geqslant 0,\ p_3 \geqslant 0,\ V \geqslant 0 \end{array}\]
(c) Explain why \(V\) cannot exceed any of the following expressions\[4p_1 + 7p_2 + 6p_3 \qquad\quad 8p_1 + p_3 \qquad\quad 6p_1 + 4p_2 + 3p_3\] (1)
(d) Explain why it is necessary to use the constraint \(p_1 + p_2 + p_3 \leqslant 1\) (1)

The Simplex algorithm is used to solve the linear programming problem.

Given that the optimal value of \(p_1 = \dfrac{7}{11}\) and the optimal value of \(p_3 = 0\)

(e) calculate the value of the game to player A. (3)

Player B intends to make a random choice between options X, Y and Z, choosing option X with probability \(q_1\), option Y with probability \(q_2\) and option Z with probability \(q_3\)

(f) Determine the optimal strategy for player B, making your working clear. (4)

AS October 2020 Q3

EdexcelCurrent spec14 marksGame Theory

3. Two teams, A and B, each have three team members. One member of Team A will compete against one member of Team B for 10 rounds of a competition. None of the rounds can end in a draw.

Table 1 shows, for each pairing, the expected number of rounds that the member of Team A will win minus the expected number of rounds that the member of Team B will win. These numbers are the scores awarded to Team A. This competition between Teams A and B is a zero-sum game. Each team must choose one member to play. Each team wants to choose the member who will maximise its score.

Team B
PaulQaasimRashid
Team AMischa\(4\)\(-6\)\(2\)
Noel\(0\)\(-2\)\(6\)
Olive\(-6\)\(2\)\(0\)

Table 1

(a)
(i) Find the number of rounds that Team A expects to win if Team A chooses Mischa and Team B chooses Paul.
(ii) Find the number of rounds that Team B expects to win if Team A chooses Noel and Team B chooses Qaasim. (2)

Table 1 models this zero-sum game.

(b)
(i) Find the play-safe strategies for the game.
(ii) Explain how you know that the game is not stable. (4)
(c) Determine which team member Team B should choose if Team B thinks that Team A will play safe. Give a reason for your answer. (1)

At the last minute, Rashid is ill and is therefore unavailable for selection by Team B.

(d) Find the best strategy for Team B, defining any variables you use. (7)

A2 June 2019 Q4

EdexcelCurrent spec14 marksGame Theory

4.

Player B
Option XOption YOption Z
Player AOption P\(3\)\(-2\)\(0\)
Option Q\(-4\)\(4\)\(-2\)
Option R\(1\)\(2\)\(-1\)

A two person zero-sum game is represented by the pay-off matrix for player A shown above.

(a) Verify that there is no stable solution to this game. (2)

Player A intends to make a random choice between options P, Q and R, choosing option P with probability \(p_1\), option Q with probability \(p_2\) and option R with probability \(p_3\)

Player A wants to find the optimal values of \(p_1\), \(p_2\) and \(p_3\) using the Simplex algorithm. Player A formulates the following linear programming problem for the game, writing the constraints as inequalities.

Maximise \(P = V\)

\[\begin{array}{ll} \text{subject to} & V \geqslant 3p_1 - 4p_2 + p_3 \\ & V \geqslant -2p_1 + 4p_2 + 2p_3 \\ & V \geqslant -2p_2 - p_3 \\ & p_1 + p_2 + p_3 \leqslant 1 \\ & p_1 \geqslant 0,\ p_2 \geqslant 0,\ p_3 \geqslant 0,\ V \geqslant 0 \end{array}\]
(b) Correct the errors made by player A in the linear programming formulation of the game, giving reasons for your answer. (3)
(c) Write down an initial Simplex tableau for the corrected linear programming problem. (3)

The Simplex algorithm is used to solve the corrected linear programming problem.

The optimal values are \(p_1 = 0.6\), \(p_2 = 0\) and \(p_3 = 0.4\)

(d) Calculate the value of the game to player A. (2)
(e) Determine the optimal strategy for player B, making your reasoning clear. (4)

AS June 2019 Q4

EdexcelCurrent spec15 marksGame Theory

4. The table below gives the pay-off matrix for a zero-sum game between two players, Aljaz and Brendan. The values in the table show the pay-offs for Aljaz.

Brendan
Option XOption YOption Z
AljazOption P\(-6\)\(-1\)\(2\)
Option Q\(5\)\(4\)\(-7\)
Option R\(5\)\(6\)\(3\)
(a)
(i) Show that this game is stable.
(ii) State the value of this game to Brendan. (3)

Option R is removed from Aljaz’s choices and the reduced game, with option R removed, is no longer stable.

(b) Find the best strategy for Aljaz in this reduced game, defining any variable you use. (7)
(c) Explain why Brendan should never play option Y (1)

Let Brendan play option X with probability \(q\)

(d)
(i) Explain why \(q\) satisfies the equation \(6q - 2(1 - q) = 1.6\)
(ii) Hence find the best strategy for Brendan in this reduced game. (4)

AS June 2018 Q2

EdexcelCurrent spec15 marksGame Theory

2.

(a) Explain what the term ‘zero-sum game’ means. (1)

Two teams, A and B, are to face each other as part of a quiz.

There will be several rounds to the quiz with 10 points available in each round.

For each round, the two teams will each choose a team member and these two people will compete against each other until all 10 points have been awarded. The number of points that Team A can expect to gain in each round is shown in the table below.

Team B
PaulQaasimRashid
Team AMischa563
Noel417
Olive458

The teams are each trying to maximise their number of points.

(b) State the number of points that Team B will expect to gain each round if Team A chooses Noel and Team B chooses Rashid. (1)
(c) Explain why subtracting 5 from each value in the table will model this situation as a zero-sum game. (1)
(d)
(i) Find the play-safe strategies for the zero-sum game.
(ii) Explain how you know that the game is not stable. (4)

At the last minute, Olive becomes unavailable for selection by Team A.
Team A decides to choose its player for each round so that the probability of choosing Mischa is \(p\) and the probability of choosing Noel is \(1 - p\).

(e) Use a graphical method to find the optimal value of \(p\) for Team A and hence find the best strategy for Team A. (6)

For this value of \(p\),

(f)
(i) find the expected number of points awarded, per round, to Team A,
(ii) find the expected number of points awarded, per round, to Team B. (2)