Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Proportional Algorithms for Democratic Decisions

Opis projektu

Nowe algorytmy pozwalają na uwzględnienie proporcjonalności przy podejmowaniu decyzji publicznych

Jeśli pewna grupa osób (uprawnionych wyborców) nie zgadza się ze sobą, ale musi podjąć wspólną decyzję, często ucieka się do kompromisów. Kluczową rolę odgrywa tu pojęcie sprawiedliwości grupowej, zwane proporcjonalnością. Algorytmy proporcjonalności są powszechnie stosowane w różnych rzeczywistych sytuacjach. Aby lepiej zrozumieć i zastosować proporcjonalność w publicznym procesie decyzyjnym, finansowany przez ERBN projekt PRO-DEMOCRATIC skupi się na opracowaniu ogólnych metod wnioskowania pozwalających na ocenę sprawiedliwego traktowania wyborców. Metody te będą mogły być stosowane konkretnych modeli związanych z decyzjami publicznymi. Wśród ich głównych zadań wymienia się testowanie poprawności twierdzeń, które określają warunki potrzebne do zrozumienia proporcjonalności, analizowanie reguł i opracowywanie różnych algorytmów.

Cel

The project is set in the field of computational social choice.

We will focus on formal models describing scenarios, where a group of individuals, called voters, disagrees on certain matters, yet needs to make a collective decision. The decision must truly represents a compromise. We focus on group fairness understood as proportionality. There are numerous real-life scenarios that involve collective (public) decisions, and where our solutions could be applied. Examples include: elections of representative bodies (such as parliaments, faculty boards, etc.), participatory budgeting elections (where citizens decide how to allocate a part of a municipal budget), or scenarios where certain local communities (say, housing cooperatives) make series of decisions. In addition, proportional algorithms for making collective decisions can be used for selecting nominees for an award, for constructing rankings of movies or books, for selecting validators in consensus protocols, such as the blockchain, for constructing rankings of web-pages in response to user queries, for locating public facilities, or for improving genetic algorithms.

The goal of this project is to develop generic methods of reasoning about equity of treatment of voters, and to design new algorithms that satisfy the most demanding criteria of proportionality. The new methods should be applicable to a number of specific models that concern public decisions. We will (1) prove theorems specifying whether and under which conditions our notions of proportionality are satisfiable, and (2) we will analyse various rules and algorithms with respect to our criteria of proportionality and other important desiderata that are commonly considered in social choice theory. We plan to (3) determine the computational complexity of the problem of finding proportional public decisions, and to (4) develop exact, approximation, fixed-parameter-tractable, and heuristic algorithms for this and related computational problems.

Dziedzina nauki (EuroSciVoc)

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

HORIZON-ERC - HORIZON ERC Grants

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) ERC-2022-STG

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Instytucja przyjmująca

UNIWERSYTET WARSZAWSKI
Wkład UE netto
€ 1 479 938,00
Adres
KRAKOWSKIE PRZEDMIESCIE 26/28
00-927 Warszawa
Polska
Region
Makroregion województwo mazowieckie Warszawski stołeczny Miasto Warszawa
Rodzaj działalności
Higher or Secondary Education Establishments
Linki
Koszt całkowity
€ 1 479 938,00

Beneficjenci (1)