中文
相关论文

相关论文: Penrose voting system and optimal quota

200 篇论文

We propose and study a new class of polynomial voting rules for a general decentralized decision/consensus system, and more specifically for the PoS (Proof of Stake) protocol. The main idea, inspired by the Penrose square-root law and the…

概率论 · 数学 2024-01-09 Wenpin Tang , David D. Yao

We analyse two-tier voting systems with voters described by a multi-group mean-field model that allows for correlated voters both within groups as well as across group boundaries. In this model voters are influenced by voters within their…

概率论 · 数学 2025-09-16 Werner Kirsch , Gabor Toth

We study voting rules with respect to how they allow or limit a majority from dominating minorities: whether a voting rule makes a majority powerful, and whether minorities can veto the candidates they do not prefer. For a given voting…

计算机科学与博弈论 · 计算机科学 2022-09-09 Aleksei Y. Kondratev , Alexander S. Nesterov

Power indices are mappings that quantify the influence of the members of a voting body on collective decisions a priori. Their nonlinearity and discontinuity makes it difficult to compute inverse images, i.e., to determine a voting system…

组合数学 · 数学 2012-07-20 Sascha Kurz , Stefan Napel

Proportional representation (PR) is one of the central principles in voting. Elegant rules with compelling PR axiomatic properties have the potential to be adopted for several important collective decision making settings. I survey some…

计算机科学与博弈论 · 计算机科学 2018-02-06 Haris Aziz

A committee's decisions on more than two alternatives much depend on the adopted voting method, and so does the distribution of power among the committee members. We investigate how different aggregation methods such as plurality runoff,…

计算机科学与博弈论 · 计算机科学 2021-02-15 Sascha Kurz , Alexander Mayer , Stefan Napel

We consider elections where the voters come one at a time, in a streaming fashion, and devise space-efficient algorithms which identify an approximate winning committee with respect to common multiwinner proportional representation voting…

计算机科学与博弈论 · 计算机科学 2017-03-01 Palash Dey , Nimrod Talmon , Otniel van Handel

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

One unexamined assumption in foreign ownership regulation is the notion that majority voting rights translate to 'effective control'. This assumption is so deeply entrenched in foreign investments law that possession of majority voting…

综合金融 · 定量金融 2017-12-29 Russell Stanley Q. Geronimo

A voting rule decides on a probability distribution over a set of m alternatives, based on rankings of those alternatives provided by agents. We assume that agents have cardinal utility functions over the alternatives, but voting rules have…

计算机科学与博弈论 · 计算机科学 2024-01-23 Soroush Ebadian , Anson Kahng , Dominik Peters , Nisarg Shah

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

We study the voting game where agents' preferences are endogenously decided by the information they receive, and they can collaborate in a group. We show that strategic voting behaviors have a positive impact on leading to the ``correct''…

计算机科学与博弈论 · 计算机科学 2023-05-23 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

In the impartial selection problem, a subset of agents up to a fixed size $k$ among a group of $n$ is to be chosen based on votes cast by the agents themselves. A selection mechanism is impartial if no agent can influence its own chance of…

计算机科学与博弈论 · 计算机科学 2024-08-06 Javier Cembrano , Svenja M. Griesbach , Maximilian J. Stahlberg

We present an alternative voting system that aims at bridging the gap between proportional representative systems and majoritarian, single winner election systems. The system lets people vote for multiple parties, but then assigns each…

计算机科学与博弈论 · 计算机科学 2016-12-01 Pietro Speroni di Fenizio , Daniele A. Gewurz

Election data represent a precious source of information to study human behavior at a large scale. In proportional elections with open lists, the number of votes received by a candidate, rescaled by the average performance of all…

物理与社会 · 物理学 2013-01-25 Arnab Chatterjee , Marija Mitrović , Santo Fortunato

The paper considers a general model of electoral systems combining district-based elections with a compensatory mechanism in order to create any outcome between strictly majoritarian and purely proportional seat allocation. It contains vote…

计算机科学与博弈论 · 计算机科学 2017-10-27 László Csató

Voting is a very general method of preference aggregation. A voting rule takes as input every voter's vote (typically, a ranking of the alternatives), and produces as output either just the winning alternative or a ranking of the…

计算机科学与博弈论 · 计算机科学 2012-07-09 Vincent Conitzer , Tuomas Sandholm

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 consider a voting model, where a number of candidates need to be selected subject to certain feasibility constraints. The model generalises committee elections (where there is a single constraint on the number of candidates that need to…

计算机科学与博弈论 · 计算机科学 2025-09-24 Tomáš Masařík , Grzegorz Pierczyński , Piotr Skowron

A mathematical analysis of the distribution of voting power in the Council of the European Union operating according to the Treaty of Lisbon is presented. We study the effects of Brexit on the voting power of the remaining members, measured…

物理与社会 · 物理学 2019-01-02 Werner Kirsch , Wojciech Słomczyński , Dariusz Stolicki , Karol Życzkowski