席位分配问题.pptVIP

公平的席位分配模型 1. 问题：美国众议院如何根据各州人口的比例分配众议院议员的名额? s-- 州数, pi-- 第 i 州人口数, p =Σ pi--总人口数 N--议员数, ni--第 i 州议员数, N=Σni. 根据按人口比例分配的原则给出公平的议员席位分配的方案{n1, …, ns}. qi=(pi/p)N: 第 i 州应占有的议员的份额. 求{ni}，与{qi}最接近。 一. 问题与背景 2. 背景 1787年美国颁布宪法, 规定“众议院议员的名额…将根据各州的人口比例分配”, 并于1788年生效. 1791年 Alexander Hamilton 提出了议员席位分配的方法, 并于1792年通过. 1792年 Thomas Jefferson 提出了议员席位分配的除子法。 1851年开始用Hamilton法分配议员的席位。 Alabama 悖论 1881年当议会的总席位由299席变为300席时，各州的人口数都没有变化，重新调整议员席位的结果却使Alabama州的议员席位从 8人减少为 7人。——这就是著名的 Alabama 悖论 悖论重现 后来，1890年人口普查之后，在各州人口数没有改变的情况下，当总席位由359席增加到360席时，Arkensas 州的议员的席位又丢掉了一个。Maine 州也出现了类似的情况。1910年，Hamilton 的分