Distributed fair allocation of indivisible goods

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