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


Partition ratios, Pareto optimal cake division, and related notions
Authors:Julius Barbanel
Affiliation:Department of Mathematics, Union College, Schenectady, NY 12308, USA
Abstract:We consider the problem of partitioning a ‘cake' C among n players. Various criteria have been considered for deciding whether a partition left angle bracketP1,P2,…,Pnright-pointing angle bracket of C, where piece Pi goes to player i, is a ‘good' partition. See, for example, Barbanel (1996) [Barbanel, J.B., 1996. Super envy-free cake division and independence of measures. J. Math. Anal. Appl. 197, 54–60] or Brams and Taylor (1996) [Brams, S.J., Taylor, A.D., 1996. Fair Division: From Cake-Cutting To Dispute Resolution. Cambridge Univ. Press]. In this paper we study certain real numbers (the ‘partition ratios' of this paper's Section 2) which can be associated in a natural way with any partition. We show that various types of products of these numbers provide us with useful information about certain trades and transfers between players.
Keywords:Fair division   Pareto optimal
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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