Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch Deutsch
CORDIS - Forschungsergebnisse der EU
CORDIS

Proportional Algorithms for Democratic Decisions

Projektbeschreibung

Neue Algorithmen zur Berücksichtigung der Verhältnismäßigkeit bei öffentlichen Entscheidungen

Wenn eine Gruppe von Menschen (Wahlberechtigte) sich nicht einig ist, aber eine gemeinsame Entscheidung treffen muss, geht sie oft Kompromisse ein. Dieses Konzept der Gruppengerechtigkeit, das als Verhältnismäßigkeit bezeichnet wird, spielt eine entscheidende Rolle. Proportionale Algorithmen sind in verschiedenen realen Szenarien weit verbreitet. Das Team des vom Europäischen Forschungsrat finanzierten Projekts PRO-DEMOCRATIC will das Verständnis und die Anwendung des Grundsatzes der Verhältnismäßigkeit bei öffentlichen Entscheidungen weiter vorantreiben und konzentriert sich dazu auf die Entwicklung allgemeiner Argumentationsmethoden zur Bewertung der Gleichbehandlung von Wählerinnen und Wählern. Diese Methoden werden auf spezifische Modelle im Zusammenhang mit öffentlichen Entscheidungen anwendbar sein. Zu den wichtigsten Zielen gehören die Prüfung von Theoremen, die die Bedingungen festlegen, unter denen unser Verständnis von Verhältnismäßigkeit erfüllt werden kann, die Analyse von Regeln und die Entwicklung einer Reihe von Algorithmen.

Ziel

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.

Wissenschaftliches Gebiet (EuroSciVoc)

CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.

Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen

Schlüsselbegriffe

Schlüsselbegriffe des Projekts, wie vom Projektkoordinator angegeben. Nicht zu verwechseln mit der EuroSciVoc-Taxonomie (Wissenschaftliches Gebiet).

Programm/Programme

Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.

Thema/Themen

Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.

Finanzierungsplan

Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.

HORIZON-ERC - HORIZON ERC Grants

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.

(öffnet in neuem Fenster) ERC-2022-STG

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Gastgebende Einrichtung

UNIWERSYTET WARSZAWSKI
Netto-EU-Beitrag

Finanzieller Nettobeitrag der EU. Der Geldbetrag, den der Beteiligte erhält, abzüglich des EU-Beitrags an mit ihm verbundene Dritte. Berücksichtigt die Aufteilung des EU-Finanzbeitrags zwischen den direkten Begünstigten des Projekts und anderen Arten von Beteiligten, wie z. B. Dritten.

€ 1 479 938,00
Adresse
KRAKOWSKIE PRZEDMIESCIE 26/28
00-927 WARSZAWA
Polen

Auf der Karte ansehen

Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten

Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.

€ 1 479 938,00

Begünstigte (1)

Mein Booklet 0 0