مکانیسم کمینه حسادت موجه در بازار بزرگ[پايان نامه فارسي]

سپهر علمشاهی

ما مکانیسم TTC را در بازارهای تطابق با تعداد زیادی از افراد مورد بررسی قرار می‌دهیم، جایی که اولویت‌ها در تطابق‌های چند به یک به صورت تصادفی تعیین می‌شوند. ما نشان می‌دهیم که مکانیسم چرخه‌های تجاری برتر (TTC) به طور مجانبی در کلاس مکانیسم‌های TTC تعمیم‌یافته، کمینه حسادت موجه را دارد. در مسائل تطابق مبتنی بر اولویت، هیچ مکانیسمی که هم کارا و هم پایدار باشد وجود ندارد. مکانیسم TTC کارایی پارتو و ضدراهبرد را داراست اما از پایداری برخوردار نیست. اگرچه مکانیسم TTC ذاتاً پایدار نیست، اما عبدالقدیراوغلو و همکاران (Abdulkadiroglu, et al., 2020) نشان می‌دهند که این مکانیسم در بین همه مکانیسم‌های پارتو-کارا و ضدراهبرد، کمینه حسادت موجه را در تطابق‌های یک به یک دارد. علاوه بر این، TTC تنها مکانیسمی است که در کلاس مکانیسم‌های TTC تعمیم‌یافته، کمینه حسادت موجه را دارد. با این حال، در تطابق‌های چند به یک، این مکانیسم حتی در همین زیرمجموعه نیز کمینه حسادت موجه نیست. ما نشان می‌دهیم که با بزرگ شدن بازار، مکانیسم TTC این ویژگی را به طور مجانبی نشان می‌دهد. واژه‌های كليدی: بازارهای تطابق بزرگ، مکانیسم چرخه‌های تجاری برتر، کارایی پارتو، پایداری.