608.195 (24S) RACE1: Algorithmic Game Theory

Sommersemester 2024

Anmeldefrist abgelaufen.

Erster Termin der LV
13.03.2024 10:00 - 12:30 B02.2.05 On Campus
Nächster Termin:
08.05.2024 10:00 - 12:30 B02.2.05 On Campus

Überblick

Lehrende/r
LV-Titel englisch RACE1: Algorithmic Game Theory
LV-Art Vorlesung-Übung (prüfungsimmanente LV )
LV-Modell Präsenzlehrveranstaltung
Semesterstunde/n 3.0
ECTS-Anrechnungspunkte 6.0
Anmeldungen 8
Organisationseinheit
Unterrichtssprache Englisch
mögliche Sprache/n der Leistungserbringung Englisch
LV-Beginn 13.03.2024
eLearning zum Moodle-Kurs

Zeit und Ort

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) market design. The discussions in parts B & C comprise advanced topics at the interface of theoretical computer science and economics including auctions (mechanism design) and matching (market design), including questions of computational efficiency, complexity, robustness, and learning.  Motivating examples include web search auctions, wireless spectrum auctions, secure network routing, the “price of anarchy,” IT risk management, and moving target defense.

Course goal: 

◮ The key concepts of (applied) game theory.

◮ The classic problems of auction and market design.

◮ The basic skills required to work on new problems in this field.

Lehrmethodik

The course introduces the basis for applied work at the intersection of computer science, economics, and business. Course participants will be encouraged to explore and present own research problems at the end of the course which will ideally evolve into the development of novel questions in the field (and related areas). 

Inhalt/e

A. Game theory
(a) Static games
(b) Dynamic games
(c) Games of incomplete information

B. Mechanism design
(a) Single-object auctions
(b) Efficiency vs optimality
(c) Vickrey-Clarke-Groves mechanism
(d) Level-k reasoning

C. Market design
(a) Matching problems
(b) Multi-object auctions



Erwartete Vorkenntnisse

The content of the CBK1 & CBK2 modules is a strict prerequisite.  It is beneficial to have  bachelor-level knowledge of microeconomics.

Curriculare Anmeldevoraussetzungen

The successful completion of the CBK1 & CBK2 modules is a strict prerequisite.  It is beneficial to simultaneously attend EC1: Microeconomics.

Literatur

Textbooks (required reading)

  • Maschler, M., Solan, E., & Zamir, S. (2013) Game theory, 2nded, Cambridge, Mass: Cambridge University Press.

  • Roughgarden, T. (2016) Twenty lectures on algorithmic game theory, Cambridge, UK: Cambridge University Press.


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 one week after the last lecture of this course. This final exam is worth 70% 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.


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 70%

Problem sets / report 30%

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • Masterstudium Management, Economics, and Data Science (SKZ: 946, Version: 23W.1)
    • Fach: Minitrack 8: Rationality and Agent-based Computational Economics (Wahlfach)
      • 14.1 RACE1: Algorithmic Game Theory ( 0.0h VC, VO, UE / 6.0 ECTS)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.0 ECTS)
          Absolvierung im 2-4. Semester empfohlen
  • Doktoratsprogramm Entrepreneurship, Innovation and Economic Development (SKZ: ---, Version: 16W.1)
    • Fach: Entrepreneurship, Innovation and Economic Development (Pflichtfach)
      • Entrepreneurship, Innovation and Economic Development ( 0.0h XX / 0.0 ECTS)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.0 ECTS)
  • Doktoratsprogramm Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (SKZ: ---, Version: 16W.1)
    • Fach: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems (Pflichtfach)
      • Modeling-Analysis - Optimization of discrete, continuous and stochastic systems ( 0.0h XX / 0.0 ECTS)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.0 ECTS)
  • 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)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.0 ECTS)
  • Doktoratsprogramm Informatics (SKZ: ---, Version: 17W.1)
    • Fach: Informatics (Pflichtfach)
      • Informatics ( 0.0h XX / 0.0 ECTS)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.0 ECTS)
  • Doktoratsprogramm Humans in the Digital Age (SKZ: ---, Version: 23W.1)
    • Fach: Humans in the Digital Age (Pflichtfach)
      • Humans in the Digital Age ( 0.0h XX / 0.0 ECTS)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.0 ECTS)
  • Doktoratsprogramm Information and Communications Engineering (SKZ: ---, Version: 23W.1)
    • Fach: Information and Communications Engineering (Pflichtfach)
      • Information and Communications Engineering ( 0.0h XX / 0.0 ECTS)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.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)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.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)
        • 608.195 RACE1: Algorithmic Game Theory (3.0h VU / 6.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Diese Lehrveranstaltung ist keiner Kette zugeordnet