Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching
-
Updated
Feb 28, 2025 - Python
Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching
Deferred-acceptance matching of surgery requests to hospitals, simulated with Poisson arrivals and queueing.
The Gale-Shapley Algorithm, Also Known as the Deferred Acceptance Algorithm, is a Procedure in Mathematics, Economics, and Computer Science Designed to Find a Stable Matching Between Two Equal-Sized Sets of Participants.
Gale-Shapley deferred acceptance algorithm engine solving stable matching problems with Pareto-optimal proposer guarantees.
GenPark AI Agent Skill - Gale-Shapley deferred acceptance algorithm ensuring stable, envy-free, and Pareto-efficient bipartite matching between autonomous agents and task markets.
Rust CLI for Gale-Shapley stable matching, proposer comparisons, exhaustive verification, and SVG traces.
To associate your repository with the deferred-acceptance topic, visit your repo's landing page and select "manage topics."