How to Cut a Cake Fairly: A Generalization to Groups

Erel Segal-Halevi, Warut Suksompong

פרסום מחקרי: פרסום בכתב עתתגובה / דיון

11 ציטוטים ‏(Scopus)

תקציר

A fundamental result in cake cutting states that for any number of players with arbitrary preferences over a cake, there exists a division of the cake such that every player receives a single contiguous piece and no player is left envious. We generalize this result by showing that it is possible to partition the players into groups of any desired sizes and divide the cake among the groups so that each group receives a single contiguous piece, and no player finds the piece of another group better than that of the player’s own group.

שפה מקוריתאנגלית
עמודים (מ-עד)79-83
מספר עמודים5
כתב עתAmerican Mathematical Monthly
כרך128
מספר גיליון1
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2020

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'How to Cut a Cake Fairly: A Generalization to Groups'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי