Project description DEENESFRITPL Fast algorithms for multi-winner voting Computational social choice (COMSOC) lies at the junction of social choice theory, computer science and economics. Since the effectiveness of a particular voting system is restricted if calculation of the winner of an election requires a long time, computational social choice is concerned with the efficient computation of results of voting rules. The EU-funded PRAGMA project will study multi-winner elections to provide a proper structure for multi-winner voting applications in a wide range of real-life cases. The project will design new, fast algorithms for computing the results of multi-winner voting rules and new languages of specifying preferences, achieving an algorithmic and mathematical understanding of preference data, and provide algorithms for analysing elections. Show the project objective Hide the project objective Objective This proposal is in the area of computational social choice, an area on the intersection of computer science and economics. We study multiwinner elections, with a focus on a pragmatic approach. Our goal is to provide a principled framework for applying multiwinner voting in various settings that may appear in real-life (ranging from small-scale elections in various institutions, through participatory budgeting settings, to applications directly within computer science). In particular, we are interested in: (a) designing new, fast algorithms for computing the outcomes of multiwinner voting rules (results of such rules are often NP-hard to compute), also for new languages of specifying preferences that are needed in practical settings; (b) obtaining algorithmic and mathematical understanding of preference data; and (c) providing algorithms for analyzing elections and their results. We are interested both in theoretical studies (designing new algorithms, analyzing computational complexity of election-related problems, establishing axiomatic features of multiwinner voting rules, etc.) and in experimental evaluations (finding out running times of algorithms, establishing their approximation ratios, evaluating properties of preference data, etc.). Fields of science natural sciencescomputer and information sciencesdata sciencesocial scienceseconomics and businesseconomicssocial sciencespolitical sciencespolitical transitionselections Keywords computational social choice multiwinner voting algorithms computational complexity preference data distances among elections Programme(s) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Topic(s) ERC-2020-COG - ERC CONSOLIDATOR GRANTS Call for proposal ERC-2020-COG See other projects for this call Funding Scheme ERC-COG - Consolidator Grant Coordinator AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE Net EU contribution € 1 386 290,00 Address Al adama mickiewicza 30 30-059 Krakow Poland See on map Region Makroregion południowy Małopolskie Miasto Kraków Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Other funding € 0,00 Beneficiaries (1) Sort alphabetically Sort by Net EU contribution Expand all Collapse all AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE Poland Net EU contribution € 1 386 290,00 Address Al adama mickiewicza 30 30-059 Krakow See on map Region Makroregion południowy Małopolskie Miasto Kraków Activity type Higher or Secondary Education Establishments Links Contact the organisation Opens in new window Website Opens in new window Participation in EU R&I programmes Opens in new window HORIZON collaboration network Opens in new window Other funding € 0,00
