View more articles about

efficiency

Cutting pie not a piece of cake

NYU (US)—A trio of researchers has mathematically determined that it is much easier to equitably cut up a cake than it is to slice up pie.

Their work appears in the June-July issue of the American Mathematical Monthly.

Cutting a cake—whose parts (e.g., the cherry in the middle, the nuts on the side) people may value differently—into fair portions is a challenging problem, but it is one that has largely been solved by mathematicians. By contrast, fair division of a pie into wedge-shaped sectors remains a daunting task.

Steven Brams, a professor in New York University’s Wilf Family Department of Politics, Julius Barbanel, a professor of mathematics at Union College, and Walter Stromquist, a former analyst at the U.S. Department of Treasury, show in their new work that pie-cutting cannot be solved in the same way that cake-cutting has been, raising the possibility that it is not possible to fairly divide a pie.

This is because cake-cutting is more applicable to the division of a rectangular strip of land into lots while pie-cutting is akin to the division of an island into pieces such that everybody gets part of the shoreline.

“While both cakes and pies can be round, we distinguish pie-cutting from cake-cutting by making cuts from the center of a pie versus making parallel cuts across a cake,” explains Brams. “If you made parallel cuts when dividing up an island, you might get a slice of land through the middle, but your shoreline would be two disconnected edges rather than a single, and larger, edge that pie-cutting would give you.”

Specifically, unlike cake division, Barbanel, Brams, and Stromquist show that there may be no division of a pie that simultaneously satisfies two important properties of fairness:

  • envy-freeness—each person thinks he or she received a most-valued portion and hence does not envy anybody else
  • efficiency—there is no other allocation that is better for everybody

In sum, because of the way a pie must be cut, there is not always an envy-free allocation that is equitable—that is, one in which each person values his or her portion the same as every everybody else does.

NYU news: www.nyu.edu/public.affairs

Related Articles