Publication | Open Access
A moving-knife solution to the four-person envy-free cake-division problem
68
Citations
8
References
1997
Year
Mathematical ProgrammingEngineeringCombinatorial GameGame TheoryComputational Game TheoryMoving-knife SolutionOperations ResearchAlgorithmic Mechanism DesignDiscrete MathematicsCombinatorial OptimizationGame DesignMechanism DesignMoving-knife ProcedureCombinatorial ProblemFair DivisionGamesCooperative GamePossible ExtensionsBusinessEnvy-free AllocationAlgorithmic Game Theory
We present a moving-knife procedure, requiring only 11 cuts, that produces an envy-free allocation of a cake among four players and discuss possible extensions to five players.
| Year | Citations | |
|---|---|---|
Page 1
Page 1