INF.06235.03 - Algorithmische Spieltheorie (Complete module description)

MLU

INF.06235.03	5 CP
Module label	Algorithmische Spieltheorie
Module code	INF.06235.03
Semester of first implementation
Faculty/Institute	Institut für Informatik
Module used in courses of study / semesters	Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation valid from SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2) Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2009/10 - SS 2016) > Theoretische Informatik Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Algorithmen und Theoretische Informatik`
Responsible person for this module
Further responsible persons	apl. Prof. Dr. Klaus Reinhardt
Prerequisites
Skills to be acquired in this module	Studierende sollen durch dieses Modul die folgenden Kompetenzen erwerben: Sie können Modelle analysieren, bei denen verschiedene Agenten unabhängig voneinander Entscheidungen treffen, die aber in ihrer Gesamtheit alle betreffen. Sie können dafür Strategien entwickeln unter den Annahmen, dass die Entscheidungsträger rational handeln und versuchen mit ihrem Handeln bestimmte egoistische Ziel zu erreichen. Sie können Mechanismen entwerfen, bei denen kein Agent Vorteile durch strategische Manipulation gewinnen kann. Sie können stabile Lösungen berechnen und abschätzen, wie stark diese von optimalen Lösungen abweichen können.
Module contents	Verschiedene Situtationen werden durch abstrakte Modelle mit festgelegten Regeln und Handlungsmöglichkeiten repräsentiert. Dies erlaubt die Analyse verschiedener Strategien. Breite Anwendung gibt es in verschiedenen Gebieten wie beispielsweise Wirtschaftswissenschaften, Politik, Soziologie und Psychologie. Behandelt werden grundlegende Begriffe wie z.B. Nash-Gleichgewicht, das Design von Entscheidungsmechanismen (z.B. Auktionen, Wahlsysteme), Preis der Anarchie, Komplexitätsaspekte und auch Zusammenhänge zur Kryptologie.
Forms of instruction	Lecture (3 SWS) Exercises (1 SWS) Course Course
Languages of instruction	German, English
Duration (semesters)	1 Semester Semester
Module frequency	nicht festlegbar
Module capacity	unlimited
Time of examination
Credit points	5 CP
Share on module final degree	Course 1: %; Course 2: %; Course 3: %; Course 4: %.
Share of module grade on the course of study's final grade	1
Reference text	In der Regel alle zwei Jahre im Sommersemester

Module course label	Course type	Course title	SWS	Workload of independent learning	Sum workload
Course 1	Lecture	Vorlesung	3		0
Course 2	Exercises	Übung	1		0
Course 3	Course	Bearbeitung der Übungsaufgaben			0
Course 4	Course	Selbststudium Prüfungsvorbereitung			0
Workload by module				150	150
Total module workload					150

Examination	Exam prerequisites	Type of examination
Course 1
Course 2
Course 3
Course 4
Final exam of module	Regelmäßige Teilnahme an den Übungen, Erfolgreiche Lösen von Übungsaufgaben	mündl. Prüfung oder Klausur
Exam repetition information

Prerequisites and conditions	Frequency	Compulsory attendance	Share on module grade in percent
Course 1	Winter semester	No	%
Course 2	Winter semester	No	%
Course 3	Winter semester	No	%
Course 4	Winter semester	No	%