Maths EE ideas library

Maths Extended Essay ideas: optimisation and game theory

Best strategies, fair division, voting and optimisation. These essays turn a decision into mathematics and then analyse it.

Optimisation and game theory ideas (8)

Research questions to start from

One starting question for each idea. Change the case, the comparison or the limit until it is yours.

Mixed strategies and Nash equilibria Solid
How can mixed-strategy Nash equilibria be found in two-player games, and what do they predict in games such as rock–paper–scissors with unequal payoffs? An optimisation within probability with clear, checkable answers.
Cooperation in the repeated prisoner's dilemma Solid
Under what conditions on the discount factor can cooperation be sustained in a repeated prisoner's dilemma? A precise threshold derived from geometric series and compared across strategies.
Can any voting system be fair? Ambitious
Which fairness conditions do plurality, Borda and instant-runoff voting satisfy, and why can no ranked system satisfy all of Arrow's conditions? Precise definitions, counterexamples you construct and a famous impossibility result.
Cutting a cake fairly Solid
How can a cake be divided among three people so that nobody envies another's piece, and what is the cost of envy-freeness? Algorithms whose fairness can be proved, with different fairness notions to compare.
Why the simplex method finds the optimum Ambitious
Why does the optimum of a linear programme occur at a vertex of the feasible region, and how does the simplex method move between vertices to find it? Geometry and algebra combine in a method you can justify and run by hand.
Winning at Nim Solid
Why does the binary 'nim-sum' decide who wins Nim, and how does the Sprague–Grundy theory extend this to other games? A complete winning strategy you prove, then generalise.
How much to bet: the Kelly criterion Ambitious
Why does betting a fixed fraction given by the Kelly criterion maximise long-run growth, and what are the risks of betting more? Logarithms and expectation in an optimisation with a sharp conclusion.
How long is the queue? Solid
How do the average queue length and waiting time in a single-server queue depend on how busy the server is? A probability model with exact formulas and a striking blow-up as the server becomes fully busy.

Frequently asked questions

Is optimisation and game theory a good area for a maths EE?

It can be, if you narrow it to one question you can answer with mathematics you understand. Make the assumptions explicit and test how the answer changes when you change them. That is the discussion an examiner wants to read.

Can I use one of these research questions as it is?

Use it as a starting point. Change the case, the comparison or the limit until the question is your own, and agree it with your supervisor.

Other areas: Number theory · Algebra · Analysis & calculus · Geometry · Probability · Statistics · Modelling · Graph theory · Codes & algorithms · History of maths