کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142831 | 957166 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On competitiveness in uniform utility allocation markets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On competitiveness in uniform utility allocation markets On competitiveness in uniform utility allocation markets](/preview/png/1142831.png)
چکیده انگلیسی
We call a market competitive if increasing the endowment of one buyer does not increase the equilibrium utility of another. We show that every competitive uniform utility allocation market is a submodular utility allocation market, answering a question of Jain and Vazirani [K. Jain, V.V. Vazirani, Eisenberg–Gale markets: Algorithms and structural properties, in: STOC, 2007]. Our proof proceeds via characterizing non-submodular fractionally sub-additive functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 37, Issue 3, May 2009, Pages 155–158
Journal: Operations Research Letters - Volume 37, Issue 3, May 2009, Pages 155–158
نویسندگان
Deeparnab Chakrabarty, Nikhil Devanur,