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: CS243 Data Structures and Algorithms, and CS244 Algorithmic Design recommended CS301 Complexity of Algorithms recommended"

Module assessment

Assessment group Assessment name Percentage
15 CATS (Module code: CS409-15)
D1 (Assessed/examined work) Assessed Course Work 20%
Examination - Main Summer Exam Period (weeks 4-9) 80%
Assessed Course Work 20%
Examination - Main Summer Exam Period (weeks 4-9) 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 4
  • MEng Computing Systems (G402) - Year 4
  • MEng Computing Systems (Intercalated Year) (G403) - Year 5
  • Undergraduate Discrete Mathematics (G4G3) - Year 4
  • Undergraduate Computer Science MEng (G503) - Year 4
  • MEng Computer Science (with intercalated year) (G504) - Year 5