Okumura's Blog

ウィキペディアの各記事の頭に「ウィキメディア財団理事選挙の開票結果が発表されています」というアナウンスが付いている。見ると何やらややこしいマトリックスが。あ，そうだ。Gaming the Voteで読んだんだった。第13章，Debian ProjectがCondorcet（コンドルセ）votingの一種でMarkus Schulze（シュルツェ）による方法を採用。Wikipediaなどのオンラインコミュニティもそれに倣う。

各投票者は全候補者を順位付けする。候補者Aの順位をBの順位より上にする票が逆より多いことをA > Bと書けば，A > B，A > C，A > D，……が成り立てばAがCondorcet winnerで明らかに当選。そうでない場合はループができ，満足できる解決法は一般に存在しない（Arrowの定理）。ではどうしてオンラインコミュニティでSchulzeの方法が好んで用いられるのか。Gaming the Voteの本ではそこまでわからなかった。複雑なアルゴリズムを使わないと勝敗が決まらないところがコンピュータサイエンスっぽいからいいのかもしれない。Gaming the Voteはもっと単純でループの生じないRange Votingを推奨する。