5.5 Last Diminisher

The Last Diminisher method is another approach to division among 3 or more parties.

Note

Last Diminisher Method

In this method, the parties are randomly assigned an order, perhaps by pulling names out of a hat. The method then proceeds as follows:

1) The first person cuts a slice they value as a fair share.

2) The second person examines the piece

a. If they think it is worth less than a fair share, they then pass on the piece unchanged.

b. If they think the piece is worth more than a fair share, they trim off the excess and lay claim to the piece. The trimmings are added back into the to-be-divided pile.

3) Each remaining person, in turn, can either pass or trim the piece

4) After the last person has made their decision, the last person to trim the slice receives it. If no one has modified the slice, then the person who cut it receives it.

5) Whoever receives the piece leaves with their piece and the process repeats with the remaining people. Continue until only 2 people remain; they can divide what is left with the divider-chooser method.

Example 1

Suppose that four salespeople are dividing up Washington State into sales regions; each will get one region to work in. They pull names from a hat to decide play order.

Show solution

Round 1. The first salesman, Bob, draws a region around Seattle, the most populous area of the state. The piece Bob cuts and automatically lays claim to is shown in yellow.

Outline map of Washington State showing the same yellow Seattle wedge, now with a smaller pink block cut out of its western side against Puget Sound. The pink block is the trimmed piece the second player claims; the yellow ring left around it is the trimming that goes back into the undivided part of the state. The second salesman, Henry, felt that this region was worth more than 25%, each player’s fair share. Because of this, Henry opts to trim this piece. The new piece is shown in pink. The trimmings (in yellow) return to the to-be-divided portion of the state. Henry automatically lays claim to this smaller piece since he trimmed it.

The third saleswoman, Marjo, feels this piece is worth less than 25% and passes, as does the fourth saleswoman, Beth. Since both pass, the last person to trim it, Henry, receives the piece.

Outline map of Washington State with the small pink piece still in place against Puget Sound and a much larger yellow region drawn around and below it, running from the northern border down to about the middle of the state and east well past Seattle. The yellow region is the new cut made in the second round. Round 2. The second round begins with Bob laying claim to a piece, shown again in yellow. Henry already has a piece, so is out of the process now. Marjo passes on this piece, feeling it is worth less than a fair share.

Beth, on the other hand, feels the piece as currently drawn is worth 35%. Beth is in an advantageous position, being the last to make a decision. Even though Beth values this piece at 35%, she can cut a very small amount and still lay claim to it. So Beth barely cuts the piece, resulting in a piece (blue) that is essentially worth 35% to her. Since she is the last to trim, she receives the piece.

Round 3. At this point, Bob and Marjo are the only players without a piece. Since there are two of them, they can finish the division using the divider-chooser method. They flip a coin, and determine that Marjo will be the divider. Marjo draws a line dividing the remainder of the state into two pieces. Bob chooses the Eastern piece, leaving Marjo with the Western half.

Notice that in this division, Henry and Marjo ended up with pieces that they feel are worth exactly 25% - a fair share. Beth was able to receive a piece she values as more than a fair share, and Bob may feel the piece he received is worth more than 25%.

Example 2

Marcus, Abby, Julian, and Ben are splitting a pizza that is 4 slices of cheese and 4 slices of veggie with total value $12. Marcus and Ben like both flavors equally, Abby only likes cheese, and Julian likes veggie twice as much as cheese. They divide the pizza using last diminisher method, playing in the order Marcus, Abby, Ben, then Julian.

Show solution

Notice Ben and Marcus both value any slice of pizza at $1.50.

Abby values each slice of cheese at $3, and veggie at $0.

Julian values each slice of cheese at $1, and each slice of veggie at $2. (see Example 2)

A fair share for any player is $3.

In the first round, suppose Marcus cuts out 2 slices of cheese, which he values at $3.

Abby only likes cheese, so will value this cut at $6. She will trim it to 1 slice of cheese, which she values as her fair share of $3.

Ben will view this piece as less than a fair share, and will pass.

Julian will view this piece as less than a fair share, and will pass.

Abby receives the piece.

In the second round, suppose Marcus cuts a slice that is 2 slices of veggie.

Abby already received a slice so is out.

Ben will view this piece as having value $3. He can barely trim it and lay claim to it.

Julian will value this piece as having value $4, so will barely trim it and claim it.

Marcus and Ben can then split the remaining 3 slices of cheese and 2 slices of veggie using the divider-chooser method.

In the second round, both Ben and Julian will make tiny trims (pulling off a small crumb) in order to lay claim to the piece without practically reducing the value. The piece Julian receives is still essentially worth $4 to him; we don’t worry about the value of that crumb.

Your Turn

Try it Now 5

Five players are dividing a $20 cake. In the first round, Player 1 makes the initial cut and claims the piece. For each of the remaining players, the value of the current piece (which may have been trimmed) at the time it is their turn is shown below. Describe the outcome of the first round.

# Math in Society 5.5 -- Last Diminisher
# Player 1 cuts a piece worth exactly a fair share to them and claims it. Each
# later player either passes, or TRIMS it back to a fair share and claims it.
# Whoever trimmed last keeps it. The numbers below are what the piece is worth to
# each player AT THE MOMENT IT REACHES THEM (so after any earlier trim).
CAKE, PLAYERS = 20.0, 5
fair = CAKE / PLAYERS

round1 = {"P2": 3.00, "P3": 5.00, "P4": 3.50, "P5": 3.00}      # EDIT any value
round2 = {"P2": 7.00, "P4": 3.00, "P5": 5.00}                  # P3 has left with a piece

def play(values, cutter, rnd):
    print(f"Round {rnd}: {cutter} cuts a piece worth ${fair:.2f} to {cutter}"
          f" and claims it")
    holder, held, order = cutter, fair, list(values)
    for i, p in enumerate(order):
        v = values[p]
        if v <= fair + 1e-9:
            print(f"   {p} values it at ${v:>5.2f} -- not more than a fair share, passes")
        elif i == len(order) - 1:
            holder, held = p, v
            print(f"   {p} values it at ${v:>5.2f} and is LAST to decide: trims off a"
                  f" crumb and claims it")
        else:
            holder, held = p, fair
            print(f"   {p} values it at ${v:>5.2f} -- trims it back to ${fair:.2f}"
                  f" and claims it")
    print(f"   -> {holder} takes the piece, worth ${held:.2f} to {holder}"
          f" ({held/CAKE:.0%} of the cake in their eyes)\n")
    return holder, held

print(f"${CAKE:.0f} cake, {PLAYERS} players, so a fair share is ${fair:.2f}\n")
w1, v1 = play(round1, "P1", 1)
w2, v2 = play(round2, "P1", 2)

print("Nobody in either round ended up with less than a fair share, which is what")
print("the method promises. But the promise is only a FLOOR:")
for w, v, r in ((w1, v1, 1), (w2, v2, 2)):
    extra = v - fair
    print(f"   round {r}: {w} took ${v:.2f}, "
          + (f"${extra:.2f} above a fair share" if extra > 1e-9 else "exactly a fair share"))
print("Going last is worth real money. A player who is last to decide can claim a")
print("piece with a token trim, keeping every dollar of value above the fair share,")
print("while anyone earlier has to trim all the way down to it.")
print("\nTry it: in round1 set P5 to 6.00. P3 still trims and claims, but the piece")
print("comes back around to P5, who is last -- watch who ends up holding it.")
print("Try it: set every round1 value below $4 and the cutter P1 keeps their own")
print("piece, which is exactly a fair share and not a penny more.")

	$𝐏 sub 2$	$𝐏 sub 3$	$𝐏 sub 4$	$𝐏 sub 5$
Value of the current piece	$$ 3$	$$ 5$	$$ 3.50$	$$ 3$

In the second round, Player 1 again makes the initial cut and claims the piece, and the current values are shown again. Describe the outcome of the second round.

	$𝐏 sub 2$	$𝐏 sub 4$	$𝐏 sub 5$
Value of the current piece	$$ 7$	$$ 3$	$$ 5$

Answer

In the first round, Player 1 will cut a piece he values as a fair share of $4. Player 2 values the piece as $3, so will pass. Player 3 values the piece as $5, so will claim it and trim it to something she values as $4. Player 4 receives that piece and values it as $3.50 so will pass. Player 5 values the piece at $3 and will also pass. Player 3 receives the trimmed piece she values at $4.

In the second round, Player 1 will again cut a piece he values as a fair share of $4. Player 2 values the piece as $7, so will claim it and trim it to something he values as $4. Player 4 values the trimmed piece at $3 and passes. Player 5 values the piece at $5, so will claim it. Since Player 5 is the last player, she has an advantage and can claim then barely trim the piece. Player 5 receives a piece she values at $5.

Adapted from Math in Society by David Lippman, hosted on LibreTexts (math.libretexts.org) and licensed under CC BY-SA 3.0. Changes were made. License: CC-BY-SA-3.0.