کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419031 | 681732 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Envy-free division of discrete cakes
ترجمه فارسی عنوان
بخش غرور رایگان کیک های گسسته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تقسیم منصفانه، برش کیک، لامپ اسپنر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We address the problem of existence of an envy-free distribution of pieces among two or more players in the cake-cutting setting with the minimum number of cuts. Our cakes are discrete in the sense that the players’ valuations are concentrated on atoms. These atoms are placed on an interval and no two players give positive values to atoms placed at the same position. We prove the existence of an envy-free allocation for any discrete cake and any number of players by resorting to Sperner’s Lemma, a suitable triangulation, and moving-knife arguments. Our results also apply to pies, which are defined over circumferences instead of intervals.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 164, Part 2, 19 February 2014, Pages 527–531
Journal: Discrete Applied Mathematics - Volume 164, Part 2, 19 February 2014, Pages 527–531
نویسندگان
Javier Marenco, Tomás Tetzlaff,