Determining a Fair Border

From MaRDI portal





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.











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)