030.003 (21W) Algorithmic Game Theory

Wintersemester 2021/22

Registration deadline has expired.

First course session
06.10.2021 12:00 - 13:30 B02.2.05 On Campus
... no further dates known

Overview

Due to the COVID-19 pandemic, it may be necessary to make changes to courses and examinations at short notice (e.g. cancellation of attendance-based courses and switching to online examinations).

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

Please note that the currently displayed dates may be subject to change due to COVID-19 measures.
List of events is loading...

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

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

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 scheme

Position 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)
  • 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)

Equivalent courses for counting the examination attempts

Wintersemester 2022/23
  • 030.003 VC Algorithmic Game Theory (2.0h / 4.0ECTS)