English
Related papers

Related papers: The inverse problem for power distributions in com…

200 papers

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…

Combinatorics · Mathematics 2012-07-20 Sascha Kurz , Stefan Napel

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…

Optimization and Control · Mathematics 2012-11-28 Sascha Kurz

Weighted voting games are a family of cooperative games, typically used to model voting situations where a number of agents (players) vote against or for a proposal. In such games, a proposal is accepted if an appropriately weighted sum of…

Computer Science and Game Theory · Computer Science 2019-01-01 Ilias Diakonikolas , Chrystalla Pavlou

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

Computer Science and Game Theory · Computer Science 2018-08-09 Sascha Kurz

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

Computer Science and Game Theory · Computer Science 2021-02-15 Sascha Kurz , Alexander Mayer , Stefan Napel

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…

Multiagent Systems · Computer Science 2023-05-16 Rachael Colley , Théo Delemazure , Hugo Gilbert

In this paper, we propose an improved version of the power index related to the Banzhaf power index for weighted voting systems. This index now takes into account the mutual persuasion power matrix(PPM) existing among the voters. This…

Combinatorics · Mathematics 2020-02-18 Krishna V. Acharya , Himadri Mukherjee , Jajati Keshari Sahoo

Weighted voting games are ubiquitous mathematical models which are used in economics, political science, neuroscience, threshold logic, reliability theory and distributed systems. They model situations where agents with variable voting…

Computer Science and Game Theory · Computer Science 2010-02-02 Haris Aziz , Mike Paterson

The Banzhaf power index was introduced in cooperative game theory to measure the real power of players in a game. The Banzhaf interaction index was then proposed to measure the interaction degree inside coalitions of players. It was shown…

Optimization and Control · Mathematics 2011-02-15 Jean-Luc Marichal , Pierre Mathonet

Decisions in a shareholder meeting or a legislative committee are often modeled as a weighted game. Influence of a member is then measured by a power index. A large variety of different indices has been introduced in the literature. This…

Computer Science and Game Theory · Computer Science 2018-05-08 Sascha Kurz

We explore the switching-algebraic computation of the Banzhaf indices for general and monotone or unrestricted systems. This computation is achieved via (a) two Boolean-quotient formulas that are valid when the voting system is not…

Computer Science and Game Theory · Computer Science 2023-06-27 Ali Muhammad Rushdi , Muhammad Ali Rushdi

Classical power index analysis considers the individual's ability to influence the aggregated group decision by changing its own vote, where all decisions and votes are assumed to be binary. In many practical applications we have more…

Computer Science and Game Theory · Computer Science 2013-12-23 Sascha Kurz

This paper provides a serious attempt towards constructing a switching-algebraic theory for weighted monotone voting systems, whether they are scalar-weighted or vector-weighted. The paper concentrates on the computation of a prominent…

Computer Science and Game Theory · Computer Science 2023-04-18 Ali Muhammad Rushdi , Muhammad Ali Rushdi

We investigate a class of weighted voting games for which weights are randomly distributed over the standard probability simplex. We provide close-formed formulae for the expectation and density of the distribution of weight of the $k$-th…

Computer Science and Game Theory · Computer Science 2022-02-11 Daria Boratyn , Werner Kirsch , Wojciech Słomczyński , Dariusz Stolicki , Karol Życzkowski

We exhibit the hidden beauty of weighted voting and voting power by applying a generalization of the Penrose-Banzhaf index to social choice rules. Three players who have multiple votes in a committee decide between three options by…

Computer Science and Game Theory · Computer Science 2022-08-01 Sascha Kurz , Alexander Mayer , Stefan Napel

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…

Computer Science and Game Theory · Computer Science 2013-12-13 Daniel Zwillinger

The Banzhaf and Shapley-Shubik power indices were first introduced to measure the power of voters in a weighted voting system. Given a weighted voting system, the fixed point of such a system is found by continually reassigning each voter's…

Number Theory · Mathematics 2020-10-20 Alex Arnell , Richard Chen , Evelyn Choi , Miroslav Marinov , Nastia Polina , Aaryan Prakash

Power indices are essential in assessing the contribution and influence of individual agents in multi-agent systems, providing crucial insights into collaborative dynamics and decision-making processes. While invaluable, traditional…

Multiagent Systems · Computer Science 2025-03-12 Benjamin Kempinski , Tal Kachman

A variant of self-similar approximation theory is suggested, permitting an easy and accurate summation of divergent series consisting of only a few terms. The method is based on a power-law algebraic transformation, whose powers play the…

Statistical Mechanics · Physics 2009-10-30 V. I. Yukalov , S. Gluzman

The International Monetary Fund is one of the largest international organizations using a weighted voting system. The weights of its 188 members are determined by a fixed amount of basic votes plus some extra votes for so-called Special…

Computer Science and Game Theory · Computer Science 2016-03-07 Sascha Kurz
‹ Prev 1 2 3 10 Next ›