Weighted majority games and the matrix of homogeneity

Abstract

If a weighted majority game (not necessarily constant sum or super additive) is described by the weights (voting strength) of the players involved and a majority level, then it is desirable to know whether the game is in addition homogeneous. The paper provides a recursive procedure defining a test for homogeneity. This procedure involves the computation of a number theoretical function, the “matrix of homogeneity”. If this matrix is knownall majority levels with respect to which the given set of weights represents a homogeneous simple weighted majority game are known at once.

Zusammenfassung

Ein gewichtetes Majoritätsspiel (nicht notwendig superadditiv oder mit Konstantsummeneigenschaft) kann beschrieben werden durch die Gewichte (die Abstimmungsstärke) der beteiligten Spieler und durch eine Mehrheitsschranke. Wenn eine solche Darstellung gegeben ist, so ist es wünschenswert, das Spiel zusätzlich auf die Eigenschaft der Homogenität hin zu untersuchen. Die vorliegende Arbeit stellt eine rekursive Prozedur zur Verfügung, die einen Test auf Homogenität einer vorgelegten Darstellung eines Spieles impliziert. Die Prozedur ermöglicht die Berechnung einer zahlentechnischen Funktion, der „Homogenitätsmatrix”. Wenn diese Matrix bekannt ist, kann man bei einem vorgegebenen Gewichtssatz alle Majoritätsschranken angeben, bezüglich welcher die vorgelegten Gewichte ein homogenes einfaches gewichtetes Majoritätsspiel darstellen.