کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7372802 1479725 2018 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Testing a mixture model of single-peaked preferences
ترجمه فارسی عنوان
تست مدل ترکیبی از ترجیحات تک شدگی
ترجمه چکیده
اولویت های تک صخره ای در ادبیات انتخاب اجتماعی نقش مهمی ایفا می کنند. در این مقاله، ما به شرایط لازم و کافی برای انتخاب های جمع شده نگاه می کنیم تا با یک مدل مخلوط از ترجیحات تک گره برای یک دستورالعمل جایگزین سازگار باشد. این شرایط را می توان در چندجملهای زمان در تعداد گزینه های انتخابی آزمایش کرد. علاوه بر این، الگوریتم هایی ارائه می شوند که دستورالعمل پایه ای گزینه های انتخابی را شناسایی می کنند، اگر سفارش نامشخص باشد. این الگوریتم ها همچنین در زمان چندجملهای اجرا می شوند و تست کارآمد برای مدل مخلوط ترجیحات تک شدگی ارائه می شود.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش مقاله
تست مدل ترکیبی از ترجیحات تک شدگی
چکیده انگلیسی
Single-Peaked preferences play an important role in the social choice literature. In this paper, we look at necessary and sufficient conditions for aggregated choices to be consistent with a mixture model of single-peaked preferences for a given ordering of the alternatives. These conditions can be tested in time polynomial in the number of choice alternatives. In addition, algorithms are provided which identify the underlying ordering of choice alternatives if the ordering is unknown. These algorithms also run in polynomial time, providing an efficient test for the mixture model of single-peaked preferences.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical Social Sciences - Volume 93, May 2018, Pages 101-113
نویسندگان
,