中文
相关论文

相关论文: Penrose voting system and optimal quota

200 篇论文

When selecting multiple candidates based on approval preferences of agents, the proportional representation of agents' opinions is an important and well-studied desideratum. Existing criteria for evaluating the representativeness of…

计算机科学与博弈论 · 计算机科学 2024-10-02 Markus Brill , Jonas Israel , Evi Micha , Jannik Peters

We consider a social choice problem where only a small number of people out of a large population are sufficiently available or motivated to vote. A common solution to increase participation is to allow voters use a proxy, that is, transfer…

计算机科学与博弈论 · 计算机科学 2016-11-28 Gal Cohensius , Shie Manor , Reshef Meir , Eli Meirom , Ariel Orda

We discuss voting scenarios in which the set of voters (agents) and the set of alternatives are the same; that is, voters select a single representative from among themselves. Such a scenario happens, for instance, when a committee selects…

计算机科学与博弈论 · 计算机科学 2019-07-23 Yakov Babichenko , Oren Dean , Moshe Tennenholtz

Citizen-focused democratic processes where participants deliberate on alternatives and then vote to make the final decision are increasingly popular today. While the computational social choice literature has extensively investigated voting…

多智能体系统 · 计算机科学 2023-05-17 Kanav Mehra , Nanda Kishore Sreenivas , Kate Larson

Important decisions are likely made by groups of agents. Thus group decision making is very common in practice. Very transparent group aggregating rules are given by weighted voting, where each agent is assigned a weight. Here a proposal is…

组合数学 · 数学 2014-01-08 Sascha Kurz , Nikolas Tautenhahn

Participatory budgeting (PB) is a democratic paradigm whereby voters decide on a set of projects to fund with a limited budget. We consider PB in a setting where voters report ordinal preferences over projects and have (possibly) asymmetric…

计算机科学与博弈论 · 计算机科学 2020-12-11 Haris Aziz , Barton E. Lee

The paper builds a general model of vote transfer systems on the basis of the current Hungarian electoral rules. It combines single-seat districts and list mandates with three possible compensation rule for 'wasted' votes in constituencies:…

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

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

Election systems must ensure that representatives are chosen by voters. Moreover, each voter should have equal influence. Traditionally, this has been achieved by permitting voters to cast at most one ballot. More recently, this has been…

密码学与安全 · 计算机科学 2018-11-06 Maxime Meyer , Ben Smyth

We compare different actual forms of democracy and analyse in which way they are variations of a 'natural consensus decision process'. We analyse how 'consensus decision followed by majority voting' is open to 'false play' by the majority,…

物理与社会 · 物理学 2010-04-16 Diederik Aerts

In this paper we extend the principle of proportional representation to rankings. We consider the setting where alternatives need to be ranked based on approval preferences. In this setting, proportional representation requires that…

计算机科学与博弈论 · 计算机科学 2016-12-06 Piotr Skowron , Martin Lackner , Markus Brill , Dominik Peters , Edith Elkind

Consider an election between k candidates in which each voter votes randomly (but not necessarily independently) and suppose that there is a single candidate that every voter prefers (in the sense that each voter is more likely to vote for…

概率论 · 数学 2012-05-31 Joe Neeman

Some distinguished types of voters, as vetoers, passers or nulls, as well as some others, play a significant role in voting systems because they are either the most powerful or the least powerful voters in the game independently of the…

组合数学 · 数学 2014-02-03 Josep Freixas , Sascha Kurz

Election rules are formal processes that aggregate voters preferences, typically to select a single candidate, called the winner. Most of the election rules studied in the literature require the voters to rank the candidates from the most…

数据结构与算法 · 计算机科学 2019-01-31 Matthias Bentert , Piotr Skowron

In social choice there often arises a conflict between the majority principle (the search for a candidate that is as good as possible for as many voters as possible), and the protection of minority rights (choosing a candidate that is not…

计算机科学与博弈论 · 计算机科学 2023-04-06 Egor Ianovski , Aleksei Y. Kondratev

A method is given for quantitatively rating the social acceptance of different options which are the matter of a preferential vote. In contrast to a previous article, here the individual votes are allowed to be incomplete, that is, they…

最优化与控制 · 数学 2012-03-09 Rosa Camps , Xavier Mora , Laia Saumell

A proposed measure of voting power should satisfy two conditions to be plausible: first, it must be conceptually justified, capturing the intuitive meaning of what voting power is; second, it must satisfy reasonable postulates. This paper…

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

We study the election control problem with multi-votes, where each voter can present a single vote according different views (or layers, we use "layer" to represent "view"). For example, according to the attributes of candidates, such as:…

计算复杂性 · 计算机科学 2023-07-03 Fengbo Wang , Aizhong Zhou , Jianliang Xu

This paper proposes normative criteria for voting rules under uncertainty about individual preferences. The criteria emphasize the importance of responsiveness, i.e., the probability that the social outcome coincides with the realized…

理论经济学 · 经济学 2025-07-31 Satoshi Nakada , Shmuel Nitzan , Takashi Ui

This paper considers elections in which voters choose one candidate each, independently according to known probability distributions. A candidate receiving a strict majority (absolute or relative, depending on the version) wins. After the…

数据结构与算法 · 计算机科学 2024-01-22 Lisa Hellerstein , Naifeng Liu , Kevin Schewior