Two applications of a theorem of Dvoretsky, Wald, and Wolfovitz to cake division
暂无分享,去创建一个
In this note, we show that a partition of a cake is Pareto optimal if and only if it maximizes some convex combination of the measures used by those who receive the resulting pieces of cake. Also, given any sequence of positive real numbers that sum to one (which may be thought of as representing the players' relative entitlements), we show that there exists a partition in which each player receives either more than, less than, or exactly his or her entitlement (according to his or her measure), in any desired combination, provided that the measures are not all equal.
[1] Lester E. Dubins,et al. How to Cut a Cake Fairly , 1961 .
[2] J. Wolfowitz,et al. Relations among certain ranges of vector measures , 1951 .
[3] Julius B. Barbanel. Super Envy-Free Cake Division and Independence of Measures , 1996 .