公平席位的分配-( 高泽标) 精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 公平席位的分配 数学(2) 班 学号 0907022022 高泽标 摘要：讨论公平席位分配的模型已有很多本文首先用比例加惯例法、Q值法、D’hondt 法对问题中名额进行了分配，再对 D’hondt 法的合理性进行了分析，并在 Q值法对绝对尾数（绝对不公平度）的处理方式基础上，提出了相对尾数模型，并讨论了其满足 Young 公理的 1，3，4 条 关键词：相对尾数 Balinsky & Young不可能定理 正文 1 问题复述 公平的席位分配问题是一个非常有趣而重要的问题，它在政治学、管理学和对策论等领域具有广泛的应用价值处理这个问题的最早的方法是Hamilton法，即比例加惯例法；后来出现了Q值法；1974 年 M.L.Balinski和 H.P.Young引入了席位分配问题的公理体系研究方法，并于1982 年证明了同时满足五个公理的席位分配方法是不存在的；因此，我们只能根据实际建立在一定公平准则下成立并尽量多的满足Young公理的算法。
这里，我们需要理解并运用比例加惯例法、Q值法、D’hondt 法对宿舍委员会名额进行分配，继而提出更优的公平分配席位的方法 2 模型假设 2.1 合理假设 精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 2.1.1 比例加惯例法、Q值法等分配模型均为已知； 2.1.2 各个宿舍相互独立互不影响，人数保持不变； 2.1.3 委员分配以各宿舍人数为唯一权重 2.2 符号约定 符号 意义 iQ 第i个宿舍的 Q值 in 第i个宿舍的人数 im 第i个宿舍分配的名额 n 总人数 m 总名额数 ip 第i个宿舍的理想分配名额 ip 总席位增加一个时第i个宿舍的理想分配名额 iq 第i个宿舍的分配比例，即mnni is 第i个宿舍的绝对尾数值 ir 第i个宿舍的相对尾数值 ir 总席位增加一席时第i个宿舍的相对尾数值 t 按比例分配后剩余名额 3 模型的建立与求解 3.1 按比例加惯例模型分配 根据比例加惯例分配模型的原理表 表 1( 比例加惯例法分配结果) ： 宿舍 学生人数 10 个席位的分配 15 个席位的分配 比例分配的席位 惯例分配的结果 比例分配的席位 惯例分配的结果 A 235 2 3 3 4 B 333 3 3 4 5 C 432 4 4 6 6 总数 1000 9 10 13 15 精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 3.2 按 Q值法模型分配 首先用比例分配法对名额进行初步分配，再根据表达式) 1(2iiiimmnQ CBAi,,对剩下的名额进行分配 表 2（Q值法分配结果）： 宿舍 学生人数 10 个席位的分配 15 个席位的分配 比例分配名额 Q值 最终分配名额 比例分配名额 Q值 最终分配名额 A 235 2 9204.17 2 3 4602.08 4 B 333 3 9240.75 3 4 5544.45 5 C 432 4 9331.2 5 6 4443.43 6 总数 1000 9 10 13 15 3.3 D’hondt 模型 3.3.1 模型建立 设n，m分别表示宿舍总人数和总分配席位数，in(1,2,3i ) 表示各宿舍人数，令iijnaj(1,2,3,1,2,...ij) ，则得到一个数列ija，将该数列按递减顺序重新排列，得到( )kija，其中( )kija表示( )kija中第k大的项。
取( )kija中前m项，则相应得到( )kpijmaip(k=1,2,...,m)中的元素的个数(1,2,3p ) ，1m,2m,3m即为按D’hondt 模型分配的结果 3.3.2 按 D’hondt 模型分配 根据建立的D’hondt 模型，编写MATLAB程序求出结果（附件 -程序 6，附录-输入及运行结果3）： 表 3（D’hondt 模型分配结果）： 宿舍 人数 10 个名额的分配 15 个名额的分配 A 235 2 3 精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 B 333 3 5 C 432 5 7 总数 1000 10 15 3.4 相对尾数模型 3.4.1 模型准备 讨论一般情况:k个宿舍人数分别为in,1,2,...,ik, 总人数为1...knnn ,待分配的席位为m个, 理想化的分配结果是ip(1,2,...,ik), 满足1kiimp, 记iinqmn(1,2,...,ik) 显然, 若iq全为整数, 应有iq=ip(1,2,...,ik), 当iq不全为整数时, 需要确定同时满足下面公理的分配方案。
公理一：iiiqpq(1,2,...,ik), 即ip取iq或iq之一, 其中iq=iq,iq=1iq ,iq表示iq的整数部分 公理二：1212( ,,,...,)(1,,,...,)ikikp m n nnp mn nn,1,2,...,ik, 即总席位增加时, 各宿舍的席位数不应该减少 公理一显然满足 Balinsky & Young不可能定理 ( 见附录) 中的公理 4（公平分摊性）, 公理二满足其的公理 1（人口单调性）和公理 3（名额单调性）令iiiiinnsmmnn , 称其为对第i个宿舍的绝对尾数值令iiisrq,称其为对第i个宿舍的相对尾数值 3.4.2 模型建立与求解 由于人数都是整数, 为使分配趋于公平, 需所有的ir越小越好, 所以趋于公平的分配方案应该是最大的ir达到最小, 即所有的ir达到最小 精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 为方便起见, 首先考虑只有两个宿舍的情形, 即2k ,12nnn , 且12nn,1q和2q不全是整数( 实际上, 他们同为整数或小数) 。
记ip,ir为总席位增加一席时的分配结果和相对尾数给出定理: 定理: 以下分配方案满足公理一, 二， 1) 若12rr, 且12ss, 则取111npmn,22npmn, 即按比例加惯例法分配; 2) 若12rr, 则取111npmn,22npmn; 3) 若12rr, 则取11npmn,221npmn Balinsky & Young不可能定理 公理 1 (份额单调性) 一个州人口的增加不会导致它失去席位 公理 2 (无偏性) 在整个时间上平均, 每个州应得到它自己应分摊的份额 公理 3 (席位单调性) 总席位增加不会导致某个州名额减少 公理 4 (公平分摊性) 任何州的席位数都不会偏离其比例的份额数 公理 5 (接近份额性) 没有从一个州到另一个州的名额转让会使得这两个州都接近 它们应得的份额 按照定理，对三个宿舍的情形进行讨论设1r,2r,3r全部为零( 实际上, 如果有一个为零, 即是按两个宿舍分配), 可以做以下分配: 1) 当123rrr 时, 按比例分配取整后, 剩余的席位分配给绝对尾数较大的宿舍, 即按比例加惯例法分配; 精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 2) 当123rrr 时, 按比例分配后, 若剩余一个席位, 则分配给第一个宿舍, 若剩余两个席位, 则分配一席给第一个宿舍, 另外一席分配给第二三个宿舍中绝对尾数值较大者； 3) 当123rrr 时，按比例分配后，若剩余一个席位分配给第一二个宿舍中绝对尾数值较大者，若剩余两个席位，则分配给第一二宿舍各一席； 4) 当123rrr 时，按比例分配后, 若剩余一个席位, 则分配给第一个宿舍,若剩余两个席位, 则分配给第二个宿舍。
一般地，对k个宿舍，设1r,2r, …，nr不全为零，且12...krrr ，则当1ttrr时，将剩余的1kiintmmn 个席位分配给第一至第t个宿舍各一席，当112ttttrrrr 时，1kiintmmn 个席位分配给第一至第1t 个宿舍及ts和1ts较大的宿舍各一席，当11tttt srrrr （1skt ）时，1kiintmmn 个席位分配给第一至第1t 个宿舍及ts，1ts，…t ss中较大的宿舍各一席，当1't st st srrr（1, 's skt ），1kiintmmn 个席位分配给第一至第ts个宿舍及ts，1ts，…t ss中s个较大的所对应的宿舍各一席 表 4（尾数法分配结果）： 宿舍 人数 10 个名额的分配 15 个名额的分配 A 235 3 4 B 333 3 5 C 432 4 6 总数 1000 10 15 精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 4 模型检验及结果分析 席位分配的尾数模型满足Young公理的 1、3、4 条，是以严格证明了的定理形式给出。
对按上述四种分配模型分配的结果列表比较 表 5（各方法分配结果的比较1）： 宿舍 学生人数 20 个席位的分配 21 个席位的分配 B Q D R B Q D R A 103 10 11 11 10 11 11 11 10 B 63 6 6 6 6 7 6 7 7 C 34 4 3 3 4 3 4 3 4 总数 200 20 20 20 20 21 21 21 21 表 6（各方法分配结果的比较 2）： 宿舍 学生人数 10 个席位的分配 15 个席位的分配 B Q D R B Q D R A 235 3 2 2 3 4 4 3 4 B 333 3 3 3 3 5 5 5 5 C 432 4 5 5 4 6 6 7 6 总数 1000 10 10 10 10 15 15 15 15 表格中，B表示比例加惯例法，Q表示 Q值法，D表示 D'hondt 法，R表示相对尾数法 “比例加惯例”法用各团体人数占团体总人数的比例乘以总席位数, 取其整数位为第一次分配, 再次分配时, 则按小数位的大小分, 大的先分配, 直到席位分完从表4看到，当总席位数增加时，C宿舍分得的席位却减少； Q值法利用相对不公平度建立了衡量不公平程度的数量指标, 进而将席位分给最不公平的一方。
精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 D’ hondt 方法将各团体的人数用正整数相除, 其商数组成一个表, 将数从大到小取, 直到取得的商数的个数等于总席位数, 统计出每个团体被取到的商数的个数, 即为该团体分得的席位数 5 优缺点分析及改进 从对模型的检验与分析可以看到，上面讨论的三个模型都有自身的不足：比例加惯例法满足公理一，却不满足公理二；Q值法满足公理二但不满足公理一；D’hondt 法也不能解决对每个宿舍成员公平的大小问题；尾数法虽然满足公理一和二，但由于两个公理本身只满足Young公理体系的部分，也不尽完美 优点：尾数模型打破Q值法的对绝对尾数的比较方法，以相对尾数来讨论，使得模型满足了Young公理体系中更多的公理，虽不尽完善，但相比之前的四种方法是很大的改进并且，这种对已有方法改进的思想很有启发意义 改进：本文中只给出了尾数法对3 个宿舍的名额分配程序，对不定数量宿舍的分配没能程序实现，是可以改进的 6 模型的具体意义 人生活在这个经济的社会，每个人或多或少都是一个经济人，即以自己最小的经济代价去获取自己最大的经济利益，但是经济人永无止尽的欲望与有限的资源发生了矛盾，因此人们都尽自己最大的努力使自己获得最大资源和利益。
如此，每个人都这样做，或多或少会引起其他人的不满，造成人与人之间和社会内部的矛盾，经过长久的博弈之后，人们决定让每个人都能得到一定的 精品好资料- 如有侵权请联系网站删除 精品好资料- 如有侵权请联系网站删除 满足，但每个人也不能占尽全部利益！这就涉及到一个公平的问题我们知道绝对的公平是不存在的，那我们如何才能做到相对的公平？让每个经济人都得到满足，也满意这种资源的分配？这就是本文所要应用的具体意义 参考文献 [ 1 ] 姜启源等 数学建模[M]（第四版）北京高等教育出版社,2010.9 ：278—286. [ 2 ] 岳林 关于 Q值法的一种新定义[J]. 系统工程.1995,13(4):70—73. [ 3 ] 高尚 席位分配的最大熵法[J].数学的实践与认识,1996,26(2):73—75. 。