030.003 (21W) Algorithmic Game Theory
Overview
For further information regarding teaching on campus, please visit: https://www.aau.at/en/corona.
- Lecturer
- Course title german Algorithmic Game Theory
- Type Lecture - Course (continuous assessment course )
- Course model Attendance-based course
- Hours per Week 2.0
- ECTS credits 4.0
- Registrations 8 (30 max.)
- Organisational unit
- Language of instruction English
- Course begins on 06.10.2021
- eLearning Go to Moodle course
Time and place
Course Information
Intended learning outcomes
This is an introductory, graduate level course in algorithmic game theory aimed at students of computer science, business, and economics. The material is structured in three parts: the first part A) is an introduction to standard game theory, part B) introduces mechanism design, and part C) deals with bounded rationality.
Course goal:
◮ The key concepts of (applied) game theory.
◮ The classic problems in the intersection of computer science and economics.
◮ The basic skills required to work on new problems in this field.
Teaching methodology
The course intends to create a forum for targeted discussion between researchers working in theoretical computer science, economics, and business. Course participants will be encouraged to explore and present own research problems as part of the course which will ideally evolve into the development of novel questions in the field (and related ares).
Course content
A. Game theory
(a) Static games
(b) Dynamic games
(c) Games of incomplete information
B. Mechanism design
(a) Auctions
(b) Vickrey-Clarke-Groves mechanism
(d) Matching problem
C. Bounded rationality
(a) Prospect tehory
(b) Level-k reasoning
(c) Fictitious play
Prior knowledge expected
Prerequisites are basic calculus & analysis. No prior knowledge of economics or game theory is required.
Literature
The course will not follow a single textbook but the relevant parts of several textbooks. Literature will be provided during the course.
Examination information
Examination methodology
There will be a two-hour, closed-book final exam, tentatively scheduled for Jan 26th, 2022. This final exam is worth 60% of your grade. There will be some choice on the final exam: In total, you’ll have to answer three questions from a choice of four.
The problem sets are worth 30%. Hence, to get a good final grade, you need to perform well on both exam and problem sets / report.
Examination topic(s)
For the exam you will need to know the full content of the notes and problem sets.
Assessment criteria / Standards of assessment for examinations
Final written exam 60%
Problem sets / report 30%
Grading scheme
Grade / Grade grading schemePosition in the curriculum
- Thematic Doctoral Programme Modeling, Simulation and Optimization in Business and Economics
(SKZ: ---, Version: 16W.2)
-
Subject: Modelling, Simulation, Optimization in Business and Economics
(Compulsory subject)
-
Modelling, Simulation, Optimization in Business and Economics (
0.0h XX / 0.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Modelling, Simulation, Optimization in Business and Economics (
0.0h XX / 0.0 ECTS)
-
Subject: Modelling, Simulation, Optimization in Business and Economics
(Compulsory subject)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Subject: Diskrete Mathematik
(Compulsory elective)
-
LV aus anderen Vertiefungsfächern (
0.0h XX / 6.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
LV aus anderen Vertiefungsfächern (
0.0h XX / 6.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)
- Bachelor's degree programme Technical Mathematics
(SKZ: 201, Version: 12W.2)
-
Subject: Diskrete Mathematik
(Compulsory elective)
-
LV aus anderen Vertiefungsfächern (
0.0h XX / 6.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
LV aus anderen Vertiefungsfächern (
0.0h XX / 6.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)
- Doctoral programme Doctoral programme in Natural Sciences
(SKZ: 600, Version: 18W.1)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 40.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 40.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Natural Sciences
(SKZ: 600, Version: 12W.4)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
20.0h XX / 40.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
20.0h XX / 40.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Natural Sciences
(SKZ: 791, Version: 12W.4)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
20.0h XX / 40.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
20.0h XX / 40.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Social and Economic Sciences
(SKZ: 300, Version: 18W.1)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 80.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 80.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Social and Economic Sciences
(SKZ: 300, Version: 12W.4)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
40.0h XX / 80.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
40.0h XX / 80.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Social and Economic Sciences
(SKZ: 784, Version: 12W.4)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
40.0h XX / 80.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
40.0h XX / 80.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Technical Sciences
(SKZ: 700, Version: 18W.1)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Technical Sciences
(SKZ: 700, Version: 12W.4)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Technical Sciences
(SKZ: 786, Version: 12W.4)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Philosophy
(SKZ: 500, Version: 18W.1)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Philosophy
(SKZ: 500, Version: 12W.4)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral programme in Philosophy
(SKZ: 792, Version: 12W.4)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral Programme in Law
(SKZ: 200, Version: 18W.1)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
- Doctoral programme Doctoral Programme in Law
(SKZ: 200, Version: 17W.1)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Subject: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Compulsory subject)
Equivalent courses for counting the examination attempts
-
Wintersemester 2022/23
- 030.003 VC Algorithmic Game Theory (2.0h / 4.0ECTS)