Postgraduate Course: Algorithmic Game Theory and its Applications (INFR11020)
Course Outline
| School |
School of Informatics |
College |
College of Science and Engineering |
| Course type |
Standard |
Availability |
Available to all students |
| Credit level (Normal year taken) |
SCQF Level 11 (Postgraduate) |
Credits |
10 |
| Home subject area |
Informatics |
Other subject area |
None |
| Course website |
http://www.inf.ed.ac.uk/teaching/courses/agta |
|
|
| Course description |
Game theory is the formal study of interaction between "self-interested" (or "goal-oriented") "systems" (or "agents" or "decision makers" or "players"), & strategic scenarios that arise in such settings. It began life in Economics in the 1940's with the work of von Neumann & Morgenstern, but has since been applied to an extraordinary range of subjects, including political science, evolutionary biology & even to inspection regimes for arms control.
Game theory has for years also played an important, if less recognized, role in several branches of computer science. Applications within computer science include the use of games in automated verification & model checking to model computing systems in an unknown and possibly adverse environment. In AI games are applied to the analysis of multi-agent systems. Recently, with the advent of the internet and e-commerce, many game theoretic questions in the interplay between economics & computing have received extensive attention. These include electronic auctions, & more generally mechanism design questions (inverse game theory) related to finding incentive structures for cooperation between independent entities on the internet.
Wherever game theory plays a quantitative role, algorithmic and computational questions related to "solving" games are also of central importance.
This course aims to bring together as a coherent body of knowledge the game theoretic algorithms & models that underpin several flourishing subjects at the intersection of computer science, economics and e-commerce, & AI.
|
Entry Requirements
| Pre-requisites |
Students MUST have passed:
Algorithms and Data Structures (INFR09006)
|
Co-requisites |
|
| Prohibited Combinations |
|
Other requirements |
For Informatics PG and final year MInf students only, or by special permission of the School. A reasonably solid grounding in theoretical computer science and/or mathematics is assumed.
|
| Additional Costs |
None |
Course Delivery Information
|
| Delivery period: 2010/11 Semester 1, Available to all students (SV1)
|
WebCT enabled: No |
Quota: None |
| Location |
Activity |
Description |
Weeks |
Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
| Central | Lecture | | 1-11 | | | | 15:00 - 15:50 | | | Central | Lecture | | 1-11 | 15:00 - 15:50 | | | | |
| First Class |
Week 1, Monday, 15:00 - 15:50, Zone: Central. Room 2.12, Appleton Tower |
|
| Delivery period: 2010/11 Semester 1, Part-year visiting students only (VV1)
|
WebCT enabled: No |
Quota: None |
| Location |
Activity |
Description |
Weeks |
Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
| Central | Lecture | | 1-11 | 15:00 - 15:50 | | | | | | Central | Lecture | | 1-11 | | | | 15:00 - 15:50 | |
| First Class |
Week 1, Monday, 15:00 - 15:50, Zone: Central. Room 2.12, Appleton Tower |
Summary of Intended Learning Outcomes
1 - Understanding of various models of games.
2 - How they are related, and how they arise in various applications in computer science and elsewhere.
3 - An understanding of linear programming and some of its broad applicability.
4 - An understanding of algorithms used to "solve" such games and their efficiency.
5 - Ability to model various scenarios as strategic games, and devise algorithms to solve them.
6 - An understanding of some of the aims of the current research frontier.
7 - Refinement of analytical skills.
8 - The following learning outcomes are all to be demonstrated via a combination of coursework and the exam. |
Assessment Information
Written Examination 70
Assessed Assignments 30
Oral Presentations 0
Assessment
Students will be given written practical assignments reinforcing the material taught in class. Some of the practical work may ask students to implement parts of algorithms for "solving" a game that arise in one of the application areas.
If delivered in semester 1, this course will have an option for semester 1 only visiting undergraduate students, providing assessment prior to the end of the calendar year. |
| Please see Visiting Student Prospectus website for Visiting Student Assessment information |
Special Arrangements
| Not entered |
Contacts
| Course organiser |
Dr Michael Rovatsos
Tel: (0131 6)51 3263
Email: mrovatso@inf.ed.ac.uk |
Course secretary |
Miss Kate Weston
Tel: (0131 6)50 2701
Email: Kate.Weston@ed.ac.uk |
|
copyright 2010 The University of Edinburgh -
1 September 2010 6:10 am
|
University Homepage