Mind the gap: Cake cutting with separation

Elkind, Edith; Segal-Halevi, Erel; Suksompong, Warut

doi:10.1016/j.artint.2022.103783

Search citation statements

Order By: Relevance

Paper Sections

Select...

Non Atomic Fair Division 31 Basic Definitions1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

2023

Publication Types

Select...

Article5

Relationship

Self Cite1

Independent4

Authors

Journals

Cited by 5 publications

(1 citation statement)

References 60 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…triangles or tetrahedrons (Segal-Halevi et al [34]). Sometimes shares must be connected subsets of Ω (Berliant et al [8], Aumann and Dombb [2]) or even separated by a minimal gap (Elkind et al [21]).…”

Section: Non Atomic Fair Division 31 Basic Definitionsmentioning

confidence: 99%

Guarantees in Fair Division: General or Monotone Preferences

Bogomolnaia

Moulin

2023

Mathematics of OR

View full text Add to dashboard Cite

When dividing a “manna” Ω of private items (commodities, workloads, land, time slots) between n agents, the individual guarantee is the welfare each agent can secure in the worst case of other agents’ preferences and actions. If the manna is nonatomic and utilities are continuous (not necessarily monotone or convex) the minmax utility, that of our agent’s best share in the agent’s worst partition of the manna, is guaranteed by Kuhn’s generalization of divide and choose. The larger maxmin utility—of the agent’s worst share in the agent’s best partition—cannot be guaranteed even for two agents. If, for all agents, more manna is better than less (or less is better than more), the new bid and choose rules offer guarantees between minmax and maxmin by letting agents bid for the smallest (or largest) size of a share they find acceptable.

show abstract