English
Related papers

Related papers: A Phase Transition in Arrow's Theorem

200 papers

A Condorcet cycle election is an election (often called a Social Welfare Function, or SWF) between three candidates, where each voter ranks the three candidates according to a fixed cyclic order. Maskin showed that if such a SWF obeys the…

Combinatorics · Mathematics 2025-11-05 Gabriel Gendler

Multiwinner voting rules can be used to select a fixed-size committee from a larger set of candidates. We consider approval-based committee rules, which allow voters to approve or disapprove candidates. In this setting, several voting rules…

Computer Science and Game Theory · Computer Science 2024-11-05 Dominik Peters

We investigate a dynamical model of opinion formation in which an individual's opinion is influenced by interactions with a group of other agents. We introduce a bias towards one of the opinions in a manner not considered earlier to the…

Physics and Society · Physics 2024-09-17 Pratik Mullick , Parongama Sen

The dynamics of opinion formation in a society is a complex phenomenon where many variables play an important role. Recently, the influence of algorithms to filter which content is fed to social networks users has come under scrutiny.…

Non-linear voter models assume that the opinion of an agent depends on the opinions of its neighbors in a non-linear manner. This allows for voting rules different from majority voting. While the linear voter model is known to reach…

Physics and Society · Physics 2016-04-27 Frank Schweitzer , Laxmidhar Behera

The challenge of understanding the collective behaviors of social systems can benefit from methods and concepts from physics [1-6], not because humans are similar to electrons, but because certain large-scale behaviors can be understood…

Physics and Society · Physics 2020-08-20 Alexander Siegenfeld , Yaneer Bar-Yam

Consider n individuals who, by popular vote, choose among q >= 2 alternatives, one of which is "better" than the others. Assume that each individual votes independently at random, and that the probability of voting for the better…

Statistics Theory · Mathematics 2014-11-25 Elchanan Mossel , Joe Neeman , Omer Tamuz

This is an attempt to create a consistent and non-trivial extension of quantum theory, describing in detail the quantum measurement process. A tentative but concrete model is presented, based on the concept of multiple…

Quantum Physics · Physics 2007-05-23 Jose L Balduz

We study multiwinner elections with approval-based preferences. An instance of a multiwinner election consists of a set of alternatives, a population of voters---each voter approves a subset of alternatives, and the desired committee size…

Computer Science and Game Theory · Computer Science 2019-10-15 Piotr Skowron

We explore the impact of social noise, characterized by nonconformist behavior, on the phase transition within the framework of the majority rule model. The order-disorder transition can reflect the consensus-polarization state in a social…

Physics and Society · Physics 2024-11-14 Roni Muslim , Didi Ahmad Mulya , Zulkaida Akbar , Rinto Anugraha NQZ

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

Committee-selection problems arise in many contexts and applications, and there has been increasing interest within the social choice research community on identifying which properties are satisfied by different multi-winner voting rules.…

Artificial Intelligence · Computer Science 2025-08-11 Joshua Caiata , Ben Armstrong , Kate Larson

In traditional voter models, opinion dynamics are driven by interactions between individuals, where an individual adopts the opinion of a randomly chosen neighbor. However, these models often fail to capture the emergence of entirely new…

Physics and Society · Physics 2025-10-27 Jeehye Choi , Byungjoon Min , Tobias Galla

People care about decision outcomes and how decisions get made, both when making decisions and reflecting on decisions. But formalizing the full range of normative concerns that drive decisions is an open challenge. We introduce Axiomatic…

Artificial Intelligence · Computer Science 2026-02-11 Ben Abramowitz , Nicholas Mattei

Polarization is a well-documented phenomenon across a wide range of social issues. However, prevailing theories often compartmentalize the examination of herding behavior and opinion convergence within different contexts. In this study, we…

Theoretical Economics · Economics 2024-05-03 Ugo Bolletta , Paolo Pin

This study proposes a new efficiency requirement, a minimal almost weak Pareto principle, which says that x is socially better than y whenever the only one individual never prefers y to x, and all the others prefers x to y. Then, I show…

Theoretical Economics · Economics 2025-01-20 Norihito Sakamoto

We consider a system in which a group of agents represented by the vertices of a graph synchronously update their opinion based on that of their neighbours. If each agent adopts a positive opinion if and only if that opinion is sufficiently…

Combinatorics · Mathematics 2020-08-12 John Haslegrave , Chris Cannings

We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the…

Physics and Society · Physics 2023-11-01 Lucía Soledad Ramirez , Federico Vazquez , Maxi San Miguel , Tobias Galla

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

We present a general theory of quantum information processing devices, that can be applied to human decision makers, to atomic multimode registers, or to molecular high-spin registers. Our quantum decision theory is a generalization of the…

Quantum Physics · Physics 2009-11-13 V. I. Yukalov , D. Sornette