๋ํธ ๋ฐฉ์์ด๋?
๋ํธ ๋ฐฉ์(D'Hondt method, ์ ํผ์จ์ ๋๋ ์ต๋ํ๊ท ๋ฒ์ด๋ผ๊ณ ๋ ๋ถ๋ฆ)์ ์ ํด์ง ์์ ์์์ ๊ฐ ์ ๋น์ ๋ํ์์ ๋น๋กํด ๋ฐฐ๋ถํ๋ ์ํ์ ๊ณ์ฐ๋ฒ์ ๋๋ค. ๋ฒจ๊ธฐ์, ์คํ์ธ, ๋ค์ ํ์๊ตญ์ ์ ๋ฝ์ํ ์ ๊ฑฐ๋ฅผ ๋น๋กฏํด ์ ์ธ๊ณ ๋น๋ก๋ํ ์ ๊ฑฐ์์ ๋๋ฆฌ ์ฐ์ด๋ฉฐ, ์ผ๋ณธ ์ฐธ์์ ๋น๋ก๋ํ ์์(1983๋ ์ ๊ฑฐ๋ถํฐ ๋์ )์๋ ์ ์ฉ๋ฉ๋๋ค. ์๊ณ ๋ฆฌ์ฆ ์์ฒด๋ ์ด๋์๋ ๋์ผํ๋ฏ๋ก, ์ด ๊ณ์ฐ๊ธฐ๋ ํน์ ๊ตญ๊ฐ์ ๊ท์ ์ ์ฝ๋งค์ด์ง ์๋ ๋ฒ์ฉ ๋๊ตฌ์ ๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
๊ฐ ์ ๋น์ ์ด ๋ํ์๋ฅผ ์ผํ๋ก ๊ตฌ๋ถํด ์ ๋ ฅํ์ธ์(์: 12000, 9000, 6000, 3000). ๊ฐ์ ์์๋ก ์ ๋น ์ด๋ฆ์ ํจ๊ป ์ ๋ ฅํ ์๋ ์์ผ๋ฉฐ, ์ด๋ฆ์ ๋น์ ๋๋ฉด ์๋์ผ๋ก "์ ๋น 1", "์ ๋น 2" ์์ผ๋ก ํ์๋ฉ๋๋ค. ๋ฐฐ๋ถํ ์ ์ฒด ์์์๋ฅผ ์ ํ ๋ค ๊ณ์ฐํ๋ฉด ๋ฉ๋๋ค. ๊ฒฐ๊ณผ ํ์๋ ๊ฐ ์ ๋น์ด ์ป์ ์์์๊ฐ ๋์ค๊ณ , ํฉ๊ณ ํ์์ ๋ฐฐ๋ถ ๊ฐ๋ฅํ ์์์์ ์ ํํ ์ผ์นํ๋์ง ํ์ธํ ์ ์์ต๋๋ค.
๊ณ์ฐ ๊ณต์ ํ์ด
๋ํ์๊ฐ \(V_i\)์ธ ์ ๋น i์ ๋ํด, ์ด ๋ฐฉ์์ \(V_i/1\), \(V_i/2\), \(V_i/3\) โฆ ์์ ๋ชซ ์์ด์ ๊ณ์ฐํฉ๋๋ค.
$$\text{quotient}_{i,s} = \frac{\text{Votes}_i}{s+1}, \qquad s = 0,1,2,\dots$$๋ชจ๋ ์ ๋น์ ๋ชซ์ ํ๋ฐ ๋ชจ์ ๋ค, ๊ทธ์ค ๊ฐ์ฅ ํฐ S๊ฐ๊ฐ ์์์ ์ฐจ์งํฉ๋๋ค. ์ฆ ์์ S๊ฐ ์์ ์๊ธฐ ๋ชซ์ ๋ช ๊ฐ ๊ฐ์ง๊ณ ์๋๋๋งํผ ๊ฐ ์ ๋น์ด ์์์ ๋ฐ์ต๋๋ค. ๊ฐ์ ๊ฒฐ๊ณผ๋ฅผ ํ ์์ฉ ์์ฐจ์ ์ผ๋ก ๋ฐฐ๋ถํ๋ ๋ฐฉ์์ผ๋ก๋ ์ค๋ช ํ ์ ์์ต๋๋ค.
$$\begin{gathered} \text{quotient}_{i,s} = \dfrac{\text{Votes}_i}{s+1} \\[1.5em] \text{repeat } \text{Number of Seats} \text{ times:} \\[0.4em] \text{award next seat to } \arg\max_i \dfrac{\text{Votes}_i}{\text{seats}_i + 1} \end{gathered}$$๋งค ๋จ๊ณ์์ \(V_i / (s_i + 1)\) ๊ฐ์ด ๊ฐ์ฅ ํฐ ์ ๋น์ ์์์ด ๋์๊ฐ๋ฉฐ, ์ฌ๊ธฐ์ \(s_i\)๋ ๊ทธ ์ ๋น์ด ์ด๋ฏธ ๋ฐ์ ์์์์ ๋๋ค. ๊ฐ์ด ๊ฐ์ ๋๋ ์ด ๋ํ์๊ฐ ๋ง์ ์ ๋น์ด ์ฐ์ ํ๊ณ , ๊ทธ๋๋ ๊ฐ์ผ๋ฉด ์ ๋น ์๋ฒ์ด ์์ ์ชฝ์ด ๊ฐ์ ธ๊ฐ๋๋ค.
์์ ๋ก ๋ณด๋ ๊ณ์ฐ
๋ํ์๊ฐ \(A=12000\), \(B=9000\), \(C=6000\), \(D=3000\)์ด๊ณ ์์์ด 4์์ด๋ผ๊ณ ๊ฐ์ ํฉ๋๋ค. 1๋ฒ ์์์ A(\(12000/1\))์ ๋์๊ฐ๋๋ค. 2๋ฒ ์์์ B(\(9000/1\))๊ฐ ๊ฐ์ ธ๊ฐ๋๋ค. 3๋ฒ ์์์ \(A/2=6000\)๊ณผ \(C/1=6000\)์ด ๋๋ฅ ์ธ๋ฐ, ๋ํ์๊ฐ ๋ ๋ง์ A๊ฐ ์ด๊น๋๋ค. 4๋ฒ ์์์ C(\(6000/1\))์ ๋์๊ฐ๋๋ค. ์ต์ข ๋ฐฐ๋ถ์ \(A=2\), \(B=1\), \(C=1\), \(D=0\)์ผ๋ก ํฉ๊ณ 4์์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋ํธ ๋ฐฉ์์ ํฐ ์ ๋น๊ณผ ์์ ์ ๋น ์ค ์ด๋ ์ชฝ์ ์ ๋ฆฌํ๊ฐ์? ์๋ผ๊ทธ(Sainte-Laguรซ) ๋ฐฉ์๊ณผ ๋น๊ตํ๋ฉด ๊ตฌ์กฐ์ ์ผ๋ก ํฐ ์ ๋น์ ์ ๋ฆฌํฉ๋๋ค. ๋๋์ 1, 2, 3โฆ์ด ๋ ์ฒ์ฒํ ์ปค์ง๊ธฐ ๋๋ฌธ์ ๋๋ค.
์์ ํฉ๊ณ๊ฐ ํญ์ ๋ง๋์? ๋ค. ํ ๋จ๊ณ์ ํ ์์ฉ ์ ํํ S์๋ง ๋ฐฐ๋ถ๋๋ฏ๋ก, ํฉ๊ณ๋ ์ธ์ ๋ ์ ๋ ฅํ ์์์์ ์ผ์นํฉ๋๋ค.
๋ํ์๊ฐ 0์ธ ์ ๋น์ ์ด๋ป๊ฒ ๋๋์? ๋ชจ๋ ๋ชซ์ด 0์ด ๋๋ฏ๋ก ๋ณดํต ์์์ ์ป์ง ๋ชปํฉ๋๋ค. ๋จ, ์์์๊ฐ ๋ํ์ ์์์ธ ์ ๋น์ ์๋ณด๋ค ๋ง์ ๋๋ ์์ธ๊ฐ ๋ ์ ์์ต๋๋ค.