Vorlesung (Halbmodul): Algorithmische Eigenschaften von Wahlsystemen I

Wintersemester 2010/2011

Dozent: Prof. Dr. Jörg Rothe

Übungsleiter/innen: Lena Piras, Magnus Roos und Alina Elterman

Vorlesung:

Diese Vorlesung kann im Bachelor-Studiengang Informatik gehört werden.

Um an dieser Veranstaltung und der Prüfung teilnehmen zu können, müssen Studierende im Bachelor-Studiengang Informatik laut Prüfungsordnung die Veranstaltungen "Informatik I" und "Informatik II" erfolgreich abgeschlossen haben.

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 für die Vorlesung: Sie müssen sich spätestens bis zum 24.10.2010 um 23:59 Uhr zu dieser Vorlesung im CCC-System angemeldet haben. Das ist eine feste deadline. Wenn Sie sich bis dahin nicht angemeldet haben, können Sie nicht an der Klausur teilnehmen.

Klausureinsicht:

Prüfung:

Anmeldung: bis vier Wochen vor dem Prüfungstermin 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 auch mir per E-Mail Bescheid.

Diese Regeln zur Anmeldung betreffen nur die Informatik-Studierenden. Nebenfächler müssen sich selbst um die Anmeldung zur Prüfung gemäß der Prüfungsordnung ihres eigenen Faches kümmern. Ich bitte trotzdem darum, dass sich auch die Nebenfächler für diese Vorlesung auf der o.g. website anmelden. Nur wer dort angemeldet und zur Prüfung zugelassen ist, kann an der Prüfung teilnehmen.

Falls man zur Klausur nicht zugelassen ist, aber angemeldet war, muss man sich nicht extra beim Prüfungsamt abmelden, sondern wir teilen dem Prüfungsamt die Nichtzulassung mit, die nicht als Fehlversuch gewertet wird.

Allgemeines:

• Voraussetzung für die Teilnahme an der Veranstaltung im Master-Studiengang "Algorithmische Eigenschaften von Wahlsystemen II" (und die Zulassung zur Prüfung) wird die erfolgreiche Teilnahme an "Algorithmische Eigenschaften von Wahlsystemen I" sein.
• Zur Vorlesung "Algorithmische Eigenschaften von Wahlsystemen I" gehören ein Seminar und eine Übung, an denen man aktiv teilnehmen muss, um die Kreditpunkte für das Halbmodul "Algorithmische Eigenschaften von Wahlsystemen I" zu erwerben.

Übungen:

• Die Übungsgruppen werden betreut von
  • Frau Lena Piras (Lena DOT Piras AT uni-duesseldorf DOT de),
  • Herrn Magnus Roos (roos AT cs DOT uni-duesseldorf DOT de) und
  • Frau Alina Elterman (Alina DOT Elterman AT uni-duesseldorf DOT de).
• Es gibt Übungsgruppen am:
  • Montag, von 14 bis 16 Uhr im Raum 25.02.02.21, erster Termin: 25.10.2010 (ausnahmsweise im Raum 25.02.01.25) und
  • Freitag, von 9 bis 11 Uhr im Raum 25.12.01.51, erster Termin: 22.10.2010.
  Melden Sie sich bitte im CCC-System für eine dieser Übungsgruppen an.
• 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. 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 oder dem Seminar.
• Die Übungsblätter können nach der Vorlesung hier von dieser Website heruntergeladen werden und stehen also jeweils am Donnerstag online. Sie sind einzeln zu bearbeiten (keine Doppelabgaben!).

  Bitte geben Sie Ihre bearbeiteten Übungsblätter jeweils eine Woche später in den entsprechend beschrifteten Übungsbriefkästen (Geb. 25.13, Ebene 2) bis 9:00 Uhr ab.

  Blatt Nr.	als postscript	als pdf
  1	Übungsblatt 1	Übungsblatt 1
  2	Übungsblatt 2	Übungsblatt 2
  3	Übungsblatt 3	Übungsblatt 3
  4	Übungsblatt 4	Übungsblatt 4
  5	Übungsblatt 5	Übungsblatt 5
  6	Übungsblatt 6	Übungsblatt 6
  7	Übungsblatt 7	Übungsblatt 7
  8	Übungsblatt 8	Übungsblatt 8
  9	Übungsblatt 9	Übungsblatt 9
  10	Übungsblatt 10	Übungsblatt 10
  11	Übungsblatt 11	Übungsblatt 11
  12	Übungsblatt 12	Übungsblatt 12

