030.003 (21W) Algorithmic Game Theory

Wintersemester 2021/22

Anmeldefrist abgelaufen.

Erster Termin der LV
06.10.2021 12:00 - 13:30 B02a.2.05 On Campus
Nächster Termin:
03.11.2021 12:00 - 13:30 B02a.2.05 On Campus

Überblick

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Präsenz-Lehreveranstaltungen und Umstellung auf Online-Prüfungen) erforderlich sein.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter: https://www.aau.at/corona.
Lehrende/r
LV-Titel englisch
Algorithmic Game Theory
LV-Art
Vorlesung-Kurs (prüfungsimmanente LV )
LV-Modell
Präsenzlehrveranstaltung (Online-Option )
Semesterstunde/n
2.0
ECTS-Anrechnungspunkte
4.0
Anmeldungen
7 (30 max.)
Organisationseinheit
Unterrichtssprache
Englisch
LV-Beginn
06.10.2021
eLearning
zum Moodle-Kurs

Zeit und Ort

Beachten Sie bitte, dass sich aufgrund von COVID-19-Maßnahmen die derzeit angezeigten Termine noch ändern können.
Liste der Termine wird geladen...

LV-Beschreibung

Intendierte Lernergebnisse

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.

Lehrmethodik

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). 

Inhalt/e

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 



Erwartete Vorkenntnisse

Prerequisites are basic calculus & analysis. No prior knowledge of economics or game theory is required.

Literatur

The course will not follow a single textbook but the relevant parts of several textbooks.  Literature will be provided during the course.

Prüfungsinformationen

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.

Prüfungsmethode/n

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.


Prüfungsinhalt/e

For the exam you will need to know the full content of the notes and problem sets.

Beurteilungskriterien/-maßstäbe

Final written exam 60%

Problem sets / report 30%


Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • Doktoratsprogramm Modeling, Simulation and Optimization in Business and Economics (SKZ: ---, Version: 16W.2)
    • Fach: Modelling, Simulation, Optimization in Business and Economics (Pflichtfach)
      • 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)
    • Fach: Diskrete Mathematik (Wahlfach)
      • LV aus anderen Vertiefungsfächern ( 0.0h XX / 6.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
    • Fach: Diskrete Mathematik (Wahlfach)
      • LV aus anderen Vertiefungsfächern ( 0.0h XX / 6.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Naturwissenschaften (SKZ: 600, Version: 18W.1)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 0.0h XX / 40.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Naturwissenschaften (SKZ: 600, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 20.0h XX / 40.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Naturwissenschaften (SKZ: 791, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 20.0h XX / 40.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Sozial- und Wirtschaftswissenschaften (SKZ: 300, Version: 18W.1)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 0.0h XX / 80.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Sozial- und Wirtschaftswissenschaften (SKZ: 300, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 40.0h XX / 80.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Sozial- und Wirtschaftswissenschaften (SKZ: 784, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 40.0h XX / 80.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Technischen Wissenschaften (SKZ: 700, Version: 18W.1)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 0.0h XX / 32.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Technischen Wissenschaften (SKZ: 700, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Technischen Wissenschaften (SKZ: 786, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Philosophie (SKZ: 500, Version: 18W.1)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 0.0h XX / 32.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Philosophie (SKZ: 500, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Philosophie (SKZ: 792, Version: 12W.4)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Rechtswissenschaften (SKZ: 200, Version: 18W.1)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 0.0h XX / 32.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
  • Doktoratsstudium Doktoratsstudium der Rechtswissenschaften (SKZ: 200, Version: 17W.1)
    • Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums (Pflichtfach)
      • Studienleistungen gem. § 3 Abs. 2a des Curriculums ( 16.0h XX / 32.0 ECTS)
        • 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Es liegt keine gleichwertige Lehrveranstaltung im Sinne der Prüfungsantrittszählung vor.