# Games and Strategy - MAST6018

Looking for a different module?

## Module delivery information

Location Term Level1 Credits (ECTS)2 Current Convenor3 2023 to 2024
Canterbury
Spring Term 6 15 (7.5) Bas Lemmens

## Overview

In this module we study the fundamental concepts and results in game theory. We start by analysing combinatorial games, and discuss game trees, winning strategies, and the classification of positions in so called impartial combinatorial games. We then move on to discuss two-player zero-sum games and introduce security levels, pure and mixed strategies, and prove the famous von Neumann Minimax Theorem. We will see how to solve zero-sum two player games using domination and discuss a general method based on linear programming. Subsequently we analyse arbitrary sum two-player games and discuss utility, best responses, Nash equilibria, and the Nash Equilibrium Theorem. The final part of the module is devoted to multi-player games and cooperation; we analyse coalitions, the core of the game, and the Shapley value.

## Details

### Contact hours

Total contact hours: 42
Private study hours: 108
Total study hours: 150

## Method of assessment

Assessment 1 Exercises, requiring on average between 10 and 15 hours to complete 20%
Assessment 2 Exercises, requiring on average between 10 and 15 hours to complete 20%
Examination 2 hours 60%
The coursework mark alone will not be sufficient to demonstrate the student's level of achievement on the module.

Game Theory: A playful introduction, M. DeVos and D.A. Kent, Student Mathematical Library, vol. 80, Amer. Math. Soc., 2016.
Playing for real: A text on game theory, K. Binmore, Oxford Univ. Press, 2007.

See the library reading list for this module (Canterbury)

## Learning outcomes

The intended subject specific learning outcomes. On successfully completing the module students will be able to:
1 demonstrate systematic understanding of key aspects of game theory;
2 demonstrate the capability to deploy established approaches accurately to analyse and solve problems using a reasonable level of skill in calculation and manipulation of
the material in the following areas: combinatorial games, two-player zero-sum games, general and multiplayer games, optimal strategies and equilibria in games;
3 apply key aspects of game theory in well-defined contexts, showing judgement in the selection and application of tools and techniques.

The intended generic learning outcomes. On successfully completing the module students will be able to:
1 manage their own learning and make use of appropriate resources;
2 understand logical arguments, identifying the assumptions made and the conclusions drawn;
3 communicate straightforward arguments and conclusions reasonably accurately and clearly;
4 manage their time and use their organisational skills to plan and implement efficient and effective modes of working;
5 solve problems relating to qualitative and quantitative information;
6 make competent use of information technology skills such as online resources (Moodle), internet communication;
7 communicate technical material competently;
8 demonstrate an increased level of skill in numeracy and computation;
9 demonstrate the acquisition of the study skills needed for continuing professional development.

## Notes

1. Credit level 6. Higher level module usually taken in Stage 3 of an undergraduate degree.
2. ECTS credits are recognised throughout the EU and allow you to transfer credit easily from one university to another.
3. The named convenor is the convenor for the current academic session.