Seminar:

• Termine und Räume:
  • Dienstagsgruppe (7.12.2010 und 21.12.2010, jeweils 14-16 Uhr): 25.12.01.51.
  • Mittwochsgruppe (8.12.2010 und 22.12.2010, jeweils 14-16 Uhr): 25.12.02.33.
  Sie müssen nur an den beiden Veranstaltungen Ihrer Gruppe teilnehmen, aber Sie können natürlich auch zu den anderen Terminen kommen.
• Das Seminar wird von Prof. Dr. Jörg Rothe und Herrn Magnus Roos (roos AT cs DOT uni-duesseldorf DOT de) geleitet.
• Seminarthemen: werden bekannt gegeben, sobald die Zahl der Seminarteilnehmer feststeht.
• Voraussetzungen für eine erfolgreiche Teilnahme am Seminar:
  • Anmeldung. Auch für das Seminar müssen Sie sich auf der o.g. Website CCC: Computational Complexity and Cryptology anmelden und eines der dort angegebenen Themen wählen. Nur wer hier angemeldet ist, kann am Seminar teilnehmen.

    Anmeldefrist: 24. Oktober 2010. Diese Anmeldefrist ist strikt.

  • Halten eines Vortrags und schriftliche Ausarbeitung.
    • Es muss zwei Wochen vor Ihrem Vortrag eine schriftliche Ausarbeitung von 5 bis 10 Seiten als pdf per E-Mail bei Herrn Roos abgegeben werden, der dann entscheidet, ob ein Vortrag gehalten werden darf.
    • Zusätzlich schicken Sie ihm bitte auch Ihre Folien per E-Mail eine Woche vor dem Vortrag, damit Ihnen ggf. noch Hinweise gegeben werden können. (Sollte sich jemand für einen Tafelvortrag entscheiden, soll er oder sie bitte seine Aufzeichnung dessen, was an die Tafel geschrieben werden soll, abgeben. Diese Aufzeichnung darf nicht identisch mit der schriftlichen Ausarbeitung sein. Für ein Seminar sind allerdings Folienvorträge geeigneter und empfehlenswerter.)

    Die Vortragszeit beträgt 30 Minuten und sollte nicht überschritten werden. Zu jedem Thema gehört ein/e einzelne/r Vortragende/r.

  • Wichtig: Ihre Ausarbeitung soll keine bloße Übersetzung der Originalliteratur sein, sondern soll deutlich machen, dass Sie sich intensiv mit Ihrem Thema auseinander gesetzt haben (eigene Beispiele, verständliche und korrekte Darstellung mit eigenen Worten usw.). Wir werden dann anhand der Qualität der Ausarbeitung entscheiden, ob ein Vortrag gehalten werden darf. Eine schlechte Ausarbeitung bedeutet in der Regel einen schlechten Vortrag, und schlechte Vorträge soll es in diesem Seminar nicht geben.
  • Teilnahme an allen Seminarvorträgen Ihrer Gruppe.

Literatur:

• A Richer Understanding of the Complexity of Election Systems, Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, and Jörg Rothe. Chapter 14 in Fundamental Problems in Computing: Essays in Honor of Professor Daniel J. Rosenkrantz, pp. 375-406, S. Ravi and S. Shukla, Editors. Springer, Berlin, Heidelberg, New York, 2009.
• Computational Aspects of Approval Voting, Dorothea Baumeister, Gábor Erdélyi, Edith Hemaspaandra, Lane A. Hemaspaandra, and Jörg Rothe. Chapter 10 in Handbook on Approval Voting, pp. 199-251, R. Sanver and J. Laslier, Editors. Springer-Verlag, Berlin, Heidelberg, 2010.
• Voting Procedures, S. Brams and P. Fishburn. Chapter 4 in Volume 1 of the Handbook of Social Choice and Welfare, pp. 173-236, K. Arrow, A. Sen, and K. Suzumura, Editors. North-Holland, 2002.
• Chaotic Elections! A Mathematician Looks at Voting, D. Saari. American Mathematical Society, 2001.
• Die in diesen Buchkapiteln und diesem Buch zitierten Originalartikel.
• ...

Skript:

• Kapitel 1: Grundlagen der Social-Choice-Theorie
• Kapitel 2: Manipulation
• Kapitel 3: Wahlkontrolle

© Copyright seit 2000 Komplexitätstheorie & Kryptologie • Impressum • Datenschutz • Kontakt