MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ฐ ์ •๋‹น์˜ ๋“ํ‘œ์ˆ˜๋ฅผ ์‰ผํ‘œ๋กœ ๊ตฌ๋ถ„ํ•ด ์ž…๋ ฅํ•˜์„ธ์š”.

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

1์œ„ ์ •๋‹น
Party 1 โ€” 2
seats (of 4 allocated by D'Hondt method)
์ •๋‹น ๋“ํ‘œ์ˆ˜ ํš๋“ ์˜์„
Party 1 12,000 2
Party 2 9,000 1
Party 3 6,000 1
Party 4 3,000 0
ํ•ฉ๊ณ„ 4

๋™ํŠธ ๋ฐฉ์‹์ด๋ž€?

๋™ํŠธ ๋ฐฉ์‹(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\)๋Š” ๊ทธ ์ •๋‹น์ด ์ด๋ฏธ ๋ฐ›์€ ์˜์„์ˆ˜์ž…๋‹ˆ๋‹ค. ๊ฐ’์ด ๊ฐ™์„ ๋•Œ๋Š” ์ด ๋“ํ‘œ์ˆ˜๊ฐ€ ๋งŽ์€ ์ •๋‹น์ด ์šฐ์„ ํ•˜๊ณ , ๊ทธ๋ž˜๋„ ๊ฐ™์œผ๋ฉด ์ •๋‹น ์ˆœ๋ฒˆ์ด ์•ž์„  ์ชฝ์ด ๊ฐ€์ ธ๊ฐ‘๋‹ˆ๋‹ค.

์—ฌ๋Ÿฌ ์ •๋‹น์˜ ๋“ํ‘œ์ˆ˜๋ฅผ ์—ฐ์†๋œ ์ œ์ˆ˜ 1, 2, 3์œผ๋กœ ๋‚˜๋ˆˆ ํ‘œ๋กœ, ์˜์„์„ ์ฐจ์ง€ํ•œ ๊ฐ€์žฅ ํฐ ๋ชซ์ด ๊ฐ•์กฐ ํ‘œ์‹œ๋จ
๊ฐ ์ •๋‹น์˜ ๋“ํ‘œ์ˆ˜๋ฅผ 1, 2, 3, โ€ฆ์œผ๋กœ ๋‚˜๋ˆ„๊ณ , ๋ชซ์ด ํฐ ์ˆœ์„œ๋Œ€๋กœ ์˜์„์„ ๋ฐฐ๋ถ„ํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ๋ณด๋Š” ๊ณ„์‚ฐ

๋“ํ‘œ์ˆ˜๊ฐ€ \(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์ด ๋˜๋ฏ€๋กœ ๋ณดํ†ต ์˜์„์„ ์–ป์ง€ ๋ชปํ•ฉ๋‹ˆ๋‹ค. ๋‹จ, ์˜์„์ˆ˜๊ฐ€ ๋“ํ‘œ์ˆ˜ ์–‘์ˆ˜์ธ ์ •๋‹น์˜ ์ˆ˜๋ณด๋‹ค ๋งŽ์„ ๋•Œ๋Š” ์˜ˆ์™ธ๊ฐ€ ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: