
Cake-cutting algorithms
Robertson, Jack · 1998
Programming and computer science › Algorithms and coding interviews
#10,643 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
A mathematical treatment of fair division of a divisible resource, usually called cake cutting: how to split a cake, or any other continuously divisible good, among several players who value its parts differently. It was written by Jack Robertson with William Webb and covers the field from classic procedures to the analysis of how many cuts or queries they require. The book's central aim is to show that fairness criteria such as proportionality and envy-freeness can be met by explicit finite procedures, and to compare those procedures by how many steps they take. It uses the Robertson-Webb query model, in which players answer evaluation and mark queries, as a way to measure the cost of a division. Its main claims concern the existence of such procedures and the trade-off between fairness guarantees and the number of cuts or queries needed, including bounds for envy-free division among more than two players.
Written by Claude from what it knows of this book.
What Hacker News says 33% recommend · 0% critical
In the commenters’ own words
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…
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…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1998
- ISBN
- 9781568810768
- Editions known
- 2 at Open Library
- Open Library
- OL2730675W
AlgorithmesAlgorithmsComputer algorithmsCutting stock problemFairnessGeneralImpartialitéMATHEMATICSProblème de découpage
Read next: its neighbours on the mosaic
Fair divisionSteven J. Brams · 1996 · recommended by 2 people · similar by subject and what people say about it
Mathematical writingDonald Knuth · 1988 · recommended by 11 people · loosely similar by subject
Data miningI. H. Witten · 1999 · recommended by 9 people · loosely similar by subject
Clever algorithmsJason Brownlee · 2011 · recommended by 2 people · similar by subject and what people say about it
Model building in mathematical programmingH. P. Williams · 2013 · recommended by 4 people · loosely similar by subject
Algorithms from the BookKenneth Lange · 2020 · recommended by 1 person · similar by subject and what people say about it
Death by food pyramidDenise Minger · 2013 · recommended by 5 people · loosely similar by subject
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Algorithmic problem solvingRoland C. Backhouse · 2011 · recommended by 3 people · similar by subject and what people say about it
The cartoon guide to statisticsLarry Gonick · 1993 · recommended by 17 people · loosely similar by subject
Algorithms for interviewsAdnan Aziz · 2010 · recommended by 4 people · similar by subject and what people say about it
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Algorithms for OptimizationMykel J. Kochenderfer · 2019 · recommended by 5 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
Introduction to algorithmsUdi Manber · 1989 · recommended by 14 people · similar by subject and what people say about it
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
Programming challengesSteven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
Data miningJiawei Han · 2000 · recommended by 4 people · loosely similar by subject
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
Algorithms IlluminatedTim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
Algorithms in JavaRobert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it