Efektivní a realistické modely ve výpočetní teorii voleb

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

SGA0202200004

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

22-22997S

Název projektu anglicky

Efficient and Realistic Models in Computational Social Choice

Anotace anglicky

The study of voting, various manipulation problems, and opinion diffusion in social networks is an important and increasingly relevant topic. Unfortunately, many of the popular models exhibit NP-hardness of some or most of the relevant problems. We propose a new way to possibly make models more efficient: by identifying several aspects of models which can be suitably relaxed while preserving or enhancing the realism of the models. Moreover, motivated by applications in big data, we will study voting problems in the streaming setting. Specifically, we will study 1) the effect of viewing a society as a continuum on the complexity of voting and bribery problem, 2) a novel symmetric and stochastic opinion diffusion model, and 3) the effect of viewing cardinal ballots as continuous. 4) To aid our research, we will also work on general integer programming and optimization techniques. 5) Finally, we will study voting in the streaming setting.

Kategorie VaV

ZV - Základní výzkum

OECD FORD - hlavní obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

OECD FORD - vedlejší obor

50601 - Political science

OECD FORD - další vedlejší obor

50802 - Media and socio-cultural communication

CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

AD - Politologie a politické vědy<br>AF - Dokumentace, knihovnictví, práce s informacemi<br>AJ - Písemnictví, mas–media, audiovize<br>BC - Teorie a systémy řízení<br>BD - Teorie informace<br>IN - Informatika

Zahájení řešení

1. 1. 2022

Ukončení řešení

31. 12. 2024

Poslední stav řešení

—

Poslední uvolnění podpory

29. 2. 2024

Důvěrnost údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Systémové označení dodávky dat

CEP25-GA0-GA-R

Datum dodání záznamu

12. 3. 2025

Celkové uznané náklady

7 433 tis. Kč

Výše podpory ze státního rozpočtu

7 433 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč