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

Computer Science discipline

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
Editors	Jerome Lang
Publisher	International Joint Conferences on Artificial Intelligence
Pages	219-225
Number of pages	7
ISBN (Electronic)	9780999241127
DOIs	https://doi.org/10.24963/ijcai.2018/30
State	Published - 2018
Event	27th International Joint Conference on Artificial Intelligence, IJCAI 2018 - Stockholm, Sweden Duration: 13 Jul 2018 → 19 Jul 2018

Publication series

Name	IJCAI International Joint Conference on Artificial Intelligence
Volume	2018-July
ISSN (Print)	1045-0823

Conference

Conference	27th International Joint Conference on Artificial Intelligence, IJCAI 2018
Country/Territory	Sweden
City	Stockholm
Period	13/07/18 → 19/07/18

Bibliographical note

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

Access to Document

10.24963/ijcai.2018/30

Cite this

Faliszewski, P., Gonen, R., Koutecký, M., & Talmon, N. (2018). Opinion diffusion and campaigning on society graphs. In J. Lang (Ed.), Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 (pp. 219-225). (IJCAI International Joint Conference on Artificial Intelligence; Vol. 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. editor / Jerome Lang. International Joint Conferences on Artificial Intelligence, 2018. pp. 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. in J Lang (ed.), Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. IJCAI International Joint Conference on Artificial Intelligence, vol. 2018-July, International Joint Conferences on Artificial Intelligence, pp. 219-225, 27th International Joint Conference on Artificial Intelligence, IJCAI 2018, Stockholm, Sweden, 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. ed. / Jerome Lang. International Joint Conferences on Artificial Intelligence, 2018. p. 219-225 (IJCAI International Joint Conference on Artificial Intelligence; Vol. 2018-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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. In Lang J, editor, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. International Joint Conferences on Artificial Intelligence. 2018. p. 219-225. (IJCAI International Joint Conference on Artificial Intelligence). doi: 10.24963/ijcai.2018/30

Opinion diffusion and campaigning on society graphs

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this