کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872274 | 681740 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Single-peaked preferences over multidimensional binary alternatives
ترجمه فارسی عنوان
ترجیحات تنها در مورد گزینه های دودویی چند بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجیحات تنها اوج، معیارهای چندگانه، جایگزینهای دودویی، تفکیکپذیری، رأی گیری هزینه آگاهانه شمارش
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Single-peaked preferences are important throughout social choice theory. In this article, we consider single-peaked preferences over multidimensional binary alternative spaces-that is, alternative spaces of the form {0,1}n for some integer nâ¥2. We show that preferences that are single-peaked with respect to a normalized separable base order are nonseparable except in the most trivial cases. We establish that two distinct base orders can induce the same single-peaked preference order if any only if they differ by a transposition of their two central elements. We then use this result to enumerate single-peaked binary preference orders over a separable base order.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 14-25
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 14-25
نویسندگان
Lindsey Brown, Hoang Ha, Jonathan K. Hodge,