Skip to main content

CS409 - Algorithmic Game Theory

  • Module code: CS409
  • Module name: Algorithmic Game Theory
  • Department: Computer Science
  • Credit: 15

Content and teaching | Assessment | Availability

Module content and teaching

Principal aims

To familiarise students with formal methods of strategic interaction, as studied in game theory. The focus of the module is on algorithmic and computational complexity aspects of game-theoretic models. One of the aims will be to give a flavour of current research and most recent advances in the field of algorithmic game theory.

Principal learning outcomes

On successful completion of the module students should be able to: Understand the fundamental concepts of non-co-operative and co-operative game theory, in particular standard game models and solution concepts; Understand a variety of advanced algorithmic techniques and complexity results for computing game-theoretic solution concepts (equilibria); Apply solution concepts, algorithms, and complexity results to unseen games that are variants of known examples; Understand the state of the art in some areas of algorithmic research, including new developments and open problems.

Timetabled teaching activities

30 lectures

Departmental link

http://www2.warwick.ac.uk/fac/sci/dcs/teaching/syllabi/cs409/

Other essential notes

"Prerequisites: CS260 Algorithms recommended CS301 Complexity of Algorithms recommended"

Module assessment

Assessment group Assessment name Percentage
15 CATS (Module code: CS409-15)
D1 (Assessed/examined work) Coursework for MSc students (from 11/12) 20%
  3 hr exam for MSc students (Summer) 80%
D2 (Assessed/examined work) Coursework for MEng students (from 11/12) 20%
  3 hr exam for MEng students (Summer) 80%

Module availability

This module is available on the following courses:

Core

N/A

Optional Core

N/A

Optional
  • Undergraduate Mathematics (BSc) (G100) - Year 3
  • Undergraduate Mathematics with Intercalated Year (G101) - Year 4
  • Undergraduate Mathematics (MMath) (G103) - Year 3
  • Undergraduate Mathematics (MMath) (G103) - Year 4
  • Undergraduate Master of Mathematics (with Intercalated Year) (G105) - Year 3
  • Undergraduate Master of Mathematics (with Intercalated Year) (G105) - Year 4
  • Undergraduate Master of Mathematics (with Intercalated Year) (G105) - Year 5
  • Undergraduate Mathematics (MMath) with Study in Europe (G106) - Year 3
  • Undergraduate Mathematics (MMath) with Study in Europe (G106) - Year 4
  • Undergraduate Discrete Mathematics (G4G3) - Year 4
  • Undergraduate Computer Science MEng (G503) - Year 4
  • MEng Computer Science (with intercalated year) (G504) - Year 5