文章预览
近日, “8个瑞士卷怎么分?” 这一词条冲上热搜,引起广泛的关注和讨论。 瑞士卷也是蛋糕的一种,所以瑞士卷的分配问题也算是分蛋糕问题 (欸嘿) 。 实际上, 分蛋糕(cake cutting) 这一问题并非只在现在引发讨论,从上个世纪以来,数学家、经济学家、计算机科学家、社会科学家开始研究公平分配资源的方法,切蛋糕的思考是一个 庞大的数学分支领域 的一部分,它催生了大量算法,指导人们应用在生活的方方面面。 小编和朋友们一起分的蛋糕,切得可谓惨不忍睹 那么接下来,我们先从最简单的模型开始——两个人如何分蛋糕? 两人分蛋糕 假如两个人都要吃一块蛋糕,且两个人都是 “理性人” (追求自身利益最大化的理性主体人),要如何分配,才能让两个人都满意? 简单思考就可以发现,只需要使用 “我来分,你来选” 的方法就
………………………………