著者
鍵福竜也 松原 繁夫
出版者
情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.53, no.11, pp.2457-2465, 2012-11-15

本研究では逐次参加型m票先取の投票方式の性質を調べる.投票は優れた意見集約法の1つであるが,状況により適した投票方式は異なる.本稿では,投票結果に対する責務などの点で投票参加に費用を要すると仮定する.このとき,強制参加のように全員に投票を強いる方式は,大きな費用が発生する.一方,ランダム意思決定では費用を削減できるが,意思決定の品質に疑問が生じる.つまり,集合的意思決定の品質向上と投票に要する費用削減をどう両立させるか,という課題が存在する.この課題を検討するため,本稿では逐次参加型m票先取の投票方式に着目する.これと類似した投票方式は人気投票などで用いられているが,その性質はまだ十分に議論されておらず,より広範な応用への妨げとなっていると考えられる.そこで,本稿では,可決票数mの設定法や,他の投票方式と比較しての有効性などを明らかにする.本研究の貢献は,(1)投票参加に費用を要する場合の逐次参加型投票モデルの構築,(2)動的計画法を用いた最適投票戦略導出法の考案,(3)可決票数mや投票期間などの設計パラメータの影響の分析,(4)意思決定の品質向上と投票費用削減の両立という点で,逐次参加型m票先取投票方式が有効となる状況の解明である.This paper examines the property of the m votes to win mechanism with sequential participation. Voting is an effective way to achieve a collective decision making but a suitable voting system depends on the environments. This paper assumes that voting behaviors may incur a cost, for example, because voters have a responsibility for their votes. In this case, compulsory voting incurs a larger cost. Random decision making can reduce the cost for voting but is skeptical in the quality of decision making. That is, we face the problem of how to improve the quality of collective decision making with the reduction of the cost for voting. To consider this problem, this paper focuses on the m votes to win mechanism, which can be seen in the case of popularity polls. However, the property of the m votes to win mechanism has not sufficiently studied, which prevents its use for various situations. Thus, we try to answer the questions include how to find an appropriate value of m and what situation this mechanism is superior to other mechanisms. The contributions of this paper are (1) providing the model of the costly voting with sequential participation, (2) developing a method of calculating the optimal voting behavior based on dynamic programming, (3) providing the information for selecting the design parameters such as m, the length of the voting period, and (4) clarifying whether the m votes to win mechanism is superior to other voting mechanisms.