中文
相关论文

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

200 篇论文

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

The proportional veto principle, which captures the idea that a candidate vetoed by a large group of voters should not be chosen, has been studied for ranked ballots in single-winner voting. We introduce a version of this principle for…

计算机科学与博弈论 · 计算机科学 2025-05-05 Daniel Halpern , Ariel D. Procaccia , Warut Suksompong

We study the Shapley value in weighted voting games. The Shapley value has been used as an index for measuring the power of individual agents in decision-making bodies and political organizations, where decisions are made by a majority vote…

计算机科学与博弈论 · 计算机科学 2014-08-05 Joel Oren , Yuval Filmus , Yair Zick , Yoram Bachrach

We introduce a general framework for exploring the problem of selecting a committee of representatives with the aim of studying a networked voting rule based on a decentralized large-scale platform, which can assure a strong accountability…

物理与社会 · 物理学 2018-01-17 Alexis R. Hernandez , Carlos Gracia-Lazaro , Edgardo Brigatti , Yamir Moreno

Voting power determines the "power" of individuals who cast votes; their power is based on their ability to influence the winning-ness of a coalition. Usually each individual acts alone, casting either all or none of their votes and is…

计算机科学与博弈论 · 计算机科学 2013-12-13 Daniel Zwillinger

We introduce new power indices to measure the a priori voting power of voters in liquid democracy elections where an underlying network restricts delegations. We argue that our power indices are natural extensions of the standard…

多智能体系统 · 计算机科学 2023-05-16 Rachael Colley , Théo Delemazure , Hugo Gilbert

Determining the power distribution of the members of a shareholder meeting or a legislative committee is a well-known problem for many applications. In some cases it turns out that power is nearly proportional to relative voting weights,…

计算机科学与博弈论 · 计算机科学 2018-08-09 Sascha Kurz

Many independent studies on stocks and futures contracts have established that market impact is proportional to the square-root of the executed volume. Is market impact quantitatively similar for option markets as well? In order to answer…

交易与市场微观结构 · 定量金融 2016-02-10 Bence Toth , Zoltan Eisler , Jean-Philippe Bouchaud

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 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

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

Weighted voting games are frequently used in decision making. Each voter has a weight and a proposal is accepted if the weight sum of the supporting voters exceeds a quota. One line of research is the efficient computation of so-called…

最优化与控制 · 数学 2012-11-28 Sascha Kurz

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 notion of market impact is subtle and sometimes misinterpreted. Here we argue that impact should not be misconstrued as volatility. In particular, the so-called ``square-root impact law'', which states that impact grows as the…

交易与市场微观结构 · 定量金融 2019-05-14 Frédéric Bucci , Iacopo Mastromatteo , Michael Benzaquen , Jean-Philippe Bouchaud

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

The Cambridge Compromise composition of the European Parliament allocates five base seats to each Member State's citizenry, and apportions the remaining seats proportionately to population figures using the divisor method with rounding…

历史与综述 · 数学 2011-08-08 Geoffrey Grimmett , Kai-Friederike Oelbermann , Friedrich Pukelsheim

Proportional representation (PR) is a fundamental principle of many democracies world-wide which employ PR-based voting rules to elect their representatives. The normative properties of these voting rules however, are often only understood…

计算机科学与博弈论 · 计算机科学 2018-01-30 Barton E. Lee

Voting algorithms have been widely used as consensus protocols in the realization of fault-tolerant systems. These algorithms are best suited for distributed systems of nodes with low computational power or heterogeneous networks, where…

分布式、并行与集群计算 · 计算机科学 2020-12-16 Sebastian Müller , Andreas Penzkofer , Darcy Camargo , Olivia Saa

Apportionment is the task of assigning resources to entities with different entitlements in a fair manner, and specifically a manner that is as proportional as possible. The best-known application is the assignment of parliamentary seats to…

计算机科学与博弈论 · 计算机科学 2025-10-14 Julian Chingoma , Ulle Endriss , Ronald de Haan , Adrian Haret , Jan Maly

In the United States electoral system, a candidate is elected indirectly by winning a majority of electoral votes cast by individual states, the election usually being decided by the votes cast by a small number of "swing states" where the…

物理与社会 · 物理学 2012-11-06 G. C. Levine , B. Caravan , J. E. Cerise