Computational Social Choice

Dit is een conceptversie. De vakomschrijving kan nog wijzigen, bekijk deze pagina op een later moment nog eens.

Faculteit Science and Engineering
Jaar 2022/23
Vakcode WMAI016-05
Vaknaam Computational Social Choice
Niveau(s) master
Voertaal Engels
Periode semester II a
ECTS 5
Rooster rooster.rug.nl

Uitgebreide vaknaam Computational Social Choice
Leerdoelen At the end of this course, the student is able to:
1) recognize and describe the workings of different voting rules.
2) recognize and describe different types of aggregation of individually elicited information.
3) state and prove key theorems of social choice theory.
4) use insights from computational complexity theory to analyze voting rules.
5) conduct independent research on topics related to computational social choice.
Omschrijving Social choice is a branch of theoretical economics. It studies mechanisms for collective decision-making (like voting). Computational social choice enriches the economic perspective on the study of collective decision-making mechanisms with a computer science angle.

The course provides an introduction to computational social choice. It is a research-oriented course and presupposes some mathematical maturity on the part of the students (intended as having experience in writing mathematical proofs).
Uren per week
Onderwijsvorm Hoorcollege (LC), Werkcollege (T)
Toetsvorm Opdracht (AST), Verslag (R)
(The final grade is based on four sets of homework (10% each), and the final paper (60%). The student must receive an overall grade of 5.5 or higher to pass the course.)
Vaksoort master
Coördinator Prof. Dr. D. Grossi
Docent(en) Prof. Dr. D. Grossi
Verplichte literatuur
Titel Auteur ISBN Prijs
The course will rely also on research paper which will be made available by the lecturer.
Handbook of Computational Social Choice. Freely available online at:
https://www.cambridge.org/files/5015/1077/0783/9781107060432AR_final3.pdf
Entreevoorwaarden Mandatory: No prior knowledge is assumed. Please note that the student is expected to have a relevant BSc degree.
Advised: The course presupposes some mathematical maturity from the students, i.e. experience in writing mathematical proofs.
Opmerkingen
Opgenomen in
Opleiding Jaar Periode Type
MSc Artificial Intelligence  (B - Mandatory Course Units Multi-Agent Systems) 1 semester II a verplicht MAS
MSc Artificial Intelligence  (C - Elective Course Units) - semester II a keuze
MSc Computational Cognitive Science  (C - Elective Course Units) - semester II a keuze