代表名额的分配课件.ppt

社会科学中的数学模型——名额分配问题 何万生 天水师范学院数学与统计学院 名额分配问题 1．问题的背景与提出 2．Hamilton方法 3．局部不公平度和Huntington方法 4．模型的公理化研究 1 问题的背景与提出 数学向一切的领域渗透可以说是当代科学发展的一个显著特点，谈到数学在社会科学中的成功应用，一个突出的例子就是数学在经济学中的应用．它已经形成了一门系统的交叉学科——数理经济学． 这里谈到的名额分配问题就是数学在人类政治活动中的另一个应用．追溯起源，它就是西方所谓的民主政治问题．美国宪法第1条第2款指出：“众议院议员名额……将根据各州的人口比例分配……”．这段冠冕堂皇的文字可说是“名额分配问题”的缘起．美国宪法从1788年生效以来，200多年中，关于“公正合理”地实现宪法中所规定的分配原则，美国的政治家们和科学家们展开了激烈的争论．虽然设计了多种方法，但没有一种方法能够得到普遍的赞同． 1 问题的背景与提出 生活背景：学校的学生会为了协调各系的工作，给各系分配若干名额，如何分配才算合理呢? 2 Hamilton方法 2 Hamilton方法 Hamilton方法的具体操作过程如下： 表一 20个名额的分配表 Hamilton方法不但看来是十分合理的，而且从其几何表示上看，也是符合对称美的。 于是问题就转化为：当q给定后，如何公平地分配一个向量给它，或者找一个分配向量n与q最接近． 可以证明，Hamilton方法实际上是使q取与其距离最近的名额分配向量n，因此，如果说四舍五入法是在一维数轴上对某一非整数取与其距离最近的整数的话，那么，Hamilton 方法实际上是一种高维空间中的“四舍五入”． 当s=3，N=5时，Hamilton方法的名额分配方案集的情形． Hamilton 方法的应用与不足 由于Hamilton的政治对手Jefferson(他曾提出除子法来分配名额问题)的原因，直到1851年，Hamilton方法才在美国开始正式实际使用．但是从1880年开始，国会就Hamilton方法的公正合理性展开了激烈的争论．其原因是1880年美国人口普查后，亚拉巴玛州发现Hamilton方法触犯了该州的利益．其后的缅因州和科罗拉多州也纷纷反对Hamilton方法． (1) Alalbama悖论 (2) 人口悖论 (3) 新州悖论 (1) Alalbama悖论 当州数s和各州人口比例 不变时，议员席位N增加反而导致某州名额 的减少． 表二 21个名额的分配表 计算结果表明，总名额增加一个时，丙系反而减少一个名额，这当然侵犯了丙系的利益 。 (2) 人口悖论 当州数s和议员名额N不变时，各州人口有所增长，第i州比第j州的人口增长率大，但第i州却减少了一个名额，而第j州增加了一个名额． (3) 新州悖论 在州数增加一个，原有各州人口不变，议员席位有所增加的情况下，原有州中，有的州增加一个名额，有的州减少一个名额. 3 局部不公平度和Huntington方法 为了叙述方便，这里以s=2的情形来加以说明． 3 局部不公平度和Huntington方法 相对不公平度 表五 分配21个名额的结果 表六 六个州名额分配Q值法的结果 4 模型的公理化研究 4 模型的公理化研究 其具体的内容可以是来自各种各样的考虑，如常识、经验数据、基本的准则、必要的限制、政治上的可接受性、平等方面的考虑等． 一般在进行系统的数学分析之前，就列出并评价了这些性质，它不是事先进行分析，或者根据所组建的数学模型的性质去讨论它们的合理性和重要性．因此优先考虑的性质往往看作为模型必须满足的公理或假设． 对于这一类问题，数学家的主要工作就是找出适当的数学结构或数学关系以满足给定的公理． 问题的特点本身决定了在建模过程中经常会遇到如下两方面的问题： 一个问题是在许多情况下，可能不存在能与所有公理相容的数学结构．这时我们将面临着削弱公理的问题，即要丢掉一些所期望的社会目标，或者一个模型可能在理论上违背公理系统但在实际上极少出现这种现象，或者虽然有所出现，但它可能在许多社会问题中被接受，从而容忍了这种不相容的结构． 另一个问题是有可能存在许多不同的模型或关系满足这些公理.这时我们可能需要引入附加的公理或使用其他的准则，或者从中选择一个进行分析应用． 在上世纪70年代中期，M.L.Balinsky和H.P.Young将公理化的方法应用于名额（席位）分配问题的研究中．他们把名额分配过程中一些合理的性质提升为可能的公理，意图建