English
Related papers

Related papers: Square root voting system, optimal threshold and \…

200 papers

We introduce a voting model and discuss the scale invariance in the mixing of candidates. The Candidates are classified into two categories $\mu\in \{0,1\}$ and are called as `binary' candidates. There are in total $N=N_{0}+N_{1}$…

Physics and Society · Physics 2010-02-25 Shintaro Mori , Masato Hisakado

Electing a committee of size k from m alternatives (k < m) is an interesting problem under the multi-winner voting rules. However, very few committee selection rules found in the literature consider the coalitional possibilities among the…

Theoretical Economics · Economics 2023-08-08 Ritu Dutta , Rajnish Kumnar , Surajit Borkotokey

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

The paper considers a general model of electoral systems combining district-based elections with a compensatory mechanism in order to create any outcome between strictly majoritarian and purely proportional seat allocation. It contains vote…

Computer Science and Game Theory · Computer Science 2017-10-27 László Csató

The Eurovision Song Contest is a popular TV singing competition held annually among country members of the European Broadcasting Union. In this competition, each member can be both contestant and jury, as it can participate with a song…

Applications · Statistics 2021-04-01 Silvia D'Angelo , Thomas Brendan Murphy , Marco Alfò

A square root is a unary operation with some special properties. In the paper, we introduce and study square roots on EMV-algebras. First, the known properties of square roots defined on MV-algebras will be generalized for EMV-algebras, and…

Rings and Algebras · Mathematics 2022-10-04 Anatolij Dvurečenskij , Omid Zahiri

Which level of voting costs is optimal in a democracy? This paper argues that intermediate voting costs - what we term a "Midcost democracy" - should be avoided, as they fail to ensure that electoral outcomes reflect the preferences of the…

Theoretical Economics · Economics 2025-07-11 Hans Gersbach , Arthur Schichl , Oriol Tejada

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

Determining whether two particle systems are similar is a common problem in particle simulations. When the comparison should be invariant under permutations, orthogonal transformations, and translations of the systems, special techniques…

Statistical Mechanics · Physics 2021-06-24 Johannes Bulin , Jan Hamaekers

In this study, we propose a generalization of the classic model of liquid democracy that allows fractional delegation of voting weight, while simultaneously allowing for the existence of equilibrium states. Our approach empowers agents to…

Multiagent Systems · Computer Science 2025-10-09 Francisco M. Bersetche

We introduce the threshold $q$-voter opinion dynamics where an agent, facing a binary choice, can change its mind when at least $q_0$ amongst $q$ neighbors share the opposite opinion. Otherwise, the agent can still change its mind with a…

Physics and Society · Physics 2018-07-11 Allan R. Vieira , Celia Anteneodo

In this paper, we study voting rules on the interval domain, where the alternatives are arranged according to an externally given strict total order and voters report intervals of this order to indicate the alternatives they support. For…

Theoretical Economics · Economics 2025-09-08 Patrick Lederer

The Skating System, which originated from the scrutineering system in dance sport tournaments, can be formulated as a voting system: We introduce and formalize the Skating System Single (SkS, for short), a new voting system embedded into…

Computer Science and Game Theory · Computer Science 2025-12-01 Laryssa Horn , Paul Nüsken , Jörg Rothe , Tessa Seeger

We consider elections where both voters and candidates can be associated with points in a metric space and voters prefer candidates that are closer to those that are farther away. It is often assumed that the optimal candidate is the one…

Computer Science and Game Theory · Computer Science 2019-01-23 Grzegorz Pierczyński , Piotr Skowron

This paper describes the RRMSE (Relative Root Mean Square Error) based weights to weight the occurrences of predictive values before averaging for the ensemble voting regression. The core idea behind ensemble regression is to combine…

Machine Learning · Computer Science 2022-07-12 Shikun Chen , Nguyen Manh Luc

A population of voters must elect representatives among themselves to decide on a sequence of possibly unforeseen binary issues. Voters care only about the final decision, not the elected representatives. The disutility of a voter is…

Computer Science and Game Theory · Computer Science 2020-06-16 Reshef Meir , Fedor Sandomirskiy , Moshe Tennenholtz

Voting mechanisms are widely accepted and used methods for decentralized decision-making. Ensuring the acceptance of the voting mechanism's outcome is a crucial characteristic of robust voting systems. Consider this scenario: A group of…

Theoretical Economics · Economics 2024-07-03 Jeremias Lenzi

Cumulative and quadratic voting are two distributional voting methods that are expressive, promoting fairness and inclusion, particularly in the realm of participatory budgeting. Despite these benefits, graphical voter interfaces for…

We examine strategy-proof elections to select a winner amongst a set of agents, each of whom cares only about winning. This impartial selection problem was introduced independently by Holzman and Moulin and Alon et al. Fisher and Klimm…

Computer Science and Game Theory · Computer Science 2014-08-01 Nicolas Bousquet , Sergey Norin , Adrian Vetta

We present a method of rank-optimal weighting which can be used to explore the best possible position of a subject in a ranking based on a composite indicator by means of a mathematical optimization problem. As an example, we explore the…

Optimization and Control · Mathematics 2019-10-31 Jan Lorenz , Christoph Brauer , Dirk A. Lorenz