Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social influence is extensively used during political campaigns to advertise and support candidates. We consider the problem of exploiting social influence in a network of voters to change their opinion about a target candidate with the aim of increasing his chance to win or lose the election in a wide range of voting systems. We introduce the Linear Threshold Ranking, a natural and powerful extension of the well-established Linear Threshold Model, which describes the change of opinions taking into account the amount of exercised influence. We are able to maximize the score of a target candidate up to a factor of 1-1/e by showing submodularity. We exploit such property to provide a 1/3(1 - l/e)-approximation algorithm for the constructive election control problem and a 1/2(1 - l/e)-approximation algorithm for the destructive control problem. The algorithm can be used in arbitrary scoring rule voting systems, including plurality rule and borda count.

Vote for me! Election control via social influence in arbitrary scoring rule voting systems

Coro Federico;
2019

Abstract

Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social influence is extensively used during political campaigns to advertise and support candidates. We consider the problem of exploiting social influence in a network of voters to change their opinion about a target candidate with the aim of increasing his chance to win or lose the election in a wide range of voting systems. We introduce the Linear Threshold Ranking, a natural and powerful extension of the well-established Linear Threshold Model, which describes the change of opinions taking into account the amount of exercised influence. We are able to maximize the score of a target candidate up to a factor of 1-1/e by showing submodularity. We exploit such property to provide a 1/3(1 - l/e)-approximation algorithm for the constructive election control problem and a 1/2(1 - l/e)-approximation algorithm for the destructive control problem. The algorithm can be used in arbitrary scoring rule voting systems, including plurality rule and borda count.
2019
Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3476600
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact