Two Players
Two siblings dividing the last piece of cake using divide and choose is a simple and practical example. The first sibling divides the cake into two pieces, and the second sibling chooses which piece to take. Since both siblings wish to maximize their share of the cake, the first sibling will divide the cake evenly in his estimation and the second sibling will take the one perceived as more desirable. Even if there is icing unevenly on the cake that the siblings want, the first sibling can divide the cake to compensate for the perceived benefit of the icing in his view making them even, and then the second sibling chooses the piece he prefers.
Note that for two players envy-free division is the same as proportional division.
Read more about this topic: Envy-free
Famous quotes containing the word players:
“People stress the violence. That’s the smallest part of it. Football is brutal only from a distance. In the middle of it there’s a calm, a tranquility. The players accept pain. There’s a sense of order even at the end of a running play with bodies stewn everywhere. When the systems interlock, there’s a satisfaction to the game that can’t be duplicated. There’s a harmony.”
—Don Delillo (b. 1926)
“Will you see the players well bestowed? Do you hear, let them
be well used, for they are the abstracts and brief chronicles of the time. After your death you were better have a bad epitaph than their ill report while you live.”
—William Shakespeare (1564–1616)