Accessibility statement

# Linear Optimization & Game Theory - MAT00050H

« Back to module search

• Department: Mathematics
• Module co-ordinator: Prof. Jacco Thijssen
• Credit value: 10 credits
• Credit level: H
• Academic year of delivery: 2019-20

• None

• None

## Module will run

Occurrence Teaching cycle
A Spring Term 2019-20

## Module aims

The module aims to provide students with knowledge and skills to solve a wide variety of optimization problems, such as is commonly encountered in operations research, biological sciences, finance and economics.

The first part of the module is an introduction to linear optimization and solution methods. Emphasis is placed on examples with a realistic flavour such as network flow problems and problems from operations research. The second part of the module is an introduction to the related theory of games, with emphasis on solution methods based on linear optimization as well as examples arising from biological sciences, finance and economics.

## Module learning outcomes

 After successful completion, the student is able to   Linear optimization State and describe the basic terminology and results concerning linear optimization and linear programming Write a linear program in standard form. Describe duality and its implications for the solutions of linear programs. Use the basic simplex method to solve linear programs and prove its convergence to a solution.   Game theory Describe the basic terminology concerning non-cooperative and cooperative games. State and prove Nash's theorem and use it to solve simple two-player non-cooperative games. State and prove the Core non-emptiness theorem and use it to solve simple cooperative games.   Academic and graduate skills Formulate real-world problems in mathematical terms, solve them using appropriate methods, and interpret the solutions in terms of the original problems. Critically assess assumptions necessary to draw certain conclusions.

## Assessment

Task Length % of module mark
Online Exam
Linear Optimization & Game Theory
N/A 100

None

### Reassessment

Task Length % of module mark
Online Exam
Linear Optimization & Game Theory
N/A 100

## Module feedback

 Marked coursework returned and discussed in examples classes. Examination result delivered in Week 10 of SuT, with model solutions and examiner’s comments available earlier.