English
Related papers

Related papers: On Optimal Group Claims at Voting in a Stochastic …

200 papers

The well-known Condorcet Jury Theorem states that, under majority rule, the better of two alternatives is chosen with probability approaching one as the population grows. We study an asymmetric setting where voters face varying…

Computer Science and Game Theory · Computer Science 2025-10-22 Reshef Meir , Ganesh Ghalme

We study a modification of the so-called Parrondo's paradox where a large number of individuals choose the game they want to play by voting. We show that it can be better for the players to vote randomly than to vote according to their own…

Physics and Society · Physics 2014-10-03 L. Dinis , J. M. R. Parrondo

Every interaction of a living organism with its environment involves the placement of a bet. Armed with partial knowledge about a stochastic world, the organism must decide its next step or near-term strategy, an act that implicitly or…

Populations and Evolution · Quantitative Biology 2023-05-30 Philipp Fleig , Vijay Balasubramanian

The wisdom of crowds is an umbrella term for phenomena suggesting that the collective judgment or decision of a large group can be more accurate than the individual judgments or decisions of the group members. A well-known example…

Optimization and Control · Mathematics 2025-06-24 Giacomo Como , Fabio Fagnani , Anton Proskurnikov

The adaptive voter model is widely used to model opinion dynamics in social complex networks. However, existing adaptive voter models are limited to only pairwise interactions and fail to capture the intricate social dynamics that arises in…

Physics and Society · Physics 2025-02-04 Anastasia Golovin , Jan Mölter , Christian Kuehn

An assembly of $n$ voters needs to decide on $t$ independent binary issues. Each voter has opinions about the issues, given by a $t$-bit vector. Anscombe's paradox shows that a policy following the majority opinion in each issue may not…

Computer Science and Game Theory · Computer Science 2023-03-03 Andrei Constantinescu , Roger Wattenhofer

We study the voting game where agents' preferences are endogenously decided by the information they receive, and they can collaborate in a group. We show that strategic voting behaviors have a positive impact on leading to the ``correct''…

Computer Science and Game Theory · Computer Science 2023-05-23 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

The Stag-hunt game is a prototype for social contracts. Adopting a new and better social contract is usually challenging because the current one is already widely adopted and stable due to deviants' sanctions. Thus, how does a population…

Physics and Society · Physics 2022-11-21 Alessandra F. Lütz , Marco Antonio Amaral , Ian Braga , Lucas Wardil

Understanding the causes and effects of spatial aggregation is one of the most fundamental problems in ecology. Aggregation is an emergent phenomenon arising from the interactions between the individuals of the population, able to sense…

Populations and Evolution · Quantitative Biology 2015-06-05 Juan A. Bonachela , Miguel A. Munoz , Simon A. Levin

Many important decisions in societies such as school admissions, hiring, or elections are based on the selection of top-ranking individuals from a larger pool of candidates. This process is often subject to biases, which typically manifest…

Computers and Society · Computer Science 2024-07-02 Ivan Smirnov , Florian Lemmerich , Markus Strohmaier

The electoral college of voting system for the US presidential election is analogous to a coarse graining procedure commonly used to study phase transitions in physical systems. In a recent paper, opinion dynamics models manifesting a phase…

Physics and Society · Physics 2020-12-22 Kathakali Biswas , Soumyajyoti Biswas , Parongama Sen

We study organizational elections in which each group nominates one candidate and receives as payoff its members expected utility under a probabilistic winning rule. We empirically justify a standard monotonicity assumption by simulating…

Computer Science and Game Theory · Computer Science 2026-02-06 Chuang-Chieh Lin , Chi-Jen Lu , Po-An Chen , Chih-Chieh Hung

When confronted with a host of issues, groups often save time and energy by compiling many issues into a single bundle when making decisions. This reduces the time and cost of group decision-making, but it also leads to suboptimal outcomes…

Physics and Society · Physics 2023-07-27 Matthew I. Jones , Matthew Chervenak , Nicholas A. Christakis

Deterministic evolutionary theory robustly predicts that populations displaying altruistic behaviours will be driven to extinction by mutant cheats that absorb common benefits but do not themselves contribute. Here we show that when…

Populations and Evolution · Quantitative Biology 2016-10-03 George W. A. Constable , Tim Rogers , Alan J. McKane , Corina E. Tarnita

We briefly introduce a new promising field of applications of statistical physics, opinion dynamics, where the systems at study are social groups or communities and the atoms/spins are the individuals (or agents) belonging to such groups.…

Statistical Mechanics · Physics 2017-08-23 Santo Fortunato

We consider a social choice problem where only a small number of people out of a large population are sufficiently available or motivated to vote. A common solution to increase participation is to allow voters use a proxy, that is, transfer…

Computer Science and Game Theory · Computer Science 2016-11-28 Gal Cohensius , Shie Manor , Reshef Meir , Eli Meirom , Ariel Orda

This work contributes to a foundational question in economic theory: how do individual-level cognitive biases interact with collective choice mechanisms? We study a setting where voters hold intrinsic preference rankings over a set of…

Theoretical Economics · Economics 2026-02-24 Federico Fioravanti , Zoi Terzopoulou

Voting rules allow multiple agents to aggregate their preferences in order to reach joint decisions. Perhaps one of the most important desirable properties in this context is Condorcet-consistency, which requires that a voting rule should…

Computer Science and Game Theory · Computer Science 2016-02-26 Felix Brandt , Christian Geist , Dominik Peters

It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice.…

Computer Science and Game Theory · Computer Science 2014-04-22 Reshef Meir , Omer Lev , Jeffrey S. Rosenschein

As the world's democratic institutions are challenged by dissatisfied citizens, political scientists and also computer scientists have proposed and analyzed various (innovative) methods to select representative bodies, a crucial task in…

Multiagent Systems · Computer Science 2023-04-07 Manon Revel , Niclas Boehmer , Rachael Colley , Markus Brill , Piotr Faliszewski , Edith Elkind