Alternate Scaling algorithm for biproportional divisor methods

Kai-Friederike Oelbermann

Mathematical Social Sciences, 2016, vol. 80, issue C, 25-32

Abstract: In parliamentary elections biproportional divisor methods translate votes into seats so that for each district fixed seat contingents are met and that every party receives as many seats as the overall vote counts reflect. A set of district-divisors and party-divisors ensures that proportionality is respected both within the districts and within the parties. The divisors can be calculated by means of the Alternate Scaling algorithm (AS-algorithm). It is the discrete variant of the iterative proportional fitting procedure (IPF-procedure). The AS-algorithm iteratively generates scaled vote matrices that after rounding alternately fulfill the district-contingents and the party-seats. Thus it defines two sequences: the AS-scaling-sequence and the AS-seat-sequence. The central question in this paper is: under which conditions does the AS-algorithm generate a biproportional apportionment? The conjecture of Balinski and Pukelsheim (2006) is partially proven. We show that if the set of biproportional apportionments does not contain more than three elements then the AS-algorithm is able to determine it. In the rare event that the set of biproportional apportionments cannot be determined by the AS-algorithm, the complementary AS-Tie&Transfer-combination puts things right. Its analysis leads to a constructive proof of necessary and sufficient conditions for the existence of biproportional apportionments. If these conditions are violated the sequences generated by the AS-algorithms may have more than two accumulation points. On the contrary, the IPF-procedure has at most two accumulation points.

Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489616000147
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matsoc:v:80:y:2016:i:c:p:25-32

DOI: 10.1016/j.mathsocsci.2016.02.003

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().