matlab合理分配席位_席位分配问题的Dhondt模型和相对尾数模型 -

席位分配问题的D’hondt模型和相对尾数模型

摘要：讨论公平席位分配的模型已有很多。本文首先用比例加惯例法、Q值法、D’hondt法对问题中名额进行了分配，再对D’hondt法的合理性进行了分析，并在Q值法对绝对尾数(绝对不公平度)的处理方式基础上，提出了相对尾数模型，并讨论了其满足Young公理的1，3，4条；在模型求解上，全部由MATLAB程序来实现名额分配。 关键词：相对尾数 Balinsky & Young不可能定理 MATLAB

正文

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 符号约定 符号 意义 第i个宿舍的Q值 第i个宿舍的人数 第i个宿舍分配的名额 总人数 总名额数 第i个宿舍的理想分配名额 总席位增加一个时第i个宿舍的理想分配名额 Qi ni mi n m pi pi ?qi 第i个宿舍的分配比例，即nim nsi ri ri ?第i个宿舍的绝对尾数值 第i个宿舍的相对尾数值