中文
相关论文

相关论文: An Experimental Comparison of Multiwinner Voting R…

200 篇论文

Here we present \texttt{electoral\_sim}, an open-source Python framework for simulating and comparing electoral systems across diverse voter preference distributions. The framework represents voters and candidates as points in a…

计算机科学与博弈论 · 计算机科学 2026-03-11 Sumit Mukherjee

Limited Voting (LV) is an approval-based method for multi-winner elections where all ballots are required to have a same fixed size. While it appears to be used as voting method in corporate governance and has some political applications,…

计算机科学与博弈论 · 计算机科学 2024-07-26 Maaike Venema-Los , Zoé Christoff , Davide Grossi

The voter model consists of a set of agents whose opinion is a binary variable. At each time step, an agent along with a social neighbor is selected and the agent imitates the social neighbor at the next time step. In this paper, we study a…

概率论 · 数学 2023-07-06 Hsin-Lun Li

In multiple criteria decision aiding, very often the alternatives are compared by means of a value function compatible with the preferences expressed by the Decision Maker. The problem is that, in general, there is a plurality of compatible…

最优化与控制 · 数学 2023-04-14 Sally Giuseppe Arcidiacono , Salvatore Corrente , Salvatore Greco

In approval voting, individuals vote for all platforms that they find acceptable. In this situation it is natural to ask: When is agreement possible? What conditions guarantee that some fraction of the voters agree on even a single…

组合数学 · 数学 2021-08-30 Kristen Mazur , Mutiara Sondjaja , Matthew Wright , Carolyn Yarnall

Social dynamics determined by voting in a stochastic environment is analyzed for a society composed of two cohesive groups of similar size. Within the model of random walks determined by voting, explicit formulas are derived for the capital…

多智能体系统 · 计算机科学 2011-09-21 P. Yu. Chebotarev , A. K. Loginov , Ya. Yu. Tsodikova , Z. M. Lezina , V. I. Borzenko

We introduce a single-winner perspective on voting on matchings, in which voters have preferences over possible matchings in a graph, and the goal is to select a single collectively desirable matching. Unlike in classical matching problems,…

计算机科学与博弈论 · 计算机科学 2026-01-28 Niclas Boehmer , Jessica Dierking

Criteria for a good voting system have been given particularly careful scrutiny in recent years, with general agreement that the core values are fair results, voter power and choice, and local representation. This paper reexamines the basic…

物理与社会 · 物理学 2023-03-29 Denis Mollison

In the popular debate over the use of ranked-choice voting, it is often claimed that the method of single transferable vote (STV) is immune or mostly immune to the so-called ``spoiler effect,'' where the removal of a losing candidate…

统计方法学 · 统计学 2024-03-07 David McCune , Jennifer Wilson

Consider an election where N seats are distributed among parties with proportions p_1,...,p_m of the votes. We study, for the common divisor and quota methods, the asymptotic distribution, and in particular the mean, of the seat excess of a…

概率论 · 数学 2011-10-31 Svante Janson

Fairness in multiwinner elections is studied in varying contexts. For instance, diversity of candidates and representation of voters are both separately termed as being fair. A common denominator to ensure fairness across all such contexts…

计算机科学与博弈论 · 计算机科学 2022-11-24 Kunal Relia

Voting systems typically treat all voters equally. We argue that perhaps they should not: Voters who have supported good choices in the past should be given higher weight than voters who have supported bad ones. To develop a formal…

计算机科学与博弈论 · 计算机科学 2017-03-16 Nika Haghtalab , Ritesh Noothigattu , Ariel D. Procaccia

To make a joint decision, agents (or voters) are often required to provide their preferences as linear orders. To determine a winner, the given linear orders can be aggregated according to a voting protocol. However, in realistic settings,…

计算复杂性 · 计算机科学 2010-05-03 Nadja Betzler , Britta Dorn

We design a recursive measure of voting power based on partial as well as full voting efficacy. Classical measures, by contrast, incorporate solely full efficacy. We motivate our design by representing voting games using a division lattice…

理论经济学 · 经济学 2022-05-25 Arash Abizadeh , Adrian Vetta

Voting systems have a wide range of applications including recommender systems, web search, product design and elections. Limited by the lack of general-purpose analytical tools, it is difficult to hand-engineer desirable voting rules for…

机器学习 · 计算机科学 2021-10-04 Cem Anil , Xuchan Bao

We visualize aggregate outputs of popular multiwinner voting rules--SNTV, STV, Bloc, k-Borda, Monroe, Chamberlin--Courant, and HarmonicBorda--for elections generated according to the two-dimensional Euclidean model. We consider three…

计算机科学与博弈论 · 计算机科学 2019-01-29 Edith Elkind , Piotr Faliszewski , Jean-Francois Laslier , Piotr Skowron , Arkadii Slinko , Nimrod Talmon

We examine the following voting situation. A committee of $k$ people is to be formed from a pool of n candidates. The voters selecting the committee will submit a list of $j$ candidates that they would prefer to be on the committee. We…

组合数学 · 数学 2014-02-05 Matt Davis , Michael E. Orrison , Francis Edward Su

We exhibit the hidden beauty of weighted voting and voting power by applying a generalization of the Penrose-Banzhaf index to social choice rules. Three players who have multiple votes in a committee decide between three options by…

计算机科学与博弈论 · 计算机科学 2022-08-01 Sascha Kurz , Alexander Mayer , Stefan Napel

Considerable interest has recently been focused on studying multiple phenotypes simultaneously in both epidemiological and genomic studies, either to capture the multidimensionality of complex disorders or to understand shared etiology of…

统计方法学 · 统计学 2015-11-26 Denis Agniel , Katherine P. Liao , Tianxi Cai

Plurality and approval voting are two well-known voting systems with different strengths and weaknesses. In this paper we consider a new voting system we call beta(k) which allows voters to select a single first-choice candidate and approve…

理论经济学 · 经济学 2020-06-02 Peter Butler , Jerry Lin