English
Related papers

Related papers: Power Indices and minimal winning Coalitions

200 papers

Before embarking on data collection, researchers typically compute how many individual observations they should do. This is vital for doing studies with sufficient statistical power, and often a cornerstone in study pre-registrations and…

Methodology · Statistics 2023-09-06 Edwin S Dalmaijer

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…

Physics and Society · Physics 2012-11-06 G. C. Levine , B. Caravan , J. E. Cerise

We examine two aspects of the mathematical basis for two-tier voting systems, such as that of the Council of the European Union. These aspects concern the use of square-root weights and the choice of quota. Square-root weights originate in…

Probability · Mathematics 2019-05-16 Geoffrey R. Grimmett

The Council of the European Union (EU) is one of the main decision-making bodies of the EU. A number of decisions require a qualified majority, the support of 55% of the member states (currently 15) that represent at least 65% of the total…

Physics and Society · Physics 2026-04-02 Dóra Gréta Petróczy , László Csató

In a party-based election system, the voters are grouped into parties and all voters of a party are assumed to vote according to the party preferences over the candidates. Hence, once the party preferences are declared the outcome of the…

Multiagent Systems · Computer Science 2014-04-10 Jiong Guo , Yash Raj Shrestha , Yongjie Yang

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

Several power indices have been introduced in the literature in order to measure the influence of individual committee members on the aggregated decision. Here we ask the inverse question and aim to design voting rules for a committee such…

Computer Science and Game Theory · Computer Science 2016-01-22 Sascha Kurz

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

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

We consider a simple and altruistic multiagent system in which the agents are eager to perform a collective task but where their real engagement depends on the willingness to perform the task of other influential agents. We model this…

Computer Science and Game Theory · Computer Science 2014-03-10 Xavier Molinero , Fabián Riquelme , Maria Serna

An index is a function that given an election outputs a value between 0 and 1, indicating the extent to which this election has a particular feature. We seek indices that capture agreement, diversity, and polarization among voters in…

Computer Science and Game Theory · Computer Science 2026-05-15 Piotr Faliszewski , Jitka Mertlová , Krzysztof Sornat , Stanisław Szufa , Tomasz Wąs

This paper investigates the theoretical foundation and develops analytical formulas for sample size and power calculations for causal inference with observational data. By analyzing the variance of an inverse probability weighting estimator…

Methodology · Statistics 2026-05-19 Bo Liu , Chengxin Yang , Fan Li

The information decomposition problem requires an additive decomposition of the mutual information between the input and target variables into nonnegative terms. The recently introduced solution to this problem, Information Attribution,…

Information Theory · Computer Science 2022-07-13 Tomáš Kroupa , Sara Vannucci , Tomáš Votroubek

Composite indicators aggregate a set of variables using weights which are understood to reflect the variables' importance in the index. In this paper we propose to measure the importance of a given variable within existing composite…

Applications · Statistics 2018-08-02 Paolo Paruolo , Andrea Saltelli , Michaela Saisana

The Schulze voting method aggregates voter preference data using maxmin-weight graph paths, achieving the Condorcet property that a candidate who would win every head-to-head contest will also win the overall election. Once the voter…

Data Structures and Algorithms · Computer Science 2024-12-02 Arushi Arora , David Eppstein , Randy Le Huynh

Coalitional manipulation in voting is considered to be any scenario in which a group of voters decide to misrepresent their vote in order to secure an outcome they all prefer to the first outcome of the election when they vote honestly. The…

Theoretical Economics · Economics 2020-09-28 Mostapha Diss , Boris Tsvelikhovskiy

Election results are determined by numerous social factors that affect the formation of opinion of the voters, including the network of interactions between them and the dynamics of opinion influence. In this work we study the result of…

Physics and Society · Physics 2009-11-11 Gonzalo Travieso , Luciano da Fontoura Costa

The Shapley value has been recently advocated as a method to choose the seed nodes for the process of information diffusion. Intuitively, since the Shapley value evaluates the average marginal contribution of a player to the coalitional…

Artificial Intelligence · Computer Science 2014-09-30 Kamil Adamczewski , Szymon Matejczyk , Tomasz P. Michalak

Our main contribution is the introduction of the map of elections framework. A map of elections consists of three main elements: (1) a dataset of elections (i.e., collections of ordinal votes over given sets of candidates), (2) a way of…

Multiagent Systems · Computer Science 2024-07-17 Stanisław Szufa

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