Vorlesung (Halbmodul): Cake-cutting Algorithms

Sommersemester 2013

Dozent: Prof. Dr. Jörg Rothe

Übungsleiterinnen: Lena Schend und Dr. Dorothea Baumeister.

Diese Veranstaltung ist ein Halbmodul im Wahlpflicht- und Schwerpunktbereich sowohl im Bachelor- als auch im Master-Studiengang Informatik (Theoretische Informatik). Laut Prüfungsordnung müssen Studierende

• im Bachelor-Studiengang Informatik die Veranstaltungen "Informatik I" und "Informatik II" und
• im Master-Studiengang Informatik die Veranstaltungen "Informatik I" bis "Informatik IV"

Dieses Halbmodul kann mit jedem anderen Halbmodul der Theoretischen Informatik kombiniert werden.

Zusätzlich müssen Sie sich im LSF anmelden, damit Sie sich später beim Prüfungsamt für die Prüfung anmelden können.

Nur wer sowohl im LSF als auch im CCC angemeldet ist, kann die Zulassung zur Prüfung erwerben und an der Prüfung teilnehmen.

Anmeldefrist: Sie müssen sich spätestens bis zum 21. April 2013 um 23:59 Uhr zu dieser Vorlesung (inklusive Übungsgruppe) im CCC-System und im LSF angemeldet haben. Das ist eine feste Frist. Wenn Sie sich bis dahin nicht angemeldet haben, können Sie nicht an der Klausur teilnehmen.

Prüfung:

Bitte bringen Sie Ihren Personal- und Studentenausweis mit zur Klausur. Falls der Platz auf den von uns ausgeteilten Klausuren nicht reicht, sollten Sie sich auch eigene Blätter mitbringen.

Erlaubte Hilfsmittel: Vorlesungsmitschriften, Bücher, Übungsblätter, Gedächtnis.

Nicht erlaubte Hilfsmittel: Mobiltelefone und ähnliche Kommunikationsgeräte, Kommiliton/inn/en, Taschenrechner.

Anmeldung: bis vier Wochen vor dem Klausurtermin beim Akademischen Prüfungsamt. Die Formulare findet man hier.

Hat man sich zur Klausur angemeldet, so kann man bis eine Woche vor der Klausur noch zurücktreten, ohne dass dies als ein Fehlversuch gewertet wird. Die Abmeldung von der Klausur muss über das Akademische Prüfungsamt erfolgen. Bitte sagen Sie in diesem Fall auch mir per E-mail Bescheid.

Übungen:

• Termine und Räume (voraussichtlich):
  • Dienstag von 8:30 Uhr bis 10:30 Uhr in Raum 25.13.U1.22,
  • Freitag von 14:30 Uhr bis 16:30 Uhr in Raum 25.22.U1.52.

  Der Übungsbetrieb beginnt in der dritten Semesterwoche (also am Dienstag, dem 23.4.2013, und am Freitag, dem 26.4.2013), in der das erste Übungsblatt besprochen wird.

• Die Übungen werden betreut von Frau Lena Schend und von Frau Dr. Dorothea Baumeister.

• Für die Übungen sind die Aufgaben auf den Übungsblättern zu lösen. Die Lösungen werden in den Übungen besprochen und es wird eine aktive Beteiligung aller Studierenden erwartet (d.h., jeder muss zwei Mal in der Übung vorrechnen, und zwar nur solche Aufgaben, deren schriftliche Lösung vorher abgegeben wurde). Fehlen bei den Übungen oder der Vorlesung kann ebenso eine Nichtzulassung zur Prüfung zur Folge haben wie eine zu inaktive Teilnahme an den Übungen.

• Die Übungsblätter können nach der Vorlesung am Mittwoch hier von dieser Website heruntergeladen werden. Das erste Blatt erscheint am 10.4.2012.

  Bitte geben Sie Ihre bearbeiteten Übungsblätter jeweils eine Woche später in dem entsprechend beschrifteten Übungsbriefkasten (Geb. 25.13, Ebene 2) ab, also am Mittwoch bis 8:40 Uhr.

  Blatt Nr.	als postscript	als pdf	Vorlage für die Übung
  1	Übungsblatt 1	Übungsblatt 1
  2	Übungsblatt 2	Übungsblatt 2	Vorlage 2
  3	Übungsblatt 3	Übungsblatt 3	Vorlage 3
  4	Übungsblatt 4	Übungsblatt 4	Vorlage 4
  5	Übungsblatt 5	Übungsblatt 5	Vorlage 5
  6	Übungsblatt 6	Übungsblatt 6	Vorlage 6 (kommt noch)

Empfohlene Literatur:

• Jörg Rothe, Dorothea Baumeister, Claudia Lindner, and Irene Rothe: "Einführung in Computational Social Choice: Individuelle Strategien und kollektive Entscheidungen beim Spielen, Wählen und Teilen", Spektrum Akademischer Verlag, 2011

Ergänzende Literatur:

• Jack Robertson and William Webb: "Cake-Cutting Algorithms: Be Fair if You Can", A K Peters, 1998
• Steven J. Brams and Alan D. Taylor: "Fair Division: From Cake-Cutting to Dispute Resolution", Cambridge University Press, 1996

Skript:

• Chapter 1: Introduction: How to Have a Great Party with only a Single Cake
• Chapter 2: Valuation Criteria
• Chapter 3: Cake-Cutting Protocols