Continuity Assumptions in Cake-Cutting
November 15, 2016 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
RenΓ© L. Schilling, Dietrich Stoyan
arXiv ID
1611.04988
Category
cs.DS: Data Structures & Algorithms
Citations
3
Venue
arXiv.org
Last Checked
4 months ago
Abstract
In important papers on cake-cutting -- one of the key areas in fair division and resource allocation -- the measure-theoretical fundamentals are not fully correctly given. It is not clear (i) which family of sets should be taken for the pieces of cake, (ii) which set-functions should be used for evaluating the pieces, and (iii) which is the relationship between various continuity properties appearing in cake-cutting. We show that probably the best choice for the familiy of subsets of $[0,1]$ is the Borel $Ο$-algebra and for the set-function any `sliceable' Borel measure. At least in dimension one it does not make sense to work with only finitely additive contents on finite unions of intervals. For the continuity property we see two possibilities. The weaker is the traditional divisibility property, which is equivalent to being atom-free. The stronger is simply absolute continuity with respect to Lebesgue measure. We also consider the case of a base set (cake or pie) more general than $[0,1]$.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β Data Structures & Algorithms
π
π
The Cartographer
R.I.P.
π»
Ghosted
Route Planning in Transportation Networks
R.I.P.
π»
Ghosted
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
R.I.P.
π»
Ghosted
Hierarchical Clustering: Objective Functions and Algorithms
R.I.P.
π»
Ghosted
Graph Isomorphism in Quasipolynomial Time
π
π
The Cartographer
Simulation optimization: A review of algorithms and applications
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted