中文
相关论文

相关论文: On Penrose's square-root law and beyond

200 篇论文

The wisdom of crowds is an umbrella term for phenomena suggesting that the collective judgment or decision of a large group can be more accurate than the individual judgments or decisions of the group members. A well-known example…

最优化与控制 · 数学 2025-06-24 Giacomo Como , Fabio Fagnani , Anton Proskurnikov

The ability to measure the satisfaction of (groups of) voters is a crucial prerequisite for formulating proportionality axioms in approval-based participatory budgeting elections. Two common - but very different - ways to measure the…

计算机科学与博弈论 · 计算机科学 2023-10-19 Markus Brill , Stefan Forster , Martin Lackner , Jan Maly , Jannik Peters

The division of mandates to the European Parliament posed difficulties since the beginning of its operation. Introduction of the degressive proportionality principle to legal acts intensified further discussion on this subject. The…

物理与社会 · 物理学 2013-01-03 Katarzyna Cegielka

The goal of this paper is to disentangle the roles of volume and of participation rate in the price response of the market to a sequence of transactions. To do so, we are inspired the methodology introduced in arXiv:1402.1288,…

数理金融 · 定量金融 2023-12-01 Bruno Durin , Mathieu Rosenbaum , Grégoire Szymanski

In linear models of consensus dynamics, the state of the various agents converges to a value which is a convex combination of the agents' initial states. We call it democratic if in the large scale limit (number of agents going to infinity)…

系统与控制 · 计算机科学 2015-02-17 Fabio Fagnani , Jean-Charles Delvenne

We consider three algorithms for allocating parliamentary seats by proportional representation. The usual approach to describing such algorithms is to compute a quota of votes that each party uses to "acquire'' representatives. This kind of…

数据结构与算法 · 计算机科学 2023-11-07 Raul Rojas

This paper examines an area of Game Theory called Voting Power Theory. With the adoption of a measure theoretic framework it argues that the many different indices and tools currently used for measuring voting power can be replaced by just…

统计理论 · 数学 2012-01-24 Sreejith Das , Iead Rezek

A key promise of democratic voting is that, by accounting for all constituents' preferences, it produces decisions that benefit the constituency overall. It is alarming, then, that all deterministic voting rules have unbounded distortion:…

计算机科学与博弈论 · 计算机科学 2023-05-22 Bailey Flanigan , Ariel D. Procaccia , Sven Wang

Majority voting is one of the few black-box interventions that can improve a fixed stochastic predictor: repeated access can be cheaper than changing a high-capability model. Classical fixed-competence theory makes this intervention look…

机器学习 · 计算机科学 2026-05-08 Yi Liu

Universal power laws have been scrutinised in physics and beyond, and a long-standing debate exists in econophysics regarding the strict universality of the nonlinear price impact, commonly referred to as the square-root law (SRL). The SRL…

交易与市场微观结构 · 定量金融 2025-12-16 Yuki Sato , Kiyoshi Kanazawa

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

In many proportional parliamentary elections, electoral thresholds (typically 3-5%) are used to promote stability and governability by preventing the election of parties with very small representation. However, these thresholds often result…

计算机科学与博弈论 · 计算机科学 2025-03-24 Théo Delemazure , Rupert Freeman , Jérôme Lang , Jean-François Laslier , Dominik Peters

We study multiwinner elections with approval-based preferences. An instance of a multiwinner election consists of a set of alternatives, a population of voters---each voter approves a subset of alternatives, and the desired committee size…

计算机科学与博弈论 · 计算机科学 2019-10-15 Piotr Skowron

We study an extension of the voter model in which each agent is endowed with an innate preference for one of two states that we term as "truth" or "falsehood". Due to interactions with neighbors, an agent that innately prefers truth can be…

物理与社会 · 物理学 2011-05-03 Naoki Masuda , S. Redner

Debates on an EU-leaving referendum arose in several member states after Brexit. We want to highlight how the exit of an additional country affects the power distribution in the Council of the European Union. We inspect the power indices of…

综合经济学 · 经济学 2022-02-10 Dóra Gréta Petróczy , Mark Francis Rogers , László Á. Kóczy

Arrow's Impossibility Theorem states that any constitution which satisfies Independence of Irrelevant Alternatives (IIA) and Unanimity and is not a Dictator has to be non-transitive. In this paper we study quantitative versions of Arrow…

概率论 · 数学 2009-10-05 Elchanan Mossel

We study in details the turnout rate statistics for 77 elections in 11 different countries. We show that the empirical results established in a previous paper for French elections appear to hold much more generally. We find in particular…

物理与社会 · 物理学 2015-06-03 Christian Borghesi , Jean-Claude Raynal , Jean-Philippe Bouchaud

We revisit the recent breakthrough result of Gkatzelis et al. on (single-winner) metric voting, which showed that the optimal distortion of 3 can be achieved by a mechanism called Plurality Matching. The rule picks an arbitrary candidate…

计算机科学与博弈论 · 计算机科学 2025-02-05 Fatih Erdem Kizilkaya , David Kempe

This paper presents a novel mechanism to endogenously determine the fair division of a state into electoral districts in a two-party setting. No geometric constraints are imposed on voter distributions or district shapes; instead, it is…

计算机科学与博弈论 · 计算机科学 2019-01-07 Jamie Tucker-Foltz

The outcomes of democratic elections rest on individuals' decision-making that is driven by their varying preferences and beliefs. Individuals may prefer consensus to gridlock, or gridlock to consensus, and information may be fractured via…

物理与社会 · 物理学 2024-10-29 Jonathan Engle , Bryce Morsky