English
Related papers

Related papers: Approximation of Banzhaf indices and its applicati…

200 papers

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

The problem of designing an optimal weighted voting system for the two-tier voting, applicable in the case of the Council of Ministers of the European Union (EU), is investigated. Various arguments in favour of the square root voting…

Physics and Society · Physics 2018-03-20 Karol Zyczkowski , Wojciech Slomczynski

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…

Physics and Society · Physics 2019-01-02 Werner Kirsch , Wojciech Słomczyński , Dariusz Stolicki , Karol Życzkowski

False-name manipulation refers to the question of whether a player in a weighted voting game can increase her power by splitting into several players and distributing her weight among these false identities. Analogously to this splitting…

Computer Science and Game Theory · Computer Science 2021-07-30 Anja Rey , Jörg Rothe

Based on Holler (1982) and Armijos-Toro et al. (2021) we propose two power indices to measure the influence of the players in the class of weighted majority games in partition function form. We compare these new power indices with their…

Computer Science and Game Theory · Computer Science 2024-02-12 José M. Alonso-Meijide , Livino M. Armijos-Toro , Balbina V. Casas-Méndez , Manuel A. Mosquera

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…

Statistics Theory · Mathematics 2012-01-24 Sreejith Das , Iead Rezek

Within the domain of game theory, power indexes are defined as functions that quantify the influence of individual participants in collective decision-making processes. Felsenthal [D. Felsenthal. A Well-Behaved Index of a Priori P-Power for…

Theoretical Economics · Economics 2025-07-03 Alicia Mascareñas-Pazos , Silvia Lorenzo-Freire , Jose Maria Alonso-Meijide

Abstract Like electoral systems, decision-making methods are also vulnerable to manipulation by decision-makers. The ability to effectively defend against such threats can only come from thoroughly understanding the manipulation mechanisms.…

Artificial Intelligence · Computer Science 2024-03-25 Jacek Szybowski , Konrad Kułakowski , Jiri Mazurek , Sebastian Ernst

We study the complexity of the following problem: Given two weighted voting games G' and G'' that each contain a player p, in which of these games is p's power index value higher? We study this problem with respect to both the…

Computational Complexity · Computer Science 2008-01-31 Piotr Faliszewski , Lane A. Hemaspaandra

We use simplicial complexes to model simple games as well as weighted voting games where certain coalitions are considered impossible. Topological characterizations of various ideas from simple games are provided, as are the expressions for…

Physics and Society · Physics 2025-08-29 Anastasia Brooks , Franjo Sarcevic , Ismar Volic

We propose a methodology for computing single and multi-asset European option prices, and more generally expectations of scalar functions of (multivariate) random variables. This new approach combines the ability of Monte Carlo simulation…

Computational Finance · Quantitative Finance 2019-10-21 Damir Filipović , Kathrin Glau , Yuji Nakatsukasa , Francesco Statti

Understanding the influence of features in machine learning is crucial to interpreting models and selecting the best features for classification. In this work we propose the use of principles from coalitional game theory to reason about…

Machine Learning · Statistics 2017-12-05 Bogdan Kulynych , Carmela Troncoso

In this paper we propose a new aggregation method for constructing composite indicators that is based on a penalization of the power means. The idea underlying this approach consists in multiplying the power mean by a factor that takes into…

Methodology · Statistics 2022-06-23 Francesca Mariani , Mariateresa Ciommi , Maria Cristina Recchioni

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

The Banzhaf index, Shapley-Shubik index and other voting power indices measure the importance of a player in a coalitional game. We consider a simple coalitional game called the spanning connectivity game (SCG) based on an undirected,…

Computer Science and Game Theory · Computer Science 2009-06-22 Haris Aziz , Oded Lachish , Mike Paterson , Rahul Savani

The notion of the voting power is illustrated by examples of the systems of voting in the European Council according to the Treaty of Nice and the more recent proposition of the European Convent. We show that both systems are not…

Other Condensed Matter · Physics 2007-05-23 Karol Zyczkowski , Wojciech Slomczynski

In simple games, larger coalitions typically wield more power, but do all players align their efforts effectively? Consider a voting scenario where a coalition forms, but needs more voters to pass a bill. The cohesion of the new group of…

Computer Science and Game Theory · Computer Science 2025-04-08 Michele Aleandri , Marco Dall'Aglio

The pairwise winning indices, computed in the Stochastic Multicriteria Acceptability Analysis, give the probability with which an alternative is preferred to another taking into account all the instances of the assumed preference model…

Optimization and Control · Mathematics 2022-03-29 Sally Giuseppe Arcidiacono , Salvatore Corrente , Salvatore Greco

Given a system where the real-valued states of the agents are aggregated by a function to a real-valued state of the entire system, we are interested in the influence or importance of the different agents for that function. This generalizes…

Computer Science and Game Theory · Computer Science 2018-11-20 Sascha Kurz

By considering a least squares approximation of a given square integrable function $f\colon[0,1]^n\to\R$ by a multilinear polynomial of a specified degree, we define an index which measures the overall interaction among variables of $f$.…

Optimization and Control · Mathematics 2011-04-07 Jean-Luc Marichal , Pierre Mathonet