11/23/2023 0 Comments Sol divide caseReports of this fair division strategy date back to ancient Greece. Each eater receives a piece that they feel is at least as valuable as the other’s, if not better. The related but more recent “pie-cutting” problem addresses circular desserts or pizza.) The easiest rules reveal how to fairly share a cake between two people: One person cuts the cake into two pieces that they believe to be equal in value, and the other person picks first. (The approaches almost always focus on rectangular cakes. When cake-cutting insights are applied to settling international disputes, he says, “we are potentially helping the world find solutions.”Įxperts have come up with cake-cutting algorithms - the mathematical rules for describing how to cut a cake fairly - many times and in many guises. The cake, says Steven Brams, a game theorist and political scientist at New York University, is a metaphor for any divisible good, like land or time or limited resources. “It’s this very elegant model in which you can really distill what fairness is, and reason about it,” Procaccia says. Questions of fairness (and unfairness) are decidedly universal. A mathematical problem at its heart, cake cutting connects rigorous reasoning to questions of human preferences and real-world issues, and so attracts not only mathematicians, but also computer scientists, economists, social scientists and legal experts. It has spurred a raft of algorithms informing how to allocate food among hungry communities, how to split rent or chores among roommates, how to draw boundaries for fair voting districts and more. Cake-cutting contemplation is part of a sprawling mathematical subfield focused on the fair division of resources. The answers reach far beyond birthday parties.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |