کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
482127 1446182 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
War and peace in veto voting
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
War and peace in veto voting
چکیده انگلیسی

Let I={i1,…,in}I={i1,…,in} be a set of voters (players) and A={a1,…,ap}A={a1,…,ap} be a set of candidates (outcomes). Each voter i∈Ii∈I has a preference Pi over the candidates. We assume that Pi is a complete order on A  . The preference profile P={Pi,i∈I}P={Pi,i∈I} is called a situation. A situation is called war if the set of all voters I is partitioned in two coalitions K1 and K2 such that all voters of Ki have the same preference, i=1,2,i=1,2, and these two preferences are opposite. For a simple class of veto voting schemes we prove that the results of elections in all war situations uniquely define the results for all other (peace) situations. In other words, the results depend only on the veto (or effectivity) function. We give several other examples from game (and from graph) theory with the same property.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 185, Issue 1, 16 February 2008, Pages 438–443
نویسندگان
,