Related papers: Computing the Power Distribution in the IMF
In this paper, we propose fast pseudo-polynomial-time algorithms for computing power indices in weighted majority games. We show that we can compute the Banzhaf index for all players in $O(n+q\log (q))$ time, where $n$ is the number of…
The universality of the stellar initial mass function (IMF) is tested using Bayesian statistics with a sample of eight young Galactic stellar clusters (IC 348, ONC, NGC 2024, NGC 6611, NGC 2264, $\rho$ Ophiuchi, Chameleon I, and Taurus). We…
(shortened) In this contribution an average or Galactic-field IMF is defined, stressing that there is evidence for a change in the power-law index at only two masses: near 0.5 Msun and 0.08 Msun. Using this supposed universal IMF, the…
In rank aggregation, the task is to aggregate multiple weighted input rankings into a single output ranking. While numerous methods, so-called social welfare functions (SWFs), have been suggested for this problem, all of the classical SWFs…
We study the problem of coalitional manipulation---where $k$ manipulators try to manipulate an election on $m$ candidates---under general scoring rules, with a focus on the Borda protocol. We do so both in the weighted and unweighted…
Markov decision processes (MDPs) with multi-dimensional weights are useful to analyze systems with multiple objectives that may be conflicting and require the analysis of trade-offs. We study the complexity of percentile queries in such…
We study the inverse power index problem for weighted voting games: the problem of finding a weighted voting game in which the power of the players is as close as possible to a certain target distribution. Our goal is to find algorithms…
We review recent determinations of the present day and initial mass functions in various components of the Galaxy, disk, spheroid, young and globular clusters. As a general feature, the IMF is well described by a power-law form for $m\ga 1…
A survey of results concerning the IMF derived from star counts is presented, including work up to, but not including, that presented in these proceedings. The situation regarding low-mass stars in the field and in clusters, high-mass stars…
We investigate systems of indirect voting based on the law of Penrose, in which each representative in the voting body receives the number of votes (voting weight) proportional to the square root of the population he or she represents. For…
Among two-candidate elections that treat the candidates symmetrically and never result in a tie, which voting rules are fair? A natural requirement is that each voter exerts an equal influence over the outcome, i.e., is equally likely to…
The stellar initial mass function (IMF) determines the relative number of stars born at a given mass. Despite the tremendous effort to establish a universal IMF, the astronomical literature offers a wealth of diverse evidence for IMF…
We analyze the susceptibility of instant runoff voting (IRV) to a lesser-studied paradox known as a \emph{reinforcement paradox}, which occurs when candidate $X$ wins under IRV in two distinct elections but $X$ loses in the combined…
The stellar initial mass function (IMF) is an essential input for many astrophysical studies but only in a few cases it has been determined over the whole cluster mass range, limiting the conclusions about its nature. The 25 Orionis group…
We consider a committee voting on whether to adopt a reform under a quota rule, where members differ in how much they value the reform some supporting it, others opposing it. We examine how members can influence each other's votes through…
In this paper we address the problem of electing a committee among a set of $m$ candidates and on the basis of the preferences of a set of $n$ voters. We consider the approval voting method in which each voter can approve as many candidates…
Binary yes-no decisions in a legislative committee or a shareholder meeting are commonly modeled as a weighted game. However, there are noteworthy exceptions. E.g., the voting rules of the European Council according to the Treaty of Lisbon…
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…
Every representative democracy must specify a mechanism under which voters choose their representatives. The most common mechanism in the United States -- Winner takes all single-member districts -- both enables substantial partisan…
(abridged) The {stellar IMF} has been found to be essentially invariant. While some apparent differences are seen, the uncertainties inherent to this game do not allow a firm conclusion to be made that the IMF varies systematically with…