Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano italiano
CORDIS - Risultati della ricerca dell’UE
CORDIS

Proportional Algorithms for Democratic Decisions

Descrizione del progetto

Nuovi algoritmi per affrontare la proporzionalità nelle decisioni pubbliche

Quando un gruppo di persone (elettori idonei) si trova in disaccordo ma deve raggiungere una decisione collettiva, spesso ricorre a dei compromessi. Questa nozione di equità di gruppo, definita proporzionalità, svolge un ruolo fondamentale. Gli algoritmi proporzionali sono ampiamente utilizzati in vari scenari reali. Per far progredire ulteriormente la comprensione e l’applicazione della proporzionalità nel processo decisionale pubblico, il progetto PRO-DEMOCRATIC, finanziato dal CER, si concentrerà sullo sviluppo di metodi di ragionamento generici per valutare il trattamento equo degli elettori. Questi metodi saranno applicabili a modelli specifici relativi alle decisioni pubbliche. Gli obiettivi principali includono la verifica dei teoremi che specificano le condizioni in cui la nostra comprensione della proporzionalità può essere soddisfatta, l’analisi delle regole e lo sviluppo di una serie di algoritmi.

Obiettivo

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.

Campo scientifico (EuroSciVoc)

CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

Parole chiave

Parole chiave del progetto, indicate dal coordinatore del progetto. Da non confondere con la tassonomia EuroSciVoc (campo scientifico).

Programma(i)

Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.

Argomento(i)

Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.

Meccanismo di finanziamento

Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.

HORIZON-ERC - HORIZON ERC Grants

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.

(si apre in una nuova finestra) ERC-2022-STG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

UNIWERSYTET WARSZAWSKI
Contributo netto dell'UE

Contributo finanziario netto dell’UE. La somma di denaro che il partecipante riceve, decurtata dal contributo dell’UE alla terza parte collegata. Tiene conto della distribuzione del contributo finanziario dell’UE tra i beneficiari diretti del progetto e altri tipi di partecipanti, come i partecipanti terzi.

€ 1 479 938,00
Indirizzo
KRAKOWSKIE PRZEDMIESCIE 26/28
00-927 WARSZAWA
Polonia

Mostra sulla mappa

Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale

I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.

€ 1 479 938,00

Beneficiari (1)

Il mio fascicolo 0 0