中文
相关论文

相关论文: The vote Package: Single Transferable Vote and Oth…

200 篇论文

A voting center is in charge of collecting and aggregating voter preferences. In an iterative process, the center sends comparison queries to voters, requesting them to submit their preference between two items. Voters might discuss the…

计算机与社会 · 计算机科学 2019-09-24 Lihi Dery , Svetlana Obraztsova , Zinovi Rabinovich , Meir Kalech

The Schulze voting method aggregates voter preference data using maxmin-weight graph paths, achieving the Condorcet property that a candidate who would win every head-to-head contest will also win the overall election. Once the voter…

数据结构与算法 · 计算机科学 2024-12-02 Arushi Arora , David Eppstein , Randy Le Huynh

The strongest threat model for voting systems considers coercion resistance: protection against coercers that force voters to modify their votes, or to abstain. Existing remote voting systems either do not provide this property; require an…

密码学与安全 · 计算机科学 2020-06-02 Wouter Lueks , Iñigo Querejeta-Azurmendi , Carmela Troncoso

This paper presents two approaches of privacy-preserving voting system: Blind Signature-based Voting (BSV) and Homorphic Encryption Based Voting (HEV). BSV is simple, stable, and scalable, but requires additional anonymous property in the…

密码学与安全 · 计算机科学 2022-05-25 Zipeng Yan , Zichao Jiang , Yiyuan Li

A Ranked candidate voting method based on Phragmen's procedure is described that can be used to produce a top-down proportional candidate list. The method complies with the Droop proportionality criterion satisfied by Single Transferable…

理论经济学 · 经济学 2026-04-14 Ross Hyman

Multi-winner approval-based voting has received considerable attention recently. A voting rule in this setting takes as input ballots in which each agent approves a subset of the available alternatives and outputs a committee of…

计算机科学与博弈论 · 计算机科学 2024-02-15 Ioannis Caragiannis , Rob LeGrand , Evangelos Markakis , Emmanouil Pountourakis

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…

计算机科学与博弈论 · 计算机科学 2025-12-01 Laryssa Horn , Paul Nüsken , Jörg Rothe , Tessa Seeger

When selecting a subset of candidates (a so-called committee) based on the preferences of voters, proportional representation is often a major desideratum. When going beyond simplistic models such as party-list or district-based elections,…

计算机科学与博弈论 · 计算机科学 2023-02-07 Markus Brill , Jannik Peters

Many democratic societies use district-based elections, where the region under consideration is geographically divided into districts and a representative is chosen for each district based on the preferences of the electors who reside…

计算机与社会 · 计算机科学 2022-03-09 Adway Mitra

In an election, we are given a set of voters, each having a preference list over a set of candidates, that are distributed on a social network. We consider a scenario where voters may change their preference lists as a consequence of the…

社会与信息网络 · 计算机科学 2020-06-01 Mohammad Abouei Mehrizi , Gianlorenzo D'Angelo

Each voter $i \in I$ has $\alpha_i$ cards that (s)he distributes among the candidates $a \in A$ as a measure of approval. One (or several) candidate(s) who received the maximum number of cards is (are) elected. We provide polynomial…

组合数学 · 数学 2020-10-30 Endre Boros , Ondrej Cepek , Vladimir Gurvich , Kazuhisa Makino

In this paper, we discuss a voting model with two candidates, C_1 and C_2. We set two types of voters--herders and independents. The voting of independent voters is based on their fundamental values; on the other hand, the voting of herders…

物理与社会 · 物理学 2015-05-27 Masato Hisakado , Shintaro Mori

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

We study the performance of voting mechanisms from a utilitarian standpoint, under the recently introduced framework of metric-distortion, offering new insights along three main lines. First, if $d$ represents the doubling dimension of the…

计算机科学与博弈论 · 计算机科学 2022-03-25 Ioannis Anagnostides , Dimitris Fotakis , Panagiotis Patsilinakos

Electronic voting systems have significant advantages in comparison with physical voting systems. One of the main challenges in e-voting systems is to secure the voting process: namely, to certify that the computed results are consistent…

密码学与安全 · 计算机科学 2025-05-21 Tamir Tassa , Lihi Dery , Arthur Zamarin

The main objective of the paper is to improve the Round Robin (RR) algorithm using dynamic ITS by coalescing it with Shortest Remaining Time Next (SRTN) algorithm thus reducing the average waiting time, average turnaround time and the…

操作系统 · 计算机科学 2011-03-22 H. S. Behera , Simpi Patel , Bijayalakshmi Panda

We consider a voting scenario in which the resource to be voted upon may consist of both indivisible and divisible goods. This setting generalizes both the well-studied model of multiwinner voting and the recently introduced model of cake…

计算机科学与博弈论 · 计算机科学 2024-10-14 Xinhang Lu , Jannik Peters , Haris Aziz , Xiaohui Bei , Warut Suksompong

Reinforcement Learning with Verifiable Rewards (RLVR) trains reasoning models without labeled trajectories, relying on grouped rollouts to expose the policy to alternative reasoning paths and a verifier to score them. Rollout diversity has…

人工智能 · 计算机科学 2026-05-28 Soeun Kim , Albert No

Electoral control refers to attempts by an election's organizer ("the chair") to influence the outcome by adding/deleting/partitioning voters or candidates. The groundbreaking work of Bartholdi, Tovey, and Trick [BTT92] on (constructive)…

计算机科学与博弈论 · 计算机科学 2008-09-26 Edith Hemaspaandra , Lane A. Hemaspaandra , Joerg Rothe

In this paper, we study the distortion bounds for voting mechanisms in multi-winner elections in general metric spaces. Our study pertains to the case in which each voter only reports her favorite candidate amongst $m$ possible choices.…

计算机科学与博弈论 · 计算机科学 2025-05-29 Gennaro Auricchio , Zeyu Ren , Zihe Wang , Jie Zhang