030.003 (19W) Algorithmic Game Theory
Überblick
- Lehrende/r
- LV-Titel englisch Algorithmic Game Theory
- LV-Art Vorlesung-Kurs (prüfungsimmanente LV )
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 6 (30 max.)
- Organisationseinheit
- Unterrichtssprache Englisch
- LV-Beginn 09.10.2019
- eLearning zum Moodle-Kurs
Zeit und Ort
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) security applications. 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, IT risk management, disappointments, moving target defense, inspections, and others. We will discuss questions including: In a well-defined setting, how far is system performance from optimality? How far can potential conflict of interests deteriorate performance inside the system? What are the implications of decisions being taken on a graph or network? Can decentralized decision-making among autonomous agents yield efficient collective outcomes?
Course goal: a good understanding of the basic modeling approaches in game theory and their application to research problems at the intersection of theoretical computer science and economics.
Lehrmethodik inkl. Einsatz von eLearning-Tools
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). The course will not follow a single textbook but the relevant parts of several textbooks listed in the reference section at the end of this syllabus. Further references to the journal literature will be provided during the course as appropriate.
Inhalt/e
A. Game theory
(a) Static games
(b) Dynamic games
(c) Games of incomplete information
B. Mechanism & market design
(a) Single-object auctions
(b) Efficiency vs optimality
(c) Vickrey-Clarke-Groves mechanism
(d) Marriage problem
(e) Housing problem
(f) Multi-object auctions
(g) Multi-item & multi-object allocation methods
C. Security
(a) The economic definition of security
(b) Security risk management
(c) Security strategies towards single and multiple goals
(d) Moving target defense & disappointment rate
(e) Inspection scheduling
Erwartete Vorkenntnisse
Prerequisites are basic calculus & analysis. No prior knowledge of economics or game theory is required.
Literatur
Literature will be provided during the course.
Prüfungsinformationen
Prüfungsmethode/n
Two hour closed book exam (50%); essay (up to 5 pages) on an own research topic with a clear connection to the course content (40%); problem sets (10%).
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- 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)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Entrepreneurship, Innovation and Economic Development
(
0.0h XX / 0.0 ECTS)
-
Fach: Entrepreneurship, Innovation and Economic Development
(Pflichtfach)
- 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)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Modeling-Analysis - Optimization of discrete, continuous and stochastic systems (
0.0h XX / 0.0 ECTS)
-
Fach: Modeling-Analysis-Optimization of discrete, continuous and stochastic systems
(Pflichtfach)
- 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)
-
Modelling, Simulation, Optimization in Business and Economics (
0.0h XX / 0.0 ECTS)
-
Fach: Modelling, Simulation, Optimization in Business and Economics
(Pflichtfach)
- Doktoratsprogramm Steuerwissenschaften mit dem Fokus „Nationale und internationale Unternehmensbesteuerung und nationale und internationale Rechnungslegung"
(SKZ: ---, Version: 16W.1)
-
Fach: Steuerwissenschaften mit dem Fokus Unternehmensbesteuerung
(Pflichtfach)
-
Steuerwissenschaften mit dem Fokus Nationale und internationale Unternehmensbesteuerung (
0.0h XX / 0.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Steuerwissenschaften mit dem Fokus Nationale und internationale Unternehmensbesteuerung (
0.0h XX / 0.0 ECTS)
-
Fach: Steuerwissenschaften mit dem Fokus Unternehmensbesteuerung
(Pflichtfach)
- Doktoratsprogramm Health, Science and Social Responsibility, Communication and Management (HSSCM)
(SKZ: ---, Version: 17W.1)
-
Fach: Health, Science and Social Responsibility, Communication and Management (HSSCM)
(Pflichtfach)
-
Health, Science and Social Responsibility, Communication and Management (HSSCM) (
0.0h XX / 0.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Health, Science and Social Responsibility, Communication and Management (HSSCM) (
0.0h XX / 0.0 ECTS)
-
Fach: Health, Science and Social Responsibility, Communication and Management (HSSCM)
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 40.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
20.0h XX / 40.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
20.0h XX / 40.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 80.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
40.0h XX / 80.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
40.0h XX / 80.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- Doktoratsstudium Doktoratsstudium der Sozial- und Wirtschaftswissenschaften
(SKZ: 784, Version: 09W.2)
-
Fach: Spezielle Lehrveranstaltungen
(Pflichtfach)
-
Spezielle Lehrveranstaltungen (
6.0h LV / 0.0 ECTS)
- 030.003 Algorithmic Game Theory (2.0h VC / 4.0 ECTS)
-
Spezielle Lehrveranstaltungen (
6.0h LV / 0.0 ECTS)
-
Fach: Spezielle Lehrveranstaltungen
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
0.0h XX / 32.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)
- 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)
-
Studienleistungen gem. § 3 Abs. 2a des Curriculums (
16.0h XX / 32.0 ECTS)
-
Fach: Studienleistungen gem. § 3 Abs. 2a des Curriculums
(Pflichtfach)