← The collection

Top Trading Cycles.

Execute cycles of favourite available houses without using money.

Interactive experimentintuitiveField note ·
INTERACTIVE EXPERIMENT / P44

Top Trading Cycles

Execute cycles of favourite available houses without using money.

PLAY & EXPLAIN

Three people initially own houses A, B and C. Each points to the owner of their favourite available house. Execute a directed cycle and remove its people and houses.

Preference profile
Strict preference rankings, best first
Person / own houseRanking
AB > A > C
BC > B > A
CA > C > B
Finalised allocations
PersonReceives house
People still active
3
Finalised trades
0

For strict preferences and one owned house per person, top trading cycles has strong incentive and allocation properties. This toy omits prices, housing quality uncertainty and constraints on real exchanges.

One house per person and strict preferences are assumed. Prices, uncertainty, property rights and real exchange constraints are not simulated.

THE SHORT VERSION

Top Trading Cycles, explained.

Top trading cycles allocates initially owned indivisible goods by repeatedly executing cycles in which each participant points to the owner of their favourite remaining good.

01 / THE MECHANISM

Why it happens

Three people own houses A, B and C. Strict preference profiles produce either a three-way cycle or self-cycles. Each execution finalises a cycle and removes its participants and houses.

Top trading cycles allocates initially owned indivisible goods by repeatedly executing cycles in which each participant points to the owner of their favourite remaining good.

Read the result

Finalised cycles remove both their participants and owned houses. Remaining preference comparisons concern only what is still available.

02 / FOLLOW IT THROUGH

A worked example

Trade around a three-person cycle

  1. Inspect A preferring B’s house, B preferring C’s and C preferring A’s.

  2. Execute the cycle to assign each person their favourite house without money.

  3. Reset to the own-house-first profile and execute self-cycles, comparing a different strict preference configuration.

OPTIONAL DEEPER DETAILGo deeper: inside the model

Inside this model

Three people own houses A, B and C. Strict preference profiles produce either a three-way cycle or self-cycles. Each execution finalises a cycle and removes its participants and houses.

03 / BEYOND THE EXPERIMENT

Where this idea is useful

A practical use

Recognise how a multiway exchange can make mutually useful trades possible when bilateral swaps are insufficient.

CHECK YOUR INTUITION

A common misconception

THE TEMPTING CONCLUSION

“Every useful exchange must be possible as a bilateral swap.”

THE MORE USEFUL DISTINCTION

A cycle involving several owners can implement trades that cannot be described as a single mutually desirable two-person exchange.

What this explanation leaves out

  • One house per person and strict preferences are assumed. Prices, uncertainty, property rights and real exchange constraints are not simulated.
ONE MORE QUESTION

Are the houses reassigned by comparing prices?

No. This housing-market model uses strict ordinal preferences and initial ownership rather than money or market-price estimates.

TAKE THE IDEA WITH YOU

Could a longer exchange cycle make compatible preferences easier to satisfy?

Associated thinkers

Associated withLloyd Shapley ↗
Associated withHerbert Scarf ↗

Associations marked provisional are awaiting source review.

Further reading

Explore the original research or the teaching reference behind this experiment.