Opinion diffusion and campaigning on society graphs

Piotr Faliszewski; Rica Gonen; Martin Koutecký; Nimrod Talmon

doi:10.24963/ijcai.2018/30

Opinion diffusion and campaigning on society graphs

Piotr Faliszewski, Rica Gonen, Martin Koutecký, Nimrod Talmon

מדעי המחשב

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

תקציר

We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting the clusters. Our model is very powerful and can incorporate many campaigning actions, various partitions of the society into 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.

שפה מקורית	אנגלית
כותר פרסום המארח	Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
עורכים	Jerome Lang
מוציא לאור	International Joint Conferences on Artificial Intelligence
עמודים	219-225
מספר עמודים	7
מסת"ב (אלקטרוני)	9780999241127
מזהי עצם דיגיטלי (DOIs)	https://doi.org/10.24963/ijcai.2018/30
סטטוס פרסום	פורסם - 2018
אירוע	27th International Joint Conference on Artificial Intelligence, IJCAI 2018 - Stockholm, שבדיה משך הזמן: 13 יולי 2018 → 19 יולי 2018

סדרות פרסומים

שם	IJCAI International Joint Conference on Artificial Intelligence
כרך	2018-July
ISSN (מודפס)	1045-0823

כנס

כנס	27th International Joint Conference on Artificial Intelligence, IJCAI 2018
מדינה/אזור	שבדיה
עיר	Stockholm
תקופה	13/07/18 → 19/07/18

הערה ביבליוגרפית

Publisher Copyright:
© 2018 International Joint Conferences on Artificial Intelligence. All right reserved.

גישה למסמך

10.24963/ijcai.2018/30

קבצים וקישורים אחרים

Link to publication in Scopus

פורמט ציטוט ביבליוגרפי

Faliszewski, P., Gonen, R., Koutecký, M., & Talmon, N. (2018). Opinion diffusion and campaigning on society graphs. ב- J. Lang (עורך), Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 (עמודים 219-225). (IJCAI International Joint Conference on Artificial Intelligence; כרך 2018-July). International Joint Conferences on Artificial Intelligence. https://doi.org/10.24963/ijcai.2018/30

Faliszewski, Piotr ; Gonen, Rica ; Koutecký, Martin et al. / Opinion diffusion and campaigning on society graphs. Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. עורך / Jerome Lang. International Joint Conferences on Artificial Intelligence, 2018. עמודים 219-225 (IJCAI International Joint Conference on Artificial Intelligence).

@inproceedings{c05963a882324c759b00b50526cf658c,

title = "Opinion diffusion and campaigning on society graphs",

abstract = "We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting the clusters. Our model is very powerful and can incorporate many campaigning actions, various partitions of the society into 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.",

author = "Piotr Faliszewski and Rica Gonen and Martin Kouteck{\'y} and Nimrod Talmon",

note = "Publisher Copyright: {\textcopyright} 2018 International Joint Conferences on Artificial Intelligence. All right reserved.; 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 ; Conference date: 13-07-2018 Through 19-07-2018",

year = "2018",

doi = "10.24963/ijcai.2018/30",

language = "אנגלית",

series = "IJCAI International Joint Conference on Artificial Intelligence",

publisher = "International Joint Conferences on Artificial Intelligence",

pages = "219--225",

editor = "Jerome Lang",

booktitle = "Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018",

}

Faliszewski, P, Gonen, R, Koutecký, M & Talmon, N 2018, Opinion diffusion and campaigning on society graphs. ב- J Lang (עורך), Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. IJCAI International Joint Conference on Artificial Intelligence, כרך 2018-July, International Joint Conferences on Artificial Intelligence, עמודים 219-225, 27th International Joint Conference on Artificial Intelligence, IJCAI 2018, Stockholm, שבדיה, 13/07/18. https://doi.org/10.24963/ijcai.2018/30

Opinion diffusion and campaigning on society graphs. / Faliszewski, Piotr; Gonen, Rica; Koutecký, Martin et al.
Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. עורך / Jerome Lang. International Joint Conferences on Artificial Intelligence, 2018. עמוד 219-225 (IJCAI International Joint Conference on Artificial Intelligence; כרך 2018-July).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

TY - GEN

T1 - Opinion diffusion and campaigning on society graphs

AU - Faliszewski, Piotr

AU - Gonen, Rica

AU - Koutecký, Martin

AU - Talmon, Nimrod

PY - 2018

Y1 - 2018

N2 - We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting the clusters. Our model is very powerful and can incorporate many campaigning actions, various partitions of the society into 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.

AB - We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting the clusters. Our model is very powerful and can incorporate many campaigning actions, various partitions of the society into 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.

UR - http://www.scopus.com/inward/record.url?scp=85055714248&partnerID=8YFLogxK

U2 - 10.24963/ijcai.2018/30

DO - 10.24963/ijcai.2018/30

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85055714248

T3 - IJCAI International Joint Conference on Artificial Intelligence

SP - 219

EP - 225

BT - Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018

A2 - Lang, Jerome

PB - International Joint Conferences on Artificial Intelligence

T2 - 27th International Joint Conference on Artificial Intelligence, IJCAI 2018

Y2 - 13 July 2018 through 19 July 2018

ER -

Faliszewski P, Gonen R, Koutecký M, Talmon N. Opinion diffusion and campaigning on society graphs. ב- Lang J, עורך, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. International Joint Conferences on Artificial Intelligence. 2018. עמוד 219-225. (IJCAI International Joint Conference on Artificial Intelligence). doi: 10.24963/ijcai.2018/30

Opinion diffusion and campaigning on society graphs

תקציר

סדרות פרסומים

כנס

הערה ביבליוגרפית

גישה למסמך

קבצים וקישורים אחרים

טביעת אצבע

פורמט ציטוט ביבליוגרפי