オンライン投票における投票者参加の制御と、その構築的/破壊的統制問題への計算複雑性理論からのアプローチ

オンライン投票において、悪意のある工作員が人々に投票への不参加を促すことで、選挙結果を操作できるかどうかを考察する。本稿では、この問題を構築的/破壊的統制問題として定式化し、その計算複雑性を分析する。その結果、いずれの問題も、候補者が2人で工作員の予算が無限の場合でも、計算量的に困難な問題であることが示された。