Mathwords logoMathwords

Indivisible Goods — Definition & Example

Indivisible goods are items that cannot be cut into pieces without destroying their value, such as a house, a car, or a painting. In a fair division problem, each indivisible good must go whole to exactly one person.

Let MM be a finite set of items and N={1,…,n}N = \{1, \dots, n\} a set of players. The items are indivisible if every allocation must assign each item, in its entirety, to exactly one player. Such an allocation is therefore a partition of MM into bundles A1,…,AnA_1, \dots, A_n, some of which may be empty. Because no item can be split, a proportional or envy-free allocation may not exist. With one item and two players, for example, the player who gets nothing receives less than a fair share. For this reason, methods for indivisible goods often add money as compensation.

Key Formula

si=vins_i = \frac{v_i}{n}
Where:
  • sis_i = Player ii's fair share, measured in player ii's own valuation
  • viv_i = Total value player ii places on all the goods being divided
  • nn = Number of players sharing the goods

Worked Example

Problem: Ann and Ben inherit a house and must split it fairly. They use the method of sealed bids. Ann bids $240,000 and Ben bids $160,000. Who gets the house, and what cash changes hands?
Step 1: Find each player's fair share by dividing their own bid by the number of players, n=2n = 2.
sAnn=240,0002=120,000,sBen=160,0002=80,000s_{\text{Ann}} = \frac{240{,}000}{2} = 120{,}000, \qquad s_{\text{Ben}} = \frac{160{,}000}{2} = 80{,}000
Step 2: The highest bidder, Ann, gets the house. Her bid exceeds her fair share, so she pays the difference into a shared pool. Ben draws his fair share from that pool, and whatever remains is surplus.
240,000−120,000=120,000,120,000−80,000=40,000240{,}000 - 120{,}000 = 120{,}000, \qquad 120{,}000 - 80{,}000 = 40{,}000
Step 3: Split the surplus equally between the two players. Then Ann's net payment is her pool payment minus her surplus share. Ben's total is his fair share plus his surplus share.
40,0002=20,000,120,000−20,000=100,000,80,000+20,000=100,000\frac{40{,}000}{2} = 20{,}000, \quad 120{,}000 - 20{,}000 = 100{,}000, \quad 80{,}000 + 20{,}000 = 100{,}000
Answer: Ann gets the house and pays Ben $100,000. By their own valuations, each player ends up $20,000 above their fair share.

Why It Matters

Estate settlements, divorce agreements, and roommates choosing bedrooms all involve indivisible goods. In liberal-arts and discrete math courses, the topic introduces the method of sealed bids, the method of markers, and draft-style picking. Economists and computer scientists study the same problem when they allocate jobs to servers or courses to students.

Common Mistakes

Mistake: Applying cake-cutting methods such as divide-and-choose directly to items like a car or a piano.
Correction: Cake-cutting methods assume the object can be cut anywhere. With indivisible goods, you need a method that assigns whole items, such as sealed bids, markers, or round-robin picking. When fairness requires it, you also need cash compensation.

Related Terms