English
Related papers

Related papers: Computing the Power Distribution in the IMF

200 papers

Weighted voting games are a popular class of coalitional games that are widely used to model real-life situations of decision-making. They can be applied, for instance, to analyze legislative processes in parliaments or voting in corporate…

Computer Science and Game Theory · Computer Science 2025-08-20 Joanna Kaczmarek , Jörg Rothe

Following Zhang and Grossi~(AAAI 2021), we study in more depth a variant of weighted voting games in which agents' weights are induced by a transitive support structure. This class of simple games is notably well suited to study the…

Computer Science and Game Theory · Computer Science 2022-01-25 Gianlorenzo D'Angelo , Esmaeil Delfaraz , Hugo Gilbert

Weighted voting games are a well-known and useful class of succinctly representable simple games that have many real-world applications, e.g., to model collective decision-making in legislative bodies or shareholder voting. Among the…

Computer Science and Game Theory · Computer Science 2024-08-20 Joanna Kaczmarek , Jörg Rothe

An important aspect of mechanism design in social choice protocols and multiagent systems is to discourage insincere and manipulative behaviour. We examine the computational complexity of false-name manipulation in weighted voting games…

Computer Science and Game Theory · Computer Science 2009-05-21 Haris Aziz , Mike Paterson

We consider two-tier voting system and try to determine optimal weights for a fair representation in such systems. A prominent example of such a voting system is the Council of Ministers of the European Union. Under the assumption of…

Probability · Mathematics 2012-10-18 Werner Kirsch , Jessica Langner

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

Systems of indirect voting based on the principle of qualified majority can be analysed using the methods of game theory. In particular, this applies to the voting system in the Council of the European Union, which was recently a subject of…

Physics and Society · Physics 2007-05-23 Wojciech Slomczynski , Karol Zyczkowski

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

Here I discuss recent work on brown dwarfs, massive stars and the IMF in general. The stellar IMF can be well described by an invariant two-part power law in present-day star-formation events within the Local Group of galaxies. It is nearly…

Cosmology and Nongalactic Astrophysics · Physics 2013-12-31 Pavel Kroupa

The stellar initial mass function (IMF) is an underlying distribution function which determines many important observables, from the number of ionizing photons in a population of some age and metallicity, through the creation rate of…

Astrophysics · Physics 2007-05-23 Gerry Gilmore

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

From time to time, and quite more frequently in recent years, claims appear favoring a variable Initial Mass Function (IMF), one way or another, either in time or space. In this chapter we add our two pennies of wisdom, illustrating how the…

Astrophysics of Galaxies · Physics 2020-07-17 Laura Greggio , Alvio Renzini

Although manipulation and bribery have been extensively studied under weighted voting, there has been almost no work done on election control under weighted voting. This is unfortunate, since weighted voting appears in many important…

Computer Science and Game Theory · Computer Science 2013-05-07 Piotr Faliszewski , Edith Hemaspaandra , Lane A. Hemaspaandra

We analyse two-tier voting systems with voters described by a multi-group mean-field model that allows for correlated voters both within groups as well as across group boundaries. In this model voters are influenced by voters within their…

Probability · Mathematics 2025-09-16 Werner Kirsch , Gabor Toth

This paper studies power indices based on average representations of a weighted game. If restricted to account for the lack of power of dummy voters, average representations become coherent measures of voting power, with power distributions…

Computer Science and Game Theory · Computer Science 2017-10-10 Serguei Kaniovski , Sascha Kurz

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

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

A new game-theoretic approach for combining multiple classifiers is proposed. A short introduction in Game Theory and coalitions illustrate the way any collective decision scheme can be viewed as a competitive game of coalitions that are…

Computer Science and Game Theory · Computer Science 2015-02-10 Harris V. Georgiou

In this paper new algorithm for calculating power indices is described. The complexity class of the problem is #P-complete and even calculating power index of the biggest player is NP-hard task. Constructed algorithm is a mix of ideas of…

Computer Science and Game Theory · Computer Science 2011-01-25 Bartosz Meglicki

In the impartial selection problem, a subset of agents up to a fixed size $k$ among a group of $n$ is to be chosen based on votes cast by the agents themselves. A selection mechanism is impartial if no agent can influence its own chance of…

Computer Science and Game Theory · Computer Science 2024-08-06 Javier Cembrano , Svenja M. Griesbach , Maximilian J. Stahlberg