کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475686 | 699347 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Comparison of Condorcet and Weber solutions on a plane: Social choice versus centralization
ترجمه فارسی عنوان
مقایسه راه حل های کاندورس و وبر در یک هواپیما: انتخاب اجتماعی در مقابل تمرکز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کوردورس، محل، رأی دادن
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper compares the quality of facility location resulting from voting and that of a centralized decision. The focus is on the quality of the Condorcet solution, which is measured by the ratio of the Condorcet solution value to the global Weber solution value. Prior work defined on networks showed that the ratio is bounded by 3. We attempt to reduce the impact of topology by investigating the problem on the plane. In this case, the ratio is smaller than 2. The result suggests that, when reducing the impact of topology, although a solution originated via voting can be somewhat distant from the optimal solution obtained via a centralized system, it is much closer to optimality than previously suggested.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 62, October 2015, Pages 350–355
Journal: Computers & Operations Research - Volume 62, October 2015, Pages 350–355
نویسندگان
Mozart B.C. Menezes, Rongbing Huang,