Innovating Works

ACCORD

Financiado
Algorithms for Complex Collective Decisions on Structured Domains
Algorithms for Complex Collective Decisions on Structured Domains. The aim of this proposal is to substantially advance the field of Computational Social Choice, by developing new tools and methodologies that can be used for maki... Algorithms for Complex Collective Decisions on Structured Domains. The aim of this proposal is to substantially advance the field of Computational Social Choice, by developing new tools and methodologies that can be used for making complex group decisions in rich and structured environments. We consider settings where each member of a decision-making body has preferences over a finite set of alternatives, and the goal is to synthesise a collective preference over these alternatives, which may take the form of a partial order over the set of alternatives with a predefined structure: examples include selecting a fixed-size set of alternatives, a ranking of the alternatives, a winner and up to two runner-ups, etc. We will formulate desiderata that apply to such preference aggregation procedures, design specific procedures that satisfy as many of these desiderata as possible, and develop efficient algorithms for computing them. As the latter step may be infeasible on general preference domains, we will focus on identifying the least restrictive domains that enable efficient computation, and use real-life preference data to verify whether the associated restrictions are likely to be satisfied in realistic preference aggregation scenarios. Also, we will determine whether our preference aggregation procedures are computationally resistant to malicious behavior. To lower the cognitive burden on the decision-makers, we will extend our procedures to accept partial rankings as inputs. Finally, to further contribute towards bridging the gap between theory and practice of collective decision making, we will provide open-source software implementations of our procedures, and reach out to the potential users to obtain feedback on their practical applicability. ver más
31/12/2020
1M€
Duración del proyecto: 66 meses Fecha Inicio: 2015-06-23
Fecha Fin: 2020-12-31

Línea de financiación: concedida

El organismo H2020 notifico la concesión del proyecto el día 2020-12-31
Línea de financiación objetivo El proyecto se financió a través de la siguiente ayuda:
ERC-StG-2014: ERC Starting Grant
Cerrada hace 10 años
Presupuesto El presupuesto total del proyecto asciende a 1M€
Líder del proyecto
THE CHANCELLOR MASTERS AND SCHOLARS OF THE UN... No se ha especificado una descripción o un objeto social para esta compañía.
Perfil tecnológico TRL 4-5