English
Related papers

Related papers: Voting in agreeable societies

200 papers

A recently proposed model of social interaction in voting is investigated by simplifying it down into a version that is more analytically tractable and which allows a mathematical analysis to be performed. This analysis clarifies the…

Physics and Society · Physics 2016-07-20 Luis F. Lafuerza , Louise Dyson , Bruce Edmonds , Alan J. McKane

We study the formation of public opinion in a poll process where the current score is open to public. The voters are assumed to vote probabilistically for or against their own preference considering the group opinion collected up to then in…

Physics and Society · Physics 2018-05-23 Hyun Keun Lee , Yong Woon Kim

When a collective decision maker presents a menu of uncertain prospects to her group members, each member's choice depends on their predictions about payoff-relevant states. In reality, however, these members hold different predictions;…

Theoretical Economics · Economics 2025-04-08 Kensei Nakamura , Shohei Yanagita

Two of the main factors shaping an individual's opinion are social coordination and personal preferences, or personal biases. To understand the role of those and that of the topology of the network of interactions, we study an extension of…

Physics and Society · Physics 2023-06-07 Filippo Zimmaro , Pierluigi Contucci , János Kertész

People sometimes change their opinions when they discuss things with other people. Researchers can use mathematics to study opinion changes in simplifications of real-life situations. These simplified settings, which are examples of…

Physics and Society · Physics 2024-08-07 Grace J. Li , Jiajie Luo , Kaiyan Peng , Mason A. Porter

We study the problem of reconstructing the probability measure of the Curie-Weiss model from a sample of the voting behaviour of a subset of the population. While originally used to study phase transitions in statistical mechanics, the…

Probability · Mathematics 2025-08-06 Miguel Ballesteros , Ivan Naumkin , Gabor Toth

We consider the notions of agreement, diversity, and polarization in ordinal elections (that is, in elections where voters rank the candidates). While (computational) social choice offers good measures of agreement between the voters, such…

Computer Science and Game Theory · Computer Science 2023-05-18 Piotr Faliszewski , Andrzej Kaczmarczyk , Krzysztof Sornat , Stanisław Szufa , Tomasz Wąs

In this paper we study several monotonicity axioms in approval-based multi-winner voting rules. We consider monotonicity with respect to the support received by the winners and also monotonicity in the size of the committee. Monotonicity…

Computer Science and Game Theory · Computer Science 2019-02-25 Luis Sánchez-Fernández , Jesús A. Fisteus

We study the problem of fair sequential decision making given voter preferences. In each round, a decision rule must choose a decision from a set of alternatives where each voter reports which of these alternatives they approve. Instead of…

Computer Science and Game Theory · Computer Science 2025-03-18 Nikhil Chandak , Shashwat Goel , Dominik Peters

Collective decision-making is a process by which a group of individuals determines a shared outcome that shapes societal dynamics; from innovation diffusion to organizational choices. A common approach to model these processes is using…

Physics and Society · Physics 2025-04-03 Maciej Doniec , Pratik Mullick , Parongama Sen , Katarzyna Sznajd-Weron

We consider an idealized model in which individuals' changing opinions and their social network coevolve, with disagreements between neighbors in the network resolved either through one imitating the opinion of the other or by reassignment…

Physics and Society · Physics 2015-06-15 Feng Shi , Peter J. Mucha , Rick Durrett

We investigate a majority-vote model on two-layer multiplex networks with community structure. In our majority-vote model, the edges on each layer encode one type of social relationship and an individual changes their opinion based on the…

Physics and Society · Physics 2022-06-29 Kaiyan Peng , Mason A. Porter

A broad set of empirical phenomenon in the study of social, economic and machine behaviour can be modelled as complex systems with averaging dynamics. However many of these models naturally result in consensus or consensus-like outcomes. In…

Multiagent Systems · Computer Science 2020-07-03 Orowa Sikder

It is conventional wisdom in machine learning and data mining that logical models such as rule sets are more interpretable than other models, and that among such rule-based models, simpler models are more interpretable than more complex…

Machine Learning · Computer Science 2020-12-09 Johannes Fürnkranz , Tomáš Kliegr , Heiko Paulheim

The related concepts of partisan belief systems, issue alignment, and partisan sorting are central to our understanding of politics. These phenomena have been studied using measures of alignment between pairs of topics, or how much…

Social and Information Networks · Computer Science 2025-01-14 Letizia Iannucci , Ali Faqeeh , Ali Salloum , Ted Hsuan Yun Chen , Mikko Kivelä

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

An important aspect of AI design and ethics is to create systems that reflect aggregate preferences of the society. To this end, the techniques of social choice theory are often utilized. We propose a new social choice function motivated by…

Multiagent Systems · Computer Science 2021-03-02 Gergei Bana , Wojciech Jamroga , David Naccache , Peter Y. A. Ryan

Choice functions constitute a simple, direct and very general mathematical framework for modelling choice under uncertainty. In particular, they are able to represent the set-valued choices that appear in imprecise-probabilistic decision…

Artificial Intelligence · Computer Science 2019-05-22 Jasper De Bock , Gert de Cooman

We introduce the heterogeneous voter model (HVM), in which each agent has its own intrinsic rate to change state, reflective of the heterogeneity of real people, and the partisan voter model (PVM), in which each agent has an innate and…

Physics and Society · Physics 2010-08-04 Naoki Masuda , N. Gibert , S. Redner

A canonical problem in social choice is how to aggregate ranked votes: given $n$ voters' rankings over $m$ candidates, what voting rule $f$ should we use to aggregate these votes into a single winner? One standard method for comparing…

Computer Science and Game Theory · Computer Science 2023-08-08 Bailey Flanigan , Daniel Halpern , Alexandros Psomas