کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4960038 | 1445964 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Price of Fairness for allocating a bounded resource
ترجمه فارسی عنوان
قیمت عادلانه برای تخصیص منابع محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سیستم های چندگانه، قیمت عادلانه، مشکالت زیر مجموعه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Our results are twofold. We first formalize a number of properties holding for any general multi-agent problem without any special assumptions on the agent utilities. Then we introduce an allocation problem, in which each agent can consume the available bounded resource in given discrete quantities (items). The utility of each agent is given by the sum of these quantities (weights of allocated items). We distinguish two cases depending on whether disjoint sets or a shared set of items is available to the agents. Clearly, the maximization of the total utility is given by a Subset Sum Problem. For the resulting Fair Subset Sum Problem, in the case of two agents, we provide upper and lower bounds on the Price of Fairness as functions of an upper bound on the items size.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 257, Issue 3, 16 March 2017, Pages 933-943
Journal: European Journal of Operational Research - Volume 257, Issue 3, 16 March 2017, Pages 933-943
نویسندگان
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy,