ヘア投票

【へあとうひょう (Hare vote)】

$m$個の選択対象の中から$k$ ($1 \leq k \leq m$) 個を選ぶための投票方法. 各投票者は1から$m$までの順位付けを行う. 一般に$k \geq 1$の場合, $v$人の投票者に対して$q = \lfloor v/(k+1) \rfloor+1$ \, ($\lfloor x \rfloor$は$x$を越えない最大整数)以上の第1順位の得票を獲得した選択肢を当選とする. ある選択肢が当選となると, その選択肢への投票者の投票力を削減し, 得票を再配分した上で新たな選択肢を求める操作を当選選択肢の個数が$k$となるまで繰り返す.