周水生-席位分配问题.pptVIP

如果存在唯一确定的数学结构， 将它表达出来。 如果不可能有一个数学系统与公理体系相容，则需要找出虽然违背公理但是可以接受的模型。 如果存在许多模型满足公理的要求，则需要寻出其中最优者。 2. 席位公平分配的公理模型 公理I. (份额单调性) 一个州人口的增加不会导致它失去席位. 公理II.(无偏性) 在整个时间上平均, 每个州应得到它自己应分摊的份额. 公理III.(席位单调性) 总席位增加不会导致某个州名额减少. 公理IV. (公平分摊性) 任何州的席位数都不会偏离其比例的份额数. 公理V. (接近份额性) 没有从一个州到另一个州的名额转让会使得这两个州都接近它们应得的份额. 公理可以分为两类： 避免各种悖论的公理(I, III)和关于份额公平的公理(II, IV, V). 这些公理表明: 一个理想的席位分配方案不应该产生任何前面所提到的悖论, 而且还应该满足关于份额公平的法则. 遗憾的是……….. 1980年 Balinsky 和 Young 研究的结果表明: 不存在既能避免所有席位分配的悖论同时又满足份额法则的席位分配的方法. 这就是有名的: 席位分配的不可能定理. M. L. Balinsky H.P.Young, Fair Repres