کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437724 690179 2015 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combinatorial voter control in elections
ترجمه فارسی عنوان
کنترل انتخابات ترکیبی در انتخابات
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Voter control problems model situations such as an external agent trying to affect the result of an election by adding voters, for example by convincing some voters to vote who would otherwise not attend the election. Traditionally, voters are added one at a time, with the goal of making a distinguished alternative win by adding a minimum number of voters. In this paper, we initiate the study of combinatorial variants of control by adding voters. In our setting, when we choose to add a voter v  , we also have to add a whole bundle κ(v)κ(v) of voters associated with v. We study the computational complexity of this problem for two of the most basic voting rules, namely the Plurality rule and the Condorcet rule.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 589, 19 July 2015, Pages 99–120
نویسندگان
, , , , ,