Mix and match: A strategyproof mechanism for multi-hospital kidney exchange

همانطور که برنامه های تبادل کلیوی در حال افزایش است، دستکاری بیمارستان ها بیشتر به یک موضوع تبدیل می شود. با فرض اینکه بیمارستان ها مایل به افزایش تعداد بیماران خود که کلیه دریافت می کنند، ممکن است انگیزه ای برای از بین بردن برخی از جفت های اهدا کننده و بیمار ناسازگار خود داشته باشند و آنها را به طور داخلی مطابقت دهند، بنابراین به رفاه اجتماعی آسیب می رساند. ما مکانیسم هایی برای مبادلات دوطرفه که استراتژی محسوب می شوند مطالعه می کنیم، به عنوان مثال، آن را یک استراتژی غالب برای بیمارستان ها برای گزارش همه جفت های ناسازگار خود می کنیم. ما مرزهای پایین را در زمینه کاهش رفاه مکانیسم های استراتژیک که هر دو به صورت تصادفی و تصادفی انتخاب شده اند، ایجاد می کنیم و یک مکانیزم تصادفی را پیشنهاد می کنیم که حداقل نیمی از حداکثر رفاه اجتماعی را در بدترین حالت تضمین می کند. شبیه سازی با استفاده از توزیع های واقع گرایانه برای انواع خون و پارامترهای دیگر نشان می دهد که در عمل مکانیسم ما بسیار نزدیک به مطلوب است.