Obliczeniowa teoria wyboru społecznego 1000-2M09OTW
Przedmiot będzie omawiał następujące zagadnienia:
1. Aksjomatyczna analiza metod wyboru pojedynczego zwycięzcy. Paradoksy, twierdzenia o niemożliwości, normatywne porównywanie metod wyborczych. Manipulacje systemów wyborczych i pojęcie zniekształcenia (ang., distortion). (4 wykłady)
2. Aksjomatyczna i algorytmiczna analiza metod wyboru komitetów. (3 wykłady)
3. Bezstronny wybór. (1 wykład)
4. Sprawiedliwy podział niepodzielnych obiektów. (2 wykłady)
5. Stabilne przyporządkowania (ang., stable matching). (1 wykład)
6. Protokoły wymiany nerek między pacjentami. (1 wykład)
7. Rynki przewidywań. (1 wykład)
8. Wprowadzenie do projektowania mechanizmów. (2 wykłady)
Rodzaj przedmiotu
Efekty kształcenia
Wiedza
* Zna podstawowe pojecia i zagadnienia z zakresu teorii wyboru społecznego.
* Zna podstawowe reguły i algorytmy podejmowania decyzji.
* Zna metody analizy reguł podejmowania decyzji.
(K_W01, K_W02)
Umiejętności
* potrafi zaaplikować nowe techniki we własnej pracy badawczej (K_U01)
* potrafi korzystać z tekstów źródłowych i podręczników w języku angielskim (K_U14)
Kompetencje
* rozumie potrzebę systematycznego zapoznawania się z czasopismami naukowymi i popularnonaukowymi w celu poszerzania i pogłębiania wiedzy (K_K08).
* potrafi precyzyjnie formułować pytania, służące pogłębieniu własnego zrozumienia danego tematu lub odnalezieniu brakujących elementów rozumowania (K_K02).
Kryteria oceniania
Będzie 14 zadań domowych i krótki egzamin ustny.
Przedmiot można zaliczać w ramach studiów doktoranckich jako przedmiot "metodologiczny"; wówczas dodatkowym warunkiem zaliczenia jest rozwiązanie co najmniej jednego najtrudniejszego (ostatniego) zadania z jednej z serii prac domowych.
Literatura
Wykład w większości będzie prowadzony w oparciu o następującą książkę:
Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D. Procaccia: Handbook of Computational Social Choice. Cambridge University Press 2016, ISBN 9781107446984
http://procaccia.info/papers/comsoc.pdf
Dodatkowo omawiać będziemy zagadnienia w oparciu o artykuły publikowane w tematycznych czasopismach..
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: