《切蛋糕算法》封面

切蛋糕算法

Cake-cutting algorithms

Robertson, Jack · 初版 1998 年

1人推荐
3位读者提及
3次提及

Hacker News 上怎么说

  • ……把“你切我选”推广到了更一般的情况。这是一种实现无嫉妒分配(envy-free distribution)的方法,通常被称为切蛋糕问题(cake cutting problem)。关于这个话题有一些很有意思的书……http://www.amazon.com/Cake-Cutting-Algorithms-Fair-You-Can/d...

    …you choose" to more general cases. It is a way of getting an envy-free distribution. It is often called the cake cutting problem. There are some interesting books on the topic... http://www.amazon.com/Cake-Cutting-Algorithms-Fair-You-Can/d...

  • 公平是一个相当有趣的问题,有很多种定义,比如参见 [1,2,3],我原本希望能看到更丰富的一套实现;不过依然做得很棒![1] https://www.amazon.com/Cake-Cutting-Algorithms-Fair-You-Can/... [2] https://www.cs.cmu.edu/~arielpro/15896s15/docs/paper10.pdf [3] https://en.wikipedia.org/wiki/Fair_cake-cutting

    Fairness is a rather interesting problem with many definitions, see for example [1,2,3], I was hoping for a more extensive set of implementations; still good work! [1] https://www.amazon.com/Cake-Cutting-Algorithms-Fair-You-Can/... [2] https://www.cs.cmu.edu/~arielpro/15896s15/docs/paper10.pdf [3] https://en.wikipedia.org/wiki/Fair_cake-cutting

  • 如果有朋友感兴趣的话,这里有一本不错的入门读物(不过年头有点久了):Jack Robertson 和 William Webb 写的《Cake-Cutting Algorithms》,A.K. Peters 1998 年出版。依我看,有必要指出的是,这个话题的实际应用其实比大家想象的要少。很多看似可以用切蛋糕算法的问题……

    There is a nice introduction to the topic in case someone is interested (but it's older): Cake-Cutting Algorithms, by Jack Robertson and William Webb. A.K. Peters 1998. IMHO it's worth pointing out that the topic has fewer applications than one might think. Many problems where cake-cutting algorithms might seem…

正在加载完整评论……

键盘快捷键

/
聚焦搜索框
j / k
下一本 / 上一本
Enter
打开选中的书
Esc
关闭 / 返回
g h
回到首页
g b
值得读精选
g t
历史总榜
g r
上升最快
g l
我的书架
?
显示本帮助