Mathwords logoMathwords

Fair Division — Definition & Example

Fair division is the study of splitting something, such as a cake, land, or an inheritance, among several people so that each person believes they received a fair share. Named methods include divider-chooser, lone divider, last diminisher, sealed bids, and markers.

Let SS be a set to be divided among NN players. Each player PiP_i has a nonnegative, additive value function viv_i. A division is a partition of SS into pieces S1,S2,…,SNS_1, S_2, \dots, S_N, with SiS_i assigned to PiP_i. The division is **proportional** if vi(Si)≥1N vi(S)v_i(S_i) \ge \frac{1}{N}\,v_i(S) for every ii. It is **envy-free** if vi(Si)≥vi(Sj)v_i(S_i) \ge v_i(S_j) for every pair i,ji, j.

How It Works

Divide-and-choose (the divider-chooser method) settles the two-player case. One player cuts the item into two pieces they value equally, and the other player takes the piece they prefer. The divider is sure of exactly half by their own values, and the chooser gets at least half by theirs, so the split is proportional, and with two players it is also envy-free. Other methods extend the idea to more players (lone divider, last diminisher) or to items that cannot themselves be cut: sealed bids use money to even out the shares, and the method of markers divides a row of items among any number of players.

Worked Example

Problem: Three heirs, Ana, Ben and Cal, divide a car, a boat and a painting. Their values (in thousands of dollars) are: Ana: car 6, boat 3, painting 3. Ben: car 4, boat 4, painting 4. Cal: car 2, boat 5, painting 5. Does the split Ana-car, Ben-painting, Cal-boat give everyone a fair share? Does the split Ana-boat, Ben-car, Cal-painting?
Step 1: Find each heir's fair share: one-third of the total value by their own values.
13(6+3+3)=4,13(4+4+4)=4,13(2+5+5)=4\tfrac{1}{3}(6 + 3 + 3) = 4, \qquad \tfrac{1}{3}(4 + 4 + 4) = 4, \qquad \tfrac{1}{3}(2 + 5 + 5) = 4
Step 2: First split: compare each heir's item with their own fair share. Everyone gets at least 4 by their own values, so the split is proportional.
vAna(car)=6≥4,vBen(painting)=4≥4,vCal(boat)=5≥4v_{\text{Ana}}(\text{car}) = 6 \ge 4, \quad v_{\text{Ben}}(\text{painting}) = 4 \ge 4, \quad v_{\text{Cal}}(\text{boat}) = 5 \ge 4
Step 3: Second split: Ana's boat is worth only 3 to her, less than her fair share, so this split is not proportional, even though Ben and Cal are satisfied.
vAna(boat)=3<4,vBen(car)=4≥4,vCal(painting)=5≥4v_{\text{Ana}}(\text{boat}) = 3 < 4, \quad v_{\text{Ben}}(\text{car}) = 4 \ge 4, \quad v_{\text{Cal}}(\text{painting}) = 5 \ge 4
Answer: The first split gives every heir a fair share, so it is proportional; the second does not, because Ana gets less than a third of the estate by her own values. The first split also passes a stronger test, envy-freeness: no heir values another heir's item above their own.

Why It Matters

Fair division is a common topic in liberal-arts and quantitative-reasoning math courses, often taught alongside voting theory and apportionment. Sealed-bid and point-allocation procedures, such as Brams and Taylor's Adjusted Winner, can be used to settle estates, divorce property, and business partnerships.

Common Mistakes

Mistake: Assuming a fair share means equal dollar amounts or equal-sized pieces for everyone.
Correction: Fairness is judged by each player's own valuation. A piece is fair to you if you value it at least 1N\frac{1}{N} of the total, even when other players value the same piece differently.

Related Terms