中文
相关论文

相关论文: Quantifying gerrymandering using the vote distribu…

200 篇论文

Random partition distribution is a crucial tool for model-based clustering. This study advances the field of random partition in the context of functional spatial data, focusing on the challenges posed by hourly population data across…

统计方法学 · 统计学 2025-06-05 Tomoya Wakayama , Shonosuke Sugasawa , Genya Kobayashi

The most prevalent notions of fairness in machine learning are statistical definitions: they fix a small collection of pre-defined groups, and then ask for parity of some statistic of the classifier across these groups. Constraints of this…

机器学习 · 计算机科学 2018-12-04 Michael Kearns , Seth Neel , Aaron Roth , Zhiwei Steven Wu

We use the ``map of elections'' approach of Szufa et al. (AAMAS-2020) to analyze several well-known vote distributions. For each of them, we give an explicit formula or an efficient algorithm for computing its frequency matrix, which…

计算机科学与博弈论 · 计算机科学 2023-01-12 Niclas Boehmer , Robert Bredereck , Edith Elkind , Piotr Faliszewski , Stanisław Szufa

The apportionment problem asks how to assign representation to states based on their populations. That is, given census data and a fixed number of seats, how many seats should each state be assigned? Various algorithms exist to solve the…

概率论 · 数学 2026-03-26 Joseph Cutrone , Tyler C. Wunder

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…

多智能体系统 · 计算机科学 2025-10-09 Francisco M. Bersetche

This work analyzes the distribution and size of interparticle gaps arising in an ensemble of hexagonal unit structures in the xy plane when packing disks with a Gaussian distribution of radii with mean (r) and standard deviation $\Delta r$.…

统计力学 · 物理学 2007-11-29 Daniel P. Snowman

Income inequality is a distributional phenomenon. This paper examines the impact of U.S governor's party allegiance (Republican vs Democrat) on ethnic wage gap. A descriptive analysis of the distribution of yearly earnings of Whites and…

综合经济学 · 经济学 2021-10-05 Guy Tchuente , Johnson Kakeu , John Nana Francois

We study the complexity of (approximate) winner determination under the Monroe and Chamberlin--Courant multiwinner voting rules, which determine the set of representatives by optimizing the total (dis)satisfaction of the voters with their…

人工智能 · 计算机科学 2013-12-17 Piotr Skowron , Piotr Faliszewski , Arkadii Slinko

The margin of victory of an election is a useful measure to capture the robustness of an election outcome. It also plays a crucial role in determining the sample size of various algorithms in post election audit, polling etc. In this work,…

人工智能 · 计算机科学 2015-05-05 Palash Dey , Y. Narahari

We develop methods to evaluate whether a political districting accurately represents the will of the people. To explore and showcase our ideas, we concentrate on the congressional districts for the U.S. House of representatives and use the…

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…

多智能体系统 · 计算机科学 2023-04-07 Manon Revel , Niclas Boehmer , Rachael Colley , Markus Brill , Piotr Faliszewski , Edith Elkind

Predicting the winner of an election is of importance to multiple stakeholders. To formulate the problem, we consider an independent sequence of categorical data with a finite number of possible outcomes in each. The data is assumed to be…

应用统计 · 统计学 2024-10-17 Soudeep Deb , Rishideep Roy , Shubhabrata Das

Redistricting efforts have gathered contemporary attention in both popular and scholarly debates, particularly in the United States where efforts to redraw congressional districts to favor either of the two major parties in 12 states --…

计算机科学与博弈论 · 计算机科学 2026-05-22 Michael C. Chavrimootoo , Aidan Jeansonne

We provide mechanisms and new metric distortion bounds for line-up elections. In such elections, a set of $n$ voters, $m$ candidates, and $\ell$ positions are all located in a metric space. The goal is to choose a set of candidates and…

计算机科学与博弈论 · 计算机科学 2025-02-25 Christopher Jerrett , Yue Han , Elliot Anshelevich

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

A national voting population, when segmented into groups like, for example, different states, can yield a counter-intuitive scenario where the winner may not necessarily get the most number of total votes. A recent example is the 2016…

物理与社会 · 物理学 2017-09-06 Soumyajyoti Biswas , Parongama Sen

We consider a committee voting on whether to adopt a reform under a quota rule, where members differ in how much they value the reform some supporting it, others opposing it. We examine how members can influence each other's votes through…

综合经济学 · 经济学 2025-05-19 Ali Lazrak , Jianfeng Zhang

Traditionally, the problem of apportioning the seats of a legislative body has been viewed as a one-shot process with no dynamic considerations. While this approach is reasonable for some settings, dynamic aspects play an important role in…

计算机科学与博弈论 · 计算机科学 2025-10-17 Javier Cembrano , Jose Correa , Svenja M. Griesbach , Victor Verdugo

Sortition is based on the idea of choosing randomly selected representatives for decision making. The main properties that make sortition particularly appealing are fairness -- all the citizens can be selected with the same probability --…

计算机科学与博弈论 · 计算机科学 2024-06-04 Soroush Ebadian , Evi Micha

The major finding, of this article, is an ensemble method, but more exactly, a novel, better ranked voting system (and other variations of it), that aims to solve the problem of finding the best candidate to represent the voters. We have…

人工智能 · 计算机科学 2021-10-15 Gabriel-Claudiu Grama