192.118 Algorithmic Social Choice
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2024S, VU, 4.0h, 6.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 4.0
  • ECTS: 6.0
  • Typ: VU Vorlesung mit Übung
  • Format der Abhaltung: Präsenz

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...

After successful completion of the course, students will be able to:

  • explain and identify basic concepts, structures, and problems from collective decision making,
  • describe and design efficient algorithms, and analyze properties (e.g., computational complexity, existence or stability of solutions, characterizations) of problems arising in the context of collective decision making and related fields.

Inhalt der Lehrveranstaltung

The course addresses problems at the intersection of economics, social choice theory, and computer science. The focus is on processes of algorithmic decision making, such as voting rules or fair division. We discuss fundamental concepts from collective decision making and related topics and investigate algorithmic and computational aspects.

Specific topics include:

  • aggregating preferences (rank aggregation) and voting,
  • preference domain restrictions,
  • matchings under preferences,
  • algorithmic mechanism design,
  • cake cutting protocols,
  • fair allocation of resources, and
  • judgment aggregation.

Methoden

The course will consist of lectures and exercise units. The students will receive an exercise sheet 1-2 weeks before each exercise and are expected to submit their solutions in advance and also to be able to present the solutions on the whiteboard. Exercise sheets will be available for download.

 

Please register and go to the Tuwel forum to see more information..

 

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

First meeting on March 1st, at 10:15am, Seminarraum FAV 01 A (Seminarraum 183/2)


ECTS Breakdown

36 h: Lectures
68 h: Solving and presenting the solutions of 4 exercise sheets
22 h: Preparation and follow-up
23.5 h: Exam preparation
0.5 h: Exam
----------

Sum: 150 h
ECTS: 6

 

Literature

  • F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, ed.:Handbook of Computational Social Choice. Cambridge University Press, 2015.
  • U. Endriss, ed: Trends in Computational Social Choice. AI Access, 2017
  • D. Gusfield and R. Irving: The Stable Marriage Problem--Structure and Algorithms. MIT Press, 1989
  • D. Manlove: Algorithmics of Matchihng under Preferences, World Scientific Press, 2013
  • J. Rothe, ed.: Economics and Computation. An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division. Springer, 2015
  • Y. Shoham, K. Leyton-Brown: Multiagent Systems. Cambridge University Press, 2009

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Fr.10:00 - 12:0001.03.2024Seminarraum FAV 01 A (Seminarraum 183/2) Kickoff meeting
Mi.14:00 - 16:0006.03.2024 - 26.06.2024Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice
Fr.09:00 - 11:0008.03.2024 - 28.06.2024Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Fr.10:00 - 12:0008.03.2024 - 12.04.2024Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Fr.09:00 - 11:0026.04.2024FAV Hörsaal 1 Helmut Veith - INF Lecture on Algorithmic Social Choice
Algorithmic Social Choice - Einzeltermine
TagDatumZeitOrtBeschreibung
Fr.01.03.202410:00 - 12:00Seminarraum FAV 01 A (Seminarraum 183/2) Kickoff meeting
Mi.06.03.202414:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice
Fr.08.03.202409:00 - 11:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Fr.08.03.202410:00 - 12:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Mi.13.03.202414:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice
Fr.15.03.202409:00 - 11:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Fr.15.03.202410:00 - 12:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Mi.20.03.202414:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice
Fr.22.03.202409:00 - 11:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Fr.22.03.202410:00 - 12:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Mi.10.04.202414:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice
Fr.12.04.202409:00 - 11:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Fr.12.04.202410:00 - 12:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Mi.17.04.202414:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice
Fr.19.04.202409:00 - 11:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Mi.24.04.202414:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice
Fr.26.04.202409:00 - 11:00FAV Hörsaal 1 Helmut Veith - INF Lecture on Algorithmic Social Choice
Fr.03.05.202409:00 - 11:00Seminarraum FAV 01 B (Seminarraum 187/2) Lecture on Algorithmic Social Choice
Mi.08.05.202414:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice
Mi.15.05.202414:00 - 16:00Seminarraum FAV 01 A (Seminarraum 183/2) Lecture on Algorithmic Social Choice

Leistungsnachweis

Exercise + oral exam

 

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mo.10:00 - 10:3030.09.2024 HD 0407schriftlich11.07.2024 10:00 - 17.07.2024 23:55in TISSOral exam

LVA-Anmeldung

Von Bis Abmeldung bis
13.02.2024 00:00 06.03.2024 23:55 10.03.2024 23:55

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 645 Data Science Keine Angabe
066 926 Business Informatics Keine Angabe
066 931 Logic and Computation Gebundenes Wahlfach
066 937 Software Engineering & Internet Computing Keine Angabe

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Basic knowledge of algorithmic design. Good to have heard:

  1. Algorithmen und Datenstrukturen,
  2. Algorithmics,
  3. Komplexitätstheorie, etc.

Sprache

Englisch