席位的公平分配

席位的公平分配公平的席位分配系別學(xué)生比例20席的分配人數(shù)（%）比例結(jié)果甲10351.5乙6331.5丙3417.0總和200100.020.02021席的分配比例結(jié)果10.8156.6153.57021.00021問題三個系學(xué)生共200名（甲系100，乙系60，丙系40），代表會議共20席，按比例分配，三個系分別為10，6，4席?，F(xiàn)因?qū)W生轉(zhuǎn)系，三系人數(shù)為103,63,34,問20席如何分配。若增加為21席，又如何分配。比例加慣例對丙系公平嗎系別學(xué)生比例20席的分配人數(shù)（%）比例結(jié)果甲10351.510.3乙6331.56.3丙3417.03.4總和200100.020.020系別學(xué)生比例20席的分配人數(shù)（%）比例結(jié)果甲10351.510.310乙6331.56.36丙3417.03.44總和200100.020.02021席的分配比例結(jié)果10.815116.61573.570321.00021“公平”分配方法衡量公平分配的數(shù)量指標(biāo)人數(shù)席位A方p1

n1B方p2n2當(dāng)p1/n1=p2/n2

時，分配公平

p1/n1–p2/n2~對A的絕對不公平度p1=150,n1=10,p1/n1=15p2=100,n2=10,p2/n2=10p1=1050,n1=10,p1/n1=105p2=1000,n2=10,p2/n2=100p1/n1–p2/n2=5但后者對A的不公平程度已大大降低!雖二者的絕對不公平度相同若p1/n1>p2/n2，對不公平A

p1/n1–p2/n2=5公平分配方案應(yīng)使rA

,rB

盡量小設(shè)A,B已分別有n1,n2席，若增加1席，問應(yīng)分給A,還是B不妨設(shè)分配開始時p1/n1>p2/n2，即對A不公平~對A的相對不公平度將絕對度量改為相對度量類似地定義rB(n1,n2)將一次性的席位分配轉(zhuǎn)化為動態(tài)的席位分配,即“公平”分配方法若p1/n1>p2/n2，定義1）若p1/(n1+1)>p2/n2，則這席應(yīng)給A2）若p1/(n1+1)<p2/n2，3）若p1/n1>p2/(n2+1)，應(yīng)計(jì)算rB(n1+1,n2)應(yīng)計(jì)算rA(n1,n2+1)若rB(n1+1,n2)<rA(n1,n2+1),則這席應(yīng)給應(yīng)討論以下幾種情況初始p1/n1>p2/n2

問：p1/n1<p2/(n2+1)

是否會出現(xiàn)？A否!若rB(n1+1,n2)>rA(n1,n2+1),則這席應(yīng)給B當(dāng)rB(n1+1,n2)<rA(n1,n2+1),該席給ArA,rB的定義該席給A否則,該席給B定義該席給Q值較大的一方推廣到m方分配席位該席給Q值最大的一方Q

值方法計(jì)算，三系用Q值方法重新分配21個席位按人數(shù)比例的整數(shù)部分已將19席分配完畢甲系：p1=103,n1=10乙系：p2=63,n2=6丙系：p3=34,n3=3用Q值方法分配第20席和第21席第20席第21席同上Q3最大，第21席給丙系甲系11席，乙系6席，丙系4席Q值方法分配結(jié)果公平嗎？Q1最大，第20席給甲系進(jìn)一步的討論Q值方法比“比例加慣例”方法更公平嗎？席位分配的理想化準(zhǔn)則已知:m方人數(shù)分別為p1,p2,…,pm,記總?cè)藬?shù)為P=p1+p2+…+pm,待分配的總席位為N。設(shè)理想情況下m方分配的席位分別為n1,n2,…,nm(自然應(yīng)有n1+n2+…+nm=N)，記qi=Npi/P,i=1,2,…,m,ni應(yīng)是N和p1,…,pm

的函數(shù)，即ni

=ni(N,p1,…,pm)若qi

均為整數(shù)，顯然應(yīng)ni=qi

qi=Npi/P不全為整數(shù)時，ni

應(yīng)滿足的準(zhǔn)則：記[qi]–=floor(qi)~向qi方向取整；[qi]+=ceil(qi)~向

qi方向取整.1)[qi]–ni

[qi]+(i=1,2,…,m),2)ni

(N,p1,…,pm)ni

(N+1,p