Deferred Acceptance Experienced

The Prompt

Run the Gale-Shapley deferred acceptance algorithm by hand or in simulation for a two-sided matching instance with at least five agents on each side. Then attempt to extend the procedure to a three-sided instance with at least three agents per side. Record where the algorithm succeeds, where it fails, and the moment at which the two-sided logic breaks down. The exercise is designed to be felt, not just computed.

Completion Criteria

The preference lists, a trace of the two-sided algorithm, an account of the three-sided attempt, and a description of the point of breakdown.

Students who have attested

No Students have attested this quest yet. Be the first.