English
Related papers

Related papers: Election Control through Social Influence with Unk…

200 papers

This work analyses surprising elections, and attempts to quantify the notion of surprise in elections. A voter is surprised if their estimate of the winner (assumed to be based on a combination of the preferences of their social connections…

Social and Information Networks · Computer Science 2018-11-26 Sagar Massand , Swaprava Nath

Opinion diffusion is a crucial phenomenon in social networks, often underlying the way in which a collective of agents develops a consensus on relevant decisions. The voter model is a well-known theoretical model to study opinion spreading…

Multiagent Systems · Computer Science 2024-03-14 Luca Becchetti , Vincenzo Bonifaci , Emilio Cruciani , Francesco Pasquale

Influence campaigns in online social networks are often run by organizations, political parties, and nation states to influence large audiences. These campaigns are employed through the use of agents in the network that share persuasive…

Social and Information Networks · Computer Science 2025-03-25 Yen-Shao Chen , Tauhid Zaman

Domination problems in general can capture situations in which some entities have an effect on other entities (and sometimes on themselves). The usual goal is to select a minimum number of entities that can influence a target group of…

Data Structures and Algorithms · Computer Science 2023-05-31 Panagiotis Aivasiliotis , Aris Pagourtzis

Candidate control of elections is the study of how adding or removing candidates can affect the outcome. However, the traditional study of the complexity of candidate control is in the model in which all candidates and votes are known up…

Computer Science and Game Theory · Computer Science 2016-06-20 Edith Hemaspaandra , Lane A. Hemaspaandra , Joerg Rothe

Social influence profoundly impacts individual choices and collective behaviors in politics. In this work, driven by the goal of protecting elections from improper influence, we consider the following scenario: an individual, who has vested…

Social and Information Networks · Computer Science 2025-02-05 Dragos Ristache , Fabian Spaeh , Charalampos E. Tsourakakis

We consider the problem of predicting winners in elections, for the case where we are given complete knowledge about all possible candidates, all possible voters (together with their preferences), but where it is uncertain either which…

Computer Science and Game Theory · Computer Science 2016-03-27 Krzysztof Wojtas , Krzysztof Magiera , Tomasz Miąsko , Piotr Faliszewski

Social media has brought a revolution on how people are consuming news. Beyond the undoubtedly large number of advantages brought by social-media platforms, a point of criticism has been the creation of echo chambers and filter bubbles,…

Social and Information Networks · Computer Science 2018-01-08 Kiran Garimella , Aristides Gionis , Nikos Parotsidis , Nikolaj Tatti

Understanding political phenomena requires measuring the political preferences of society. We introduce a model based on mixtures of spatial voting models that infers the underlying distribution of political preferences of voters with only…

Computers and Society · Computer Science 2016-10-27 Alison Nahm , Alex Pentland , Peter Krafft

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their…

Data Structures and Algorithms · Computer Science 2013-11-21 Luisa Gargano , Pavol Hell , Joseph G. Peters , Ugo Vaccaro

In recent studies of political decision-making, apparently anomalous behavior has been observed on the part of voters, in which negative information about a candidate strengthens, rather than weakens, a prior positive opinion about the…

Artificial Intelligence · Computer Science 2013-06-12 William W. Cohen , David P. Redlawsk , Douglas Pierce

Analyses of voting algorithms often overlook informational externalities shaping individual votes. For example, pre-polling information often skews voters towards candidates who may not be their top choice, but who they believe would be a…

Computer Science and Game Theory · Computer Science 2024-04-12 Yiling Chen , Jessie Finocchiaro

Social media has been a paramount arena for election campaigns for political actors. While many studies have been paying attention to the political campaigns related to partisanship, politicians also can conduct different campaigns…

Computers and Society · Computer Science 2023-04-05 Taichi Murayama , Akira Matsui , Kunihiro Miyazaki , Yasuko Matsubara , Yasushi Sakurai

News outlets, surveyors, and other organizations often conduct polls on social networks to gain insights into public opinion. Such a poll is typically started by someone on a social network who sends it to her friends. If a person…

Multiagent Systems · Computer Science 2025-02-05 Koustav De , Palash Dey , Swagato Sanyal

Mass Media outlets have occupied the central role of the political scenario, and are persuasive in the process of opinion formation of the citizens. In particular, the study of the relationship between Mass Media and behaviour of citizens…

Physics and Society · Physics 2019-10-02 Federico Albanese , Claudio J. Tessone , Viktoriya Semeshenko , Pablo Balenzuela

The flourishing of fake news is favored by recommendation algorithms of online social networks which, based on previous users activity, provide content adapted to their preferences and so create filter bubbles. We introduce an analytically…

Physics and Society · Physics 2020-10-28 Giordano De Marzo , Andrea Zaccaria , Claudio Castellano

The outcomes of democratic elections rest on individuals' decision-making that is driven by their varying preferences and beliefs. Individuals may prefer consensus to gridlock, or gridlock to consensus, and information may be fractured via…

Physics and Society · Physics 2024-10-29 Jonathan Engle , Bryce Morsky

The paper studies the problem of steering multi-dimensional opinion in a social network. Assuming the society of desire consists of stubborn and regular agents, stubborn agents are considered as leaders who specify the desired opinion…

Systems and Control · Electrical Eng. & Systems 2025-02-07 Hossein Rastgoftar

Predicting the winner of an election is a favorite problem both for news media pundits and computational social choice theorists. Since it is often infeasible to elicit the preferences of all the voters in a typical prediction scenario, a…

Data Structures and Algorithms · Computer Science 2016-04-21 Arnab Bhattacharyya , Palash Dey

Opinion dynamics is nowadays a very common field of research. In this article we formulate and then study a novel, namely strategic perspective on such dynamics: There are the usual normal agents that update their opinions, for instance…

Optimization and Control · Mathematics 2015-03-09 Rainer Hegselmann , Stefan König , Sascha Kurz , Christoph Niemann , Jörg Rambau