Opinion Diffusion and Campaigning on Society Graphs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F18%3A10386787" target="_blank" >RIV/00216208:11320/18:10386787 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.24963/ijcai.2018/30" target="_blank" >https://doi.org/10.24963/ijcai.2018/30</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.24963/ijcai.2018/30" target="_blank" >10.24963/ijcai.2018/30</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Opinion Diffusion and Campaigning on Society Graphs

Popis výsledku v původním jazyce

We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting those clusters. Our model is very general and can incorporate many campaigning actions, various partitions of the society into voter clusters, and very general diffusion processes. Perhaps surprisingly, we show that computing the cheapest campaign for rigging a given election can usually be done efficiently, even with arbitrarily-many voters.

Název v anglickém jazyce

Opinion Diffusion and Campaigning on Society Graphs

Popis výsledku anglicky

We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting those clusters. Our model is very general and can incorporate many campaigning actions, various partitions of the society into voter clusters, and very general diffusion processes. Perhaps surprisingly, we show that computing the cheapest campaign for rigging a given election can usually be done efficiently, even with arbitrarily-many voters.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

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

Projekt

<a href="/cs/project/GA17-09142S" target="_blank" >GA17-09142S: Moderní algoritmy: Nové výzvy komplexních dat</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2018

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence

ISBN

978-0-9992411-2-7

ISSN

—

e-ISSN

neuvedeno

Počet stran výsledku

7

Strana od-do

219-225

Název nakladatele

International Joint Conferences on Artificial Intelligence

Místo vydání

Neuveden

Místo konání akce

Stockholm

Datum konání akce

13. 7. 2018

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—