Optimisation and game theory · Maths EE idea · Solid
Cooperation in the repeated prisoner's dilemma
A research question to start from
Under what conditions on the discount factor can cooperation be sustained in a repeated prisoner's dilemma?
A starting point, not your question: change the case, the comparison or the limit until it is yours. The research-question builder helps you check it.
Why it works as a maths EE
A precise threshold derived from geometric series and compared across strategies.
Mathematics you would need
- Payoff matrices
- Geometric series and discounting
- Strategies such as tit-for-tat and grim trigger
- Inequalities
Much of this goes beyond the DP course. That is expected in a maths EE, but you must understand and explain everything you use.
One possible line of attack
- Analyse the one-shot game.
- Derive the threshold for grim trigger.
- Compare strategies in a tournament you design and explain the results.
Scope and difficulty
Solid. Solid.
Pitfalls
- Tournament without theory.
- Discounting unexplained.
Where to start reading
Search a library catalogue or a university's open lecture notes for: repeated prisoner's dilemma discount factor grim trigger condition. Prefer textbooks, lecture notes and journal articles to a single website, and cite everything you use (how to reference a maths EE).
Make it your EE
Similar ideas
- Can any voting system be fair?Optimisation & gamesAmbitious
- Cutting a cake fairlyOptimisation & gamesSolid
- Why the simplex method finds the optimumOptimisation & gamesAmbitious
- Winning at NimOptimisation & gamesSolid
All optimisation and game theory ideas · the full ideas library