代表名額的分配ppt課件(編輯修改稿)
2025-06-08 06:29 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 )1()1( 11212222??? nnpnnp此兩個(gè)不等式左邊乘左邊，右邊乘右邊。 解釋 不妨設(shè)此時(shí) A, B已分別有 n1, n2 席 , 若增加 1席 , 問(wèn)應(yīng)分給 A, 還是 B? 此時(shí) p1/n1 p2/n2 ， 即對(duì) A不公平 . 3）若 p1/(n1+1) p2/n2 ， 4）若 p1/n1 p2/(n2+1)， 若 A得到此席位 ， 則對(duì) B不公平 ， 兩者之間的相對(duì)不公平度為 rB(n1+1, n2) 若 B得到此席位 ， 對(duì) A更加不公平 ， 兩者之間的相對(duì)不公平度為 rA(n1, n2+1) 若 rB(n1+1, n2) rA(n1, n2+1), 則這席應(yīng)給 A 若 rB(n1+1, n2) rA(n1, n2+1), 則這席應(yīng)給 B 應(yīng)比較兩種情況的相對(duì)不公平度 rB(n1+1, n2)和 rA(n1, n2+1) . 當(dāng) rB(n1+1, n2) rA(n1, n2+1), 該席給 A（另一種情況同理） rA, rB的定義 )1()1( 11212222??? nnpnnp該席給 A。 ,2,1,)1(2??? innpQiiii 定義 該席給 Q值 較大的一方 推廣到 m方分配席位 minn pQ ii ii ,2,1,)1( 2 ????計(jì)算 該席給 Q值最大的一方 Huntington(Q 值 )方法 稱(chēng) Q為 Huntington— Hill 數(shù) ),(/ // 21222211 nnrnpnpnpA??由于 Q值只用到了本州自身的參數(shù) ， 所以可推廣到多州的情況 。 推導(dǎo) 實(shí)際上此方法我們做了如下假設(shè)： 1：每一個(gè)州的每一個(gè)人都有選舉權(quán)； 2：每一個(gè)州至少應(yīng)該分配一個(gè)名額，如果一個(gè)州不應(yīng)該分配一個(gè)名額的話，則剔除在分配之外； 3：在分配過(guò)程中，分配是穩(wěn)定的，不受如何其它因素影響。 Huntington—Hill 算法 1. 令 ni(0 )= 1, 計(jì)算 Qi(0), i =1,2,… ,s . 2. 對(duì)于 k = 1,2,… , 取 Qh(k) = max {Qi(k1) } 3. 令 nh(k) = nh(k1)+1, ni(k) = ni(k1), i ≠ h 4. Σ ni(k) =N 計(jì)算結(jié)束 , 否則轉(zhuǎn) 2 繼續(xù) . n A B C 1 (4) (5) (9) 2 (6) (8) (15) 3 (7) (12) (21) 4 (10) (14) 5 (11) (18) 6 (13) 7 (16) 8 (17) 9 (19) 10 (20) 11 11個(gè) 6個(gè) 4個(gè) 三系用 Q值方法重新分配 21個(gè)席位 甲系 11席 , 乙系 6席 , 丙系 4席 Q值方法分配結(jié)果 公平嗎？ : 事先根據(jù)具體的實(shí)際問(wèn)題給出一系列的約束 , 稱(chēng)之為 “ 公理 ” 。 它是所研究問(wèn)題的基本要求 ， 或所希望達(dá)到的基本目標(biāo) 。 并據(jù)此尋求適當(dāng)?shù)臄?shù)學(xué)結(jié)構(gòu)來(lái)滿足這些基本的要求 。 如果存在唯一確定的數(shù)學(xué)結(jié)構(gòu) ， 將它表達(dá)出來(lái) 。 如果不可能有一個(gè)數(shù)學(xué)系統(tǒng)與公理體系相容 ， 則需要找出雖然違背公理但是可以接受的模型 。 如果存在許多模型滿足公理的要求 ， 則需要尋出其中最優(yōu)者 。 模型的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1