Jyy-I Hong, Joseph Najnudel, Siang-Mao Rao, Ju-Yi Yen
{"title":"Random Apportionment: A Stochastic Solution to the Balinski-Young Impossibility","authors":"Jyy-I Hong, Joseph Najnudel, Siang-Mao Rao, Ju-Yi Yen","doi":"10.1007/s11009-023-10070-x","DOIUrl":null,"url":null,"abstract":"<p>An apportionment paradox occurs when the rules for apportionment in a political system or distribution system produce results which seem to violate common sense. For example, The Alabama paradox occurs when the total number of seats increases but decreases the allocated number of a state and the population paradox occurs when the population of a state increases but its allocated number of seats decreases. The Balinski-Young impossibility theorem showed that there is no deterministic apportionment method that can avoid the violation of the quota rule and doesn’t have both the Alabama and the population paradoxes. In this paper, we propose a randomized apportionment method as a stochastic solution to the Balinski-Young impossibility.</p>","PeriodicalId":18442,"journal":{"name":"Methodology and Computing in Applied Probability","volume":"1 1","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2023-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Methodology and Computing in Applied Probability","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11009-023-10070-x","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 0
Abstract
An apportionment paradox occurs when the rules for apportionment in a political system or distribution system produce results which seem to violate common sense. For example, The Alabama paradox occurs when the total number of seats increases but decreases the allocated number of a state and the population paradox occurs when the population of a state increases but its allocated number of seats decreases. The Balinski-Young impossibility theorem showed that there is no deterministic apportionment method that can avoid the violation of the quota rule and doesn’t have both the Alabama and the population paradoxes. In this paper, we propose a randomized apportionment method as a stochastic solution to the Balinski-Young impossibility.
期刊介绍:
Methodology and Computing in Applied Probability will publish high quality research and review articles in the areas of applied probability that emphasize methodology and computing. Of special interest are articles in important areas of applications that include detailed case studies. Applied probability is a broad research area that is of interest to many scientists in diverse disciplines including: anthropology, biology, communication theory, economics, epidemiology, finance, linguistics, meteorology, operations research, psychology, quality control, reliability theory, sociology and statistics.
The following alphabetical listing of topics of interest to the journal is not intended to be exclusive but to demonstrate the editorial policy of attracting papers which represent a broad range of interests:
-Algorithms-
Approximations-
Asymptotic Approximations & Expansions-
Combinatorial & Geometric Probability-
Communication Networks-
Extreme Value Theory-
Finance-
Image Analysis-
Inequalities-
Information Theory-
Mathematical Physics-
Molecular Biology-
Monte Carlo Methods-
Order Statistics-
Queuing Theory-
Reliability Theory-
Stochastic Processes