Bachelorseminar Wie kann man nachgefragte Güter fair verteilen? Eine algorithmische Perspektive

• Prüfungen
  • Seminarnote

Aktuelles

• Terminverschiebung

  Aus organisatorischen Gründen muss leider der dritte Vortragtermin vom
  22. Dezember. auf den 12. Januar verlegt werden.

  Zuletzt verändert: Di 07 Dez 2021 14:43

• Seminar Online

  Wie Sie bereits wissen, wird das Seminar in Anbetracht der aktuellen Lage online via Zoom stattfinden.
  Da der Seminarvortrag als Prüfung zählt, benötigen wir für die rechtskonforme Durchführung ihre Einverständniserklärung.
  Sie finden das Formular dazu hier als “Übungsblatt”.
  Bitte füllen Sie das Formular aus (mit Name, Matrikelnummer, Vortragsdatum und Unterschrift) und laden Sie einen Scan als Abgabe hoch. Alternativ können Sie das Formular auch auf Papier abgeben wie in den Hinweisen dort beschrieben.

  Wichtig: Bitte geben Sie das unterschriebene Formular bis spätestens 28.11. ab!

  Falls Sie am Onlineseminar nicht teilnehmen können oder die Befürchtung haben, Ihren Vortrag nicht online halten zu können (z.B. keine Kamera, schlechte Internetverbindung) kontaktieren Sie uns bitte zeitnah.

  Zuletzt verändert: Do 11 Nov 2021 17:15

Beschreibung

Inhalt

Das Thema dieses Seminars ist die faire Zuteilung teilbarer und unteilbarer Güter an Personen mit unterschiedlichen Interessen.

Diese Güter können sein z.B. Studienplätze, Plätze im Studentenwohnheim, Teile eines Erbes, Ländereien, Speicherplatz in der Cloud, Werbeflächen, und Nieren für Transplantationen.

Es werden Eigenschaften von Zuteilungen betrachtet, wie z.B. Stabilität, Pareto-Effizienz, Neidfreiheit und Fairness. Algorithmen für Zuteilungen und deren Eigenschaften werden diskutiert.

Die Materialien zu den Themen finden Sie hier im Uni2Work.

Seminar-Leitung

Prof. Dr. Mila Majster-Cederbaum

Technische Fragen: Dr. Philipp Wendler

Termine und Ablauf

Das Seminar findet an 3 Terminen Mittwochs 14 bis 18 Uhr in Präsenz statt (s. Termine in Uni2Work). Es gilt die 3G-Regel und Maskenpflicht.

1. Sie sollen eine Liste von 3 Themen erstellen, Ihr am meisten präferiertes Thema soll dabei auf Platz 1 stehen usw. Werfen Sie dazu einen Blick auf die zur Verfügung gestellten Materialien.

2. Diese Liste senden Sie bitte an Dr. Philipp Wendler bis zum 17.10.2021. Auf Basis dieser Listen erfolgt eine Zuteilung der Themen.

3. Nach der Zuteilung der Themen haben Sie bis zum 02.11.2021 Zeit sich Ihr Thema näher anzusehen und eine Literaturrecherche zum Beispiel zu historischen Hintergründen und insbesondere zu Anwendungen Ihrer Algorithmen in der Praxis oder Erweiterungen/ Varianten der Problemstellung durchzuführen. Erstellen Sie eine provisorische Gliederung Ihres Themas, ca. eine halbe Seite.

4. Voraussichtlich für den 3. und 4. November vereinbare ich mit Ihnen Termine zu Einzelgesprächen auf Grundlage Ihrer Gliederung, wobei auch Fragen Ihrerseits geklärt werden können.

5. Sie haben danach ca. 3 Wochen Zeit die Folien Ihres Vortrags zu erstellen, der 45 Minuten (+ ca. 5 Minuten Diskussion) dauern soll. Diese senden Sie mir zur Korrektur per Email zu.

Abgabe der Vorträge 1 bis 4: 28.11.2021
Abgabe der Vorträge 5 bis 8: 05.12.2021
Abgabe der Vorträge 9 bis 12: 12.12.2021

6. Für alle Themen gilt: alle vorkommenden Begriffe sollen gut erklärt werden, z.B. an einem eigenen Bespiel / Gegenbeispiel. Ebenso sollen die Algorithmen/Protokolle dargestellt werden und an einem eigenen Beispiel erläutert werden. Die Aussagen zu den Algorithmen/Protokollen sollen präsentiert und erläutert werden. Beweise erfolgen in der Regel in der Ausarbeitung.

7. Zwei Wochen nach Ihrem Vortrag soll eine Ausarbeitung von 8 bis 10 Seiten an mich gesandt werden. Im Gegensatz zu den Folien, die eher stichpunktartig organisiert sind, ist die Ausarbeitung eine ausführliche Behandlung Ihres Themas.

Sprache

Vortrag und Ausarbeitung können auf deutsch oder englisch sein. Vortrag und Ausarbeitung sollen in der gleichen Sprache erfolgen und selbstständig formuliert werden.

Bewertungskriterien

Vortrag

• Inhalt: Motivation und Einführung, Gliederung, Argumentationskette, Abstraktionsniveau, Vollständigkeit
• Form: Form der Folien (Schriftgröße, Diagramme, Folien nicht überladen), freie Rede, sprachliche Verständlichkeit (deutliche Sprechweise, Wortwahl), Einhalten der Zeit

Der Vortrag soll ca. 45 Minuten dauern (+ ca. 5 Minuten Diskussion).

Ausarbeitung

• Darstellung: Klarheit des Textes, sprachliche Gewandtheit, äußere Form, Rechtschreibung, Quellenangaben, sinnvolle Darstellung von Abbildungen
• Hinführung: Abstract, Einleitung und Motivation
• Hauptteil: Argumentationskette, Darstellung der Hauptresultate
• Abschluss: Schlussbewertung und Zusammenfassung, Ausblick

Die Ausarbeitung soll ca. 8-10 Seiten lang sein.

Quellen müssen klar und umfassend genannt werden. Copy und Paste aus Texten oder Darstellungen im Internet sind nicht zulässig.

Hörerkreis

Bachelor Informatik oder Medieninformatik

Institut

Institut für Informatik

Dozent:in

• Mila Majster-Cederbaum

Kursadministration

• Philipp Wendler

Kursteilnehmer:innen

12 von 12

Zentralanmeldung

Bachelorseminare

Anweisungen zur Anmeldung

Voraussetzung: erfolgreiche Teilnahme an der Veranstaltung Algorithmen und Datenstrukturen

Material

Das Kursmaterial ist nur für Mitglieder des Kurses einsehbar, also z.B. für Teilnehmer:innen, Tutor:innen, Korrektor:innen und Verwalter:innen.

Prüfungen

Name	Anmeldung ab	Anmeldung bis	Termin	Prüfungsanmeldung
Seminarnote				Nicht zur Prüfung angemeldet

Termine

Art	Zeit	Regulärer Raum	Notiz
Seminar	Mi 08 Dez 2021 14:00–18:00 Mi 15 Dez 2021 14:00–18:00 Mi 12 Jan 2022 14:00–18:00	Raum wird nur Kurs-assoziierten Personen (Teilnehmer:innen, Tutor:innen, Korrektor:innen, etc.) angezeigt	s.t.
(verschoben)	Mi 22 Dez 2021 14:00–18:00	—