…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...
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…
……把“你切我选”推广到了更一般的情况。这是一种实现无嫉妒分配(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…