کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
965163 | 1479259 | 2015 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposing random mechanisms
ترجمه فارسی عنوان
تقسیم مکانیزم های تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مکانیزم های تصادفی، تکامل غیرمستقیم، ترجیحات تنها اوج، عقلانیت فردی، استراتژی مقاومتی، صداقت جهانی،
ترجمه چکیده
مکانیزم های تصادفی در شرایط زندگی واقعی به دلایلی چون عدالت استفاده شده است. رای دادن و تطبیق دو مثال از چنین شرایطی است. ما بررسی می کنیم که آیا خواص مطلوب یک مکانیزم تصادفی، تجزیه مکانیسم به عنوان یک قرعه کشی بر مکانیزم های قطعی است که چنین خصوصیاتی را نیز حفظ می کنند. برای این منظور، ما ویژگی هایی از مکانیزم ها را نشان می دهیم مانند استنتاج ردیف عددی یا عقلانیت فردی - با استفاده از محدودیت های خطی. با استفاده از تئوری ماتریسهای کاملا غیرمجاز از برنامه نویسی عدد صحیح ترکیبی، ما نشان می دهیم که غیرممور بودن کامل، یک شرط کافی برای تجزیه پذیری محدودیت های خطی بر مکانیزم های تصادفی است. به عنوان مثال دو مثال نشان می دهد که عقلانیت فردی به طور کلی کاملا غیرمولدور است و استدلال استراتژی در برخی از مدل های انتخاب فردی کاملا غیرمولد است. ما همچنین دومین رویکرد سازنده برای مشکلات تجزیه و تحلیل را نشان می دهیم و اثبات می کنیم که امکان پذیری، استقرار استقلال و یکپارچگی، بدون واسطه و بدون ناشناسی، در حوزه های رأی گیری غیر داکتطلبانه در یک رأی گیری مجزا قرار دارند. مهمتر از همه، ما معتقدیم که استقرار استراتژی در برخی از مشکلات طبیعی تقسیم نشده است.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Random mechanisms have been used in real-life situations for reasons such as fairness. Voting and matching are two examples of such situations. We investigate whether the desirable properties of a random mechanism survive decomposition of the mechanism as a lottery over deterministic mechanisms that also hold such properties. To this end, we represent properties of mechanisms-such as ordinal strategy-proofness or individual rationality-using linear constraints. Using the theory of totally unimodular matrices from combinatorial integer programming, we show that total unimodularity is a sufficient condition for the decomposability of linear constraints on random mechanisms. As two illustrative examples we show that individual rationality is totally unimodular in general, and that strategy-proofness is totally unimodular in some individual choice models. We also introduce a second, more constructive approach to decomposition problems, and prove that feasibility, strategy-proofness, and unanimity, with and without anonymity, are decomposable in non-dictatorial single-peaked voting domains. Just importantly, we establish that strategy-proofness is not decomposable in some natural problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Mathematical Economics - Volume 61, December 2015, Pages 21-33
Journal: Journal of Mathematical Economics - Volume 61, December 2015, Pages 21-33
نویسندگان
Marek Pycia, M. Utku Ãnver,