Determining a Fair Border
Das Problem, ein Gebiet unter n angrenzenden Ländern gerecht aufzuteilen, so daß jedes Land ein einzelnes angrenzendes Stück erhält, unterscheidet sich von dem bekannten Steinhausschen Kuchenverteilungsproblem dadurch, daß topologische Bedingungen zu beachten sind. Unter Zuhilfenahme eines Ergebnisses von \textit{L. E. Dubins} and \textit{E. H. Spanier} [Am. Math. Mon. 68, 1-17 (1961; Zbl 0108.316), p. 6] beweist der Verf. folgenden \(Satz:\) D,\(A_ 1,...,A_ n\) seien offene zusammenhängende Gebiete im \({\mathbb{R}}^ 2\), wobei alle \(A_ i\) an D angrenzen. \(\mu_ 1,...,\mu_ n\) seien nichtatomare Wahrscheinlichkeitsmaße auf D und für n vorgegebene Zahlen \(p_ i\geq 0\) gelte \(\sum^{n}_{i=1}p_ i=1.\) Dann gibt es disjunkte offene zusammenhängende Teilmengen \(B_ 1,...,B_ n\), die jeweils an \(A_ 1,...,A_ n\) angrenzen, für die gilt: \(\mu_ i(B_ i)\geq p_ i\) und \(\overline{\cup_{1\leq i\leq n}B_ i}=D.\) Da es stets unendlich viele Lösungen des Verteilungsproblems gibt, erhebt sich die Frage nach vergleichsweise besseren bzw. optimalen Lösungen. Hierzu werden einige Optimalitätsbegriffe erörtert.
- Cercle tangent à trois cercles donnés.
- Le contenu du cercle et de la sphère comparé à celui d'autres formes géométriques.
- Constructing a Fair Border
- The division of the circle.
- The intersection of circles and the intersection of spheres.
- scientific article; zbMATH DE number 51916
- scientific article; zbMATH DE number 3907247
- On the fair division of a heterogeneous commodity
- How to cut a cake fairly using a minimal number of cuts
- A foundation of location theory: existence of equilibrium, the welfare theorems, and core
- Allocation rules for land division
- Simple fair division of a square
- Fair and square: cake-cutting in two dimensions
- Toss one's cake, and eat it too: partial divisions can improve social welfare in cake cutting
- Constructing a Fair Border
- Envy-Free Division of Land
- A Proportionality Principle for Partitioning Problems
- The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich
- Equipartitioning common domains of non-atomic measures
- Children crying at birthday parties. Why?
- A combinatorial algorithm to establish a fair border
This page was built for publication: Determining a Fair Border
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3315724)