English
Related papers

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

200 papers

In this paper, using the shrinkage-based approach for portfolio weights and modern results from random matrix theory we construct an effective procedure for testing the efficiency of the expected utility (EU) portfolio and discuss the…

Portfolio Management · Quantitative Finance 2023-04-19 Taras Bodnar , Solomiia Dmytriv , Yarema Okhrin , Nestor Parolya , Wolfgang Schmid

Multi-winner voting plays a crucial role in selecting representative committees based on voter preferences. Previous research has predominantly focused on single-stage voting rules, which are susceptible to manipulation during preference…

Computer Science and Game Theory · Computer Science 2024-02-06 Shengjie Gong , Lingxiao Huang , Shuangping Huang , Yuyi Wang , Zhiqi Wang , Tao Xiao , Xiang Yan , Chunxue Yang

In the context of computational social choice, we study voting methods that assign a set of winners to each profile of voter preferences. A voting method satisfies the property of positive involvement (PI) if for any election in which a…

Computer Science and Game Theory · Computer Science 2021-06-23 Wesley H. Holliday , Eric Pacuit

Like many other voting systems, Majority Judgement suffers from the weaknesses of the underlying mathematical model: Elections as problem of choice or ranking. We show how the model can be enhanced to take into account the complete process…

Computer Science and Game Theory · Computer Science 2023-07-07 Friedemann Kemm

May's Theorem (1952), a celebrated result in social choice, provides the foundation for majority rule. May's crucial assumption of symmetry, often thought of as a procedural equity requirement, is violated by many choice procedures that…

Theoretical Economics · Economics 2020-09-01 Laurent Bartholdi , Wade Hann-Caruthers , Maya Josyula , Omer Tamuz , Leeat Yariv

The transition amplitude between square roots of states, which is an analogue of Hellinger integral in classical measure theory, is investigated in connection with operator-algebraic representation theory. A variational expression based on…

Mathematical Physics · Physics 2008-08-30 Shigeru Yamagami

In parliamentary elections, parties compete for a limited, typically fixed number of seats. Most parliaments are assembled using apportionment methods that distribute the seats based on the parties' vote counts. Common apportionment methods…

The Barnum-Knill theorem states that the optimal success probability in the multiple state discrimination task is not more than the square root of the success probability when the pretty good or square-root measurement is used for this…

Quantum Physics · Physics 2025-05-28 Hemant K. Mishra , Ludovico Lami , Mark M. Wilde

Voting advice applications (VAAs) help millions of voters understand which political parties or candidates best align with their views. This paper explores the potential risks these applications pose to the democratic process when targeted…

Computers and Society · Computer Science 2025-05-20 Frédéric Berdoz , Dustin Brunner , Yann Vonlanthen , Roger Wattenhofer

We study strategic candidate positioning in multidimensional spatial-voting elections. Voters and candidates are represented as points in $\mathbb{R}^d$, and each voter supports the candidate that is closest under a distance induced by an…

Computer Science and Game Theory · Computer Science 2025-08-20 Colin Cleveland , Bart de Keijzer , Maria Polukarov

We study the complexity of determining a winning committee under the Chamberlin--Courant voting rule when voters' preferences are single-crossing on a line, or, more generally, on a median graph (this class of graphs includes, e.g., trees…

Computer Science and Game Theory · Computer Science 2020-10-20 Andrei Constantinescu , Edith Elkind

We present a unifying framework encompassing many social choice settings. Viewing each social choice setting as voting in a suitable metric space, we consider a general model of social choice over metric spaces, in which---similarly to the…

Multiagent Systems · Computer Science 2023-12-11 Laurent Bulteau , Gal Shahaf , Ehud Shapiro , Nimrod Talmon

Multi-winner voting is the process of selecting a fixed-size set of representative candidates based on voters' preferences. It occurs in applications ranging from politics (parliamentary elections) to the design of modern computer…

Computer Science and Game Theory · Computer Science 2022-11-22 Martin Lackner , Piotr Skowron

We introduce a non-linear variant of the voter model, the q-voter model, in which q neighbors (with possible repetition) are consulted for a voter to change opinion. If the q neighbors agree, the voter takes their opinion; if they do not…

Physics and Society · Physics 2009-11-27 C. Castellano , M. A. Munoz , R. Pastor-Satorras

The voting rules of the European Council (EU) under the Treaty of Lisbon became effective on 1 November 2014. Kurz \& Napel (2015) showed that the dimension of this voting system is between $7$ and $13,368$. The lower bound $7$ actually…

Computer Science and Game Theory · Computer Science 2019-07-24 Yuming Chen , Wai Shun Cheung , Tuen Wai Ng

We introduce new power indices to measure the a priori voting power of voters in liquid democracy elections where an underlying network restricts delegations. We argue that our power indices are natural extensions of the standard…

Multiagent Systems · Computer Science 2023-05-16 Rachael Colley , Théo Delemazure , Hugo Gilbert

To choose a suitable multiwinner voting rule is a hard and ambiguous task. Depending on the context, it varies widely what constitutes the choice of an ``optimal'' subset of alternatives. In this paper, we provide a quantitative analysis of…

Multiagent Systems · Computer Science 2020-09-01 Martin Lackner , Piotr Skowron

Viscous democracy is a generalization of liquid democracy, a social choice framework in which voters may transitively delegate their votes. In viscous democracy, a "viscosity" factor decreases the weight of a delegation the further it…

Physics and Society · Physics 2024-05-14 Ben Armstrong , Shiri Alouf-Heffetz , Nimrod Talmon

Voting power determines the "power" of individuals who cast votes; their power is based on their ability to influence the winning-ness of a coalition. Usually each individual acts alone, casting either all or none of their votes and is…

Computer Science and Game Theory · Computer Science 2013-12-13 Daniel Zwillinger

Visual Place Recognition has recently seen a surge of endeavours utilizing different ensemble approaches to improve VPR performance. Ideas like multi-process fusion or switching involve combining different VPR techniques together, utilizing…

Computer Vision and Pattern Recognition · Computer Science 2023-05-11 Maria Waheed , Michael Milford , Xiaojun Zhai , Klaus McDonald-Maier , Shoaib Ehsan