GitHub topics: matching-theory
oedokumaci/gale-shapley
Python implementation of the Gale-Shapley Algorithm.
Language: Python - Size: 2.27 MB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 5 - Forks: 2
MohammadYasinKarbasian/Top-Trading-Cycle
This repository contains a Python implementation of the Top Trading Cycle Algorithm, a mechanism for solving the problem of allocating indivisible items or resources among agents with preferences. The algorithm is widely used in the field of matching theory, particularly in the context of school choice and house allocation problems.
Language: Python - Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0
MohammadYasinKarbasian/Stable-Marriage
This repository contains a Python implementation of the Stable Marriage Algorithm, a mechanism for solving the stable marriage problem. The algorithm is widely used in the field of matching theory to find a stable matching between two sets of elements, such as job applicants and employers or medical students and residency programs.
Language: Python - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0