首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Simple fair division of a square
Abstract:Suppose we are given a cake represented by the unit interval to be divided among agents evaluating the pieces of the cake by nonatomic probability measures. It is known that we can divide the unit interval into contiguous and connected pieces and assign them to the agents in such a way that the values of the pieces are equal according to the individual agents measures. Such division is said to be equitable and simple. In this paper we show that an equitable and simple division also exists in the case of dividing two-dimensional cake represented by the unit square. In this case, by simple division we mean dividing the unit square firstly by horizontal cuts, and then partition the resulting rectangles by vertical cuts. We give a method of obtaining a proportional and simple division of this cake. Furthermore, we prove the existence of proportional, equitable and simple division.
Keywords:Equitable division  Land division  Cake-cutting
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号