Approval voting

approval voting は、多数決の手続きの一種である。投票者は各選択肢について是認するか否認するかの判断を別々に行う。一般的に、小選挙区制選挙で用いられるが、大選挙区制に適用することもできる。 “approval voting”という用語の初出は Robert J. Weber による。また、1978年には政治学者の Steven Brams と数学者の Peter Fishburn によって数理的な定義と基本的な性質に関する論文が発表された。 日本語においては、「認定投票」をはじめ、いくつかの直訳と意訳が存在する。早稲田大学教授で経済政策が専門の松本保美はその著書『新しい選挙制度』のなかで、「二分型投票」という訳語を当てている。また慶應義塾大学教授の小林良彰は『公共選択』のなかで、「承認投票」という訳語を当てている。 各々の投票者は、好きな人数の候補者に投票できるが、候補者1人当り最大1票しか投票できない。これは、候補者毎に1票入れるか否かによって「是認」か「否認」かを表明するのと同等であり、審査員が各々の候補者に与えることの出来る点数が0か1かのどちらかしかない range voting と同等である。 各候補者に投ぜられた票は候補者毎に加算され、最も多く票を得た候補が当選する。 アメリカ合衆国の州であるテネシー州の住民がその州都の位置をめぐる投票をしたとする。テネシーの人口はその4つの主要都市に集中していて、州全体に広がっている。この例では、すべての選挙民がこれら4つの都市に住んでいて、できるだけ彼らが住む都市の近くに州都が置かれるのを好むとする。 州都の候補は： メンフィス、州最大の都市、有権者の42%が住むが、他の都市からは遠いところに位置している ナッシュビル、有権者の26%が住む（実際の州都） ノックスビル、有権者の17%が住む チャタヌーガ、有権者の15%が住む 有権者の優先順位は以下のように分けられる： 有権者が、2つの好みの候補に投票し、テネシーの住民が100人だとすると、結果は次のようになる： メンフィス: 42 総票 ナッシュビル: 68 総票（勝利） チャタヌーガ: 58 総票 ノックスビル: 32 総票 単記非移譲式投票では似通った候補（クローン候補）が複数いると票が分散し不利になったり、ボルタ式では逆に有利に働く場合がある等、一般には各候補者の得票は他の候補者に影響を受ける。一方、approval voting では投票者は各々の候補者毎に独立に投票投票を行うので、余計な候補者が立候補しても他の候補者の得票数に影響が出ない。 ギバード・サタースウェイトの定理によると、投票者の選好（候補者に関する好みの順序）を集計して1名の当選者を決めるルールは、全候補者に当選の可能性がありかつ特定の1名の投票者の選好のみによって結果が来まるようなものでない限り、戦略投票が有効になる可能性を排除できない。 一方、approval voting においては、承認できる候補をあえて承認しなかったり、承認できない候補をあえて承認することによって投票者にとってより望ましい結果が生まれることはない。すなわち、正直に投票することが各投票者とって常に最善の戦略となる。 approval voting では、1人の投票者が各候補者に行う投票(是認か否認か)の選択は、候補者毎に独立している。つまり、別の候補者で自分が投票した内容を考慮せずに行うことが出来る。よって、投票者にかかる負担は候補者数に比例する。 各候補者を一覧するだけでも候補者数に比例する手間はかかるため、 approval voting は、投票者への負担が最も少ない選挙制度の1つであるといえる。 実際に、approval votingを取り入れた投票方式は歴史上利用され、また現在も使用されている。 13世紀頃、ヴェネツィア共和国がドージェを選出することになる委員を選ぶのに、approval votingの複雑な制度とくじによる抽選を使用したのが、確認できる最古。 国際連合での事務総長の選出における調査投票に、approval voting（賛成/棄権/反対）が用いられる。 Instant-runoff voting に似た方式の、Bucklin voting がアメリカ合衆国で数年間使用されていた。Bucklinは順位付けの方式であるが、一位の候補が過半数を獲得できない場合、次の順位の票が加算されるので、この選挙はapproval votingに似てくる。 approval voting（賛成/反対）は、英語版ウィキペディアの裁定委員会の委員を選出するのに用いられている。実際の選出はジミー・ウェールズの判断でなされるが、信任票がコミュニティの支持に関する情報を集めるのに使われる。 approval voting は、当選人数が複数の場合にも応用できる。もっとも単純なのは是認票を得た数が多い順に当選とする方法であるが、これは完全連記制と同様に、各党が定数分のクローン候補を擁立する事によって比例代表ではなく多数代表の性質を持つ。比例的な選挙結果を実現するために幾つかの拡張方法がある。 2001年にForest Simmonsによって提案された。選挙結果に対する投票者の「満足度」を定義し、各投票者の「満足度」の総和を最大化する候補者の集合として当選者を決定する。 是認した候補者のうち n {\displaystyle n} 人が当選した投票者の「満足度」は s n {\displaystyle s_{n}} と定義される。 s n {\displaystyle s_{n}} は任意の増加列にとれるが、Simmonsの提案では s 0 = 0   ,   s n = 1 + 1 2 + ⋯ + 1 n ( n = 1 , 2 , … ) {\displaystyle s_{0}=0\ ,\ s_{n}=1+{\frac {1}{2}}+\dots +{\frac {1}{n}}\quad (n=1,2,\dots )} であった。これはドント方式の類推であると見なせる。 PAVの当選者決定はNP困難である。 つまり、大規模な選挙においては現実的な時間で当選者の決定を行うことが不可能であると予想されている。 PAVの例を次に示す。候補者はA,B,C,Dの4人でこのうち2人が当選するとする。 満足度は s n = 1 + 1 2 + ⋯ + 1 n {\displaystyle s_{n}=1+{\frac {1}{2}}+\dots +{\frac {1}{n}}} によって定義されるとし、投票は次のようであったとする。 当選者の組み合わせとしてありうるのはAB,AC,AD,BC,BD,CDの6通りで、 それぞれについて「満足度」の総和は次の表のようになる。 よってBとCが当選となる。 トルバルド・ティエレが20世紀初頭に発明し、スウェーデンで1909年以降の短期間だけ使用された。 投票者の「満足度」の総和を最も増加させる候補者を1人ずつ当選させていく方法である。 具体的な当選者決定の手続きは次のようになる。 PAVと同様に「満足度」を表す数列 s 0 , s 1 , s 2 , … {\displaystyle s_{0},s_{1},s_{2},\dots } を1つ決め、候補者全員の集合を C {\displaystyle C} 、投票者 i {\displaystyle i} が是認した候補者の集合を A i {\displaystyle A_{i}} 、当選が確定した候補者の集合を W {\displaystyle W} と表す。また、 | X | {\displaystyle |X|} は集合 X {\displaystyle X} の要素数、 1 c ∈ X {\displaystyle 1_{c\in X}} は c ∈ X {\displaystyle c\in X} のとき 1 {\displaystyle 1} 、そうでないとき 0 {\displaystyle 0} となる関数を表すとする。 はじめは誰の当選も確定していないので W = ∅ {\displaystyle W=\varnothing } (空集合) とする W {\displaystyle W} にまだ入っていない各候補者 c {\displaystyle c} を新たに当選としたときの「満足度」の増加 ∑ i ( s | A i ∩ W | + 1 − s | A i ∩ W | ) ⋅ 1 c ∈ A i {\displaystyle \sum _{i}(s_{|A_{i}\cap W|+1}-s_{|A_{i}\cap W|})\cdot 1_{c\in A_{i}}} を計算する　 上で計算した「満足度」の増加が最大となる候補者 c ∗ {\displaystyle c^{*}} を W {\displaystyle W} に追加する W {\displaystyle W} に入っている候補者が規定の当選者数に達していたら終了する。そうでなければ2つ上に戻って繰り返す この手続きは前項のPAVにおける「満足度」の総和を最大化する問題の近似アルゴリズムになっていて、近似比は 1 − 1 e {\displaystyle 1-{\frac {1}{e}}} である。 Sequential PAVの例を次に示す。候補者はA,B,C,Dの4人でこのうち2人が当選するとする。 満足度は s n = 1 + 1 2 + ⋯ + 1 n {\displaystyle s_{n}=1+{\frac {1}{2}}+\dots +{\frac {1}{n}}} によって定義されるとし、 投票は次のようであったとする。 1人目としてA, B, C, Dそれぞれを当選としたときに増加する「満足度」はそれぞれ A 10+8=18 B 10+7=17 C 8+6=14 D 4 であるから、最初に当選するのはAである。2人目としてB, C, Dそれぞれを当選としたときに増加する「満足度」はそれぞれ B 10/2+7=12 C 8/2+6=10 D 4 であるから、2人目の当選はBである。よってAとBが当選となる。 approval voting に用いる投票用紙の形式はいくつかのバリエーションがある。 もっとも単純な形式は白紙の投票用紙で、支持する候補者の氏名をすべて自書する。また、あらかじめ候補者の氏名が記載されており、氏名に隣接する空欄にYes/Noのような単語を書き込む形式や、マークシート形式の投票用紙とすることも考えられる。 Disapproval voting 単純小選挙区制 コンドルセの投票方法 Burr dilemma 投票理論 ^ J., Brams, Steven (2007). Approval voting. Fishburn, Peter C. (2nd ed ed.). New York: Springer. ISBN 0387498958. OCLC 174143534. https://www.worldcat.org/oclc/174143534.  ^ Brams, Steven J.; Fishburn, Peter C. (1978年9月). “Approval Voting” (英語). American Political Science Review 72 (3): 831–847. doi:10.2307/1955105. ISSN 0003-0554. https://www.cambridge.org/core/journals/american-political-science-review/article/approval-voting/7CE5DEEE235794B0B12F76ADAE621482.  ^ Analysis of voting method for election of Doges in Venice ^ http://www.unsgselection.org/files/WisnumurtiGuidelinesSelectingCandidateSecretary-General.pdf ^ Arbitration_Committee_Elections_December_2006 ^ Handbook on Approval Voting 6章"Approval Balloting for Multiwinner Elections" ^ H.Aziz, et al (2015). Computational Aspects of Multi-Winner Approval Voting. Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems, pp.107-115. ^ P.Skowron, et al (2015). Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation. Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp.2131-2137 The Arithmetic of Voting Guy Ottewell による記事